A Collaborative Localization Scheme from Connectivity in Wireless Sensor Networks

  • Jichun Wang
  • Liusheng Huang
  • Xiang Li
  • He Huang
  • Jianbo Li
Conference paper

DOI: 10.1007/978-3-540-68807-5_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5031)
Cite this paper as:
Wang J., Huang L., Li X., Huang H., Li J. (2008) A Collaborative Localization Scheme from Connectivity in Wireless Sensor Networks. In: Harju J., Heijenk G., Langendörfer P., Siris V.A. (eds) Wired/Wireless Internet Communications. WWIC 2008. Lecture Notes in Computer Science, vol 5031. Springer, Berlin, Heidelberg

Abstract

Automatic localization of sensor node is a fundamental problem in wireless sensor networks. For many applications, it is meaningless without relating the sensed data to a particular position. Many localization procedures have been proposed in the field recently. In this paper, we present a collaborative localization scheme from connectivity (CLFC) for wireless sensor networks. In this scheme, the connectivity information is used to improve the accuracy of position estimation. Relative positions between sensors are corrected to satisfy the constraints of connectivity. The scheme is composed by two phases: initial setup phase and collaborative refinement phase. In initial setup phase, DV-Hop is run once to get a coarse location estimation of each unlocalized sensor. In collaborative refinement phase, a refinement algorithm is run iteratively to improve the accuracy of position estimation. We compare our work via simulation with two classical localization schemes: DV-Hop and AFL. The results show the efficiency of our localization scheme. When compared with DV-Hop, estimation error of CLFC is reduced by 14% and 20% for random beacon deployment and fixed beacon deployment respectively. Furthermore, the proposed method CLFC is much better than the traditional mass-spring optimization based scheme AFL in terms of convergence rate. This results in significant saving in message complexity and computation complexity.

Keywords

Collaborative Localization Connectivity Wireless sensor networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jichun Wang
    • 1
  • Liusheng Huang
    • 1
  • Xiang Li
    • 1
  • He Huang
    • 1
  • Jianbo Li
    • 1
  1. 1.Department of Computer Science and TechnologyUniversity of Science and Technology of China 

Personalised recommendations