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