A clustering topology control algorithm for heterogeneous wireless network

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.