Improved Circles Intersection Algorithm for Localization in Wireless Sensor Networks

Abstract

Similar to many technological developments, wireless sensor networks have emerged from military needs and found its way into civil applications. Today wireless sensor networks have become a key technology for different kinds of smart environments and an intense research effort is currently underway to enable the application of wireless sensor networks for a wide range of industrial problems. Wireless networks are of particular importance when a large number of sensor nodes have to be deployed and/or in hazardous situations. The research field in this paper is supposed to be on this issue that many of these sensors are distributed randomly and just a few of them are aware of their position [e.g. by GPS]. The purpose is to determine the best way that allows all the nodes to find their position. Localization in wireless Sensor Network is NP-hard problems. This paper presents an effective geometric algorithm for localization. Result of implementation show that this algorithm can be a better substitution for current methods because of lower expense and simple implementation.