This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks
October 2011 (vol. 10 no. 10)
pp. 1403-1415
ASCII Text
x 
 
Wei Dong, Chun Chen, Xue Liu, Jiajun Bu, Yi Gao, "A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 10, pp. 1403-1415, October, 2011.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2010.240,
author = {Wei Dong and Chun Chen and Xue Liu and Jiajun Bu and Yi Gao},
title = {A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks},
journal ={IEEE Transactions on Mobile Computing},
volume = {10},
number = {10},
issn = {1536-1233},
year = {2011},
pages = {1403-1415},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2010.240},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks
IS - 10
SN - 1536-1233
SP1403
EP1415
EPD - 1403-1415
A1 - Wei Dong,
A1 - Chun Chen,
A1 - Xue Liu,
A1 - Jiajun Bu,
A1 - Yi Gao,
PY - 2011
KW - Wireless sensor networks
KW - network protocols.
VL - 10
JA - IEEE Transactions on Mobile Computing
ER -
 
Wei Dong, Zhejiang University, Hangzhou
Chun Chen, Zhejiang University, Hangzhou
Xue Liu, University of Nebraska Lincoln
Jiajun Bu, Zhejiang University, Hangzhou
Yi Gao, Zhejiang University, Hangzhou
We propose ReXOR, a lightweight and density-aware reprogramming protocol for wireless sensor networks using XOR. It employs XOR encoding in the retransmission phase to reduce the communication cost. In sparse and lossy networks, it delivers much better performance than Deluge, a typical reprogramming protocol for sensor networks. Compared to prior coding-based reprogramming protocols, it has two salient features. First, it is computationally much more lightweight than previous coding-based reprogramming protocols using Random Linear Codes or Fountain Codes. Second, it is density-aware by adapting its interpage waiting time. Hence, it achieves good performance in both dense and sparse networks. We have implemented ReXOR based on TinyOS and evaluate its performance extensively. Results show that ReXOR is indeed lightweight compared with previous coding-based reprogramming protocols in terms of computation overhead. The results also show that ReXOR achieves good network-level performance in both dense and sparse networks, compared with Deluge and a typical coding-based reprogramming protocol, Rateless Deluge.

[1] Q. Wang, Y. Zhu, and L. Cheng, "Reprogramming Wireless Sensor Networks: Challenges and Approaches," IEEE Network, vol. 20, no. 3, pp. 48-55, May/June 2006.
[2] J.W. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[3] TinyOS, http:/www.tinyos.net, 2011.
[4] A. Hagedorn, D. Starobinski, and A. Trachtenberg, "Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '08), 2008.
[5] M. Rossi, G. Zanca, L. Stabellini, R. Crepaldi, A.F.H.III, and M. Zorzi, "SYNAPSE: A Network Reprogramming Protocol for Wireless Sensor Networks Using Fountain Codes," Proc. Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '08), 2008.
[6] I.-H. Hou, Y.-E. Tsai, T.F. Abdelzaher, and I. Gupta, "AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2008.
[7] L. Gu and J.A. Stankovic, "t-Kernel: Providing Reliable OS Support to Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
[8] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, 2006.
[9] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, 2007.
[10] S. Katti, D. Katabi, H. Balakrishman, and M. Medard, "Symbol-Level Network Coding for Wireless Mesh Networks," Proc. ACM SIGCOMM, 2008.
[11] S. Guo, Y. Gu, B. Jiang, and T. He, "Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links," Proc. ACM MobiCom, 2009.
[12] P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," Proc. USENIX First Conf. Symp. Networked Systems Design and Implementation (NSDI '04), 2004.
[13] S.Y.E. Rouayheb, M.A.R. Chaudhry, and A. Sprintson, "On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks," Proc. Information Theory Workshop, 2007.
[14] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
[15] L. Keller, E. Drinea, and C. Fragouli, "Online Broadcasting with Network Coding," Proc. Workshop Network Coding, Theory and Applications, 2008.
[16] E. Rozner, A.P. Iyer, Y. Mehta, L. Qiu, and M. Jafry, "ER: Efficient Retransmission Scheme for Wireless LANs," Proc. ACM Int'l Conf. Emerging Networking Experiments and Technologies, 2007.
[17] R.A. Costa, D. Munaretto, J. Widmer, and J. Barros, "Informed Network Coding for Minimum Decoding Delay," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '08), 2008.
[18] C. Fragouli, D. Lun, M. Médard, and P. Pakzad, "On Feedback for Network Coding," Proc. Ann. Conf. Information Sciences and Systems, 2007.
[19] H. Seferoglu and A. Markopoulou, "Opportunistic Network Coding for Video Streaming over Wireless," Proc. Int'l Packet Video Workshop, 2007.
[20] A. Kamra, V. Misra, J. Feldman, and D. Rubenstein, "Growth Codes: Maximizing Sensor Network Data Persistence," Proc. ACM SIGCOMM, 2006.
[21] W. Dong, C. Chen, X. Liu, J. Bu, and Y. Liu, "Performance of Bulk Data Dissemination in Wireless Sensor Networks," Proc. Fifth IEEE/ACM Int'l Conf. Distributed Computing in Sensor Systems, 2009.
[22] S.S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), 2005.
[23] L. Huang and S. Setia, "CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks," Proc. IEEE INFOCOM, 2008.
[24] P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[25] V. Naik, A. Arora, P. Sinha, and H. Zhang, "Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Wireless Embedded Devices," Proc. IEEE Int'l Real-Time Systems Symp., 2005.
[26] M.D. Krasniewski, R.K. Panta, S. Bagchi, C.-L. Yang, and W.J. Chappell, "Energy-Efficient On-Demand Reprogramming of Large-Scale Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 1, pp. 1-38, 2008.
[27] R.K. Panta, I. Khalil, and S. Bagchi, "Stream: Low Overhead Wireless Reprogramming for Sensor Networks," Proc. IEEE INFOCOM, 2007.

Index Terms:
Wireless sensor networks, network protocols.
Citation:
Wei Dong, Chun Chen, Xue Liu, Jiajun Bu, Yi Gao, "A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 10, pp. 1403-1415, Oct. 2011, doi:10.1109/TMC.2010.240
Usage of this product signifies your acceptance of the Terms of Use.