A GPS-less, outdoor, self-positioning method for wireless sensor networks

One challenging issue in sensor networks is to determine where a given sensor node is physically located. This problem is especially crucial for very small sensor nodes. This paper presents a GPS-less, outdoor, self-positioning method for wireless sensor networks. In our method, a set of nodes, called reference points (RPs), are deployed in the sensor network with overlapping regions of coverage. The RP periodically broadcasts beacon frames which contain localization data. The sensor node collects the beacon frames from RPs and process the data in the frame; it can then easily localize itself. The analysis of positioning accuracy is given to show how well a sensor node can correctly localize itself. In the optimal transmitting power, the worst-case accuracy for all data points is within 28.87% of the separation-distance between two adjacent RPs and the average accuracy is within 15.51%. The simulation results also show the robustness of the proposed method. Finally, we have implemented our positioning method on a sensor network test bed and the actual measurement show that the method can achieve average accuracy within 17.9% of the separation-distance between two adjacent RPs in an outdoor environment. (C) 2006 Elsevier B.V. All rights reserved.