Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA

• Presented at: 25th IEEE INFOCOM, Barcelona, Spain, Apr 23-29, 2006
• Published in: 25Th Ieee International Conference On Computer Communications, Vols 1-7, Proceedings Ieee Infocom 2006, p. 1241-1252
• Piscataway, NJ, USA: IEEE, 2006

Location-awareness is crucial to many applications of sensor networks. Existing location surveying approaches either rely on an inflexible infrastructure or suffer from high computation and communication load. In this paper, we present Non-intEractive lOcation Surveying (NEOS) to address certain deficiencies in the existing approaches. The key contribution of NEOS is twofold: (i) it employs a mobile beacon to introduce mobilitydifferentiated time-of-arrival (MDToA) observations, a special form of time difference of arrival (TDoA), at the node side and (ii) it involves simple computations and entails no node-to-node communication. MDToA enables us to devise flexible and robust positioning algorithms; the resulting computational load fully obeys the processing constraints of sensor nodes. Furthermore, the non-interactive feature of NEOS allows of a substantial reduction on the nodes’energy consumption. We have implemented a preliminary prototype of NEOS using CricketMotes. Our experiments with this prototype demonstrate a location accuracy within 2cm in a 16m2 area.

Keywords: Location surveying ; Sensor networks ; Mobile beacons ; MDToA ; TDoA. ; NCCR-MICS ; NCCR-MICS/CL3

Reference

• LCA-CONF-2005-027
• View record in Web of Science
• URL: http://www.ieee-infocom.org/2006/

Record created on 2005-11-01, modified on 2017-05-12