An Adaptive Grid Division algorithm for target location in wireless sensor networks

Target location and tracking have been an important fundamental technology in wireless sensor networks. Distance irrelevant location algorithm is one of the most popular methods in target location application. This kind of algorithm mostly locates the target by getting the target approximate area and calculating its centroid. Because of the large calculating quantity and bad real-time capability of the traditional methods in solving the centroid of irregular approximate area, a universal Adaptive grId Division (AID) method was proposed. By grid dividing and scanning towards the WSNs deploying area, a target approximate area was got and the location precision was adaptively adjusted according to the grid granularity. The results of experiment show that AID has a higher real-time capability under similar precision with traditional methods.