BPR: a bit-level packet recovery in wireless sensor networks

In Wireless Sensor Networks (WSNs), the Bit-Error-Rate (BER) is so high that the receiver requests retransmission frequently. Packet recovery is an important technology to improve transmission performance. In this paper, we propose BPR, a Bit-level Packet Recovery scheme in WSNs. In BPR, if a packet is corrupted for two times, instead of request the whole packet, the receiver compares these two corrupted copies of the packets and determines which bit(s) should be retransmitted. BPR sits between MAC sub-layer and Logical Link Control (LLC) sub-layer and can be compatible with most of current packet recovery schemes and is very easy to implement. The analysis shows that BPR can yield a gain of 364% compared with Seda[1] and even more with 802.11 in high BER environments.

[1]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

[2]  Haiyun Luo,et al.  Datalink streaming in wireless sensor networks , 2006, SenSys '06.

[3]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[4]  John S. Heidemann,et al.  An adaptive FEC code control algorithm for mobile wireless sensor networks , 2005, Journal of Communications and Networks.

[5]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[6]  Chin-Fu Kuo,et al.  A fragment-based retransmission scheme with QoS considerations for wireless networks , 2007, IWCMC.

[7]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[8]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[9]  Kevin C. Almeroth,et al.  Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks , 2005, E-WIND '05.

[10]  P. Sindhu,et al.  Retransmission Error Control with Memory , 1977, IEEE Trans. Commun..

[11]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[12]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[13]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[15]  Hari Balakrishnan,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM '07.

[16]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[17]  Pei Liu,et al.  Cooperative wireless communications: a cross-layer approach , 2006, IEEE Wireless Communications.