On reliable broadcast in low duty-cycle wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 5, 2012, Pages 767-779

  Wang, Feng ^a   Liu, Jiangchuan ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Broadcast; duty cycle; reliability; time coverage graph; wireless sensor networks

Indexed keywords

BROADCAST; BROADCAST COVERAGE; BROADCAST PROBLEM; BROADCAST STRATEGY; CONSERVE ENERGY; DISTRIBUTED IMPLEMENTATION; DISTRIBUTED SOLUTIONS; DORMANT STATE; DUTY CYCLES; FLEXIBLE CONTROL; LOCAL INFORMATION; LOSS COMPENSATION; LOW DUTY-CYCLES; LOWER BOUNDS; NETWORK CONFIGURATION; NETWORK DESIGN; NETWORK LIFETIME; NETWORK SIZE; OPTIMAL SOLUTIONS; PERFORMANCE DEGRADATION; RELIABLE BROADCAST; TIME FRAME; TIME-COVERAGE GRAPH; WIRELESS LOSS; WIRELESS SENSOR NETWORK (WSN); WIRELESS SENSOR NETWORK (WSNS);

QUALITY CONTROL; RELIABILITY;

SENSOR NODES;

EID: 84859172668     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.94     Document Type: Article

References (25)

1. MICA2 Datasheet, http://www.xbow.com/products/Product-pdf-files/Wireless- pdf/MICA2-Datasheet.pdf, 2011.
2. TinyOS Tutorial, http://www.tinyos.net/tinyos-1.x/doc/tutorial, 2011.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
4. S. Deering, "Scalable Multicast Routing Protocol," PhD dissertation, Stanford Univ., 1989.
5. S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, "A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 784-803, Dec. 1997. (Pubitemid 127768487)
6. Y. Gu, J. Hwang, T. He, and D.H.-C. Du, "uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
7. Y. Gu and T. He, "Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2007.
8. 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.
9. X. Guo, "Broadcasting for Network Lifetime Maximization in Wireless Sensor Networks," Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2004.
10. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," Proc. ACM SIGCOMM, 2004.
11. P. Kyasanur, R.R. Choudhury, and I. Gupta, "Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2006.
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. First Conf. Symp. Networked Systems Design and Implementation (NSDI), 2004.
13. C. Liu and J. Wu, "Scalable Routing in Delay Tolerant Networks," Proc. ACM MobiHoc, 2007.
14. J. Liu, F. Zhao, P. Cheung, and L. Guibas, "Apply Geometric Duality to Energy-Efficient Non-Local Phenomenon Awareness Using Sensor Networks," IEEE Wireless Comm., vol. 11, no. 6, pp. 62-68, Dec. 2004. (Pubitemid 40021191)
15. M. Miller, C. Sengul, and I. Gupta, "Exploring the Energy-Latency Tradeoff for Broadcasts in Energy-Saving Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2005.
16. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. ACM MobiCom, 1999.
17. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
18. V. Rajendran, K. Obraczka, and J. Garcia-Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
19. I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
20. F. Stann, J. Heidemann, R. Shroff, and M.Z. Murtaza, "RBP: Robust Broadcast Propagation in Wireless Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
21. Y. Sun, O. Gurewitz, S. Du, L. Tang, and D.B. Johnson, "ADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2009.
22. Y. Sun, O. Gurewitz, and D.B. Johnson, "RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2008.
23. F. Wang and J. Liu, "On Reliable Broadcast in Large-Scale Low Duty-Cycle Wireless Sensor Networks," technical report, Simon Fraser Univ., 2007.
24. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
25. T. Yan, T. He, and J. Stankovic, "Differentiated Surveillance Service for Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.