多通信半径与角度修正的凸规划改进定位算法

摘要/Abstract

摘要： 凸规划定位算法是无线传感器网络中一种基于非测距的定位算法。针对传统凸规划定位算法中最后重叠区域较大和区域不规则所导致的定位精度不高的问题,提出了结合多通信半径与RSSI来缩小未知节点的所在区域和使用角度修正不规则区域的改进定位算法。改进算法首先在传统凸规划算法的基础上引入了多通信半径进行多次广播,缩小了未知节点的所在区域;然后利用RSSI细化区域;最后对获得的多边形区域进行角度修正处理,从而获得定位结果。实验结果表明,相比于原有算法,改进后的算法能有效地降低定位误差,提升定位精度。

关键词: RSSI, 多通讯半径, 角度修正, 凸规划, 无线传感器网络

Abstract: The convex localization algorithm is a range-free positioning algorithm in wireless sensor networks.In order to solve the problem of low positioning accuracy caused by the large overlap area and the irregularity of the region in the traditional convex localization algorithm,an improved localization algorithm was proposed,which uses the combination of multiple communication radius and RSSI to reduce the unknown node area and use the angle to correct the irregular area.The improved algorithm introduces multiple communication radius to broadcast multiple times to refine the area where the unknown node on the basis of the traditional convex algorithm,and then uses the RSSI to reduce the area,and finally obtains the polygon region using the angle correction as the positioning result.The simulation results show that the improved algorithm can effectively reduce the positioning error and improve the positioning accuracy compared with the original algorithm.

Key words: Angle correction, Convex, Multiple communication radius, RSSI, Wireless sensor network

中图分类号:

TP393

叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法[J]. 计算机科学, 2019, 46(6A): 317-320. https://doi.org/

YE Juan, CHEN Yuan-yan, WANG Ming, NI Ying-bo. Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction[J]. Computer Science, 2019, 46(6A): 317-320. https://doi.org/

参考文献

[1]CHENG XIUZHEN,SHU HAINING,LIANG QILIAN,et al.Silent positioning in underwater acoustic sensor networks[C]∥IEEE Transactions on Vehicular Technology.IEEE,2008:1756-1766.
[2]黄中林,邓平,梁甲金,等.无线传感器网络定位技术研究进展[J].传感器与微系统统,2009,28(11):4-7.
[3]BULUSU N,HEIDEMANN J,ESTRIN D.GPS-less Low Cost Outdoor Localization for Very Small Devices[J].Institute of Electrical and Electronics Engineers Personal Communications Magazine,2000(5):28-34.
[4]WANG Z J,JIN H.Improvement on APIT Localization Algo-rithms for Wireless Sensor Networks:NetworksSecurity,Wireless Communications And Trusted Computing[C]∥International Conferenceon IEEE NSWCTC’09.2009:719-723.
[5]NICULESCU D,NATH B.Ad-Hoc Positioning System(APS) [C]∥IEEE Global Telecommunication Conference.2001:2926-2931.
[6]DOHERTY L,EL GHAOUI L.Convex Position Estimation in Wireless Sensor Networks[C]∥Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies,Infocom 2001.IEEE,2001:1655-1663.
[7]张翰,刘锋.无线传感器网络基于凸规划的改进定位算法:Convex-PIT[J].传感技术学报,2007(5):1129-1133.
[8]马骏,王敬东,温家旺,等.RSSI与凸规划相结合的无线传感器网络定位算法[J].指挥控制与仿真,2013,35(4):56-61.
[9]VAGHEFI R M,GHOLAMI M R,BUEHRER R M,et al.Cooperative Received Signal Strength-Based Sensor Localization with Unknown Transmit Powers[J].IEEE Transactions on Signal Processing,2013,61(6):1389-1403.
[10]向满天,罗嗣力,戴美思.无线传感器网络中一种改进的凸规划定位算法[J].传感技术学报,2014,27(8):1138-1142.
[11]GHOLAMI,MOHAMMAD R,RYDSTROOM M,et al.Positioning of Node Using Plane Projection onto Convex Sets[C]∥Wireless Communications and Networking Conference (WCNC).IEEE,2010.
[12]LI T Y,CHANG J H C,HUNG S P,et al.Provably All-Convex Optimal Minimum-Error Convex Fitting Algorithm Using Linear Programming[C]∥2010 International Symposium on.IEEE,2010:283-286.
[13]李娟,刘禹,钱志鸿,等.基于双通信半径的传感器网络DV-Hop定位算法[J].吉林大学学报(工学版),2014,44(2):502-507.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化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
[3]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[4]	李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070
[5]	刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[6]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[7]	周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[8]	李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[9]	侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[10]	王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017
[11]	刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024
[12]	倪晓军, 高雁, 李凌锋. 基于RSSI的混合滤波算法 Hybrid Filtering Algorithm Based on RSSI 计算机科学, 2019, 46(8): 133-137. https://doi.org/10.11896/j.issn.1002-137X.2019.08.022
[13]	王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024
[14]	梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342.
[15]	李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed