loading...
Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
Columbus, Ohio, USA June 06-June 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2005.4625th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jian Ma, Hong Kong University of Science and Technology
Min Gao, Hong Kong University of Science and Technology
Qian Zhang, Microsoft Research Asia
Lionel M. Ni, Hong Kong University of Science and Technology
Wenwu Zhu, Microsoft Research Asia
Sensor networks have emerged as a promising technology with various applications, and power consumption is one of the key issues. Since each full function device can act as a coordinator or a device in IEEE 802.15.4 standard, 802.15.4-based sensor networks have various possible network topologies. In this paper, we try to construct network topologies with small number of coordinators while still maintaining network connectivity. By reducing the number of coordinators, the average duty cycle is reduced and the battery life is prolonged. Three topology control algorithms are proposed in this paper. Self-pruning is the simplest one with O(1) running time. Ordinal pruning significantly improves self-pruning in terms of power saving with O(n) running time. Layered pruning is a tradeoff between the first two pruning algorithms with 0(\sqrt n) running time and a little higher power consumption than ordinal pruning. Furthermore, all three algorithms are independent of the physical radio propagation characteristics.
Citation:
Jian Ma, Min Gao, Qian Zhang, Lionel M. Ni, Wenwu Zhu, "Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks," icdcs, pp.27-36, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.