An Improved Amorphous Algorithm in Wireless Sensor Network Based on Approximate Equilateral Triangle Beacon Selection

Abstract

Node localization is significant importance for supporting many critical applications in wireless sensor networks. However, traditional Amorphous localization algorithm and its variants still cannot provide sufficient localization accuracy. We propose an improved amorphous algorithm in wireless sensor network based on approximate equilateral triangle beacon selection(AET-Amorphous), which first employs hops threshold design and approximate equilateral triangle function to select the three beacons as reference nodes, and then two-dimensional hyperbolic calculation method is adopted instead the classic trilateration/least square method to determine the locations of unknown nodes, which can eliminate error and improve the node location accuracy. Simulations are conducted to validate the accuracy of our proposed localization algorithm in wireless sensor networks. Remarkably, the average localization error of our proposed localization algorithm is lower than those of Amorphous and its improved algorithms, under both Squareshaped and C-shaped random uniformly node distributions.