An Enhanced Hybrid 3D Localization Algorithm Based on APIT and DV-Hop

Authors

  • Lianjun Yi Science and Technology College GanNan Normal University
  • Miaochao Chen Chaohu University

DOI:

https://doi.org/10.3991/ijoe.v13i09.7255

Keywords:

Hybrid 3D location algorithm, APIT algorithm, DV-Hop algorithm

Abstract


Wireless sensor networks (WSN), as a new method of information collection and processing, has a wide range of applications. Since the acquired data must be bound with the location information of sensor nodes, the sensor localization is one of the supporting technologies of wireless sensor networks. However, the common localization algorithms, such as APIT algorithm and DV-Hop algorithm, have the following problems: 1) the localization accuracy of beacon nodes is not high; 2) low coverage rate in sparse environment. In this paper, an enhanced hybrid 3D localization algorithm is designed with combining the advantages of APIT algorithm and DV-Hop algorithm. The proposed hybrid algorithm can improve the localization accuracy of the beacon nodes in dense environments by reducing the triangles in the triangle interior point test (PIT) and selecting good triangles. In addition, the algorithm can combine the advantages of APIT algorithm and DV-Hop algorithm localization algorithm to calculate the unknown node coordinates, and also improve the location coverage of the beacon nodes in sparse environment. Simulation results show that the proposed hybrid algorithm can effectively improve the localization accuracy of beacon nodes in the dense environment and the location coverage of beacon nodes in sparse environment.

Downloads

Published

2017-09-22

How to Cite

Yi, L., & Chen, M. (2017). An Enhanced Hybrid 3D Localization Algorithm Based on APIT and DV-Hop. International Journal of Online and Biomedical Engineering (iJOE), 13(09), pp. 69–86. https://doi.org/10.3991/ijoe.v13i09.7255

Issue

Section

Papers