Path planning of mobile landmarks for localization in wireless sensor networks

Computer Communications

Volumn 30, Issue 13, 2007, Pages 2577-2592

  Koutsonikolas, Dimitrios ^a   Das, Saumitra M ^a   Hu, Y Charlie ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Localization; Mobile landmarks; Mobile robots; Path planning; Wireless sensor networks

Indexed keywords

GLOBAL POSITIONING SYSTEM; HILBERT SPACES; MOBILE ROBOTS; MOTION PLANNING;

MOBILE LANDMARKS; SENSOR MOBILITY; SENSOR NODES;

WIRELESS SENSOR NETWORKS;

EID: 34548449324     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.048     Document Type: Article

References (40)

1. E. Acar, H. Choset, Complete sensor-based coverage with extended-range detectors: a hierarchical decomposition in terms of critical points and voronoi diagrams, in: Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '01), 2001.
2. P. Bahl, V.N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in: Proceedings of IEEE INFOCOM, March 2000.
3. Bially T. Space-filling curves: their generation and their application to bandwidth reduction. IEEE Trans. Inform. Theory IT-15 (1969) 658-664
4. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J. Jetcheva,. A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of ACM MobiCom, October 1998.
5. Bulusu N., Heidemann J., and Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Personal Commun. Mag. 7 5 (2000) 28-34
6. Z. Butler, A. Rizzi, R. Hollis, Contact sensor-based coverage of rectilinear environments, in: Proceedings of IEEE International Symposium on Intelligent Control, 1999.
7. Butz A.R. Convergence with Hilbert's space filling curve. J. Comput. Syst. Sci. 3 (1969) 128-146
8. X. Cheng, D.C. Andrew Thaeler, Guoliang Xue, TPS: a time-based positioning scheme for outdoor wireless sensor networks, in: Proceedings of IEEE INFOCOM, March 2004.
9. P. Corke, R. Peterson, D. Rus, Networked robots: flying robot navigation using a sensor net, in Proceedings of ISRR, October 2003.
10. A. Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, Distributed online localization in sensor networks using a moving target, in: Proceedings of IPSN, April 2004.
11. T. He et al., Speed: A stateless protocol for real-time communication in sensor networks, in: Proceedings of ICDCS, May 2003.
12. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in: Proceedings of MobiCom, September 2003.
13. D. Hilbert, Über die stetige Abbildung einer Linie auf Flächenstück, Math. Ann.,1891, pp. 459-460.
14. L. Hu, D. Evans, Localization for mobile sensor networks, in: Proceedings of ACM MobiCom, September 2004.
15. Y.C. Hu, S.L. Johnsson, Data parallel performance optimizations using array aliasing, in: Algorithms for Parallel Processing, 1999.
16. X. Ji, H. Zha, Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling, in: Proceedings of IEEE INFOCOM, March 2004.
17. P. Krishnan, A.S. Krishnakumar, W.-H. Ju, C. Mallows, S. Ganu, A system for LEASE: system for location estimation assisted by stationary emitters for indoor RF wireless networks, in: IEEE INFOCOM, March 2004.
18. C. Luo, S.X. Yang, Complete coverage path planning with designated starting and planning locations using a neural network paradigm, in: Proceedings of Eighth International Conference on Neural Information Processing, 2001.
19. R. Nagpal, H. Shrobe, J. Bachrach, Organizing a global coordinate system from local information on an ad hoc sensor network, in: Proceedings of IPSN, April 2003.
20. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in: Proceedings of Globecom, November 2001.
21. D. Niculescu, B. Nath, Ad hoc positioning system (APS) using AOA, in: Proceedings of IEEE INFOCOM, March 2003.
22. D. Niculescu, B. Nath, Error characteristics of ad hoc positioning systems (APS), in: Proceedings of MobiHoc, May 2004.
23. D. Niculescu, B. Nath, VOR base stations for indoor 802.11 positioning, in: Proceedings of MobiCom, September 2004.
24. Pathirana P.N., Bulusu N., Savkin A.V., and Jha S. Node localization using mobile robots in delay-tolerant sensor networks. IEEE Trans. Mobile Comput. 4 (2004) 285-296
25. N.B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Anchor-free distributed localization in sensor networks, in: Proceedings of SenSys, November 2003.
26. N.B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Mobile-assisted localization in wireless sensor networks, in: Proceedings of IEEE INFOCOM, March 2005.
27. N.B. Priyantha, A. Chakraborty, H. Balakrishnan, The cricket location-support system, in: Proceedings of MobiCom, September 2000.
28. Proakis J. Digital Communications. fourth ed. (2000), McGraw Hill
29. V. Ramadurai, M.L. Sichitiu, Localization in wireless sensor networks: a probabilistic approach, in: Proceedings of ICWN, June 2003.
30. A. Savvides, C.-C. Han, M.B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proceedings of ACM MobiCom, July 2001.
31. Y. Shang, W. Ruml, Improved MDS-based localization, in: Proceedings of IEEE INFOCOM, March 2004.
32. Y. Shang, W. Ruml, Y. Zhang, M. Fromherz, Localization from mere connectivity, in ACM Mobihoc, June 2003.
33. M.L. Sichitiu, V. Ramadurai, Localization of wireless sensor networks with a mobile beacon, in: Proceedings of MASS, September 2004.
34. M.L. Sichitiu, V. Ramadurai, P. Peddabachagari, Simple algorithm for outdoor localization of wireless sensor networks with inaccurate range measurements, in: Proceedings of ICWN, June 2003.
35. R. Stoleru, J.A. Stankovic, Probability grid: a location estimation scheme for wireless sensor networks, in: IEEE SECON, 2004.
36. USCG Navigation Conter GPS page. http://www.navcen.uscg.nil/gps/default.html, January 2000.
37. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: Proceedings of ACM MobiCom, September 2002.
38. A. Zelinsky, R. Jarvis, J. Byrne, S. Yuta, Planning paths of complete coverage of an unstructured environment by a mobile robot, in: Proceedings of International Conference on Advanced Robotics, 1993.
39. X. Zeng, R. Bagrodia, M. Gerla. Glomosim: a library for parallel simulation of large-scale wireless networks, in: Proceedings of PADS Workshop, May 1998.
40. Activmedia robotics. http://www.activrobots.com/.