A Game-Based Localized Multi-Objective Topology Control Scheme in Heterogeneous Wireless Networks

In wireless networks, network topology may change at any time. Therefore, topology control is one of the effective methods to get and keep the desired topology performance. The most existing topology control methods assume that nodes are altruistic. Although there are some game-based topology control schemes to stimulate cooperation between nodes, they only consider a single objective (e.g., energy consumption or network lifetime), which cannot be adaptive to the variation of demand on topology performance. To address these weaknesses, we present the notion of link lifetime and model the multi objective weight sum of any link as the function with respect to transmission power, link delay and link lifetime. Then the proposed game-based localized multi-objective topology control ensures that the desired topology property exists in resulting topology, in which the presented Improved LOCAL delta-Improvement Algorithm (LDIA) algorithm not only stimulates nodes' cooperation on topology control operation and ensures network's convergence to a steady state, but also has the better performance with respect to executing time and communication overhead than a classic algorithm, i.e., LDIA. Finally, the simulation results show that, by employing appropriate weight values, when compared with some typical schemes considering only energy efficiency, the proposed scheme is the most efficient in regard to average link delay and link lifetime. When compared with a typical scheme considering only network lifetime, the proposed scheme has advantage over average link lifetime, but it is slightly worse in terms of average link delay. Although the proposed scheme is less efficient in terms of average transmission power, where the shortage may be alleviated by adjusting weight values, it satisfies diversified demands for applications due to its flexibility.