Sequence-Based Localization in Wireless Sensor Networks

In this paper, the authors presented a simple and novel localization technique based on location sequences called SBL. In SBL, location sequences are used to uniquely identify distinct regions in the localization space. The location of the unknown node is estimated by first determining its location sequence using RSS measurements of RF signals between the unknown node and the reference nodes and then searching through a predetermined list of all feasible location sequences in the localization space, called the location sequence table, to find the region represented by the "Nearest" one. This paper derived expressions for the maximum number of location sequences and presented an algorithm to construct the location sequence table.