Energy-optimal collaborative GPS localization with short range communication

Jeongho Kwak, Jihwan Kim, Song Chong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

The key issue of the localization study is that how we can minimize the energy consumption of devices with guaranteeing high degree of accuracy. In this paper, we show that the collaboration among proxy devices with short range communication is helpful to energy-efficiently localize their locations in time-average sense by analyzing the device proximity including real GPS trace of students in KAIST and NCSU campuses. Next, we deliberate what is the best method for selfish mobile users to collaborate for the energy-efficient localization, and formulate an optimization problem which considers the energy efficiency and/or user fairness. However, optimizing this problem is tricky since it requires a global knowledge of sets of proxy devices and also solving a NP-hard problem to select devices which directly measure locations. This paper makes a contribution towards presenting a practical and fully distributed location sharing protocol based on competition for turning off GPS, and an optimal algorithm which controls mean waiting time used for the competition. Through the extensive simulations under several sample topologies and real mobility trace in KAIST campus, we obtain the following interesting observations: (i) (in sample topologies) our scheme achieves a near-optimal performance of proposed problem in terms of energy efficiency and fairness (up to 27.2% power saving with 35.8% higher fairness than existing heuristic algorithms), (ii) (in real mobility trace) our scheme well adapts at even unpredictably changing mobility environment (65.5% power saving than no collaboration, 27.4% or more power saving with 25% higher fairness than the existing algorithms).

Original languageEnglish
Title of host publication2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013
Pages256-263
Number of pages8
StatePublished - 2013
Event2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013 - Tsukuba Science City, Japan
Duration: 13 May 201317 May 2013

Publication series

Name2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013

Conference

Conference2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013
Country/TerritoryJapan
CityTsukuba Science City
Period13/05/1317/05/13

Fingerprint

Dive into the research topics of 'Energy-optimal collaborative GPS localization with short range communication'. Together they form a unique fingerprint.

Cite this