计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 125-129.doi: 10.11896/j.issn.1002-137X.2019.09.017
王改云, 王磊杨, 路皓翔
WANG Gai-yun, WANG Lei-yang, LU Hao-xiang
摘要: 传感器节点的自身定位是无线传感器网络中最为关键的技术之一。针对无线传感器网络的定位问题,提出了粒子群结合模拟退火算法优化(Particle Swarm Optimization and Simulated Annealing algorithm,PSO-SA)的RSSI测距模型质心定位算法。该方法首先利用RSSI测距模型计算出传感器网络中节点间的距离,然后选取距离未知节点最近的3个参考节点和已被定位的节点建立以未知节点坐标为参数的数学模型,在求解的过程中采用粒子群结合模拟退火算法进行优化。为了评估所提方法的性能,以传统的质心定位算法、基于RSSI的加权质心定位算法和基于粒子群算法优化的RSSI质心定位算法为对比进行实验。结果表明,较其他3种算法,基于PSO-SA的RSSI质心定位算法具有较高的定位精度、较强的泛化性能。
中图分类号:
[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 |
|