DocumentCode :
3174643
Title :
Improved Circles Intersection Algorithm for Localization in Wireless Sensor Networks
Author :
Nourani, Fatemeh ; Jamali, Mohammad Ali Jabrail
Author_Institution :
Islamic Azad Univ. of Shabestar, Tabriz, Iran
fYear :
2010
fDate :
9-11 June 2010
Firstpage :
129
Lastpage :
133
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.
Keywords :
computational complexity; geometry; sensor placement; wireless sensor networks; NP-hard problems; circle intersection algorithm; geometric algorithm; sensor node deployment; sensor position; smart environments; wireless sensor networks; Artificial intelligence; Computer networks; Concurrent computing; Defense industry; Military computing; Software algorithms; Software engineering; Temperature control; Temperature sensors; Wireless sensor networks; Improved Circles Intersection; Localization; wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering Artificial Intelligence Networking and Parallel/Distributed Computing (SNPD), 2010 11th ACIS International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4244-7422-6
Electronic_ISBN :
978-1-4244-7421-9
Type :
conf
DOI :
10.1109/SNPD.2010.53
Filename :
5521513
Link To Document :
بازگشت