Abstract
Localization in mobile ad hoc networks (MANETs) is the process of fixing the position of a node according to some real or virtual coordinate system. In many cases, solutions like Global Positioning System (GPS) are not feasible. As a result, several algorithms have been developed for localization based purely on local communication. However, many of these suffer from one of the following: flooding of the network, requirement for global knowledge, or the requirement of “beacon” nodes, which know their absolute position according to GPS. At the very least, localization algorithms require parts of the system to be either static or relatively stable. In this paper, we propose a symmetric localization algorithm that performs fairly accurate localization. No special elements like beacons and other static elements are required; however, they are not excluded.
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
Bulusu, N., Heidemann, J., Estrin, D., Tran, T.: Self-configuring Localization Systems: Design and Experimental Evaluation. ACM Transactions on Embedded Computing Systems(TECS) (May 2003)
Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free Positioning in Mobile Ad-Hoc Networks. In: Proc. Hawaii Int. Conf. on System Sciences (January 2001)
Evers, L., Bach, W., Dam, D., Jonker, M., Scholten, H., Havinga, P.: An Iterative Quality-based Localization Algorithm for Ad Hoc Networks. In: Proc. of Pervasive 2002, Zurich, Switzerland, August 26-28 (2002)
Iyengar, R., Sikdar, B.: Scalable and Distributed GPS free Positioning for Sensor Networks. In: Proc. of IEEE ICC 2003, Anchorage, Alaska (May 2003)
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)
Niculescu, D., Nath, B.: Ad hoc Positioning System (APS). In: Proc. of INFOCOM 2003, San Francisco, CA (2003)
Pathirana, P.N., Savkin, A.V., Jha, S., Bulusu, N.: Node Localization Using Mobile Robots in Delay-tolerant Sensor Networks. IEEE Transactions on Mobile Computing, TMC (2004)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proc. 6th ACM MOBICOM, Boston, MA (August 2000)
Priyantha, N.B., Miu, A., Balakrishnan, H., Teller, S.: The Cricket Compass for Context-Aware Mobile Applications. In: Proc. 7th ACM MOBICOM, Rome, Italy (July 2001)
Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic Routing without Location Information. In: Proc. of MobiCom 2003, San Diego, California (2003)
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Datacentric storage in sensornets. ACM SIGCOMM Computer Communication Review 33(1), 137–142 (2003)
Ratnasamy, S., Karp, B., Li, Y., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A Geographic Hash Table for Data-Centric Storage. In: Proc. of WSNA 2002, Atlanta, Georgia, USA (September 2002)
Savvides, A., Han, C.-C., Srivastava, M.B.: Dynamic Fine-grained Localization in Ad-Hoc Networks of Sensors. In: Proc. of MOBICOM 2001, Rome, Italy (2001)
Weisstein, E.W.: Circle-Circle Intersection. From MathWorld–A Wolfram Web Resource, http://mathworld.wolfram.com/Circle-CircleIntersection.html
Priyantha, N., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-free distributed localization in sensor networks. Technical Report TR-892, MIT LCS (April 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srinivasa, S., Patil, S. (2005). A Symmetric Localization Algorithm for MANETs Based on Collapsing Coordinate Systems. In: Bader, D.A., Parashar, M., Sridhar, V., Prasanna, V.K. (eds) High Performance Computing – HiPC 2005. HiPC 2005. Lecture Notes in Computer Science, vol 3769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11602569_12
Download citation
DOI: https://doi.org/10.1007/11602569_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30936-9
Online ISBN: 978-3-540-32427-0
eBook Packages: Computer ScienceComputer Science (R0)