Collaborative Mobile Crowdsensing in Opportunistic D2D Networks: A Graph-based Approach
文献类型：期刊论文
| 作者 | Ma HD(马华东)1; Guo B(郭斌)4; Ku T(库涛)2 ; Yang, Dingqi3; Yu ZW(於志文 )4; Wang L(王亮)4
|
| 刊名 | ACM TRANSACTIONS ON SENSOR NETWORKS
 |
| 出版日期 | 2019 |
| 卷号 | 15期号:3页码:1-30 |
| 关键词 | Crowdsensing coverage transmission incentive greedy search |
| ISSN号 | 1550-4859 |
| 产权排序 | 3 |
| 英文摘要 | With the remarkable proliferation of smart mobile devices, mobile crowdsensing has emerged as a compelling paradigm to collect and share sensor data from surrounding environment. In many application scenarios, due to unavailable wireless network or expensive data transfer cost, it is desirable to offload crowdsensing data traffic on opportunistic device-to-device (D2D) networks. However, coupling between mobile crowdsensing and D2D networks, it raises new technical challenges caused by intermittent routing and indeterminate settings. Considering the operations of data sensing, relaying, aggregating, and uploading simultaneously, in this article, we study collaborative mobile crowdsensing in opportunistic D2D networks. Toward the concerns of sensing data quality, network performance and incentive budget, Minimum-Delay-Maximum-Coverage (MDMC) problem and Minimum-Overhead-Maximum-Coverage (MOMC) problem are formalized to optimally search a complete set of crowdsensing task execution schemes over user, temporal, and spatial three dimensions. By exploiting mobility traces of users, we propose an unified graph-based problem representation framework and transform MDMC and MOMC problems to a connection routing searching problem on weighted directed graphs. Greedy-based recursive optimization approaches are proposed to address the two problems with a divide-and-conquer mode. Empirical evaluation on both real-world and synthetic datasets validates the effectiveness and efficiency of our proposed approaches. |
| 语种 | 英语 |
| WOS记录号 | WOS:000495423400005 |
| 资助机构 | National Key Research and Development Program of China [2017YFB1002000] ; National Natural Science Foundation for Distinguished Young ScholarsNational Natural Science Foundation of ChinaNational Science Fund for Distinguished Young Scholars [61725205] ; Natural Science Basic Research Plan in Shaanxi Province of China [2018JQ6034] ; Fundamental Research Funds for the Central UniversitiesFundamental Research Funds for the Central Universities [31020180QD139] |
| 源URL | [http://ir.sia.cn/handle/173321/25889]  |
| 专题 | 沈阳自动化研究所_数字工厂研究室 |
| 作者单位 | 1.Beijing University of Posts and Telecommunications, China 2.Shenyang Institute of Automation, Chinese Academy of Sciences, China 3.University of Fribourg, Switzerland 4.Northwestern Polytechnical University, China |
| 推荐引用方式 GB/T 7714 | Ma HD,Guo B,Ku T,et al. Collaborative Mobile Crowdsensing in Opportunistic D2D Networks: A Graph-based Approach[J]. ACM TRANSACTIONS ON SENSOR NETWORKS,2019,15(3):1-30. |
| APA | Ma HD,Guo B,Ku T,Yang, Dingqi,Yu ZW,&Wang L.(2019).Collaborative Mobile Crowdsensing in Opportunistic D2D Networks: A Graph-based Approach.ACM TRANSACTIONS ON SENSOR NETWORKS,15(3),1-30. |
| MLA | Ma HD,et al."Collaborative Mobile Crowdsensing in Opportunistic D2D Networks: A Graph-based Approach".ACM TRANSACTIONS ON SENSOR NETWORKS 15.3(2019):1-30. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。