Research On Routing Algorithm Of Wireless Sensors Network Based On Small-world Model

Wireless sensor network structures through the hundreds of tiny sensor nodes, the nodes have the function of acquisition, wireless communication. If they are setting, they can’t be replaced again. Usually, sensor node uses battery which has limited capacity, and can’t be replaced, so its ability of data processing and communication is very limited.This paper is based on the routing algorithm of wireless sensors network and the small world model of complex network theory, puts forward a wireless sensor network routing algorithms based on small world model. At the same time, combined with compressed sensing, studying the target source detection and location. The content is divided into two parts:1. According to the characteristics of small world model of complex network, determined whether or not to delete edge based on the clustering coefficient and edge of the nodes, on the premise of the average path length of the network has little change to improving the clustering coefficient, which will make the topology of the network more clearly and optimized choosing routes. In the problem of the first node choosing, introduces the concept of the average of residual energy. After the end of each round, if the surplus energy of the node is more than the average of the surplus energy of the cluster, it can participate the cluster head competition. And then, according to the ratio of surplus energy and the total energy with the product of a random number and threshold choosing the cluster head. Finally, communication between clusters uses much jump algorithm, so it can balance the energy of the network costs, reduce the energy consumption of the node has long distance. Through the simulation by Matlab, the algorithm of the performance is superior to classical LEACH algorithm.2. Clustering routing algorithm based on the small world model combining with the theory of compression sensing to detect the target sources. And in the theory of compression sensing signal reconstruction algorithm, the paper puts forward the improved base tracking algorithm based on its classic algorithm, it introduces a threshold mechanism, which enables the network gets more accurate location information when the number of clusters is small.