Journal of Electrical and Computer Engineering

Volume 2013 (2013), Article ID 891429, 9 pages

http://dx.doi.org/10.1155/2013/891429

Research Article

Energy-Aware Adaptive Cooperative FEC Protocol in MIMO Channel for Wireless Sensor Networks

Yong Jin¹ and Guangwei Bai²

¹School of Computer Science & Engineering, Changshu Institute of Technology, Changshu 215500, China

²Department of Computer Science & Technology, Nanjing University of Technology, Nanjing 211816, China

Received 26 March 2013; Accepted 23 June 2013

Academic Editor: Dharma Agrawal

Copyright © 2013 Yong Jin and Guangwei Bai. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We propose an adaptive cooperative forward error correction (ACFEC) based on energy efficiency combining Reed-Solomon (RS) coder algorithm and multiple input multiple output (MIMO) channel technology with monitoring signal-to-noise ratio (SNR) in wireless sensor networks. First, we propose a new Markov chain model for FEC based on RS codes and derive the expressions for QoS on the basis of this model, which comprise four metrics: throughput, packet error rate, delay, and energy efficiency. Then, we apply RS codes with the MIMO channel technology to the cross-layer design. Numerical and simulation results show that the joint design of MIMO and adaptive cooperative FEC based on RS codes can achieve considerable spectral efficiency gain, real-time performance, reliability, and energy utility.

1. Introduction

There is an unprecedented revolution in wireless sensor networks [1, 2], which was driven by the explosive growth and diversity of wireless application services such as data acquisition and interactive mobile multimedia applications. Various sophisticated applications in wireless sensor networks require different quality of service (QoS) satisfaction. In order to prolong the lifetime of sensor network and achieve better utilization of scarce radio resources, the cooperative communication approach and error control schemes have drawn significant research attention [3–8].

The use of forward error correction (FEC) [9] scheme is a classical solution to improve the reliability of data transmissions in wireless sensor networks. Specially, packet-based Reed-Solomon coder [10] has been already used in many application services of wireless sensor networks. In particular, many of delay-sensitive multimedia services rely on the Reed-Solomon (RS) coder. An adaptive FEC technique was proposed in the literature [3], which dynamically tunes the amount of FEC code based on the arrival of acknowledgement packets and out of control with signal-to-noise ratio (SNR) or bit error rate from receivers. Our previous study [4] discussed the energy efficiency of FEC on distance and predicts the frame loss rate with GM (1, 1) model, on the basis of adjusting the FEC parameter of sensor nodes. However, energy saving and consumption is a chief issue in wireless sensor networks. So, Gupta et al. [5] proposed an energy-efficient data gathering protocol that uses a prediction-based filtering mechanism to solve the problem of redundant data transmissions. At the same time, Singh et al. [6] proposed an approach of energy-efficient transmission error recovery algorithm. Furthermore, the multi-input multi-output (MIMO) scheme is usually used in wireless sensor networks in order to reduce the fading effects in wireless channel [11]. A distributed threshold based on MAC protocol for cooperative MIMO transmissions was proposed in the literature [7] which uses a threshold scheme based on the queue length and minimizes latency ensuring the stability of transmission queues. A clustered wireless sensor networks were proposed by Del Coso et al. [8] for minimum end-to-end outage probability and presented a per-link energy constraint in cooperative distributed MIMO channels.

However, there are some drawbacks in all these methods and research findings explained above. The influence of RS coder on packet error rate and communication quality in cooperative transmission is not considered in [3, 4], which also ignore the combination of RS coder and MIMO channel technology. The energy information based on RS coder is not mentioned in [5, 6]. How to select optimal relay nodes adaptively and set up the parameters of FEC schemes dynamically was not considered in [7, 8].

On the basis of the above researches, we analyze the adaptive cooperative FEC mechanism, in the hope that the data could be transmitted in wireless sensor networks with high quality. First of all, we combine the RS coder and MIMO channel technology. The relay node could be chosen according to the SNR threshold based on the characteristics of energy efficiency secondly. Our analytical and simulation results show that our proposed mechanism is capable of utilizing the available network resource and achieve good perceptual quality, in terms of system throughput, reliability, and real-time performance, as well as maximization of the wireless sensor networks lifetime.

2. System Model

2.1. Network Model

The FEC system model based on RS codes in MIMO channels using STBCs of wireless senor networks is shown in Figure 1. Assume that there are transmit antennas and receive antennas.

