{"title":"Hybrid localization algorithm based on APIT and DV-HOP in Wireless Sensor Networks","authors":"Songlin Liu, Chungang Liu, Wenbin Zhang, Donglai Zhao","doi":"10.1109/ICCChinaW.2015.7961600","DOIUrl":null,"url":null,"abstract":"As one of the most important basic supporting technology of WSN, wireless sensor network positioning technology has an indispensable role. Different positioning algorithms have different strengths and weaknesses, in order to achieve high positioning accuracy and large node coverage, this paper proposes hybrid positioning algorithms of APIT and DV-HOP based on the analysis of various basic algorithms deeply. To improve the positioning accuracy and the rate of node coverage, the new algorithm of using angles to determine the exact location of unknown nodes was approved. Then the algorithm of APIT is adopted to the unknown nodes in the triangle with positioning error from 14.7215 meters to 3.2348 meters, as well as the DV-HOP weighted with the minimum hops to localize the rest unknown nodes with positioning accuracy increased by 49%. MATLAB simulation proved its effectiveness.","PeriodicalId":121194,"journal":{"name":"2015 IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC)","volume":"538 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCChinaW.2015.7961600","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
As one of the most important basic supporting technology of WSN, wireless sensor network positioning technology has an indispensable role. Different positioning algorithms have different strengths and weaknesses, in order to achieve high positioning accuracy and large node coverage, this paper proposes hybrid positioning algorithms of APIT and DV-HOP based on the analysis of various basic algorithms deeply. To improve the positioning accuracy and the rate of node coverage, the new algorithm of using angles to determine the exact location of unknown nodes was approved. Then the algorithm of APIT is adopted to the unknown nodes in the triangle with positioning error from 14.7215 meters to 3.2348 meters, as well as the DV-HOP weighted with the minimum hops to localize the rest unknown nodes with positioning accuracy increased by 49%. MATLAB simulation proved its effectiveness.