DV-Hop localization algorithm uses the hop count multiplied by the average distance per hop to estimate the distance between nodes. Under the condition of not changing the step of the original DV-Hop algorithm and not needing an additional hardware, the traditional DV-Hop algorithm was improved from two aspects to solve the problem of the large error in the localization. On the one hand, the hop count between the nodes based on the communication radius was corrected. On the other hand, with the help of the deviation between the actual distance and the estimated distance of the beacon nodes, the average hop distance per hop was corrected. In the same network environment, the positioning error of the proposed algorithm was effectively reduced by about 15% compared with the original DV-Hop algorithm, as well as reduced by 5%-7% compared with another improved algorithm which also used the ideal estimated hop count value between the beacon nodes to correct the actual value between them.The experimental results show that the proposed algorithm can effectively reduce the distance estimation error between nodes and improve the positioning accuracy.
[1] SUN L, LI J, CHEN Y, et al. Wireless sensor network [M]. Beijing: Tsinghua University Press,2005:135-155. (孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005:135-155.) [2] NICULESCU D, NATH B. DV based positioning in Ad Hoc networks [J]. Journal of Telecommunication Systems, 2003, 22(1/2/3/4): 267-280. [3] NAGPAL R, SHROBC H, BACHRACH J. Organizing a global coordinate system from local information on an Ad Hoc sensor network [C]//IPSN'03: Proceedings of the 2nd International Conference on Information Processing in Sensor Networks. Berlin: Springer-Verlag, 2003: 333-348. [4] JIN C, YE C, HAN Z, et al. DV-Hop localization algorithm improvements in wireless sensor networks [J]. Computer Engineering and Design, 2013, 34(2): 401-404.(金纯,叶诚,韩志斌,等.无线传感器网络中DV-Hop定位算法的改进[J].计算机工程与设计,2013,34(2): 401-404.) [5] JONATHAN B, CHRISTOPHER T. Localization in sensor networks [M]//Handbook of sensor networks: algorithms and architectures. Hoboken: John Wiley & Sons, 2005: 277-310. [6] NICULESCU D, NATH B. Ad Hoc Positioning System (APS) using AOA [C]//INFOCOM 2003: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications. Washington, DC: IEEE Computer and Communications Society, 2003, 3: 1734-1743. [7] SHI W, JIA C, LIANG H. An improved DV-Hop localization algorithm for wireless sensor network [J]. Chinese Journal of Sensors and Actuators, 2011,24(1):83-87.(石为人,贾传江,梁焕焕.一种改进的无线传感器网络DV-Hop定位算法[J].传感技术学报,2011,24(1):83-87.) [8] DEMIRKOL I, ERSOY C, ALAGOZ F. MAC protocols for wireless sensor networks: a survey [J]. IEEE Communications Magazine, 2006, 44(4): 115-121. [9] MAO K, ZHAO X, HE W, et al. Area division based semi-auto DV-Hop localization algorithm in WSN [J]. Computer Science, 2012,39(3):39-42. (毛科技,赵小敏,何文秀,等.WSN中基于区域划分的半自动DV-Hop定位算法[J].计算机科学,2012,39(3):39-42.) [10] XIA S, ZOU J, ZHU X, et al. Improved DV-Hop algorithm based on regional division of hop count [J]. Chinese Journal of Sensors and Actuators, 2014, 27(7): 964-969. (夏少波,邹建梅,朱晓丽,等.基于跳数区域划分的DV-Hop改进算法[J].传感技术学报,2014,27(7):964-969.) [11] LIU Y, LIAO X, SHEN H, et al. Improvement on DV-Hop localization algorithm in wireless sensor networks [J]. Journal of Wuyi University: Natural Science Edition, 2013, 27(2): 59-64. (刘玉锟,廖惜春,沈海燕,等.无线传感器网络中DV-Hop定位算法的改进[J].五邑大学学报:自然科学版,2013,27(2):59-64.) [12] WANG Y, SHI H. Improved DV-Hop localization algorithm for wireless sensor network [J].Computer Engineering, 2012,38(7):66-69.(王颖,石昊旸.改进的无线传感器网络DV-Hop定位算法[J].计算机工程,2012,38(7):66-69.) [13] XIAO L, LIU X.DV-Hop localization algorithm based on hop amendment [J]. Chinese Journal of Sensors and Actuators,2012,25(12):1726-1730.(肖丽萍,刘晓红.一种基于跳数修正的DV-Hop定位算法[J].传感技术学报,2012,25(12):1726-1730.) [14] ZHAO L, HONG Z. Improved DV-Hop localization algorithm based on wireless sensor networks [J].Journal of Computer Applications,2011,31(5):1189-1192. (赵灵锴,洪志全.基于无线传感器网络的DV-Hop定位算法的改进[J].计算机应用,2011,31(5):1189-1192.) [15] ZHANG J, WU Y, SHI F, et al. Localization algorithm based on DV-Hop for wireless sensor networks [J].Journal of Computer Applications, 2010, 30(2): 323-326. (张佳,吴延海,石峰,等.基于DV-Hop的无线传感器网络定位算法[J].计算机应用,2010,30(2):323-326.) [16] SU K, LEI J, WU X. Application of DV-Hop algorithm-based geological disaster forecast [J]. Communications Technology, 2011, 44(4):152-154. (苏凯峰,雷菁,吴晓光.基于DV-Hop算法的地质灾害预警应用研究[J].通信技术,2011,44(4):152-154.)