计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 125-129.doi: 10.11896/j.issn.1002-137X.2019.09.017

• 网络与通信 • 上一篇    下一篇

基于混合群智能算法优化的RSSI质心定位算法

王改云, 王磊杨, 路皓翔   

  1. (桂林电子科技大学电子工程与自动化学院 广西 桂林541004)
  • 收稿日期:2018-08-22 出版日期:2019-09-15 发布日期:2019-09-02
  • 通讯作者: 王改云(1964-),女,教授,硕士生导师,主要研究方向为无线通信、智能控制、数据融合等,E-mail:1034008376@qq.com
  • 作者简介:王磊杨(1992-),男,硕士生,主要研究方向为物联网、无线传感器网络,E-mail:747328554@qq.com;路皓翔(1991-),男,硕士生,主要研究方向为机器学习、深度学习。
  • 基金资助:
    国家自然科学基金项目(61105004)

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

摘要: 传感器节点的自身定位是无线传感器网络中最为关键的技术之一。针对无线传感器网络的定位问题,提出了粒子群结合模拟退火算法优化(Particle Swarm Optimization and Simulated Annealing algorithm,PSO-SA)的RSSI测距模型质心定位算法。该方法首先利用RSSI测距模型计算出传感器网络中节点间的距离,然后选取距离未知节点最近的3个参考节点和已被定位的节点建立以未知节点坐标为参数的数学模型,在求解的过程中采用粒子群结合模拟退火算法进行优化。为了评估所提方法的性能,以传统的质心定位算法、基于RSSI的加权质心定位算法和基于粒子群算法优化的RSSI质心定位算法为对比进行实验。结果表明,较其他3种算法,基于PSO-SA的RSSI质心定位算法具有较高的定位精度、较强的泛化性能。

关键词: 接收信号强度指示, 粒子群算法, 模拟退火算法, 无线传感器网络, 质心定位

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

中图分类号: 

  • 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] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2] 徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航.
基于金字塔演化策略的彩色图像多阈值分割
Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy
计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096
[3] 周天清, 岳亚莉.
超密集物联网络中多任务多步计算卸载算法研究
Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks
计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[4] 邱旭, 卞浩卜, 吴铭骁, 朱晓荣.
基于5G毫米波通信的高速公路车联网任务卸载算法研究
Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication
计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[5] 李晓东, 於志勇, 黄昉菀, 朱伟平, 涂淳钰, 郑伟楠.
面向河道环境监测的群智感知参与者选择策略
Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring
计算机科学, 2022, 49(5): 371-379. https://doi.org/10.11896/jsjkx.210200005
[6] 高士顺, 赵海涛, 张晓瀛, 魏急波.
一种自适应于不同场景的智能无线传播模型
Self-adaptive Intelligent Wireless Propagation Model to Different Scenarios
计算机科学, 2021, 48(7): 324-332. https://doi.org/10.11896/jsjkx.201000181
[7] 孙振强, 罗永龙, 郑孝遥, 章海燕.
一种融合用户情感与相似度的智能旅游路径推荐方法
Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity
计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119
[8] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[9] 刘炜, 李东坤, 徐畅, 田钊, 佘维.
应急通信网络中基于粒子群优化的信道分配算法
Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks
计算机科学, 2021, 48(5): 277-282. https://doi.org/10.11896/jsjkx.200400042
[10] 栾凌, 潘连武, 闫雷, 武小琳.
基于边缘计算的输变电工程全环节单元确认的精准造价智能管控技术研究
Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing
计算机科学, 2021, 48(11A): 688-692. https://doi.org/10.11896/jsjkx.201100200
[11] 张天瑞, 魏铭琦, 高秀秀.
基于IPSO-WRF的选择性激光烧结件气泡溶解时间预测模型
Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF
计算机科学, 2021, 48(11A): 638-643. https://doi.org/10.11896/jsjkx.210300080
[12] 田梦丹, 梁晓磊, 符修文, 孙媛, 李章洪.
具有博弈概率选择的多子群粒子群算法
Multi-subgroup Particle Swarm Optimization Algorithm with Game Probability Selection
计算机科学, 2021, 48(10): 67-76. https://doi.org/10.11896/jsjkx.200800128
[13] 王栋, 王虎, 姜迁里.
基于6LoWPAN的低功耗长距离海洋环境监测系统
Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN
计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[14] 汤洪涛, 闫伟杰, 陈青丰, 鲁建厦, 詹燕.
自动化立体仓库货位分配与作业调度集成优化
Integrated Optimization of Location Assignment and Job Scheduling in Automated Storage andRetrieval System
计算机科学, 2020, 47(5): 204-211. https://doi.org/10.11896/jsjkx.190400042
[15] 刘宁宁,樊建席,林政宽.
基于地址空间的树型网络地址分配
Address Assignment Algorithm for Tree Network Based on Address Space
计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!