Font Size: a A A

Study Of Balanced Energy Consumption Topology Control And Optimization Algorithm In Three Dimensional UWSNs

Posted on:2019-01-24Degree:MasterType:Thesis
Country:ChinaCandidate:Z ZhaoFull Text:PDF
GTID:2428330545481942Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In recent years,as governments pay more and more attention to maritime rights and interests,and the continuous exploitation of marine resources,Underwater Wireless Sensor Network has gradually become a research hotspot in information field as a convenient tool to understand the ocean.UWSN is not only faced with these problems of limited energy,limited communication ability and limited computation/storage capacity,but also faced with failure problem of nodes caused by seawater corrosion,movement problem of nodes and these problems of high delay,high error rate and multipath effect of acoustic communication.In order to reduce and balance energy consumption,and optimize other network performances,this paper uses topology control technology to study the problem of unequal energy consumption in UWSN of homogeneous and hierarchical.The specific research contents of this paper are as follows:(1)Aiming at uneven energy consumption,poor communication quality and easy failure of nodes in UWSNs,a topology control algorithm based on optimal rigid graph is proposed.First of all,considering uneven energy consumption and high error rate of acoustic communication mode with long distance transmission,a load balancing weight function is designed based on characteristics of transmission and residual energy of nodes,and a link quality weight function is designed based on communication distance.Then,considering underwater environment,based on the characteristics of the optimal rigid graph,we combine the above two weight functions into the weight of links to construct the topology of 3-connected and improve network robustness.Finally,the network topology is restructured periodically to guarantee the connectivity of the network.At the same time,the paper theoretically proves that the topology structure can effectively restrain the average node degree and do not produce the key nodes.In the end,through the simulation experiment,the performance of the algorithm to balance the network energy consumption,prolong the network life and improve the link quality is verified.(2)Aiming at these problems of uneven energy consumption of cluster head nodes and the high delay of acoustic communication in underwater sensor clustering network,a non-uniform clustering algorithm for balancing network energy consumption is designed in three-dimensional underwater sensor hierarchical network.Considering the difference in the number of cluster members in the cluster head area with similar water depth,this paper analyzes the impact of node density and node location on the energy consumption of cluster head nodes to optimize cluster head nodes selection process.Considering the difference in the number of data that the cluster head nodes with similar water depth forward to other cluster heads,a new grading method of cluster head node is proposed,which divides cluster heads into grades and optimizes node clustering process.In the process of routing,a cluster routing considering energy consumption and communication delay is established,which reduces network delay and balances energy consumption of network.Finally,simulation experiments show that the proposed algorithm can better balance energy consumption,prolong network lifetime and reduce network delay.
Keywords/Search Tags:UWSNs, 3D, topology control, energy balance, rigid graph, grade division
PDF Full Text Request
Related items