On the limited memory BFGS method for large scale optimization
Mathematical Programming: Series A and B
The active badge location system
ACM Transactions on Information Systems (TOIS)
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Research challenges in environmental observation and forecasting systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Habitat monitoring: application driver for wireless communications technology
SIGCOMM LA '01 Workshop on Data communication in Latin America and the Caribbean
Exploiting location information for infostation-based hoarding
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 9th annual international conference on Mobile computing and networking
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Energy-efficient surveillance system using wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Localization for mobile sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
VOR base stations for indoor 802.11 positioning
Proceedings of the 10th annual international conference on Mobile computing and networking
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Sextant: a unified node and event localization framework using non-convex constraints
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Probabilistic region-based localization for wireless networks
ACM SIGMOBILE Mobile Computing and Communications Review
Localization in wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Monte Carlo localization for mobile wireless sensor networks
Ad Hoc Networks
Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
SIAM Journal on Optimization
HERO: Online Real-Time Vehicle Tracking
IEEE Transactions on Parallel and Distributed Systems
Spatio-temporal compressive sensing and internet traffic matrices
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
OTMCL: orientation tracking-based Monte Carlo localization for mobile sensor networks
INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Sensor network design for underwater surveillance
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
IEEE Transactions on Information Theory
FLIGHT: clock calibration using fluorescent lighting
Proceedings of the 18th annual international conference on Mobile computing and networking
Hi-index | 0.00 |
Localization is a fundamental operation for many wireless networks. While GPS is widely used for location determination, it is unavailable in many environments either due to its high cost or the lack of line of sight to the satellites (e.g., indoors, under the ground, or in a downtown canyon). The limitations of GPS have motivated researchers to develop many localization schemes to infer locations based on measured wireless signals. However, most of these existing schemes focus on localization in static wireless networks. As many wireless networks are mobile (e.g., mobile sensor networks, disaster recovery networks, and vehicular networks), we focus on localization in mobile networks in this paper. We analyze real mobility traces and find that they exhibit temporal stability and low-rank structure. Motivated by this observation, we develop three novel localization schemes to accurately determine locations in mobile networks: (i) Low Rank based Localization (LRL), which exploits the low-rank structure in mobility, (ii) Temporal Stability based Localization (TSL), which leverages the temporal stability, and (iii) Temporal Stability and Low Rank based Localization (TSLRL), which incorporates both the temporal stability and the low-rank structure. These localization schemes are general and can leverage either mere connectivity (i.e., range-free localization) or distance estimation between neighbors (i.e., range-based localization). Using extensive simulations and testbed experiments, we show that our new schemes significantly outperform state-of-the-art localization schemes under a wide range of scenarios and are robust to measurement errors.