Abstract
Due to resource constraints and severe conditions, wireless sensor networks should be self-adaptive to maintain certain desirable properties, such as energy efficiency and fault tolerance. In this paper, we design a practical utility function that can effectively balance transmit power, residual energy, and network connectivity, and then we investigate a topology control game model based on non-cooperative game theory. The theoretical analysis shows that the topology game model is a potential game and can converge to a state of the Nash equilibrium. Based on this model, an energy-efficient and fault-tolerant topology control game algorithm, EFTCG, is proposed to adaptively constructs a network topology. In turn, we present two subalgorithms: EFTCG-1 and EFTCG-2. The former just guarantees network single connectivity, but the latter can guarantee network biconnectivity. We evaluate the energy-efficient effect of EFTCG-1. Meanwhile, we also analyze the fault-tolerant performance of EFTCG-2. The simulation results verify the validity of the utility function. EFTCG-1 can efficiently prolong the network lifetime compared with other game-based algorithms, and EFTCG-2 performs better in robustness, although does not significantly reduce the network lifetime.
Highlights
Wireless sensor network (WSN) consisting of a large number of tiny sensors with wireless transceivers is a multi-hop and self-organizing network, and it is desirable to many fields such as military, agriculture, medical care, and industry [1]
In the efficient and fault-tolerant topology control game (EFTCG) algorithm, when a node has much energy, it may increase its transmit power within the affordable range to select the neighbor nodes with more residual energy to forward data, so the average degree is higher than DIA and DEBA
It can be seen that the network lifetime of EFTCG-2 is shorter than EFTCG-1, but better than DEBA-2. This is because that EFTCG-2 needs to increase the transmit power of nodes to consume more energy, so the network lifetime is shorter than EFTCG-1 algorithm
Summary
Wireless sensor network (WSN) consisting of a large number of tiny sensors with wireless transceivers is a multi-hop and self-organizing network, and it is desirable to many fields such as military, agriculture, medical care, and industry [1]. Zarifzadeh et al [16] believed that the energy consumption of node is related to its power as well as the traffic load through the node They provided a practical utility function that contains both of them, proposed a non-cooperative game-based algorithm, MLPT. In the work by te uathors of [18], a self-maintaining topology control game algorithm based on link quality was proposed It can optimize multiple performances at the same time by synthetically considering communication interference, node degree, residual energy, and link quality in the utility function. We first design a more efficient utility function to balance transmit power, residual energy and network connectivity, develop a practical model based on the ordinal potential game.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
