Design and analysis of a k-connected topology control algorithm for ad hoc networks

Authors:
Lei Zhang;Xuehui Wang;Wenhua Dou
Affiliations:
School of Computer;School of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha, China;School of Computer
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 2
Cited 0

Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Design and analysis of an MST-based topology control algorithm

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control is an effective approach to reduce the energy consumption in wireless ad hoc networks. In this paper, we propose a k-connected (KC) energy saving topology control algorithm, which is fully distributed, asynchronous and scalable with little overhead. We prove KC algorithm has several valuable properties. First, it is optimal for the local energy-saving topology control; second it preserves the network connectivity (even k-connectivity if the neighbor topology is k-connected) and dramatically reduces the energy consumption; third, each node degree obtained by the KC algorithm cannot exceed 6*k. Performance simulation shows the effectiveness of our proposed algorithm.