An Event-Driven QoI-Aware Participatory Sensing Framework with Energy and Budget Constraints

被引:24
作者
Zhang, Bo [1 ]
Song, Zheng [1 ]
Liu, Chi Harold [2 ]
Ma, Jian [1 ]
Wang, Wendong [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100088, Peoples R China
[2] Beijing Inst Technol, Sch Software, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
Algorithms; Design; Theory; Participatory sensing; event boundary detection; energy efficiency; INTERNET;
D O I
10.1145/2630074
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Participatory sensing systems can be used for concurrent event monitoring applications, like noise levels, fire, and pollutant concentrations. However, they are facing new challenges as to how to accurately detect the exact boundaries of these events, and further, to select the most appropriate participants to collect the sensing data. On the one hand, participants' handheld smart devices are constrained with different energy conditions and sensing capabilities, and they move around with uncontrollable mobility patterns in their daily life. On the other hand, these sensing tasks are within time-varying quality-of-information (QoI) requirements and budget to afford the users' incentive expectations. Toward this end, this article proposes an event-driven QoI-aware participatory sensing framework with energy and budget constraints. The main method of this framework is event boundary detection. For the former, a two-step heuristic solution is proposed where the coarse-grained detection step finds its approximation and the fine-grained detection step identifies the exact location. Participants are selected by explicitly considering their mobility pattern, required QoI of multiple tasks, and users' incentive requirements, under the constraint of an aggregated task budget. Extensive experimental results, based on a real trace in Beijing, show the effectiveness and robustness of our approach, while comparing with existing schemes.
引用
收藏
页数:19
相关论文
共 41 条
  • [1] [Anonymous], 2013, P ISWCS 2013 10 INT
  • [2] [Anonymous], 2013, P 16 INT C EXT DAT T
  • [3] [Anonymous], MEDIAEVAL
  • [4] [Anonymous], 2011, ICWSM
  • [5] [Anonymous], P 14 INT C INF FUS F
  • [6] Bae Egil., 2011, Efficient global minimization methods for variational problems in imaging and vision, P134
  • [7] PSense: Reducing Energy Consumption in Public Sensing Systems
    Baier, Patrick
    Duerr, Frank
    Rothermel, Kurt
    [J]. 2012 IEEE 26TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2012, : 136 - 143
  • [8] Burke J., 2006, 4 ACM C EMB NETW SEN, P5
  • [9] Canny J.F., 1983, TECHNICAL REPORT
  • [10] Carroll A., 2010, P 2010 USENIX C USEN, P21