A Novel Sequence Based Localization Approach for Wireless Sensor Networks

In wireless sensor networks, two types of emerging range-free and high-accuracy localization approaches including the approximate-point-in-triangulation test (APIT) and the sequence based localization (SBL) greatly depend on density of anchor nodes and connectivity of network. In this paper, we present a novel localization approach that combines APIT with SBL, called SB-APIT. First, we use APIT approaches to determine boundary. We then sequentially measure the received signal strength indicator (RSSI) value of target node within the range of one-hop neighbor nodes and rank the RSSI values to yield a location sequence. Furthermore, the coordinates of the area´s geometric center is calculated as the target node´s coordinates. Finally, the simulation results obtained with 200 nodes show that our new approach reduces the average localization error by about 5%. It considerably improves the accuracy of localization.