Algorithm design for data communications in duty-cycled wireless sensor networks: A survey

IEEE Communications Magazine

Volumn 51, Issue 7, 2013, Pages 107-113

  Han, Kai ^a   Luo, Jun ^a   Liu, Yang ^b   Vasilakos, Athanasios ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b HENAN UNIVERSITY OF TECHNOLOGY   (China)

^c NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM DESIGN; DATA-COMMUNICATION; DESIGN DATA; DUTY-CYCLING; FURTHER DEVELOPMENT; RESEARCH EFFORTS; RESEARCH PROBLEMS;

CONVOLUTIONAL CODES; SURVEYS;

WIRELESS SENSOR NETWORKS;

EID: 84880538357     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2013.6553686     Document Type: Review

References (22)

1. G. Anastasi et al., "Energy Conservation in Wireless Sensor Networks: A Survey," Ad Hoc Networks, vol. 7, no. 3, 2009, pp. 537-68.
2. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2002, pp. 1567-76.
3. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM SenSys, 2004, pp. 95-107. (Pubitemid 41563352)
4. Y. Gu and T. He, "Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 10, no. 12, 2011, pp. 1741-54.
5. K. Naveen and A. Kumar, "Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes," Proc. IEEE INFOCOM, 2010, pp. 920-28.
6. S. Guha et al., "Green Wave Sleep Scheduling: Optimizing Latency and Throughput in Duty-Cycling Wireless Networks," IEEE JSAC, vol. 29, no. 8, 2011, pp. 1595-1604.
7. F. Yang and I. Aug-Blum, "Delivery Ratio-Maximized Wakeup Scheduling for Ultra-Low Duty-Cycled WSNS Under Real-Time Constraints," Computer Networks, vol. 55, no. 3, 2011, pp. 497-513.
8. J. Kim et al., "Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks with Anycast," IEEE/ACM Trans. Net., vol. 18, 2010, pp. 515-28.
9. S. Guo et al., "Opportunistic Flooding in Low-Dutycycle Wireless Sensor Networks with Unreliable Links," Proc. ACM MobiCom, 2009, pp. 133-44.
10. Y. Sun et al., "ADB: an Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks," Proc. ACM SenSys, 2009, pp. 43-56.
11. J. Hong et al., "Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks," IEEE Trans. Vehic. Tech., vol. 59, no. 1, 2010, pp. 307-18.
12. S. Lai and B. Ravindran, "On Multihop Broadcast Over Adaptively Duty-Cycled Wireless Sensor Networks," Proc. Distrib. Computing in Sensor Sys., 2010, pp. 158-71.
13. X. Jiao et al., "Duty-Cycle Aware Minimum Latency Broadcast Scheduling in Multi-Hop Wireless Networks," Proc. IEEE ICDCS, 2010, pp. 754-63.
14. L. Su et al., "Ocast: Optimal Multicast Routing Protocol for Wireless Sensor Networks," Proc. IEEE ICNP, 2009, pp. 151-60.
15. K. Han, Y. Liu, and J. Luo, "Duty-Cycle-Aware Minimum Energy Multicasting in Wireless Sensor Networks," IEEE/ACM Trans. Net., vol. 21, no. 3, 2013, pp. 910-23.
16. Z. Li et al., "LBA: Lifetime Balanced Data Aggregation in Low Duty-Cycle Sensor Networks," Proc. IEEE INFOCOM, 2012, pp. 1844-52.
17. U. Colesanti, S. Santini, and A. Vitaletti, "Dissense: an Adaptive Ultralow-Power Communication Protocol for Wireless Sensor Networks," Proc. Distrib. Computing in Sensor Sys., 2011, pp. 1-10.
18. R. Gandhi, A. Mishra, and S. Parthasarathy, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," IEEE/ACM Trans. Net., vol. 16, no. 4, 2008, pp. 840-51.
19. D. Hochbaum, Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, 1997.
20. P.-J. Wan et al., "Minimum Latency Aggregation Scheduling in Multihop Wireless Networks," Proc. ACM MobiHoc, 2009, pp. 185-94.
21. P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Info. Theory, vol. 46, no. 2, 2000, pp. 388-404.
22. J. Luo and J.-P. Hubaux, "Joint Sink Mobility and Routing to Increase the Lifetime of Wireless Sensor Networks: the Case of Constrained Mobility," IEEE/ACM Trans. Net., vol. 18, no. 3, 2010, pp. 871-84.