Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks

Authors:
Jian Ma;Min Gao;Qian Zhang;Lionel M. Ni;Wenwu Zhu
Affiliations:
Hong Kong University of Science and Technology;Hong Kong University of Science and Technology;Microsoft Research Asia;Hong Kong University of Science and Technology;Microsoft Research Asia
Venue:
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Year:
2005

Citing 0
Cited 4

Energy-efficient opportunistic topology control in wireless sensor networks

Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Performance evaluation of wireless sensor network with hybrid channel access mechanism

Journal of Network and Computer Applications
An energy-efficient K-hop clustering framework for wireless sensor networks

EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Traffic-Aware power control algorithm for low rate WPAN

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.