Design Of Hierarchical Routing Algorithm In Heterogeneous Sensor Networks

With the rapid development of the Internet of things industry,wireless sensor networks provide regional sensing,data acquisition and other application support,and information routing protocol is an important research field that affects the performance of sensor networks.Once each sensor node is placed,it is difficult to change the location and replace the battery.Generally,single hop or multi hop communication is used to realize self-organizing communication between nodes.A single random routing can easily lead to the waste of network resources and the formation of "energy hole" and other phenomena.Therefore,in response to different application scenarios and d ifferent requirements of links,we should design targeted network routing algorithm.In this paper,hierarchical routing algorithm is studied in heterogeneous network environment.Starting from improving the robustness of the system,on the basis of meetin g the basic network communication,combined with the existing wireless sensor network model,an efficient and stable routing link is built.So as to solve the problems of network hot zone,short life cycle and uneven energy consumption of nodes,the main works are as follow:(1)The heterogeneous sensor network that exists in generalization usually faces the “hot zone” problem of blind load compliance and uneven energy consumption in the process of clustering and routing,a hierarchical routing algorithm based on even sector(Even Sector Hierarchical Routing algorithm,ESHR)is proposed.By changing the single partition method and establishing the communication protocol in multi angle,a scalable sector partition scheme is designed,In order to avoid the hidde n danger of energy consumption due to the large span of a single cluster,the quantitative index of sector division is determined.In a single sub-area nodes use energy,average neighbor nodes distance and information of sector as the criteria for head cluster election,complete the intra-cluster architecture and the transmission path on this basis.The directional hierarchical routing is constructed.It not only improves communication efficiency,avoids energy consumption loopholes,but also stabilizes energy consumption of nodes and prolongs network life.By comparing random repeatability experiments with three clustering algorithms of the same type,distributed ESHR has obvious advantages in terms of energy utilization,balance and stability.(2)A virtual force based routing algorithm for mobile sink networks(Virtual Force-Based Routing Algorithm for Moblie-Sink Netoworks,VFMS)based on virtual force guidance is designed.Taking the minimum communication radius of heterogeneous nodes as a reference,the network is divided into virtual clusters to avoid the problem of nodes being isolated due to being too far away from the cluster head.Mobile sink is introduced to build the sink node moving direction guided by virtual force to ensure the collection of global information;the consideration of residence time provides a good solution for controlling data delay.VFMS enhances the link quality under the dynamic sink mode,effectively avoids the static single aggregation complex routing topology construction,and improves the network operation cycle.(3)Aiming at the continuous expansion of network scale,an adaptive and efficient networking algorithm for large sensor network with multiple mobile sink(Adaptive and Efficient networking algorithm for large sensor network with Multiple Mobile-Sink,AEMM)is proposed.Under the condition of initial deployment,each sink node is in charge of each network sub domain according to the idea of "divide and rule",which avoids the situation of path overlap and routing data redundancy of each sink node.And avoids the problem of information loss caused by the mobile speed of sink node and the data delay of common node;in each sub region,sink node is based on the initial trajectory,according to the network The remaining nodes adaptively make path changes to improve the collection efficiency.C luster head nodes integrate multiple factors to form dynamic cluster radius,build high-quality communication links within and between clusters,and effectively improve the energy utilization of nodes.