Computer Science

Computer Science ›› 2019, Vol. 46 ›› Issue (9): 125-129.doi: 10.11896/j.issn.1002-137X.2019.09.017

• Network & Communication • Previous Articles     Next Articles

RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm

WANG Gai-yun, WANG Lei-yang, LU Hao-xiang   

  1. (School of Electronic Engineering and Automation,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China)
  • Received:2018-08-22 Online:2019-09-15 Published:2019-09-02

PDF (PC)

1167

Abstract: Sensor nodes self-positioning is one of the most critical technologies in wireless sensor network.Aiming at the localization problem of wireless sensor network,this paper proposed the centroid localization algorithm with particle swarm optimization and simulated annealing algorithm (PSO-SA) based on RSSI.Firstly,the distance between nodes in the wireless sensor network is calculated by using the RSSI ranging model in the method.Secondly,a mathematical model with unknown node coordinates as parameters is established by selecting three reference nodes closest to the unknown node and the nodes that have been located,and PSO-SA is used in the process of solution.To evaluate the performance of the proposed method,a comparison experiment was carried out with the traditional centroid localization algorithm,the RSSI-based weighted centroid localization algorithm and the centroid localization algorithm based on PSO.Experiment results indicate that the RSSI centroid localization algorithm based on PSO-SA has higher localization accuracy and stronger generalization performance than the others.

Key words: Centroid localization, Particle Swarm Optimization, Received Signal Strength Indication, Simulated Annealing, Wireless sensor network

CLC Number: 

  • TP393
[1]CROOCK M S,FARIS Z M,TAQI A K.Smart Farm Management System Based on Sensors Network [J].Ciência E Técnica Vitivinícola,2018,33(1):177-201.
[2]LI M C.Laser sensor based on Internet of things application research on intelligent household [J].Laser Journal,2017,38(7):196-199.(in Chinese)李茂春.基于物联网的激光传感器在智能家居中的应用研究 [J].激光杂志,2017,38(7):196-199.
[3]DONG Q,GUO Q,YUAN Z M.Sensor Design and Verification for Improving Blood Oxygen Measurement Accuracy for Wearable Intelligence Devices [J].Chinese Journal of Sensors and Actuators,2018,31(5):815-820.
[4]ZENG X,SUN B,LUO W S,et al.Sitting Posture Detection System Based on Depth Sensor [J].Computer Science,2018,45(7):237-242.
[5]WANG Q,JIN G,NIU J.A Hybrid localization AlgorithmBased on RSSI [J].Chinese Journal of Sensors and Actuators,2015,28(12):1823-1829.
[6]HAN S,LUO H Y,CHEN Y,et al.The Design and Implementation of a TDOA-based Ultrasonic Indoor Localizing System [J].Chinese Journal of Sensors and Actuators,2010,23(3):347-353.
[7]BULUSU N,HEIDEMANN J,ESTRIN D.Gps-Less Low-Cost Outdoor Localization for Very Small Devices[J].IEEE Personal Communications,2010,7:28-34.
[8]SRETENOVIC＇ J D,KOSTIC＇ S M,SIMIC＇ M I.Experimentalanalysis of Weight-Compensated Weighted Centroid Localization algorithm based on RSSI[C]//International Conference on Te-lecommunication in Modern Satellite,Cable and Broadcasting Services.IEEE,2015:373-376.
[9]SAI V O,SHIEH C S,NGUYEN T T,et al.Parallel Firefly Algorithm for Localization Algorithm in Wireless Sensor Network[C]//Third International Conference on Robot,Vision and Signal Processing.IEEE,2016:300-305.
[10]MASS-SANCHEZ J,RUIZ-IBARRA E,ESPINOZA-RUIZ A,et al.A comparative of range free localization algorithms and DV-Hop using the Particle Swarm Optimization algorithm[C]//Ubiquitous Computing,Electronics and Mobile Communication Conference.IEEE,2018:150-157.
[11]LI T Y,YI X M,CHEN S.RSSI based weighted centroid and GASA optimization of WSN localization algorithm [J].Compu-ter Engineering and Applications,2017,53(6):118-121.
[12]XIE G M,LIU Y,FU H,et al.Improved downhole weightedcentroid localization algorithm based on PSO-GSA [J].Application Research of Computer,2017,34(3):710-713.
[13]ZHANG K,SHI W J,LI G D,et al.Improved RSSI-Based Centroid Localization Algorithm for Wireless Sensor Networks [J].Journal of South China University of Technology(Natural Scien-ce Edition),2017,31(3):132-136.(in Chinese)张兢,史文进,李冠迪,等.无线传感网络中基于RSSI质心定位的改进算法[J].重庆理工大学学报(自然科学),2017,31(3):132-136.
[14]WANG C,ZHANG L H.Improved Centroid Localization Algorithm Based on Optimized Artificial Fish Swarm Algorithm[J].Computer Technology and Development,2018,28(5):103-106.
[15]ZHOU G,HE T,KRISHNAMURTHY S,et al.Models and solutions for radio irregularity in wireless sensor networks[J].Acm Transactions on Sensor Networks,2006,2(2):221-262.
[16]XUE Y S,WU L X.Research and Application of Improved PSO Algorithm Based on Simulated Annealing [J].Journal of Naval Aeronautical and Astronautical University,2018,33(2):248-252.(in Chinese)薛永生,吴立尧.基于模拟退火的改进粒子群算法研究及应用 [J].海军航空工程学院学报,2018,33(2):248-252.
[1] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[2] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[3] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[4] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[5] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[6] QU Li-cheng, LYU Jiao, QU Yi-hua, WANG Hai-fei. Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network [J]. Computer Science, 2021, 48(8): 246-252.
[7] GAO Shi-shun, ZHAO Hai-tao, ZHANG Xiao-ying, WEI Ji-bo. Self-adaptive Intelligent Wireless Propagation Model to Different Scenarios [J]. Computer Science, 2021, 48(7): 324-332.
[8] 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.
[9] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[10] LIU Wei, LI Dong-kun, XU Chang, TIAN Zhao, SHE Wei. Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks [J]. Computer Science, 2021, 48(5): 277-282.
[11] 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.
[12] LUAN Ling, PAN Lian-wu, YAN Lei, WU Xiao-lin. Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing [J]. Computer Science, 2021, 48(11A): 688-692.
[13] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
[14] 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.
[15] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.
  翻译：