Research And Application On Local Search Algorithm Based On Variable Depth For Wireless Sensor Network

With the rapid development of science and technology, mankind has officially enteredthe information age. In this age, the information interaction between person and person hasascended to men and the physical world, even to the physical world and the physical world.Sensor, as one of the most basic and most commonly used techniques to access information ofthe physical world, has been widely used in various fields of society, and then makes thewireless sensor network (WSN) which is based on sensor and wireless communicationtechnology becoming a hot issue of the world.Wireless sensor network is a combination of computer technology, embedded computingtechnology, wireless communication technology, microelectronic technology and sensortechnology; it is composed of large number of sensor nodes which random or site-directeddeployed in the test area. The real-time monitoring, sensing and acquisition of the target objectdynamic information can be Collaborative performed among various sensors. In wirelesssensor networks, The data which is collected by sensor nodes is transferred by other sensornodes in the network, through multiple hops, The data arrive to sinking node, finally, the dataarrive to processing center management node through the wired or wireless network, the userrelease monitoring task and collect monitoring data through the management node along theopposite direction of the sensor network configuration and management, so as to achievemutual interaction between human society and the physical world. WSN has been widely usedin the field of environmental monitoring, forest fire forecast, military reconnaissance,intelligent home furnishing, city traffic management, the exploration of the universe,warehouse management, units of vehicles scheduling, and will gradually penetrate into allareas of human life.An important feature of the wireless sensor network is these sensor nodes are generallydeployed in human unable or difficult to reach places. Because sensor nodes are small volumeand light weight, and each sensor node which is distributed in the monitoring area energy islimited, therefore, to design an effective, energy saving routing protocol to extend workinghours, has become a popular research topic in today’s wireless sensor network (WSN) area.First, This paper detailed introduces the system structure, the basic characteristics andthe key technology of wireless sensor networks, and describes the principles and theirrespective advantages and disadvantages of Flooding, SPIN, DD, GEM, LEACH from planeand level angle. Then, this paper mainly analyzes the energy model, design flaws of LEACHprotocol, and a typical improved protocol based on it--LEACH-C protocol. Then, werespectively from the energy of node, cluster head node the rationality of the distribution, distribution range and ductility of these four aspects, A protocol which based on a local searchalgorithm of LEACH protocol is proposed, called at LEACH-LS protocol. Finally, simulationexperiment which LEACH-LS protocol is carried out in NS2, and the results were comparedwith LEACH, LEACH-C in the node survival rate, energy consumption and cluster headdistribution, the LEACH-LS protocol has a better cluster head distribution and energyconsumption characteristics than other protocol.