Abstract
Localization in an ad hoc mobile sensor network is an important requirement as most of the applications that use sensor data require sensor location information to complete the processing. A typical sensor network has over hundred to thousand sensor nodes, and considering the size and cost of a sensor, using only GPS for localization is not very attractive. The mobility of sensor nodes could lead to network topologies wherein accurate computation of absolute position of all the sensor nodes may not be possible. In this paper, we propose a topology based localization approach that suggests a best possible approximate position for sensor nodes for which computation of exact absolute position is not possible. We have identified four basic topological configurations that help compute position with varied degree of accuracy. These atomic configurations have been identified keeping in mind the simplicity of the computational procedures associated with these configurations. In order to put less demand on a computational capability of a sensor node, we suggest that only a pre-defined number of sensor nodes are compute-enabled (c-nodes) in the sense that they have adequate computational power. Similarly, only a pre-defined number of sensor nodes are GPS-enabled. In such a sensor network, the distributed computation of localization is achieved by distributing the computational requirements of individual sensor nodes across the c-nodes. Each sensor node strives to improve its localization by constantly monitoring its neighborhood and requesting an associated c-node to recompute position whenever neighborhood topology changes. We provide some initial results that bring out the merits of the proposed approach.
Chapter PDF
Similar content being viewed by others
References
Awange, J.L.: Gröbner bases, multipolynomial resultants and the Gauss-Jacobi combinatorial algorithms – adjustment of nonlinear GPS/LPS observations. Ph. D. Thesis, University of Stuttgart (2002)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Doherty, L., Pister, K., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, April 22–26, vol. 3, pp. 1655–1663 (2001)
Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Heidelberg (1997)
McLurkin, J.D.: Algorithms for Distributed Sensor Networks. Masters Thesis for Electrical Engineering, University of California, Berkeley (December 1999)
Moses, R.L., Krishnamurthy, D., Patterson, R.: A Self-Localization Method for Wireless Sensor Networks. Eurasip Journal on Applied Signal Processing, Special Issue on Sensor Networks 2003(4) (2003)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of GLOBECOM, San Antonio (November 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gangadharpalli, S., Golwelkar, U., Varadarajan, S. (2004). A Topology Based Localization in Ad Hoc Mobile Sensor Networks. In: Battiti, R., Conti, M., Cigno, R.L. (eds) Wireless On-Demand Network Systems. WONS 2004. Lecture Notes in Computer Science, vol 2928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24614-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-24614-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20790-0
Online ISBN: 978-3-540-24614-5
eBook Packages: Springer Book Archive