Skip to Main Content
We introduce a novel sequence-based localization technique for wireless sensor networks. We show that the localization space can be divided into distinct regions that can each be uniquely identified by sequences that represent the ranking of distances from the reference nodes to that region. For n reference nodes in the localization space, combinatorially, O(nn) sequences are possible, but we show that, due to geometric constraints, the actual number of feasible location sequences is much lower, only O(n4). Using these location sequences, we develop a localization technique that is robust to random errors due to multi-path and shadowing effects of wireless channels. Through extensive systematic simulations and a representative set of real mote experiments we show that our light-weight localization technique provides comparable or better accuracy than other state-of-theart radio signal strength-based localization techniques over a range of wireless channel and node deployment conditions.