A Collaborative Localization Scheme from Connectivity in Wireless Sensor Networks

  • Jichun Wang
  • Liusheng Huang
  • Xiang Li
  • He Huang
  • Jianbo Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5031)


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.


Collaborative Localization Connectivity Wireless sensor networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: Proc. Mobihoc 2003, June 2003, pp. 201–212 (2003)Google Scholar
  2. 2.
    Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-free distributed localization in sensor networks. Technical Report 892, MIT Laboratory for Computer Science (April 2003)Google Scholar
  3. 3.
    Wellenhoff, B.H., Lichtenegger, H., Collins, J.: Global Position System: Theory and Practice, 4th edn. Springer Verlag, Heidelberg (1997)Google Scholar
  4. 4.
    Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of Mobile Computing and Networks, Rome, Italy, July 2001, pp. 166–179 (2001)Google Scholar
  5. 5.
    Niculescu, D., Nath, B.: Ad Hoc Position System using AoA. In: Proceedings of the IEEE INFOCOM, San Francisco, pp. 1734–1743 (2003)Google Scholar
  6. 6.
    Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: Proceedings of IEEE INFOCOM, Tel-Aviv,Israel, vol. 2, pp. 775–784 (2000)Google Scholar
  7. 7.
    Lorincz, K., Welsh, M.: MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking. In: Proceedings of International Workshop on Location and Contex-Awareness, Berlin, Germany, pp. 63–82 (2005)Google Scholar
  8. 8.
    Shang, Y., Ruml, W.: Improved MDS-based localization. In: IEEE Proc. Infocom 2004, March 2004, pp. 2640–2651 (2004)Google Scholar
  9. 9.
    Niculescu, D., Nath, B.: Ad hoc Positioning System (APS). In: Proceedings of IEEE Globecom, New York, USA, pp. 2926–2931 (2001)Google Scholar
  10. 10.
    Savvides, A., Park, H., Srivastava, M.: The Bits and Flops of the n-Hop Multilateration Primitive for Node Localization Problems. In: Proc. First ACM Int’l Workshop Wireless Sensor Networks and Applications (WSNA 2002), September 2002, pp. 112–121 (2002)Google Scholar
  11. 11.
    Pandey, S., Prasad, P., Sinha, P., Agrawal, P.: Localization of Sensor Networks Considering Energy Accuracy Tradeoffs. IEEE CollaborateCom., 1–10 (December 2005)Google Scholar
  12. 12.
    Kleinrock, L., Silvester, J.: Optimum transmission radii for packet radio networks or why six is a magic number. In: Proc. of the IEEE National Telecommunications Conf. Birmingham, pp. 431–435. IEEE Press, Los Alamitos (1978)Google Scholar
  13. 13.
    Yedavalli, K., Krishnamachari, B.: Sequence-Based Localization in Wireless Sensor Networks. IEEE Transactions on mobile computing 7(1), 81–94 (2008)CrossRefGoogle Scholar

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