Figure 1: Network model of FEC-MIMO.

The multiple modulation and coding schemes are used at the physical layer. The symbols are coded and transmitted via the MIMO fading channels after space-time block coding. The SNR is monitored at the receiver node and then sent back through a feedback channel to the FEC controller, which chooses the appropriate parameters of RS coder in the next transmission accordingly.

At the data link layer, the FEC protocol is adopted to error control of packet transmissions. The raw data packet is encoded by the with encoder. Here, is the length of the elements in the finite field, which is in bits and belongs to . Note that the number of data packets generated from the source packets is denoted by and the number of redundant data packets which are made from raw data packets is denoted by and is the total number of data packets. In particular and must be differing by a positive even integer; belongs to the extent of . When an error is detected in a packet, data packets can be recovered according to any or more data packets which are correctly received by the receiver node. Let denote the packet error rate of all the data packets, which is given by (1)

where the average packet error rate of system is denoted by . If the error is not corrected successfully in a packet, a retransmission request is generated and sent back to the transmitter through the MIMO feedback channel. Therefore, we describe the wireless network condition with five parameters, which are .

2.2. Markov Chain Model

For studying the transitions process between different sensor nodes in wireless sensor networks exactly and conveniently, we proposed a new Markov chain model for FEC scheme after considering the proposed Markov model for reliable packet delivery in the literature [12]. Let denote the length of elements in the finite field and let denote the number of data packets generated from the source packets of RS coder in sensor node at time. Because the outage of wireless channel, packet error and overtime are the independent stochastic process each other, the future outage of wireless link has nothing to do with the past damaged packets. Hence, the bidimensional random process of is discrete-time Markov chain depicted in Figure 2. In this Markov chain, the one-step transition probabilities are

Figure 2: Markov chain model for FEC scheme.

Here, note that . As shown in Figure 2, when the values of and are lager than and , respectively, at the same time, the data packet would be dropped by the sender node. So, let denote the packet dropping rate. Then, let be the stationary distribution of this Markov chain. Hence, the closed-form solution is given by (3)

where is the stationary probability when is 2 and is 1 and is the stationary probability when is and is 1. According to (3), we can have the following equation:

The data packet would be dropped when is larger than and is larger than simultaneously, which is given by

When the physical characteristics of sensor node and of RS coder are known, and can be calculated from (1) to (5), which are unique. Therefore, the analytical model of saturation throughput, average delay, and energy efficiency would be given and discussed in the next section.

2.3. QoS Analytical Model

At first, let denote the normalized saturation throughput, which is shown in

Secondly, saturation delay is the average delay under the saturation condition, which considers the modulation delay, RS encoder and decoder delay, and transmission delay, as well as being denoted by and is given by

Here, let denote the transmission delay of one packet at data link layer.

Finally, based on our previous study [4], the encoding energy consumption is much lower than decoding in RS coder, so we only consider the energy consumption of decoding. Besides, the energy consumption of starting a sensor, sending and receiving a packet are also taken into account (i.e., , , and ).

If the data length of transmitting is bits, the transmitting code number is given by

The energy consumption of RS decoder (i.e., ) is given by

Here, , , and , respectively, represent the energy consumption of addition, multiplication, and reciprocal in field. So the total energy consumption of FEC is given by

Note the parameter settings of (9) and (10) based on Mica2 sensor node, which are given in Table 1.

Table 1: Definitions and value of parameters in (9) and (10).

Parameters
Definition
Value

Starting energy consumption
2.5 nj/frame

Energy consumption of addition
 m (mW/MHz)

Energy consumption of multiplication
 m³ (mW/MHz)

Energy consumption of reciprocal in GF() field
(2 m-3)m³ (mW/MHz)

Supply voltage for radio
3 v

Transmit current
8.5 mA

Receive current
7 mA

Sum of header and FCS size
11 bytes

3. Energy Aware Adaptive Cooperative FEC

3.1. Relay Selection Protocol

We discover that the energy efficiency of FEC scheme has close relationship with SNR and at first. Then, the variation characteristic of this scheme energy efficiency is presented by mathematical analyses in different SNR. The change trend of energy efficiency as a function of SNR is shown in Figure 3. It was obvious that the energy efficiency maintained a steady upward trend with increasing SNR.

(a)

(b)

Figure 3: Analytical research of energy efficiency along with SNR.

