Efficient Block Retransmission for Reliable Data Delivery in Wireless Sensor Networks
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.
KeywordsError correction Block retransmission Data link layer WSN
This research was supported by Science and Technology Foundation from Educational Committee of Chongqing (Grant No. KJ110814).
- 3.Yajnik M et al (1999) Measurement and modeling of the temporal dependence in packet loss. In: IEEE INFOCOM’99. New YorkGoogle Scholar
- 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.Lin S, Costello DJ (2004) Error control coding, 2nd edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
- 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.Daniel A et al (2004) Link-level measurements from an 802.11b mesh network. SIGCOMM Comput Commun Rev 34(4):121–132Google Scholar