Efficient Block Retransmission for Reliable Data Delivery in Wireless Sensor Networks

  • Jian-Jun Lei
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 163)


Data link layer framing in wireless sensor networks (WSN) usually faces a trade-off between large frame sizes for high channel utilization and small frame sizes for effective error recovery. This paper presents a novel design scheme, which resolves the dilemma by decoupling framing from error recovery. Meanwhile, it breaks the packet into many blocks, adds CRC to every block for error detection, and packages several such blocks into a frame. The receiver retransmits erroneous blocks only. Consequently, the FER become irrelevant to frame size. A frame can therefore be sufficiently large in great favor of high utilization of wireless channel. This scheme has been implemented as a new data link layer in TinyOS, and evaluated through real experiment. The result shows that it improves the throughput by at least 30 % under typical wireless channel condition.


Error correction Block retransmission Data link layer WSN 



This research was supported by Science and Technology Foundation from Educational Committee of Chongqing (Grant No. KJ110814).


  1. 1.
    Chen M, Wei G (2004) Multi-stages hybrid ARQ with conditional frame skipping and reference frame selecting scheme for real-time video transport over wireless LAN. IEEE Trans Consum Electron 50(1):158–167CrossRefGoogle Scholar
  2. 2.
    Bai H, Aerospace H (2003) Error modeling schemes for fading channels in wireless communications: a survey. IEEE Commun Surv Tutor 5(2):2–9CrossRefGoogle Scholar
  3. 3.
    Yajnik M et al (1999) Measurement and modeling of the temporal dependence in packet loss. In: IEEE INFOCOM’99. New YorkGoogle Scholar
  4. 4.
    Ahn J-S, Hong S-W, Heidemann J (2005) An adaptive FEC code control algorithm for mobile wireless sensor networks. J Commun Netw 7(4):489–497CrossRefGoogle Scholar
  5. 5.
    Chase D (1985) Code combining: a maximum-likelihood decoding approach for combining an arbitrary number of noisy packets. IEEE Trans Commun 33(5):385–393Google Scholar
  6. 6.
    Lin S, Costello DJ (2004) Error control coding, 2nd edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
  7. 7.
    Karl H, Willig A (2005) Protocols and architectures for wireless sensor networks. Wiley, HobokenCrossRefGoogle Scholar
  8. 8.
    Henri D-F et al (2005) Packet combining in sensor networks. In Proceedings of the 3rd international conference on embedded networked sensor systems. ACM, San DiegoGoogle Scholar
  9. 9.
    Daniel A et al (2004) Link-level measurements from an 802.11b mesh network. SIGCOMM Comput Commun Rev 34(4):121–132Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Chongqing University of TechnologyChongqingChina

Personalised recommendations