Wireless sensor network node localization algorithm based on adjacent node relationship

Wireless sensor network (WSN) is a kind of brandnew information acquisition and process mode, which has a broad prospect of application. As one of its supported technology, location technology, although has been deeply studied gradually these years, there are still many problems to be solved; sparse beacon is one of the key problems. This article has started from solving the problem of sparse beacon in sensor network range-free localization algorithms, used adjacent node relationship for aided locating of removable beacon; it has not only saved the cost but also distributed the beacon information densely and uniformly, which has overcome traditional limit in range-free localization algorithms. The computation quantity of the algorithm and communication traffic has been minimized, and it has reached higher location accuracy, but has resulted in time delay which is appropriate for application in small scale.