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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: Proc. Mobihoc 2003, June 2003, pp. 201–212 (2003)
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)
Wellenhoff, B.H., Lichtenegger, H., Collins, J.: Global Position System: Theory and Practice, 4th edn. Springer Verlag, Heidelberg (1997)
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)
Niculescu, D., Nath, B.: Ad Hoc Position System using AoA. In: Proceedings of the IEEE INFOCOM, San Francisco, pp. 1734–1743 (2003)
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)
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)
Shang, Y., Ruml, W.: Improved MDS-based localization. In: IEEE Proc. Infocom 2004, March 2004, pp. 2640–2651 (2004)
Niculescu, D., Nath, B.: Ad hoc Positioning System (APS). In: Proceedings of IEEE Globecom, New York, USA, pp. 2926–2931 (2001)
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)
Pandey, S., Prasad, P., Sinha, P., Agrawal, P.: Localization of Sensor Networks Considering Energy Accuracy Tradeoffs. IEEE CollaborateCom., 1–10 (December 2005)
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)
Yedavalli, K., Krishnamachari, B.: Sequence-Based Localization in Wireless Sensor Networks. IEEE Transactions on mobile computing 7(1), 81–94 (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-540-68807-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-68807-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68805-1
Online ISBN: 978-3-540-68807-5
eBook Packages: Computer ScienceComputer Science (R0)