Path planning algorithm for mobile anchor-based localization in wireless sensor networks

IEEE Sensors Journal

Volumn 13, Issue 2, 2013, Pages 466-475

  Ou, Chia Ho ^a,b   He, Wei Lun ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b NATIONAL PINGTUNG UNIVERSITY   (Taiwan)

Author keywords

Localization; mobile anchor nodes; obstacles; path planning; wireless sensor networks

Indexed keywords

DEGREE OF PRECISION; LOCALIZATION; LOCALIZATION ERRORS; LOCALIZATION METHOD; MOBILE ANCHOR NODE; NETWORK SIMULATORS; OBSTACLES; PATH-PLANNING ALGORITHM; PLANNING SCHEME; SENSING FIELDS;

ALGORITHMS; COMPUTER SIMULATION; MOTION PLANNING; TRAJECTORIES; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84872319050     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2012.2218100     Document Type: Article

References (30)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. IEEE Joint Conf. IEEE Comput. Commun. Soc., Mar. 2000, pp. 775-784. (Pubitemid 30584527)
3. P. Bergamo and G. Mazzini, "Localization in sensor networks with fading and mobility," in Proc. IEEE Int. Symp. Personal, Indoor Mobile Radio Conf., Sep. 2002, pp. 750-754.
4. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proc. ACM Int. Workshop Wireless Sensor Netw. Appl., Sep. 2002, pp. 105-111.
5. A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the Nhop multilateration primitive for node localization problems," in Proc. ACM Int. Workshop Wireless Sensor Netw. Appl., Sep. 2002, pp. 112-121.
6. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM Int. Conf. Mobile Comput. Netw., Jul. 2001, pp. 166-179. (Pubitemid 33006713)
7. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proc. ACM Int. Conf. Mobile Comput. Netw., Aug. 2000, pp. 32-43.
8. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AoA," in Proc. IEEE Joint Conf. IEEE Comput. Commun. Soc., Mar. 2003, pp. 1734-1743.
9. D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Telecommun. Syst., vol. 22, no. 1, pp. 267-280, Jan. 2003.
10. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Personal Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000. (Pubitemid 32031783)
11. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. ACM Int. Conf. Mobile Comput. Netw., Sep. 2003, pp. 81-95.
12. C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in Proc. USENIX Tech. Annu. Conf., Jun. 2002, pp. 317-327.
13. K. F. Ssu, C. H. Ou, and H. C. Jiau, "Localization with mobile anchor points in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 54, no. 3, pp. 1187-1197, May 2005. (Pubitemid 40889791)
14. M. L. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon," in Proc. IEEE Int. Conf. Mobile Ad-Hoc Sensor Syst., Oct. 2004, pp. 174-183. (Pubitemid 40789345)
15. A. Galstyan, B. Krishnamachari, K. Lerman, and S. Patterm, "Distributed online localization in sensor networks using a mobile target," in Proc. Int. Symp. Inf. Process. Sensor Netw., Apr. 2004, pp. 61-70.
16. G.-L. Sun and W. Guo, "Comparison of distributed localization algorithms for sensor network with a mobile beacon," in Proc. IEEE Int. Conf. Netw., Sensing Control, Mar. 2004, pp. 536-540.
17. D. Koutsonikolas, S. M. Das, and Y. C. Hu, "Path planning of mobile landmarks for localization in wireless sensor networks," Comput. Commun., vol. 30, no. 13, pp. 2577-2592, Sep. 2007. (Pubitemid 47368649)
18. R. Huang and G. V. Zaruba, "Static path planning for mobile beacons to localize sensor networks," in Proc. IEEE Int. Conf. Pervas. Comput. Commun. Workshops, Mar. 2007, pp. 323-330.
19. G. Han, H. Xu, J. Jiang, L. Shu, Y. Hara, and S. Nishio, "Path planning using a mobile anchor node based on trilateration in wireless sensor networks," Wireless Commun. Mobile Comput., 2011, to be published.
20. H. Li, J. Wang, X. Li, and H. Ma, "Real-time path planning of mobile anchor node in localization for wireless sensor networks," in Proc. Int. Conf. Inf. Autom., Jun. 2008, pp. 384-389.
21. H. Wang, W. Qi, K. Wang, P. Liu, L. Wei, and Y. Zhu, "Mobile- assisted localization by stitching in wireless sensor networks," in Proc. IEEE Int. Conf. Commun., Jun. 2011, pp. 1-5.
22. X. Li, N. Mitton, I. Simplot-Ryl, and D. Simplot-Ryl, "Dynamic beacon mobility scheduling for sensor localization," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1439-1452, Aug. 2012.
23. K. Kim, B. Jung, W. Lee, and D. Z. Du, "Adaptive path planning for randomly deployed wireless sensor networks," J. Inf. Sci. Eng., vol. 27, no. 3, pp. 1091-1106, May 2011.
24. C. T. Chang, C. Y. Chang, and C. Y. Lin, "Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks," IEEE Sensors J., vol. 12, no. 5, pp. 1098-1111, May 2012.
25. The Network Simulator-ns-2. (2012) [Online]. Available: http://www.isi.edu/nsnam/ns/
26. C. Y. Chang, C. T. Chang, Y. C. Chen, and H. R. Chang, "Obstacleresistant deployment algorithms for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 6, pp. 2925-2941, Jul. 2009.
27. C. Y. Chang, J. P. Sheu, and Y. C. Chen, "An obstacle-free and powerefficient deployment algorithm for wireless sensor networks," IEEE Trans. Syst., Man, Cybern., A, Syst. Humans, vol. 39, no. 4, pp. 795-806, Jul. 2009.
28. C. Y. Chang, C. T. Chang, Y. C. Chen, and S. C. Lee, "Active routeguiding protocols for resisting obstacles in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4425-4442, Nov. 2010.
29. G. N. DeSouza and A. C. Kak, "Vision for mobile robot navigation: A survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 2, pp. 237-267, Feb. 2002. (Pubitemid 34198212)
30. Y. Wang, S. Fang, Y. Cao, and H. Sun, "Image-based exploration obstacle avoidance for mobile robot," in Proc. IEEE Chin. Control Decision Conf., Jun. 2009, pp. 3019-3023.