skip to main content
10.1145/1529282.1529293acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

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

Published:08 March 2009Publication History

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. R. K. Ganti, P. Jayachandran, H. Luo, and T. Abdelzaher, "Datalink streaming in wireless sensor networks," in Proceedings of ACM SenSys, Boulder, Colorado, USA, November 2006, pp. 209--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  3. K. Sukun, R. Fonseca, and D. Culler, "Reliable transfer on wireless sensor networks," in ACM Computer Communication Review, 1997, pp. 449--459.Google ScholarGoogle Scholar
  4. C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy, "Psfq: A reliable transport protocol for wireless sensor networks," in Proc. of WSNA, Atlanta, Georgia, USA, September 28 2002, pp. 1--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  6. A. K. Miu, H. Balakrishnan, and C. E. Koksal, "Improving loss resilience with multi-radio diversity in wireless networks," in Proceedings of ACM MobiCom, Cologne, Germany, September 2005, pp. 16--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. Dubois-Ferriere, D. Estrin, and M. Vetterli, "Packet combining in sensor networks," in Proceedings of ACM Sensys, San Diego, California, USA, November 2--4 2005, pp. 102--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. K. Jamieson and H. Balakrishnan, "Ppr: Partial packet recovery for wireless networks," in Proceedings of ACM SigComm, Kyoto, Japan, August 27--31 2007, pp. 409--420. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. R. Woo, P. Kheradpour, D. Shen, and D. Katabi, "Beyond the bits: Cooperative packet recovery using physical layer information," in Proceedings of ACM MobiCom, Montreal, Quebec, Canada, September 9--14 2007, pp. 147--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  11. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACM Computer Communication Review, vol. 27, no. 2, pp. 24--36, April 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Wireless lan medium access control (mac) and physical layer (phy) specications: 802.11. IEEE Standards Association, 1999.Google ScholarGoogle Scholar
  13. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in In Proceedings of ACM SIGCOMM, Portland, Oregon, USA, Aug. 30--Sept. 3 2004, pp. 121--131. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, and E. M. Belding-Royer, "Understanding link-layer behavior in highly congested ieee 802.11b wireless networks," in In Proc. of SIGCOMM Workshop on Experimental on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), Philadelphia, PA, USA, August 22--26 2005, pp. 11--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. P. Sindhu, "Retransmission error control with memory," IEEE Transactions on Communications, vol. 25, pp. 473--479, 1977.Google ScholarGoogle ScholarCross RefCross Ref
  16. G. Kramer and I. M. R. D. Yates, "Cooperative communications."Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. C.-F. Kuo, H.-W. Tseng, and A.-C. Pang, "A fragment-based retransmission scheme with qos considerations for wireless networks," in ACM IWCMC'07, Honolulu, Hawaii, USA, 2007, pp. 225--230. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
        March 2009
        2347 pages
        ISBN:9781605581668
        DOI:10.1145/1529282

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 8 March 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,650of6,669submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader