Abstract

Aiming at the problems of unbalanced energy consumption, redundant links, short life cycle in underwater sensor networks, a topology control algorithm for underwater wireless sensor networks based on potential-game and optimal rigid sub-graph is proposed. Firstly, based on the potential game theory, the topology control model of underwater sensor network is constructed, which considers network coverage, connectivity, transmission energy consumption, end-to-end delay, transmission success rate, node residual energy and so on. It is proved that the model is an ordinal potential game and has a Nash equilibrium solution. Then, the link weight function of node load and node residual energy is introduced, and the redundant links in the network are eliminated by using the principle of optimal rigid sub-graph. Simulation experiments and contrast analysis show that compared with other network models, the network topology model constructed in this paper has lowed node load and stronger energy balance, prolongs the life cycle of the network and more conforms to the underwater environment.

Highlights

  • Underwater wireless sensor network is a kind of physical network including sound, magnetic field and electrostatic field

  • Due to the complicated underwater environment, the transmission of underwater acoustic signals are subject to such uncertain factors as high bit error rate, extended propagation time, intermittent interruption of links, which result in frequent changes of network topology and poor energy efficiency of UWSN [1]–[3]

  • In this paper proposes a topology control algorithm of underwater wireless sensor network based on potential-game and optimal rigid sub-graph

Read more

Summary

INTRODUCTION

Underwater wireless sensor network is a kind of physical network including sound, magnetic field and electrostatic field. Considering the effects of energy consumption balance and energy efficiency on UWSN with High Performance, further study of the optimized network topology control algorithm can improve the communication efficiency of UWSN sensor. Through reviewing the relevant literature, this paper mainly constructs the UWSN topology control model from the following aspects. In view of the above problems, this paper constructs a network topology control model with multiple underwater factors. In the aspect of topology energy balance, the paper introduces the residual energy and transmitting power of nodes, uses the definition of potential-game Nash equilibrium solution, constructs the topology control model of potential-game network, proves the Nash equilibrium solution of network topology, and makes the topology have the ability of periodic adjustment, so as achieving the purpose of energy consumption equilibrium. The last section summarizes the whole works and looks forward to the future research

RELATED WORK
ORDINAL POTENTIAL-GAME MODEL
RIGID-GRAPH MODEL
Average length of communication links
Network life cycle
ALGORITHM COMPLEXITY ANALYSIS
ANALYSIS ON INFLUENCE OF WEIGHT FACTORS ON NETWORK TOPOLOGY
ANALYSIS ON ROBUSTNESS OF PG-OSTCG
CONCLUSION
Full Text
Published version (Free)

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 call