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

ABSTRACT

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.

REFERENCES

• 1: Raghu K. Ganti , Praveen Jayachandran , Haiyun Luo , Tarek F. Abdelzaher, Datalink streaming in wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182829]
• 2: Y. Sankarasubramaniam, I. F. Akyildiz, and S. W. Mchughlin, "Energy efficiency based packet size optimization in wireless sensor networks," in Proc. of SNPA, Anchorage, AK, May 11 2003, pp. 1--8.
• 3: K. Sukun, R. Fonseca, and D. Culler, "Reliable transfer on wireless sensor networks," in ACM Computer Communication Review, 1997, pp. 449--459.
• 4: Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570740]
• 5: F. Stann and J. Heidemann, "Rmst: Reliable data transport in sensor networks," in Proc. of SNPA, Anchorage, AK, May 11 2003, pp. 102--112.
• 6: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 7: Henri Dubois-Ferrière , Deborah Estrin , Martin Vetterli, Packet combining in sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098930]
• 8: Kyle Jamieson , Hari Balakrishnan, PPR: partial packet recovery for wireless networks, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 9: Grace R. Woo , Pouya Kheradpour , Dawei Shen , Dina Katabi, Beyond the bits: cooperative packet recovery using physical layer information, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287871]
• 10: 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--499, 2005.
• 11: Luigi Rizzo, Effective erasure codes for reliable computer communication protocols, ACM SIGCOMM Computer Communication Review, v.27 n.2, p.24-36, Apr. 1997 [doi>10.1145/263876.263881]
• 12: Wireless lan medium access control (mac) and physical layer (phy) specications: 802.11. IEEE Standards Association, 1999.
• 13: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 14: Amit P. Jardosh , Krishna N. Ramachandran , Kevin C. Almeroth , Elizabeth M. Belding-Royer, Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks, Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080148.1080151]
• 15: P. Sindhu, "Retransmission error control with memory," IEEE Transactions on Communications, vol. 25, pp. 473--479, 1977.
• 16: G. Kramer and I. M. R. D. Yates, "Cooperative communications."
• 17: P. Liu, Z. Tao, Z. Lin, E. Erkip, and S. Panwar, "Cooperative wireless communications: A cross-layer approach," IEEE Wireless Communications, pp. 84--92, Augest, 2006.
• 18: Chin-Fu Kuo , Hsueh-Wen Tseng , Ai-Chun Pang, A fragment-based retransmission scheme with QoS considerations for wireless networks, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA [doi>10.1145/1280940.1280989]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Performance

Keywords:
BPR, packet recovery, wireless sensor networks