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.
- 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 ScholarDigital Library
- 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 Scholar
- K. Sukun, R. Fonseca, and D. Culler, "Reliable transfer on wireless sensor networks," in ACM Computer Communication Review, 1997, pp. 449--459.Google Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACM Computer Communication Review, vol. 27, no. 2, pp. 24--36, April 1997. Google ScholarDigital Library
- Wireless lan medium access control (mac) and physical layer (phy) specications: 802.11. IEEE Standards Association, 1999.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- P. Sindhu, "Retransmission error control with memory," IEEE Transactions on Communications, vol. 25, pp. 473--479, 1977.Google ScholarCross Ref
- G. Kramer and I. M. R. D. Yates, "Cooperative communications."Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- BPR: a bit-level packet recovery in wireless sensor networks
Recommendations
Multimedia data transport for wireless sensor networks
NGI'09: Proceedings of the 5th Euro-NGI conference on Next Generation Internet networksThis paper presents the study and implementation of a reliable transport protocol for wireless multimedia sensor networks. The work was based on an existing transport protocol for sensor networks, the DTSN ("Distributed Transport for Sensor Networks") ...
PREED: Packet REcovery by Exploiting the Determinism in Industrial WSN Communication
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor SystemsThe requirements of safety-critical wireless sensor network (WSN) applications, such as closed-loop control and traffic safety, cannot be met by the IEEE 802.15.4-2006 standard nor its industrial WSN (IWSN) derivatives. The main problem in that respect ...
An enterprise model and the organisation of ERP
Many BPR practitioners have indicated that the application of information technology is critical to the success of their BPR. ERP is currently one of the most popular information systems being employed to help organisations gain competitive advantage. ...
Comments