Title :
A clustering topology control algorithm for heterogeneous wireless network
Author :
Zhu, Ying ; Xu, Hongbing ; Xiao, Jun
Author_Institution :
Dept. of Autom., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
A critical issue in designing sensor topology control algorithms is to minimize the energy consumption for longevity. Most existing algorithms on topology control assume homogeneous wireless nodes with uniform maximum transmission ranges, and cannot be directly applied to heterogeneous wireless multi-hop networks in which the maximum transmission range of each node may be different. We present a localized topology control algorithm for heterogeneous networks: directed relative neighborhood graph based on clustering (DRNGC). In this algorithm, each node in the same cluster selects a set of neighbors based on the locally collected information. Simulation results show that DRNGC reduces the average degree of cluster-heads by up to 75% and translates the power of cluster-heads by up to 75%, implying that there is a significant amount of energy-saving in collecting sensed data and of reducing cluster-head workload.
Keywords :
directed graphs; energy conservation; minimisation; power consumption; telecommunication network topology; wireless sensor networks; clustering topology control algorithms; directed graph; directed relative neighborhood graph based on clustering; energy consumption minimization; heterogeneous wireless network; sensor topology control algorithms; wireless multi-hop networks; Algorithm design and analysis; Automatic control; Circuit topology; Clustering algorithms; Network topology; Partitioning algorithms; Relays; Spread spectrum communication; Wireless networks; Wireless sensor networks;
Conference_Titel :
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9015-6
DOI :
10.1109/ICCCAS.2005.1493432
