scholarly journals Topology Control Algorithm of Underwater Sensor Network Based on Potential-Game and Optimal Rigid Sub-Graph

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 177481-177494
Author(s):  
Liansuo Wei ◽  
Jian Han
Sensors ◽  
2019 ◽  
Vol 19 (1) ◽  
pp. 156 ◽  
Author(s):  
Wenbo Zhang ◽  
Jing Wang ◽  
Guangjie Han ◽  
Xinyue Zhang ◽  
Yongxin Feng

3D topology control in underwater sensor networks is of great significance to ensuring reliable and efficient operation of the network. In this paper, by analyzing the characteristics of an underwater sensor network, we take the cube as the basic unit to perform 3D partition of the monitoring area, define the 3D partition unit and basic cluster structure of the underwater sensor network, and arrange rotating temporary control nodes in the cluster. Then, a cluster sleep-wake scheduling algorithm is proposed that compares the remaining node energy. It selects the node with the largest remaining energy as the working node, and the remaining nodes complete the transition of dormancy and waiting states as long as they reach the preset dormancy time. The node state settings of this phase are completed by the temporary control node. Temporary control nodes selecting and sleep-wake scheduling are used in the algorithm through 3D topology control, which reduces energy consumption and guarantees maximum sensing coverage of the entire network and the connection rate of active nodes. Simulation results further verify the effectiveness of the proposed algorithm.


2019 ◽  
Vol 2019 ◽  
pp. 1-11 ◽  
Author(s):  
Yongwen Du ◽  
Zhangmin Wang ◽  
Junhui Gong ◽  
Ning Xu ◽  
Xiaohui Hu

Because of the complexity of the environment and the limited resources of nodes, there will be an imbalanced energy consumption and a short life among nodes in the wireless sensor network. In this paper, by introducing the concept of game theory and supermodel game theory, we solve the challenge of a wireless sensor network topology control method based on cross-layer information design. The cross-layer information such as node degree, network connectivity, and MAC layer interference is integrated into the design of utility function to establish a new topological game model. Then, based on this topology control model, we propose a cross-layer optimized energy-balanced topology control algorithm (COETC). Compared with other algorithms, our COETC algorithm not only guarantees the network connectivity and robustness while reducing the required node transmitting power but also achieves good energy balance and high energy efficiency. Ultimately, our method effectively prolongs network lifetime and improves network performance.


2013 ◽  
Vol 36 (4) ◽  
pp. 1186-1195 ◽  
Author(s):  
Chao-Yang Lee ◽  
Liang-Cheng Shiu ◽  
Fu-Tian Lin ◽  
Chu-Sing Yang

Author(s):  
Yongwen Du ◽  
Junhui Gong ◽  
Zhangmin Wang ◽  
Ning Xu

In wireless sensor networks, there is no a central controller to enforce cooperation between nodes. Therefore, nodes may generate selfish behavior to conserve their energy resources. In this paper, we address the problems of transmission power minimization and energy balance in wireless sensor networks using a topology control algorithm. We considered the energy efficiency and energy balance of the nodes, and an improved optimization-integrated utility function is designed by introducing the Theil index. Based on this, a topological control game model of energy balance is established, and it is proved that the topological game model is an ordinal potential game with Pareto optimality. Additionally, an energy-balanced topology control game algorithm (EBTG) is proposed to construct topologies. The simulation and comparison show that, compared with other topological control algorithms based on game theory, the EBTG algorithm can improve energy balance and energy efficiency while reducing the transmitting power of nodes, thus prolonging the network lifetime.


2010 ◽  
Vol 36 (4) ◽  
pp. 543-549 ◽  
Author(s):  
Yi-Mei KANG ◽  
Zhi-Jun LI ◽  
Jiang HU ◽  
Ji-Chang DONG

Sign in / Sign up

Export Citation Format

Share Document