This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
May 2007 (vol. 18 no. 5)
pp. 711-720

Abstract—Sensor networks have emerged as a promising technology with various applications, where power efficiency is one of the critical requirements. The recent IEEE 802.15.4 standard offers a promising platform for wireless sensor networks. Since each node can act as a coordinator or a device in the IEEE 802.15.4 standard, 802.15.4-based sensor networks have various possible network topologies. To reduce power consumption, in this paper, we try to construct network topologies with a 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 (SP) is the simplest one with O(1) running time and provides the shortest path to the sink node. Ordinal pruning (OP) can significantly improve SP in terms of power saving with {\rm O}(n) running time. Layered pruning (LP) is a trade off between the first two pruning algorithms with {\rm O}(\sqrt{n}) running time and has a slightly higher power consumption than OP. Furthermore, all three algorithms are independent of the physical radio propagation characteristics. Extensive simulations have been performed to verify the effectiveness of the proposed topology control schemes.

Index Terms:
Power consumption, protocol design and analysis, sensor networks, topology control.
Citation:
Jian Ma, Min Gao, Qian Zhang, Lionel M. Ni, "Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 5, pp. 711-720, May 2007, doi:10.1109/TPDS.2007.1025
Usage of this product signifies your acceptance of the Terms of Use.