Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing
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 device...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/16/6/762 |
| _version_ | 1828354597329043456 |
|---|---|
| author | Wendong Wang Teng Xi Edith C.-H. Ngai Zheng Song |
| author_facet | Wendong Wang Teng Xi Edith C.-H. Ngai Zheng Song |
| author_sort | Wendong Wang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-14T02:27:17Z |
| format | Article |
| id | doaj.art-1f9925d9438b425e9f81fed45c76c7c5 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T02:27:17Z |
| publishDate | 2016-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-1f9925d9438b425e9f81fed45c76c7c52022-12-22T02:17:50ZengMDPI AGSensors1424-82202016-05-0116676210.3390/s16060762s16060762Energy-Efficient Collaborative Outdoor Localization for Participatory SensingWendong Wang0Teng Xi1Edith C.-H. Ngai2Zheng Song3State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, XiTuCheng Road 10#, Haidian District, Beijing 100876, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, XiTuCheng Road 10#, Haidian District, Beijing 100876, ChinaDepartment of Information Technology, Uppsala University, Uppsala 751 05, SwedenDepartment of Computer Science, Virginia Tech, Blacksburg, VA 24060, USALocation 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.http://www.mdpi.com/1424-8220/16/6/762participatory sensingcollaborative localizationdevice to device localizationenergy efficiency |
| spellingShingle | Wendong Wang Teng Xi Edith C.-H. Ngai Zheng Song Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing Sensors participatory sensing collaborative localization device to device localization energy efficiency |
| title | Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing |
| title_full | Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing |
| title_fullStr | Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing |
| title_full_unstemmed | Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing |
| title_short | Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing |
| title_sort | energy efficient collaborative outdoor localization for participatory sensing |
| topic | participatory sensing collaborative localization device to device localization energy efficiency |
| url | http://www.mdpi.com/1424-8220/16/6/762 |
| work_keys_str_mv | AT wendongwang energyefficientcollaborativeoutdoorlocalizationforparticipatorysensing AT tengxi energyefficientcollaborativeoutdoorlocalizationforparticipatorysensing AT edithchngai energyefficientcollaborativeoutdoorlocalizationforparticipatorysensing AT zhengsong energyefficientcollaborativeoutdoorlocalizationforparticipatorysensing |