Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 5, 2007, Pages 711-720

  Ma, Jian ^a   Gao, Min ^a   Zhang, Qian ^a   Ni, Lionel M ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Power consumption; Protocol design and analysis; Sensor networks; Topology control

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; POWER CONTROL;

LAYERED PRUNING; NETWORK CONNECTIVITY; ORDINAL PRUNING; SELF PRUNING; TOPOLOGY CONTROL;

WIRELESS SENSOR NETWORKS;

EID: 34247874740     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1025     Document Type: Article

References (20)

1. 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.
2. Chipcon AS, CC2420 IEEE 802.15.4/ZigBee Transceiver Data Sheet, http://www.chipcon.com/files/CC2420_Data_Sheet_1_2.pdf, 2005.
3. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. Seventh ACM Int'l Conf. Mobile Computing and Networking, pp. 85-96, 2001.
4. F. Dai and J. Wu, "Distributed Dominant Pruning in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm., vol. 1, pp. 353-357, 2003.
5. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. Fifth ACM Int'l Conf. Mobile Computing and Networking, pp. 263-270, 1999.
6. S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
7. Local and Metropolitan Area Networks Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANS), IEEE Std. 802.15.4-2003, IEEE, 2003.
8. D. Kotz, C. Newport, R.S. Gray, J. Kiu, Y. Yuan, and C. Elliott, "Experimental Evaluation of Wireless Simulation Assumptions," Proc. Seventh Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 78-82, 2004.
9. G. Lu, B. Krishnamachari, and C. Raghavendra, "Performance Evaluation of the IEEE 802.15.4 MAC for Low-Rate Low-Power Wireless Networks," Proc. IEEE Int'l Conf. Performance, Computing and Comm., pp. 701-706, 2004.
10. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First ACM Int'l Workshop on Wireless Sensor Networks and Applications, pp. 88-97, 2002.
11. Crossbow Technology, MICAz Mote Data Sheet, http://www.xbow.com, 2005.
12. X. Ning, R. Sumit, C. Krishna Kant, G. Deepak, B. Alan, G. Ramesh, and E. Deborah, "A Wireless Sensor Network for Structural Monitoring," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems, pp. 13-24, 2004.
13. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks, pp. 364-369, 2005.
14. G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton, "Sensor Network-Based Countersniper System," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems, pp. 1-12, 2004.
15. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
16. J. Wu and F. Dai, "A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks," IEEE Trans. Computers, vol. 53, no. 10, pp. 1343-1354, Oct. 2004.
17. J. Wu, F. Dai, M. Gao, and I. Stojmenovic, "On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," J. Comm. and Networks, vol. 4, no. 1, pp. 50-70, 2001.
18. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. Third Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Comm., pp. 7-14, 1999.
19. J. Zheng and M.J. Lee, "Will IEEE 802.15.4 Make Ubiquitous Networking a Reality? - A Discussion on a Potential Low Power, Low Bit Rate Standard," IEEE Comm. Magazine, vol. 42, no. 6, pp. 140-146, 2004.
20. ZigBee Alliance, http://www.zigbee.com, 2005.