Localization Algorithm for Wireless Sensor Network Based on Energy Threshold

In order to reduce the probabilities of In-To-Out error and Out-To-In error in APIT localization algorithm and locate more unknown nodes, an improved algorithm based on energy threshold is proposed in this paper. By introducing a certain energy threshold, the unknown nodes that are too close to the anchor node triangles that easily lead to a miscarriage of justice are removed. Besides, the unknown nodes surrounded by two anchor nodes are located. Using iteration, the located unknown nodes are seen as anchor nodes to locate more unknown nodes. Simulation results show that compared with the traditional APIT location algorithm, for the same number of anchor nodes, the location algorithm based on the energy threshold can locate the unknown nodes surrounded less than three anchor nodes and remove the information come from the unknown nodes that easily lead to miscarriage of justice. Thus, the improved algorithm reduces the probabilities of In-To-Out error and Out-To-In error effectively and locates more unknown nodes.