Planning the obstacle-avoidance trajectory of mobile anchor in 3D sensor networks

被引:5
作者
Shu MingLei [1 ,2 ]
Cui HuanQing [2 ,3 ]
Wang YingLong [2 ]
Wang Cheng-Xiang [1 ,4 ]
机构
[1] Shandong Univ, Sch Informat Sci & Engn, Jinan 250100, Peoples R China
[2] Nat Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Shandong Prov Key Lab Comp Networks, Jinan 250101, Peoples R China
[3] Shandong Univ Sci & Technol, Coll Informat Sci & Engn, Qingdao 266590, Peoples R China
[4] Heriot Watt Univ, Sch Engn & Phys Sci, Inst Sensors Signals & Syst, Edinburgh EH14 4AS, Midlothian, Scotland
基金
中国国家自然科学基金; 欧盟地平线“2020”;
关键词
wireless sensor networks; three-dimension; localization; mobile anchor; path planning; ASSISTED LOCALIZATION; WIRELESS; BEACON;
D O I
10.1007/s11432-015-5354-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Localization plays an important role in many applications of wireless sensor networks. Recently, mobile anchor assisted localization methods become promising, and the moving trajectory planning of anchor is an interesting and basic issue in these methods. In this paper, an obstacle-avoidance trajectory planning method for three-dimensional wireless sensor networks is proposed. After dividing the network into grids, a depth-first-search algorithm with greedy strategy is proposed to get the approximately shortest path, and a trigonal function based localization method is presented to estimate the positions of the sensor nodes. Simulations show that this method can obtain almost the optimal path and localize almost all the sensor nodes.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 50 条
  • [21] Obstacle-avoidance path planning for soccer robots using particle swarm optimization
    Wang, Li
    Liu, Yushu
    Deng, Hongbin
    Xu, Yuanqing
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-3, 2006, : 1233 - +
  • [22] Intelligent Trajectory for Mobile Element in WSNs with Obstacle Avoidance
    Gowthami, Dasari
    Jangam, Ebenezer
    Prakash, Suman P.
    Joshi, Pallavi
    [J]. CONTEMPORARY MATHEMATICS, 2024, 5 (01): : 157 - 174
  • [23] UAV Path Planning and Obstacle Avoidance Based on Reinforcement Learning in 3D Environments
    Tu, Guan-Ting
    Juang, Jih-Gau
    [J]. ACTUATORS, 2023, 12 (02)
  • [24] 3D Path Planning and Stereo-based Obstacle Avoidance for Rotorcraft UAVs
    Hrabar, Stefan
    [J]. 2008 IEEE/RSJ INTERNATIONAL CONFERENCE ON ROBOTS AND INTELLIGENT SYSTEMS, VOLS 1-3, CONFERENCE PROCEEDINGS, 2008, : 807 - 814
  • [25] Path Planning and Localization for Mobile Anchor Based Wireless Sensor Networks
    Erdemir, Ecenaz
    Tuncer, T. Engin
    [J]. 2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 131 - 135
  • [26] A Survey on Multi-Dimensional Path Planning Method for Mobile Anchor Node Localization in Wireless Sensor Networks
    Liu, Wenyan
    Wei, Guo
    Zhu, Ma
    [J]. AD HOC NETWORKS, 2024, 156
  • [27] Mobile Anchor-Assisted Localization for Mobile Sensor Networks
    Ou, Chia-Ho
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2011, 12 (01): : 37 - 48
  • [28] A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles
    De Marinis, Arturo
    Iavernaro, Felice
    Mazzia, Francesca
    [J]. NUMERICAL ALGORITHMS, 2022, 89 (04) : 1639 - 1661
  • [29] An Obstacle-Tolerant Path Planning Algorithm for Mobile-Anchor-Node-Assisted Localization
    Tsai, Rong-Guei
    Tsai, Pei-Hsuan
    [J]. SENSORS, 2018, 18 (03)
  • [30] Path Planning under Obstacle-Avoidance Constraints Based on Ant Colony Optimization Algorithm
    Chen, Jie
    Ye, Fang
    Jiang, Tao
    [J]. 2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 1434 - 1438