A distributed algorithm for maximizing utility of data collection in a crowd sensing system
Mobile crowd sensing harnesses the data sensing capability of individual smartphones, underpinning a variety of valuable knowledge discovery, environment monitoring, and decision-making applications. It is a central issue for a mobile crowd sensing system to maximize the utility of sensing data coll...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147716668083 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556850673876992 |
|---|---|
| author | Qinghua Chen Zhengqiu Weng Yang Han Yanmin Zhu |
| author_facet | Qinghua Chen Zhengqiu Weng Yang Han Yanmin Zhu |
| author_sort | Qinghua Chen |
| collection | DOAJ |
| description | Mobile crowd sensing harnesses the data sensing capability of individual smartphones, underpinning a variety of valuable knowledge discovery, environment monitoring, and decision-making applications. It is a central issue for a mobile crowd sensing system to maximize the utility of sensing data collection at a given cost of resource consumption at each smartphone. However, it is particularly challenging. On the one hand, the utility of sensing data from a smartphone is usually dependent on its context which is random and varies over time. On the other hand, because of the marginal effect, the sensing decision of a smartphone is also dependent on decisions of other smartphones. Little work has explored the utility maximization problem of sensing data collection. This article proposes a distributed algorithm for maximizing the utility of sensing data collection when the smartphone cost is constrained. The design of the algorithm is inspired by stochastic network optimization technique and distributed correlated scheduling. It does not require any prior knowledge of smartphone contexts in the future, and hence sensing decisions can be made by individual smartphone. Rigorous theoretical analysis shows that the proposed algorithm can achieve a time average utility that is within O (1/ V ) of the theoretical optimum. |
| format | Article |
| id | doaj-art-d26aa8958515491c9c0419e4de4258d4 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2016-09-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-d26aa8958515491c9c0419e4de4258d42025-02-03T05:44:18ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-09-011210.1177/1550147716668083A distributed algorithm for maximizing utility of data collection in a crowd sensing systemQinghua Chen0Zhengqiu Weng1Yang Han2Yanmin Zhu3Department of Information Technology, Wenzhou Vocational & Technical College, Wenzhou, ChinaDepartment of Information Technology, Wenzhou Vocational & Technical College, Wenzhou, ChinaDepartment of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, ChinaDepartment of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, ChinaMobile crowd sensing harnesses the data sensing capability of individual smartphones, underpinning a variety of valuable knowledge discovery, environment monitoring, and decision-making applications. It is a central issue for a mobile crowd sensing system to maximize the utility of sensing data collection at a given cost of resource consumption at each smartphone. However, it is particularly challenging. On the one hand, the utility of sensing data from a smartphone is usually dependent on its context which is random and varies over time. On the other hand, because of the marginal effect, the sensing decision of a smartphone is also dependent on decisions of other smartphones. Little work has explored the utility maximization problem of sensing data collection. This article proposes a distributed algorithm for maximizing the utility of sensing data collection when the smartphone cost is constrained. The design of the algorithm is inspired by stochastic network optimization technique and distributed correlated scheduling. It does not require any prior knowledge of smartphone contexts in the future, and hence sensing decisions can be made by individual smartphone. Rigorous theoretical analysis shows that the proposed algorithm can achieve a time average utility that is within O (1/ V ) of the theoretical optimum.https://doi.org/10.1177/1550147716668083 |
| spellingShingle | Qinghua Chen Zhengqiu Weng Yang Han Yanmin Zhu A distributed algorithm for maximizing utility of data collection in a crowd sensing system International Journal of Distributed Sensor Networks |
| title | A distributed algorithm for maximizing utility of data collection in a crowd sensing system |
| title_full | A distributed algorithm for maximizing utility of data collection in a crowd sensing system |
| title_fullStr | A distributed algorithm for maximizing utility of data collection in a crowd sensing system |
| title_full_unstemmed | A distributed algorithm for maximizing utility of data collection in a crowd sensing system |
| title_short | A distributed algorithm for maximizing utility of data collection in a crowd sensing system |
| title_sort | distributed algorithm for maximizing utility of data collection in a crowd sensing system |
| url | https://doi.org/10.1177/1550147716668083 |
| work_keys_str_mv | AT qinghuachen adistributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT zhengqiuweng adistributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT yanghan adistributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT yanminzhu adistributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT qinghuachen distributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT zhengqiuweng distributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT yanghan distributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem AT yanminzhu distributedalgorithmformaximizingutilityofdatacollectioninacrowdsensingsystem |