In particular, the energy efficiency increases to the maximum value rapidly when the SNR between sender node and next hop receiver node is greater than 13 dB using RS with . Hence, SNR between sender node and next hop receiver node has a constant value, which is 13 dB for this scheme. There is apparently an SNR threshold value based on energy efficiency of FEC scheme. Likewise, the SNR threshold values of different RS coders are shown in Figure 3(a) with and in Figure 3(b) with . Therefore, different RS coder algorithms have always one constant and energy-efficiency aware SNR threshold value. We can choose the best relay node as the next hop receiving node according to this conclusion.

In summary, if we can obtain the SNR of MIMO channel, the optimal relay node should be chosen according to SNR threshold. The process of relay selection is as follows.

(1)The SNR of MIMO channel is acquired with real-time detection.(2)Gain the SNR threshold based on the QoS analytical model.(3)If the SNR of one sensor node is less than or equal to , it would be selected as the relay node.

3.2. Combination of RS Coder and MIMO Channel

In this subsection, we define five combination scenarios of RS coder and MIMO channel: MIMO (2, 1), MIMO (2, 1) and RS (15, 11) with , MIMO (2, 2) and RS (15, 11) with , MIMO (2, 1) and RS (7, 3) with , and MIMO (2, 2) and RS (7, 3) with . On the basis of the QoS analysis model based on Markov chain, the variation trend of bit error rate with SNR is illustrated in Figure 4.

Figure 4: Performance comparisons between different combination scenarios of RS coder and MIMO channel.

From Figure 4, we found the relationship of five combination schemes of RS coder and MIMO channel, which are listed as follows: MIMO (2, 1) > MIMO (2, 1) and RS (15, 11) with > MIMO (2, 2) and RS (15, 11) with MIMO (2, 1) and RS (7, 3) with MIMO (2, 2) and RS (7, 3) with .

We found out that the reliability of MIMO and RS coder is superior to one of MIMO channel alone. In particular, the bigger the value of transmit antennas and receive antennas, the better the reliability of wireless channel. Therefore, the sender and receiver nodes could select the optimal combination scheme to satisfy the diversity requirement of QoS.

3.3. Algorithm of Adaptive Cooperative FEC

The energy-aware adaptive cooperative FEC mechanism (ACFEC) is proposed in this section, which is based on the combination of RS coder algorithm and MIMO channel. Because the relay node is selected based on characteristics of energy efficiency and SNR, the performance of the proposed mechanism can be evaluated by the following equation:

where is the performance metrics of ACFEC, which include throughput ratio, packet error rate, average delay, and energy efficiency. Let denote the above four performance metrics when SNR is greater than . Let record these metrics when SNR is less than .

Afterwards, we present the basic principle of the ACFEC and its implementation at sender node, receiver node, and relay nodes in detail, which is illustrated as follows.

At Sender Node

 Step : carry out the combination scheme of RS coder and MIMO channel technology. The guarantee priority of reliability is appointed according to the diversity requirement.  Step : initialize the network parameters: , , , , and on the basis of Step results. FEC scheme based on RS coder is implemented. Moreover, the values of and are obtained based on the QoS analytical model. Step : relay selection mechanism based on energy efficiency and SNR is implemented when channel state information is known. Step : start to send data packets by means of MIMO (, ) channel. Step : when the timer matures or NACK packet is received, go to Step .

The pseudocode for the proposed scheme at sender node is summarized in Algorithm 1.

Input: Parameters of ACFEC scheme

Output: Data packets

(1) Carry out the combination scheme of RS coder and MIMO channel.

(2) Appoint the guarantee priority of reliability.

(3) Initialize the network parameters: and .

(4) Implement the FEC scheme based on RS coder.

(5) Obtain the value of SNRTE and based on the QoS analytical model.

(6) If channel state information is known

(7)         Implement the relay selection mechanism.

(8) end if

(9) Encapsulate data packets by means of MIMO () channel.

(10) If timer matures or NACK packet is received

              go to Step (1).

(11) end if

Algorithm 1: Algorithm of ACFEC at sender node.

Relay Nodes

 Step : select the optimal relay node from candidate nodes according to energy-efficiency-aware SNR threshold. Step : Steps and are implemented repeatedly until the data packet is received successfully or discarded actively.

The pseudocode for the proposed scheme at relay nodes is summarized in Algorithm 2.

Input: Parameters of ACFEC scheme

Output: Relay nodes

(1) Acquire the SNR value of MIMO channel with real-time detection.

