SQUARE GRID PATH PLANNING FOR MOBILE ANCHOR-BASED LOCALIZATION IN WIRELESS SENSOR NETWORKS

被引:0
|
作者
Boukhari, Nawel [1 ]
Bouamama, Salim [2 ]
机构
[1] Univ Msila, Dept Comp Sci, Lab Anal Signaux & Syst LASS, POB 166, Msila 28000, Algeria
[2] Ferhat Abbas Univ, Dept Comp Sci, Mechatron Lab LMETR, Setif 1, Setif 19000, Algeria
来源
COMPUTER SCIENCE-AGH | 2023年 / 24卷 / 04期
关键词
localization; mobile anchor; path planning model; wireless sensor network; square grid decomposition; beacon points; BEACON-ASSISTED LOCALIZATION; ALGORITHM; NODE; SCAN;
D O I
10.7494/csci.2023.24.4.4608
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Localization is to provide all sensor nodes with their geographical positions. A mobile anchor-based localization in wireless sensor networks uses a mobile anchor equipped with GPS, which travels along a predetermined path. At each specified beacon point, it broadcasts its current known position to help other sensor nodes with unknown locations estimate their positions. This paper analyzes the determination of beacon points based on a square grid. We propose an improved path planning model named Union-curve. Our proposed model incorporates all beacon points of five previously developed paths, namely, SCAN, HILBERT, S-type, Z-curve, and sigma-Scan on the commonly used square grid decomposition of area. Unknown sensor nodes estimate their positions using two techniques, APT and WCWCL-RSSI. Simulation results show that the proposed model has higher accuracy, with a big difference in error rate compared to the other models. In addition, this model guarantees maximum coverage with less path resolution value.
引用
收藏
页码:513 / 535
页数:23
相关论文
共 50 条
  • [41] Path Planning Algorithm for Mobile Anchor in Connected Sensor Networks
    Mondal, Kaushik
    Karmakar, Arindam
    Mandal, Partha Sarathi
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2015, 2015, 8956 : 193 - 198
  • [42] Single Anchor Node Based Localization in Mobile Underwater Wireless Sensor Networks
    Das, Anjana P.
    Thampi, Sabu M.
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2015, 2015, 9532 : 757 - 770
  • [43] Enhanced Path Planning Model for Anchor-Free Distributed Localization in Wireless Sensor Networks
    Mishra, Tapas Kumar
    Dass, Ashish Kumar
    Panda, Sanjaya Kumar
    2018 FIFTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (IEEE PDGC), 2018, : 430 - 435
  • [44] Localization in Wireless Sensor Networks Using a Mobile Anchor Node
    Hu, Zhen
    Gu, Dongbing
    Song, Zhengxun
    Li, Hongzuo
    2008 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2008, : 602 - +
  • [45] A localization algorithm in wireless sensor networks with mobile anchor nodes
    Shi, Ting-Jun
    Sang, Xia
    Xu, Li-Jie
    Yin, Xin-Chun
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (SUPPL. 1): : 278 - 285
  • [46] A Mobile Anchor Assisted Localization Mechanism for Wireless Sensor Networks
    Chang, Chih-Yung
    Wang, Tzu-Lin
    Tung, Chun-Yi
    2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2014, : 2793 - 2798
  • [47] Mobile Anchor Assisted Node Localization for Wireless Sensor Networks
    Chen, Hongyang
    Shi, Qingjiang
    Huang, Pei
    Poor, H. Vincent
    Sezaki, Kaoru
    2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 87 - 91
  • [48] Mobile anchor-free localization for wireless sensor networks
    Xu, Yurong
    Yi, Ouyang
    Le, Zhengyi
    Ford, James
    Makedon, Fillia
    DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, PROCEEDINGS, 2007, 4549 : 96 - +
  • [49] ChordC: a mobile anchor trajectory for localization in wireless sensor networks
    Ash Mohammad Abbas
    Iran Journal of Computer Science, 2024, 7 (4) : 813 - 828
  • [50] Path Planning for Mobile Sink in Wireless Sensor Networks
    Shrirame, Mayur, V
    Mini, S.
    2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2017, : 71 - 76