Wireless sensor network coverage optimization algorithm based on Dijkstra method

Abstract

The invention provides a wireless network coverage optimization algorithm based on a Dijkstra method. An energy transmission model is improved through computing energy loss between nodes, and meanwhile energy constraint and channel selection of a sensor network are used as constraint conditions. The Dijkstra algorithm in a graph theory is used for converting global optimum into optimum between thenodes, an existing network layered framework problem is converted into sub-problems of corresponding problems of each layer of a network layered framework, the influence of energy and channel on thewireless sensor network design is embodied, and the optimal coverage is achieved. Analysis on availability and complexity of the optimization algorithm is also provided herein. Simulated tests and data analysis show that compared with the same kinds of algorithms, the algorithm provided by the invention can achieve larger network coverage rate, faster convergence speed and short consumed time, andthus the network performance of the wireless sensor can be effectively improved.

Description

technical field [0001] The invention relates to a network coverage optimization algorithm, in particular to a wireless sensor network coverage optimization algorithm based on a Dijkstra method, belonging to the technical field of communication. Background technique [0002] Wireless Sensor Networks (WirelessSensorNetworks, WSN) is a network structure composed of wireless communication technologies. It integrates the three major technologies of sensors, single-chip computers and networks. And other fields have broad application prospects [1]-[3]. [0003] Wireless sensor network nodes are composed of multi-hop and self-organizing methods, which can perceive, process and analyze various information in the environment, and send the processed information to users, which brings a new way to obtain and process information , have a huge impact on the development of the future information age. Coverage refers to the effective monitoring range of wireless sensor networks, which is ...

AI Technical Summary

Problems solved by technology

[0005] The dimension of the solution vector of the coverage optimization algorithm changes with the size of the wireless sensor network nodes. Most of the above coverage optimizations are based on intelligent optimization algorithms, and the search ability in high-dimensional optimization space is low, and the complexity is high or the algorithm is localized. Optimal and other disadvantages

Images