Distributed qualitative localization for wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5198 LNCS, Issue , 2008, Pages 218-229

  Heurtefeux, Karel ^a   Valois, Fabrice ^a  

^a INRIA   (France)

Author keywords

Gps free; Localization; Location; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; COMMUNICATION; GLOBAL POSITIONING SYSTEM; HYBRID SENSORS; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SATELLITE NAVIGATION AIDS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION NETWORKS; TOPOLOGY; VEHICLE ROUTING; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION PROTOCOLS; DEDICATED HARDWARES; DISTANCE TABLES; GEOGRAPHIC ROUTING PROTOCOLS; GPS-FREE; LOCALIZATION; LOCALIZED ALGORITHMS; NEIGHBORHOOD INFORMATIONS; NODE LOCATIONS; RANDOM TOPOLOGIES; TOPOLOGY CONTROL ALGORITHMS; TOPOLOGY CONTROLS; VEHICLE TRACKING;

WIRELESS SENSOR NETWORKS;

EID: 56449110320     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85209-4_17     Document Type: Conference Paper

References (26)

1. 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)
2. Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: International Conference on Distributed Computing Systems, Vienna, Austria (2002)
3. Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low-cost outdoor localization for very small devices. Personal Communications, IEEE 7(5), 28-34 (2000)
4. Barr, R., Haas, Z., van R.enesse, R.: Scalable Wireless Ad hoc Network Simulation, vol. 19, pp. 297-311. CRC Press, Boca Raton (2005)
5. 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)
6. Cao, Q., Abdelzaher, T.: Scalable logical coordinates framework for routing in wireless sensor networks. ACM Transactions on Sensor Networks 2(4), 557-593 (2006)
7. 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)
8. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), RFC 3626 (October, 2003)
9. Desai, J., Tureli, U.: Evaluating performance of various localization algorithms in wireless and sensor networks. In: IEEE PIMRC, Athens, Greece (September 2007)
10. Gabriel, G.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259-278 (1969)
11. Hu, L., Evans, D.: Localization for mobile sensor networks. In: ACM MobiCom, pp. 45-57. ACM Press, New York (2004)
12. 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)
13. 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 (LOGAN 2007), in conjunction with MASS, Pisa, Italy (October 2007)
14. Hofmann-Wellenhof, B., Lichteneeger, H., Collins, J.: Global Positioning System: Theory and Practice. Springer, Wien (2001)
15. 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)
16. 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)
17. Magnani, A., Leung, K.: Self-organized, scalable gps-free localization of wireless sensors. In: IEEE WCNC, pp. 3798-3803, Hong Kong, China, (2007)
18. Nawaz, S., Jha, S.: Collaborative localization for wireless sensor networks. In: IEEE PIMRC, Athens, Greece (September 2007)
19. Niculescu, D., Nath, B.: Ad hoc positioning system (aps) using aoa. In: IEEE INFOCOM, San Francisco, USA (2003)
20. 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)
21. Toussaint, G.: The relative neighbourhood graph of a finite planar set. Pattern Recognition 12, 261-268 (1980)
22. 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)
23. Wan, P., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: INFOCOM, New York, NY, USA (2002)
24. Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Personal Communications 4, 42-47 (1997)
25. 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)
26. Yao, A.C.: On constructing minimum spanning trees in k-dimensional spaces and related problems. Technical report, Stanford, CA, USA (1977)