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 Model2.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 Nt transmit antennas and Nr receive antennas.
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 RS(n,k) with m encoder. Here, m is the length of the elements in the finite field, which is in bits and belongs to {2⋯16}. Note that the number of data packets generated from the source packets is denoted by n and the number of redundant data packets which are made from k raw data packets is denoted by n-k and is the total number of data packets. In particular n and k must be differing by a positive even integer; n belongs to the extent of [k,2m]. When an error is detected in a packet, k data packets can be recovered according to any k or more data packets which are correctly received by the receiver node. Let PFEC denote the packet error rate of all the data packets, which is given by (1)
(1)PFEC=1-∑l=kn(nl)(1-p)lpn-l,
where the average packet error rate of system is denoted by p. 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 〈m,n,k,Nt,Nr〉.
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 H(t) denote the length of elements in the finite field and let F(t) denote the number of data packets generated from the source packets of RS coder in sensor node at t 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 {H(t),F(t)} is discrete-time Markov chain depicted in Figure 2. In this Markov chain, the one-step transition probabilities are
(2)P{m,n∣m,n+1}=1-PFEC,P{m+1,n∣m,n}=PFECn.
Markov chain model for FEC scheme.
Here, note that P{m2,n2∣m1,n1}=P{H(t)=m2,F(t)=n2∣H(t)=m0,F(t)=n0}. As shown in Figure 2, when the values of m and n are lager than mmax and nmax, respectively, at the same time, the data packet would be dropped by the sender node. So, let PAC denote the packet dropping rate. Then, let bj,k=limt→∞P{H(t)=m,F(t)=n} be the stationary distribution of this Markov chain. Hence, the closed-form solution is given by (3)
(3)bm,1=PFECbm1,1m∈[2,mmax],bm,n=(m-km)(11-PFEC)m∈[2,mmax],∑m=2mmax∑n=1nmaxbm,n=1,
where b1,1 is the stationary probability when m is 2 and n is 1 and bm,1 is the stationary probability when m is 2n and n is 1. According to (3), we can have the following equation:
(4)b1,1=1∑m=2mmax(1+(1/(1-PFEC))(n/2))PACn.
The data packet would be dropped when m is larger than mmax and n is larger than nmax simultaneously, which is given by
(5)PAC=PFECmmax+nmax.
When the physical characteristics of sensor node and k of RS coder are known, PFEC and PAC 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 ST denote the normalized saturation throughput, which is shown in
(6)ST=(1-PFEC)(1-PFECmmax+1)n.
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 TAC and is given by
(7)TAC=kT1-PFECmmax+11-pFEC.
Here, let T 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., Estart, EtranFEC, and EreFEC).
If the data length of transmitting is L bits, the transmitting code number Cn is given by
(8)Cn=⌈Lk⌉.
The energy consumption of RS (n,k) decoder (i.e., Edec) is given by
(9)Edec=Cn((4nt+10t2)Emult+(4nt+6t2)Eadd+3tEinv).
Here, Eadd, Emult, and Einv, respectively, represent the energy consumption of addition, multiplication, and reciprocal in GF(2m) field. So the total energy consumption of FEC is given by
(10)ηAC=((ItrIre)Vradio(ln(k)/log2)Ttr)(1-PFEC)Estart+(ItrIre)Vradio(logn/log2+α)Ttr+Edec.
Note the parameter settings of (9) and (10) based on Mica2 sensor node, which are given in Table 1.
Definitions and value of parameters in (9) and (10).
Parameters
Definition
Value
Estart
Starting energy consumption
2.5 nj/frame
Eadd
Energy consumption of addition
3.3×10-5 m (mW/MHz)
Emult
Energy consumption of multiplication
3.7×10-5 m3 (mW/MHz)
Einv
Energy consumption of reciprocal in GF(2m) field
3.3×10-5
(2 m-3)m3 (mW/MHz)
Vradio
Supply voltage for radio
3 v
Itr
Transmit current
8.5 mA
Ire
Receive current
7 mA
α
Sum of header and FCS size
11 bytes
3. Energy Aware Adaptive Cooperative FEC3.1. Relay Selection Protocol
We discover that the energy efficiency of FEC scheme has close relationship with SNR and m 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.
Analytical research of energy efficiency along with SNR.
m=4
m=6
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 (13,9) with m=4. 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 m=4 and in Figure 3(b) with m=6. 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.
The SNR of MIMO channel is acquired with real-time detection.
Gain the SNR threshold SNRTE based on the QoS analytical model.
If the SNR of one sensor node is less than or equal to SNRTE, 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: (1) MIMO (2, 1), (2) MIMO (2, 1) and RS (15, 11) with m=4, (3) MIMO (2, 2) and RS (15, 11) with m=4, (4) MIMO (2, 1) and RS (7, 3) with m=3, and (5) MIMO (2, 2) and RS (7, 3) with m=3. 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.
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 m=4 > MIMO (2, 2) and RS (15, 11) with m=4> MIMO (2, 1) and RS (7, 3) with m=3≥ MIMO (2, 2) and RS (7, 3) with m=3.
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 Nt transmit antennas and Nr 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:
(11)QACFEC=∑m=1mmaxQAC(m,nmax)+q,
where QACFEC is the performance metrics of ACFEC, which include throughput ratio, packet error rate, average delay, and energy efficiency. Let QAC(m,nmax) denote the above four performance metrics when SNR is greater than SNRTE. Let q record these metrics when SNR is less than SNRTE.
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 (1): 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 (2): initialize the network parameters: m, n, k, Nt, and Nr on the basis of Step (1) results. FEC scheme based on RS coder is implemented. Moreover, the values of SNRTE and mmax are obtained based on the QoS analytical model.
Step (3): relay selection mechanism based on energy efficiency and SNR is implemented when channel state information is known.
Step (4): start to send data packets by means of MIMO (Nt, Nr) channel.
Step (5): when the timer matures or NACK packet is received, go to Step (1).
The pseudocode for the proposed scheme at sender node is summarized in Algorithm 1.
Algorithm 1: Algorithm of ACFEC at sender node.
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: m,n,k,Nt and Nr.
(4) Implement the FEC scheme based on RS coder.
(5) Obtain the value of SNRTE and mmax 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 (Nt,Nr) channel.
(10) If timer matures or NACK packet is received
go to Step (1).
(11) end if
Relay Nodes
Step (6): select the optimal relay node from candidate nodes according to energy-efficiency-aware SNR threshold.
Step (7): Steps (3) and (4) 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.
Algorithm 2: Relay selection algorithm of ACFEC at relay node.
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
Receiver Node
Step (8): checksum testing and RS encoding are implemented.
Step (9): 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 (10): deliver the correct data packet to the upper layer.
The pseudocode for the proposed scheme at receiver node is summarized in Algorithm 3.
Algorithm 3: Algorithm of ACFEC at receiver node.
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.
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.
Parameter settings in experiment 1.
Parameters
Definition
Value
BN
Noise bandwidth
30 kHz
Rradio
Data rate of CC1000
38.4 kbaud
T
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) & m=4 and MIMO(2, 1)), and ACFEC as a function of SNR in experiment 1.
Performance with varying SNR.
Packet error rate
Average delay
Throughput
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) & m=4 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.
Performance with multimedia traffic.
Packet error rate
Decodable frame rate
Energy efficiency
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.
YickJ.MukherjeeB.GhosalD.Wireless sensor network survey20085212229223302-s2.0-4644912211410.1016/j.comnet.2008.04.002AkyildizI. F.MelodiaT.ChowduryK. R.Wireless multimedia sensor networks: a survey200714632392-s2.0-3724906670310.1109/MWC.2007.4407225AhnJ. S.HongS. W.HeidemannJ.An adaptive FEC code control algorithm for mobile wireless sensor networks2005744894982-s2.0-30344486656JinY.BaiG. W.A cooperative FEC based on the model of GM, (1,1) and IPv6 for wireless multimedia sensor networks2012718230239GuptaG.MisraM.GargK.Energy efficient data gathering using prediction-based filtering in wireless sensor networks201351759410.5815/ijitcs.2013.08.08SinghS. K.SinghM. P.SinghD. K.Energy efficient transmission error recovery for wireless sensor networks20103489104VidhyaJ.DananjayanP.Cooperative MIMO transmissions in WSN using threshold based MAC protocol201023196210Del CosoA.SpagnoliniU.IbarsC.Cooperative distributed MIMO channels in wireless sensor networks20072524024142-s2.0-3384774186410.1109/JSAC.2007.070215WatsonM.LubyM.VicisanoL.Forward Error Correction (FEC) Building Block, RFC, 5052, IETF, August 2007LacanJ.RocaV.PeltotaloJ.PeltotaloS.Reed-Solomon Forward Error Correction (FEC) Schemes, RFC, 5510, IETF, April 2009BravosG. N.EfthymoglouG.KanatasA. G.MIMO-based and SISO multihop sensor networks: energy efficiency evaluationProceedings of 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob '07)October 200713182-s2.0-4704909812410.1109/WIMOB.2007.4390807RizwanS. M.KhuranaV.TanejaG.Reliability analysis of a hot standby industrial system20103033153222-s2.0-7795697475110.2316/Journal.205.2010.3.205-5057ZaeriN.HabibS.Exploration of sensor technology under simulation and measurement approaches2011321161302-s2.0-7995782025910.1504/IJICT.2011.041743Video Trace Libraryhttp://trace.eas.asu.edu/yuv