Determining Relative Localization for 1-D Wireless Sensor Networks Based on Round-Trip Time

The one-dimensional wireless sensor networks (1-D WSNs) are widely used in linear topology area. It is common that most nodes of 1-D WSN are partitioned in a regular way. Determining relative localization of 1-D WSN can give us an accurate position of nodes. The algorithm for determining the relative position of a 1-D WSN mostly adopts a Received Signal Strength Indication (RSSI), which has the disadvantage that the uncertainty of the antenna position and random attenuation of signal will affect the performance of the sorting result. This paper proposes an algorithm based on round-trip time (RTT) to determine the relative position between nodes of a 1-D WSN. The proposed algorithm records the RTT in the basic communication process, calculates the distance relationship and connectivity between the nodes to determine the relative localization of nodes. The experimental results show that the algorithm based on RTT to determine the relative localization is more stable than the algorithm using RSSI, and the probability of misjudgment is smaller.