• 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