Path Planning of Mobile Beacon for Localization Based on Distribution of Unknown Nodes

Abstract:

For wireless sensor network (WSN), without full consideration of the influences of unknown nodes distribution and density when planning beacons moving path, most of existing localization methods have lower efficiency. In this paper, beacon model is presented according to the theory of equal distance 3-optimal-coverage, a new heuristic path planning method is proposed for the ROI in which unknown nodes distribute randomly and the node density is limited, this proposed method can make on-line decision for the moving direction and distance over every step. Simulations show that the proposed scheme is efficient.

• Periodical: Advanced Materials Research (Volumes 712-715)
• Pages: 1933-1937
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.712-715.1933
• Online since: June 2013
• Authors: Wu Song Wen, Lu Wang
• Keywords: Distribution of Unknown Nodes, Localization, Path Planning, ROI, Wireless Sensor Network (WSN)

References

[1] Wang F B, Shi L, Ren F Y. Self-Localization Systems and Algorithms for Wireless Sensor Networks. Journal of Software , 2005,16(5): 857-868.

[2] Wei Y H, Li R F, Chen H L, Luo J. Path Planning of Mobile Beacon for Localization in Wireless Sensor Network. Journal of System Simulation, 2009,21(22): 7258-7261.

[3] Drago Niculescu, Badri Nath. Position and orientation in ad hoc networks. Ad Hoc Networks, 2004,2(2): 133-151.

DOI: 10.1016/s1570-8705(03)00051-9

[4] Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 2000,7(5): 28-34.

DOI: 10.1109/98.878533

[5] Niculescu D, Nath B. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003,22(1): 267-280.

[6] He T, Huang CD, Blum BM, Stankovic JA, Abdelzaher T. Range-Free localization schemes in large scale sensor networks. In: Proc. of the 9th Annual Int'l Conf. on Mobile Computing and Networking. San Diego: ACM Press, 2003. 81-95.

DOI: 10.1145/938985.938995

[7] Doherty L, Pister K S J, Ghaoui L E. Convex position estimation in wireless sensor networks. In: Proc. of the IEEE INFOCOM 2001. Vol.3, Anchorage: IEEE Computer and Communications Societies, 2001. 1655-1663.

DOI: 10.1109/infcom.2001.916662

[8] Shang Y, Ruml W, Zhang Y, Fromherz M P J. Localization from mere connectivity. In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking & Computing. Annapolis: ACM Press, 2003. 201-212.

DOI: 10.1145/778415.778439

[9] Xiao L, Li R F, Luo J. A sensor localization algorithm in wireless sensor networks based on nonmetric multidimensional scaling. Journal of Computer Research and Development, 2007,44(3):399-405.

DOI: 10.1360/crad20070305

[10] Pan S J, Kwok J T, Yang Q, Pan J J. Adaptive localization in a dynamic WiFi environment through multi-view learning. Proceedings in AAAI 2007. Vancouver, British Columbia, 2007.1108-1113.

[11] Shen X, Wang Z, Jiang P, et al. Connectivity and RSSI based localization scheme for wireless sensor networks. Proceedings of ICIC 2005, Advances in Intelligent Computing. LNCS 3645, Hefei, China, 2005. 578-587.

DOI: 10.1007/11538356_60

[12] Sichitiu M L, Ramadurai V. Localization of wireless sensor networks with a mobile beacon. in IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Florida, USA:IEEE Press, 2004. 174-183.

DOI: 10.1109/mahss.2004.1392104

[13] Koutsonikolas D, Das S M, Hu Y C. Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks. Computer Communications, 2007,30(13):2577-2592.

DOI: 10.1016/j.comcom.2007.05.048

[14] Li S J, Xu C F, Yang Y, Pan Y H. Getting Optimized Beacon Path for Sensor Localization. Journal of Software , 2008,19(2): 455-467.