Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks

The network lifetime maximization and the end-to-end delay minimization are tackled by jointly considering the two topology performance indexes in wireless multi-hop networks. Based on the existing eligibility metric for energy efficiency, as well as the new defined metrics for fair energy consumption and end-to-end delay, a new eligibility metric is modeled as ψtup (or ψtdown). From a node’s view point, the estimation over the neighboring nodes is made according to their ψtup (or ψtdown). The Lifetime and Delay based localized Topology Control (LDTC) algorithm is proposed to construct the topology, in which each node keeps its k physical neighbors with maximum ψtup (or ψtdown) as its logical neighbors. Then the Distributed Topology Symmetry (DTS) algorithm is proposed to enforce topology symmetry. Finally, we present the Distributed Logical Neighbor Adjustment (DLNA) algorithm, by which each node adjusts its logical neighbors during the interval between two successive executions of the LDTC and DTS algorithm in order to have nodes exhaust their energy fairly. The simulation results confirm that, under the most simulation settings, our topology control scheme has the minimized imbalance energy reserve and end-to-end delay when compared with the existing similar works. These results show that our topology control scheme suits to prolong the lifetime of the network and also satisfies the demand for low end-to-end delay.