Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing
Open Access
Abstract
Location information is a key element of participatory sensing. Many mobile and sensing applications require location information to provide better recommendations, object search and trip planning. However, continuous GPS positioning consumes much energy, which may drain the battery of mobile devices quickly. Although WiFi and cell tower positioning are alternatives, they provide lower accuracy compared to GPS. This paper solves the above problem by proposing a novel localization scheme through the collaboration of multiple mobile devices to reduce energy consumption and provide accurate positioning. Under our scheme, the mobile devices are divided into three groups, namely the broadcaster group, the location information receiver group and the normal participant group. Only the broadcaster group and the normal participant group use their GPS. The location information receiver group, on the other hand, makes use of the locations broadcast by the broadcaster group to estimate their locations. We formulate the broadcaster set selection problem and propose two novel algorithms to minimize the energy consumption in collaborative localization. Simulations with real traces show that our proposed solution can save up to 68% of the energy of all of the participants and provide more accurate locations than WiFi and cellular network positioning.Keywords
Funding Information
- Swedish Government Agency on Research and Innovation (2015-00347)
- National Natural Science Foundation of China (61370197, 61271041)
This publication has 20 references indexed in Scilit:
- Optimised simulated annealing for Ising spin glassesComputer Physics Communications, 2015
- Novel Algorithm for Identifying and Fusing Conflicting Data in Wireless Sensor NetworksSensors, 2014
- Per-Frame Energy Consumption in 802.11 Devices and Its Implication on Modeling and DesignIEEE/ACM Transactions on Networking, 2014
- QoI-Aware Multitask-Oriented Dynamic Participant Selection With Budget ConstraintsIEEE Transactions on Vehicular Technology, 2014
- Mobile Sensing SystemsSensors, 2013
- Autonomous and distributed recruitment and data collection framework for opportunistic sensingACM SIGMOBILE Mobile Computing and Communications Review, 2013
- Bubble-sensing: Binding sensing tasks to the physical worldPervasive and Mobile Computing, 2010
- Recruitment Framework for Participatory Sensing Data Collections2010
- NoiseSPY: A Real-Time Mobile Phone Platform for Urban Noise Monitoring and MappingMobile Networks and Applications, 2009
- Distributed Localization Using a Moving Beacon in Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems, 2008