Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 317-320.

• Network & Communication • Previous Articles     Next Articles

Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction

YE Juan, CHEN Yuan-yan, WANG Ming, NI Ying-bo   

  1. College of Computer Science and Information Engineering,Guangxi Normal University,Guilin,Guangxi 541004,China
  • Online:2019-06-14 Published:2019-07-02

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

CLC Number: 

  • TP393
[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.
[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] YU Xin, LIN Zhi-liang. Novel Neural Network for Dealing with a Kind of Non-smooth Pseudoconvex Optimization Problems [J]. Computer Science, 2022, 49(5): 227-234.
[3] TAO Xing-peng, XU Hong-hui, ZHENG Jian-wei, CHEN Wan-jun. Hyperspectral Image Denoising Based on Nonconvex Low Rank Matrix Approximation and TotalVariation Regularization [J]. Computer Science, 2021, 48(8): 125-133.
[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] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[8] 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.
[9] 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.
[10] ZOU Hai-tao, ZHENG Shang, WANG Qi, YU Hua-long and GAO Shang. Adaptive High-order Rating Distance Recommendation Model Based on Newton Optimization [J]. Computer Science, 2020, 47(6A): 494-499.
[11] 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.
[12] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[13] LI Li,ZHENG Jia-li,WANG Zhe,YUAN Yuan,SHI Jing. RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic [J]. Computer Science, 2020, 47(2): 233-238.
[14] 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.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!