Getting Obstacle Avoidance Trajectory of Mobile Beacon for Localization

Full Text (PDF, 444KB), PP.45-51

Views: 0 Downloads: 0


Huan-Qing CUI 1,* Ying-Long WANG 2 Qiang GUO 3 Nuo WEI 2

1. Shandong University of Science and Technology, Qingdao, China

2. Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan, China

3. Shandong Economic University, Jinan, China

* Corresponding author.


Received: 15 Apr. 2010 / Revised: 20 Jun. 2010 / Accepted: 24 Aug. 2010 / Published: 8 Nov. 2010

Index Terms

Wireless sensor network, mobile beacon, obstacle avoidance, fixed cell decomposition, localization


Localization is one of the most important technologies in wireless sensor network, and mobile beacon assisted localization is a promising localization method. The mobile beacon trajectory planning is a basic and important problem in these methods. There are many obstacles in the real world, which obstruct the moving of mobile beacon. This paper focuses on the obstacle avoidance trajectory planning scheme. After partitioning the deployment area with fixed cell decomposition, the beacon trajectory are divided into global and local trajectory. The approximate shortest global trajectory is obtained by depth-first search, greedy strategy method and ant colony algorithm, while local trajectory is any existing trajectories. Simulation results show that this method can avoid obstacles in the network deployment area, and the smaller cell size leads to longer beacon trajectory and more localizable sensor nodes.

Cite This Paper

Huan-Qing CUI, Ying-Long WANG, Qiang GUO, Nuo WEI, "Getting Obstacle Avoidance Trajectory of Mobile Beacon for Localization", International Journal of Computer Network and Information Security(IJCNIS), vol.2, no.1, pp.45-51, 2010. DOI:10.5815/ijcnis.2010.01.07


[1] Y. Liu, Z. Yang, X. Wang and L. Jian, "Location, localization, and localizability," Journal of Computer Science and Technology,Vol.25,pp.274-297,2010.

[2] B. Zhang and F. Yu,"An energy efficient localization algorithm for wireless sensor networks using a mobile anchor node,"in Proc. of IEEE Inter. Conf. on Information and Automation,2008,pp. 215-219.

[3] N. B. Priyantha, H. Balakrishnan, E. D. Demaine and S. Teller,"Mobile-assisted localization in wireless sensor networks,"in Proc. of IEEE INFOCOM,2005,pp. 172-183.

[4] M. L. Sichitiu and V. Ramadurai,"Localization of wireless sensor networks with a mobile beacon,"in Proc. of IEEE Inter. Conf. on Mobile Ad-hoc and Sensor Systems, 2004, pp. 174-183.

[5] B. Xiao, H. Chen and S. Zhou,"Distributed localization using a moving beacon in wireless sensor networks,"IEEE Transactions on Parallel and Distributed Systems, Vol.19, pp.587-600,2008.

[6] S. Lee, E. Kim, C. Kim and K. Kim,"Localization with a mobile beacon based on geometric constraints in wireless sensor networks,"IEEE Transactions on Wireless Communications, Vol.8,pp.5801-5905,2009.

[7] E. Guerrero, H. G. Xiong, Q. Gao, R. Ricardo and J. Estévez,"ADAL: a distributed range-free localization algorithm based on a mobile beacon for wireless sensor netwoks,"in Proc. of Inter. Conf. on Ultra Modern Telecommunications, 2009,pp. 1-7.

[8] K.-F. Ssu, C.-H. Ou and H. C. Jiau,"Localization with mobile anchor points in wireless sensor networks,"IEEE Transactions on Vehicular Technology,Vol.54,pp.1187-1197,2005.

[9] Z. Guo, Y. Guo, F. Hong, Z. Jin, Y. He, Y. Feng, et al.,"Perpendicular intersection: Locating wireless sensors with mobile beacon,"IEEE Transactions on Vehicular Technology,Vol.59,pp.3501-3509,2010.

[10] B. Zhang, F. Yu and Z. Zhang,"A high energy efficient localization algorithm for wireless sensor networks using directional antenna,"in Proc. of 11th IEEE Inter. Conf. on High Performance Computing and Communications, 2009,pp. 230-236.

[11] Q. Shi and C. He,"Multi-power level mobile beacon assisted distributed node localization algorithm," Journal of Communications,Vol.30,pp.8-13,2009.

[12] G. Teng, K. Zheng and W. Dong,"Adapting mobile beacon-assisted localization in wireless sensor networks,"Sensors,Vol.2009,pp.2760-2779,2009.

[13] G. Teng, K. Zheng and W. Dong,"An efficient and self-adapting localization in static wireless sensor networks,"Sensors,Vol.2009,pp.6150-6170,2009.

[14] D. Koutsonikolas, S. M. Das and Y. C. Hu,"Path planning of mobile landmarks for localization in wireless sensor networks,"Computer Communications,Vol.30,pp.2577-2592,2007.

[15] J. M. Bahi and A. Makhoul,"A mobile beacon based approach for sensor network localization,"in Proc. of 3rd IEEE Inter. Conf. on Wireless and Mobile Computing, Networking and Communications,2007,pp. 44-48.

[16] R. Huang and G. V. Zaruba,"Static path planning for mobile beacons to localize sensor networks,"in Proc.of IEEE PerCom,2007,pp. 323-330.

[17] Q. Fu, W. Chen, K. Liu, W. Chen and X. Wang,"Study on mobile beacon trajectory for node localization in wireless sensor networks,"in Proc. of the IEEE Inter.Conf.on Information and Automation,2010,pp. 1577-1581.

[18] S.-J. Li, C.-F. Xu, Y. Yang and Y.-H. Pan,"Getting mobile beacon path for sensor localization,"Journal of Software,Vol.19,pp.455-467,2008.

[19] H. Li, Y. Bu, H. Xue, X. Li and H. Ma,"Path planning for mobile anchor node in localization for wireless sensor networks,"Journal of Computer Research and Development, Vol.46,pp.129-136,2009.

[20] Y. Wei, R. Li, H. Chen and J. Luo,"Path planning of mobile beacon for localization in wireless sensor network,"Journal of System Simulation,Vol.21,pp.7258-7261,2009.

[21] G. Tan, M. Bertier and A.-M. Kermarrec,"Visibility-graph-based shortest-path geographic routing in sensor networks,"in Proceedings of IEEE INFOCOM,2009,pp. 1719-1727.

[22] F. Lingelbach,"Path planning using probabilistic cell decomposition,"in Proceedings of IEEE Inter.Conf. on Robotics and Automation,2004,pp. 467-472.

[23] M. Dorigo, V. Maniezzo and A. Colorni,"The ant system:Optimization by a colony of cooperating agents,"IEEE Transactions on Systems, Man, and Cybernetics-Part B,Vol.26,pp.29-41,1996.