2nd International IEEE Conference on Communication System Software and Middleware

Research Article

ExPLoIT: Exploiting Past Location Information and Transitivity for positioning in mobile sensor networks

  • @INPROCEEDINGS{10.1109/COMSWA.2007.382579,
        author={Christophe Baraer and Kaustubh S. Phanse and Johan  Nykvist and Luka Birsa},
        title={ExPLoIT: Exploiting Past Location Information and Transitivity for positioning in mobile sensor networks},
        proceedings={2nd International IEEE Conference on Communication System Software and Middleware},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2007},
        month={7},
        keywords={Acceleration  Anisotropic magnetoresistance  Computer science  Hardware  Mobile computing  Monte Carlo methods  Proposals  Radio propagation  Robustness  Stochastic processes},
        doi={10.1109/COMSWA.2007.382579}
    }
    
  • Christophe Baraer
    Kaustubh S. Phanse
    Johan Nykvist
    Luka Birsa
    Year: 2007
    ExPLoIT: Exploiting Past Location Information and Transitivity for positioning in mobile sensor networks
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2007.382579
Christophe Baraer1,*, Kaustubh S. Phanse1,*, Johan Nykvist1,*, Luka Birsa1,*
  • 1: Department of Computer Science and Electrical Engineering Lule'a University of Technology SE-97 1 87 Lulea, Sweden
*Contact email: christophe.baraer@gltu.se, kphanse@ltu.se, johan@csee.ltu.se, luka.birsa@gmail.com

Abstract

We present a novel distributed range-free technique called ExPLoIT for estimating geographical location of sensor nodes in mobile sensor networks. ExPLoIT is the first positioning technique that exploits location information at regular nodes in addition to using seeds. The key idea is the notion of confidence that a node has in its location estimate which can be used by other nodes for localization. Using Monte Carlo integration, a node estimates its current location and confidence based on its past location and the location information it receives from its neighbors. Node mobility is exploited to transitively localize the network. Our extensive simulation study shows that our proposal outperforms three other state-of-the-art range-free localization techniques under a wide range of conditions. The strength of ExPLoIT is that it is robust to irregular radio propagation, arbitrary seed and node density, and stochastic seed and node mobility; no special hardware is necessary at sensor nodes.