Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 210900156-5.doi: 10.11896/jsjkx.210900156

• Computer Networ • Previous Articles     Next Articles

Improved Particle Swarm Monte Carlo WSN Node Location Algorithm

WANG Ling-jiao, FANG Kai-peng, GUO Hua   

  1. School of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
    Key Laboratory of Intelligent Computing & Information Processing of Ministry of Education,Xiangtan University,Xiangtan,Hunan 411105, China
  • Online:2022-11-10 Published:2022-11-21
  • About author:WANG Ling-jiao,born in 1971,Ph.D,associate professor.His main research interests include theory and technology of next generation networks.
    FANG Kai-peng,born in 1997,postgraduate.His main research interests include localization algorithms for wireless sensor networks and so on.

Abstract: Wireless sensor network(WSN) is a self-organizing network that is composed of nodes within the monitoring range and can communicate with each other.In view of the long location time and low location accuracy of the traditional particle swarm Monte Carlo algorithm,an improved particle swarm Monte Carlo positioning algorithm is proposed.(IPSOMCL).The Monte Carlo algorithm is used to obtain the estimated coordinates of the node to be located,and the particle swarm algorithm is used to correct the error between the estimated distance and the measured distance.Toimprove the filtering stage,extracting the number of hops of anchor node information to obtain a more accurate sampling area instead of the traditional algorithm to determine the sampling area through the communication radius to filter.The introduction of cross mutation enables the algorithm to jump out of the local optimal solution and find a more accurate position coordinate node,which improves the efficiency and accuracy of positioning.

Key words: Wireless sensor network, Monte Carlo algorithm, Particle swarm algorithm, Circular sampling, Cross mutation

CLC Number: 

  • TP393
[1]WANG Y, PENG Y,CHEN L,et al.WSN Node Coverage Optimization Algorithm Based on Global and Neighborhood Difference DE[J].China Communications,2022,19(3):215-229.
[2]YANG X,LIU J,YAN F.Rank Sequence Localization Algorithm in WSN Based on Voronoi Diagram[J].Computer Engineering,2014(7):43-46.
[3]SARI A,CAGLAR E.Load Balancing Algorithms and Protocols to Enhance Quality of Service and Performance in Data of WSN[J].Security and Resilience in Intelligent Data-Centric Systems and Communication Networks,2018(10):143-178.
[4]WANG L M.Survey of Localization Algorithms in Wireless Sensor Networks [J].Computer Generation,2020(7):1-3.
[5]LIU S Y,HU Y J,ZHANG C H.Improved DV?Hop localization method based on RSSI[J].Control and Decision,2017,32(10):1900-1904.
[6]HU L,EVANSD. Localization for mobile sensor networks[C]//International Conference on Mobile Computing & Networking.Philadelphia,PA,USA,2004.
[7]FAN S P,WEN Y J,ZHOU L.An Enhanced Monte Carlo Localization Algorithm for Mobile Node in Wireless Sensor Networks[J].Applied Mechanics & Materials,2013,401/402/403:1800-1804.
[8]ZHAO H,CUI M,MINGDONG L I,et al.Node localization based on improved flooding broadcast and particle filtering in wireless sensor network[J].Journal of Computer Applications,2016,36(10):2659-2663.
[9]ZHENG J G,CHEN L,CHEN B.Wireless Sensor NetworkNode Localization based on IMCL algorithm [J].Electronic Product World,2015,22(12):37-40.
[10]TAN Z,LIANG L.Research on Monte Carlo Mobile Positioning Algorithm Based on least Squares Fitting [J].Modern ElectronicTechnology,2018,41(15):6-22.
[11]SUN Y.A Comparative Study on the Monte Carlo Localization and the Odometry Localization[C]//2022 IEEE International Conference on Electrical Engineering,Big Data and Algorithms (EEBDA).2022:1074-1077.
[12]BOCHEM A,ZHANG H.Robustness Enhanced Sensor Assisted Monte Carlo Localization for Wireless Sensor Networks and the Internet of Things[J].IEEE Access,2022,10:33408-33420.
[13]WASISTO I,ISTIQOMAHN,TRISNAWAN IKN,et al.Implementation of Mobile Sensor Navigation System Based on Adaptive Monte Carlo Localization[C]//2019 International Conference on Computer,Control,Informatics and its Applications(IC3INA).Tangerang,Indonesia,2019:187-192.
[14]ZHANG Q M,ZHANG Y.Research on Monte Carlo Localization Algorithm in Wireless Sensor Networks [J].Computer Science,2018,45(12):77-80.
[15]LIU W,SHI C,ZHU H,et al.Wireless Sensor Network Node Localization Algorithm Based on PSO-MA[J].Journal of Web Engineering,2021,20(4):1137-1154.
[16]AZAD J,KANWAR V,KUMARA.Effect of Network Topologies on Localization using DV-Hop based PSO Algorithm[C]//2021 5th International Conference on Trends in Electronics and Informatics (ICOEI).Tirunelveli,India,2021:40-45.
[17]HAO Z,LI X,DINGY.An improved PSO algorithm for node localization in indoor long-narrow confined space[C]//2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).Wuhan,China,2018:1841-1846.
[1] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] XU Ru-li, HUANG Zhang-can, XIE Qin-qin, LI Hua-feng, ZHAN Hang. Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy [J]. Computer Science, 2022, 49(6): 231-237.
[3] YANG Si-xing, LI Ning, GUO Yan, YANG Yan-yu. Intelligent Jammers Localization Scheme Under Sensor Sleep-Wakeup Mechanism [J]. Computer Science, 2022, 49(11A): 211000165-6.
[4] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[5] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[6] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[7] GUO Rui, LU Tian-liang, DU Yan-hui, ZHOU Yang, PAN Xiao-qin, LIU Xiao-chen. WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm [J]. Computer Science, 2020, 47(7): 307-313.
[8] WANG Dong, WANG Hu and JIANG Qian-li. Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN [J]. Computer Science, 2020, 47(6A): 596-598.
[9] ZHANG Jie, LIANG Jun-bin, JIANG Chan. Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems [J]. Computer Science, 2020, 47(5): 242-249.
[10] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[11] LIU Ning-ning,FAN Jian-xi,LIN Cheng-kuan. Address Assignment Algorithm for Tree Network Based on Address Space [J]. Computer Science, 2020, 47(2): 239-244.
[12] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[13] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[14] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[15] MENG Li-min, WANG Kun, ZHENG Zeng-qian, JIANG Wei. Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization [J]. Computer Science, 2020, 47(11A): 345-348.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!