(2) Gain the SNR threshold SNRTE based on the QoS analytical model.

(3) If the SNR of one sensor node is less than or equal to SNRTE

(4)          select the node as relay node

(5) end if

(6) While (the data packet is received successfully or discarded actively)

(7)          If channel state information is known

(8)                         Implement the relay selection mechanism when.

(9)          end if

(10) end While

Algorithm 2: Relay selection algorithm of ACFEC at relay node.

Receiver Node

 Step : checksum testing and RS encoding are implemented. Step : if the result obtained is right, the data packet is accepted and ACK packet is sent simultaneously; otherwise, it is rejected and NACK packet is sent at the same time. Step : deliver the correct data packet to the upper layer.

The pseudocode for the proposed scheme at receiver node is summarized in Algorithm 3.

Input: Data packets

Output: ACK or NACK pakcets

(1) Test Checksum.

(2) Implement RS encoding.

(3) If the result obtained is right

(4)                 Send ACK packet

(5)         else if

(6)                 Rejecte the packet

(7)                 Send NACK packet

(8) end if

(9) Deliver the correct data packet to the upper layer.

Algorithm 3: Algorithm of ACFEC at receiver node.

4. Performance Evaluation

In this work, on the basis of the literature [13], we use NS-2 and VC++6.0 to simulate, analyze, and evaluate the performance of ordinary data transmission and multimedia communication using ACFEC, compared with no RS coder, RS coder alone, MIMO channel technology alone, combination of RS coder and MIMO through two group experiments. The experimental data is the average value after 100-time simulation and mathematical analysis.

4.1. Parameter Settings of Simulation and Mathematics

In experiment 1, there are 50 sensor nodes, which move in a 1000 m 1000 m rectangular region. The mobility model is the random waypoint model. Each sensor node moves randomly at a speed uniformly, which is a random number of the interval [0 m/s, 20 m/s]. The MAC protocol is IEEE 802.15.4 protocol. The more detailed parameter settings are illustrated in Table 2.

Table 2: Parameter settings in experiment  1.

Parameters
Definition
Value

Noise bandwidth
30 kHz

Data rate of CC1000
38.4 kbaud

Round trip time of one frame transmission
0.01 second

For multimedia traffic of experiment 2, we use a medium quality MPEG4 video clip from the movie forman_qcif.yuv [14], which consists of 400 video frames. The structure of the group of picture is IBBPBBPBBPBB. The video frame rate is 25 frames per second.

4.2. Experiment Results and Discussion

Two case studies are designed and conducted, with the variation of SNR and simulation time, respectively. On one hand, Figure 5 shows three performance metrics of no RS coder, RS coder alone, MIMO channel technology alone, combination scheme of RS coder and MIMO (RS (15, 11) & and MIMO(2, 1)), and ACFEC as a function of SNR in experiment 1.

(a) Packet error rate

(b) Average delay

(c) Throughput

Figure 5: Performance with varying SNR.

The result indicates that channel state has a significant impact on quality of data transmission in wireless sensor networks. We can observe tremendous improvement of performance with ACFEC, compared with the other four schemes. The throughput and energy efficiency of no RS coder, RS coder alone, and MIMO channel alone reduce and are close to zero gradually. That means that combination of RS coder and MIMO channel is superior to the alone scheme. In particular, even at a lower SNR of wireless channel, the quality of ACFEC remains in a good condition. The reasons are that not only the adaptive RS coder algorithm minimizes the average delay, but also the adaptive MIMO channel technology improves the energy efficiency; as a result, the network throughput ratio utilization increased.

On the other hand, Figure 6 shows three performance metrics of the static combination scheme of RS coder and MIMO channel (RS (15, 11) & and MIMO(2, 1)), as well as ACFEC in experiment 2. Figure 6(a) provides packet error rate for each video frame in different mechanisms. It is obvious that ACFEC provides the most reliable transmission. When using ACFEC, the packet error rate fluctuates little, and the average is the highest. These adaptive schemes in ACFEC are not only able to achieve higher decodable frame rate but also to improve the stability of the video transmission.

(a) Packet error rate

(b) Decodable frame rate

(c) Energy efficiency

Figure 6: Performance with multimedia traffic.

