Three-Dimensional Wireless Sensor Network Localization Algorithm Based on DV-Hop

Abstract:

Node positioning technology in wireless sensor network plays an important role in the whole network, and a lot of scholars engage in this field. According to the background that wireless sensor network is applied in Three-Dimensional space, an improved algorithm is proposed in this paper. The algorithm makes the average distance of each hop more rational through choosing the external anchor nodes. After the achievement of the unknown nodes positioning, initial positioning location would be corrected in order to get a higher positioning accuracy. Simulation results show that the accuracy of the improved algorithm is 13% higher than the traditional DV-Hop algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 155-156)
• Pages: 445-449
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.155-156.445
• Online since: February 2012
• Authors: Fu Cai Wan, Yu Ji Shen
• Keywords: Centriod Algorithm, DV-Hop Algorithm, Positioning Accuracy, Three-Dimensional Location

References

[1] Andy Harter and Andy HoPPer. A distributed location system for the active office. IEEE Network 1994. 1Vol. 8(No. 1): 62-70.

DOI: 10.1109/65.260080

[2] D. Niculescu and B. nath, Ad hoc positioning system(APS), in CLOBECOM, San Antonio, November (2001).

[3] Zhao Zhao, Chen Xiaohui. An Improved Localization Algorithm Based on RSSI in WSN[J]. Chinese Journal Of Sensors And Actuators 2009, 22(3): 391-394. (in Chinese).

[4] Chen Xiong, Du Yishu, Tang Guoxin. The Situation and Future Development of Wireless Sensor Network[J]. System Simulation Technology 2005, 1(2): 67-73. (in Chinese).

[5] Bai Jinjing, Yan Xinping, ZHhangCunbao. Research of location based on mixed algorithm of weighted centroid and DV-Hop in WSN[J]. Application Research of Computers 2009, 26(6): 2248-2250. (in Chinese).

[6] Nirupama Bulusu, John Heidemann, Deborah Estrin. GPS-less Low Cost Outdoor Localization for Very Small Devices[J], IEEE Personal Communications, 2000: 7(5): 28-34.

DOI: 10.1109/98.878533

[7] Shi Hongyu, Yan Sa. An Improved DV-Hop Localization Algorithm for Wireless Sensor Network[J]. Electronics Optics & Control 2011, 18(4): 93-96. (in Chinese).

[8] Liu Shaofei, Zhao Qinghua, Wang Huakui. DV-Hop Localizition Algorithm Based on Estimate of Average Hop Distance and Correction in Position[J]. Chinese Journal of Sensors and Actuators 2009, 8(8): 1154-1158. (in Chinese).

[9] Xue Dingyu. Control System Simulation and Computer-aided Design[M]. Machinery Industry Press 2005. (in Chinese).