Abstract
The use of localization mechanism is essential in wireless sensor networks either for communication protocols (geographic routing protocol) or for application (vehicle tracking). The goal of localization mechanism is to determine either precisely or coarsely the node location using either a global reference (GPS) or a locale one. In this work, we introduce a new localized algorithm which classified the proximity of the neighborhood for a node. This qualitative localization does not use any anchor or dedicated hardware like a GPS. Each node builds a Qualitative Distance Table according to the 2-hop neighborhood informations. Thus, the algorithm allows to determine coarsely the location of the neighbors which are classified as very close, close or far. The algorithm is analyzed on a regular particular topology and then we evaluate this accuracy on a random topologies. We apply this algorithm for a localized topology control and we show that these topology control algorithms remain effective even without GPS information.
This work is partially funded by the french ANR RNRT ARESA project and the CARMA INRIA project.
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
Akcan, H., Kriakov, V., Brönnimann, H., Delis, A.: Gps-free node localization in mobile wireless sensor networks. In: ACM MobiDE, pp. 35–42. ACM Press, New York (2006)
Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: International Conference on Distributed Computing Systems, Vienna, Austria (2002)
Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low-cost outdoor localization for very small devices. Personal Communications, IEEE 7(5), 28–34 (2000)
Barr, R., Haas, Z., van Renesse, R.: Scalable Wireless Ad hoc Network Simulation, vol. 19, pp. 297–311. CRC Press, Boca Raton (2005)
Benbadis, F., Obraczka, K., Cortés, J., Brandwajn, A.: Exploring landmark placement strategies for self-localization in wireless sensor networks. In: IEEE PIMRC, Athens, Greece (September 2007)
Cao, Q., Abdelzaher, T.: Scalable logical coordinates framework for routing in wireless sensor networks. ACM Transactions on Sensor Networks 2(4), 557–593 (2006)
Capkun, S., Hamdi, M., Hubaux, J.-P.: Gps-free positioning in mobile ad-hoc networks. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, vol. 9, p. 9008 (2001)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), RFC 3626 (October, 2003)
Desai, J., Tureli, U.: Evaluating performance of various localization algorithms in wireless and sensor networks. In: IEEE PIMRC, Athens, Greece (September 2007)
Gabriel, G.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259–278 (1969)
Hu, L., Evans, D.: Localization for mobile sensor networks. In: ACM MobiCom, pp. 45–57. ACM Press, New York (2004)
Hopper, A., Harter, A., Blackie, T.: The active badge system (abstract). In: CHI 1993: Proceedings of the INTERACT 1993 and CHI 1993 conference on Human factors in computing systems, pp. 533–534. ACM Press, New York (1993)
Heurtefeux, K., Valois, F.: Topology control algorithms: a qualitative study during the sensor networks life. In: 3rd International Workshop on Localized Communication and Topology Protocols for Ad hoc Networks (LOCAN 2007), in conjunction with MASS, Pisa, Italy (October 2007)
Hofmann-Wellenhof, B., Lichteneeger, H., Collins, J.: Global Positioning System: Theory and Practice. Springer, Wien (2001)
Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: IEEE INFOCOM, San Francisco, USA (April 2003)
Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: IEEE INFOCOM, San Francisco, USA (April 2003)
Magnani, A., Leung, K.: Self-organized, scalable gps-free localization of wireless sensors. In: IEEE WCNC, pp. 3798–3803, Hong Kong, China (2007)
Nawaz, S., Jha, S.: Collaborative localization for wireless sensor networks. In: IEEE PIMRC, Athens, Greece (September 2007)
Niculescu, D., Nath, B.: Ad hoc positioning system (aps) using aoa. In: IEEE INFOCOM, San Francisco, USA (2003)
Saad, C., Benslimane, A., König, J.-C.: Mur: A distributed preliminary method for location techniques in sensor networks. In: IEEE WiMob, Montréal, Canada, pp. 61–68 (2006)
Toussaint, G.: The relative neighbourhood graph of a finite planar set. Pattern Recognition 12, 261–268 (1980)
Watteyne, T., Augé-Blum, I., Dohler, M., Barthel, D.: Geographic forwarding in wireless sensor networks with loose position-awareness. In: IEEE PIMRC, Athens, Greece (September 2007)
Wan, P., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: INFOCOM, New York, NY, USA (2002)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communications 4, 42–47 (1997)
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: ACM DIALM, pp. 7–14. ACM Press, New York (1999)
Yao, A.C.: On constructing minimum spanning trees in k-dimensional spaces and related problems. Technical report, Stanford, CA, USA (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heurtefeux, K., Valois, F. (2008). Distributed Qualitative Localization for Wireless Sensor Networks. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds) Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW 2008. Lecture Notes in Computer Science, vol 5198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85209-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-85209-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85208-7
Online ISBN: 978-3-540-85209-4
eBook Packages: Computer ScienceComputer Science (R0)