An enhanced hybrid 3D localization algorithm based on APIT and DV-Hop

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 low localization accuracy of beacon nodes; 2) the low coverage rate in sparse environment. In this paper, we combine APIT algorithm and DV-Hop algorithm to design an enhanced hybrid 3D localization algorithm, which can improve the localization accuracy with a high coverage rate. The proposed hybrid algorithm can reduce the triangles in the triangle interior point test (PIT) and select good triangles to improve the localization accuracy of the beacon nodes in dense environments in dense environments. In addition, the algorithm can combine the advantages of APIT algorithm and DV-Hop algorithm localization algorithm to calculate the unknown node coordinates, and the location coverage of the beacon nodes in sparse environment can also be improved. 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.