Improvement And Simulation Of Euclidean Node Localization Algorithm In Wireless Sensor Network

As a new subject, Wireless Sensor Network (WSN) is the combination of integrated circuit, embedded system, Micro-electromechanical Systems (MEMS), artificial intelligence, automatic control, computer science, distributed information transaction, wireless communication and many other advanced technology. WSN is a wireless, ad-hoc and distributed network, and a large number of sensor nodes are often distributed in the particular area in order to collect outside information (voice, temperature, humidity, pressure). It has a range of potential application in fields of environmental monitoring, military defense, health care, industrial manufacturing, traffic management, antiterrorism and many other areas.At present, there are many technical difficulties in the research of Wireless Sensor Network, the node localization, which associates closely with many practical application, obtains more attention. Although, researchers have gained great achievement for the node localization technology in WSN, the existing localization technology can not satisfy the practical demand and need to be improved, and the functions and quality of the current node localization algorithm could still be promoted to a large extent.Generally, Sensor nodes are made of sensors units, processors units, data transmission units and power supply. With the management of operation system and support of application software, different sensors of function and assistant equipments integrate organically into a whole WSN. Comparing it with other wireless networks, we can get a better understanding of its own characters. The WSN includes a large number of nodes which is distributed extensively, attaches most importance to data transmission, implements the automatic configuration of topology, and must limit node energy cost strictly. The characters determine that its localization process is different from other wireless network in essence.The core thought of node localization in WSN is that the nodes establish their space relation depending on the relative information among them. The whole positioning process can be divided into two steps of measurement and localization. It will lead to the final positioning effect to adopt different measurement method, calculation and actuarial formula. Of course, the location effect is affected by various factors, and we should consider the factors when all comes to all to get a perfect positioning status. The thesis penetrates the circular and iterative thought, flooding idea, and virtual link concept into the Euclidean algorithm to extend and optimize the classical positioning algorithm of Euclidean.The thesis describes and analyses the whole positioning process detailedly from various angles by the Mobility Framework which is built on the OMNeT++ platform. The experimental result reveals that it is no doubt that the improved algorithm increases the energy consumption (communication amount), but it is acceptable totally. On this condition, improved algorithm reduces the localization error and extends localization coverage efficiently.