Figure 6(b) shows the result of the decodable frame rate. As the transmission rate of multimedia data increases, the collision probability of data packets transmission increases significantly, leading to an unstable and dynamic decreasing tendency of decodable frame rate. The result demonstrates tremendous improvement of decodable frame rate with ACFEC as the static combination strategy. On this basis, we determine that ACFEC can primely accommodate the poor and dynamic wireless sensor network environment. This evident improvement depends on their stable energy-efficiency-aware relay selection scheme based on SNR and adaptive MIMO channel strategy.

Figure 6(c) shows the energy utilization efficiency of different mechanisms. In wireless sensor networks, sensor nodes consume most energy for data transmission and reception, as well as error control. Obviously, the enhancement of data exchange gain and adaptive FEC can greatly reduce energy consumption for data transmission and retransmission. Comparing with other scheme, ACFEC achieves significant improvement in energy utilization efficiency.

5. Conclusions

Supporting diversity application over wireless sensor networks is more challenging due to the characteristics of wireless transmission. In this paper, an adaptive cooperative forward error correction (ACFEC) mechanism was proposed for satisfying the requirement.

Main contributions are as follows. First, considering the characteristics of FEC based on RS coder algorithm, we introduce a Markov chain model to study the QoS in wireless sensor networks. Second, we present energy-efficiency-aware adaptive relay selection algorithm based on SNR to reduce the ratio of potential damaged or lost opportunities. The purpose is to achieve higher system throughput and lower delay. Finally, we implement the ACFEC and carry out extensive evaluation. The results of mathematics and simulation demonstrate that ACFEC greatly improves the data transmission quality and achieves significant gains in terms of throughput and energy efficiency. As a result, we determine that the proposed mechanism is feasible for data communication in wireless sensor network.

Acknowledgments

This work is supported in part by the National Natural Science Foundation of China under Grant no. 61073197 and Scientific & Technological Support Project of Jiangsu Province under Grant no. BE2011186.

References

J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, vol. 52, no. 12, pp. 2292–2330, 2008.

I. F. Akyildiz, T. Melodia, and K. R. Chowdury, “Wireless multimedia sensor networks: a survey,” IEEE Wireless Communications, vol. 14, no. 6, pp. 32–39, 2007.

J. S. Ahn, S. W. Hong, and J. Heidemann, “An adaptive FEC code control algorithm for mobile wireless sensor networks,” Journal of Communications and Networks, vol. 7, no. 4, pp. 489–498, 2005.

Y. Jin and G. W. Bai, “A cooperative FEC based on the model of GM, (1,1) and IPv6 for wireless multimedia sensor networks,” Journal of Convergence Information Technology, vol. 7, no. 18, pp. 230–239, 2012.

G. Gupta, M. Misra, and K. Garg, “Energy efficient data gathering using prediction-based filtering in wireless sensor networks,” International Journal of Information and Communication Technology, vol. 5, no. 1, pp. 75–94, 2013.

S. K. Singh, M. P. Singh, and D. K. Singh, “Energy efficient transmission error recovery for wireless sensor networks,” International Journal of Grid and Distributed Computing, vol. 3, no. 4, pp. 89–104, 2010.

J. Vidhya and P. Dananjayan, “Cooperative MIMO transmissions in WSN using threshold based MAC protocol,” International Journal of Wireless & Mobile Networks, vol. 2, no. 3, pp. 196–210, 2010.

A. Del Coso, U. Spagnolini, and C. Ibars, “Cooperative distributed MIMO channels in wireless sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 2, pp. 402–414, 2007.

M. Watson, M. Luby, and L. Vicisano, Forward Error Correction (FEC) Building Block, RFC, 5052, IETF, August 2007

J. Lacan, V. Roca, J. Peltotalo, and S. Peltotalo, Reed-Solomon Forward Error Correction (FEC) Schemes, RFC, 5510, IETF, April 2009

G. N. Bravos, G. Efthymoglou, and A. G. Kanatas, “MIMO-based and SISO multihop sensor networks: energy efficiency evaluation,” in Proceedings of 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob '07), pp. 13–18, October 2007.

S. M. Rizwan, V. Khurana, and G. Taneja, “Reliability analysis of a hot standby industrial system,” International Journal of Modelling and Simulation, vol. 30, no. 3, pp. 315–322, 2010.

N. Zaeri and S. Habib, “Exploration of sensor technology under simulation and measurement approaches,” International Journal of Information and Communication Technology, vol. 3, no. 2, pp. 116–130, 2011.

“Video Trace Library,” http://trace.eas.asu.edu/yuv