Topology Optimization Based on Balanced Network Energy and Load in Underwater Acoustic Sensor Network

The wide prospects of application of Underwater Acoustic Sensor Networks (UASNs), promoting the technology of UASNs. Network topological structure makes a strong impact on the throughput, power consumption and stability of network, wherefore it is important to optimize topological structure of network for UASNs. The underwater acoustic channel is characterized by limited bandwidth, lower communication rate, resulting in the appearance of network bottleneck and energy greatly depleted of nodes. We aimed at this problem, and proposed a optimization algorithm of topological for UASNs, which uses the condition of optimization with node dump energy, load of network and edge-path respectively. It is distributed and top-down algorithm. We adopt graph theory towards adjusting topological structure. Simulation results show that our optimization method not only balance the energy consumption, but also prolong network lifetime and improve network throughout.