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 条
  • [21] Juong-Sik Lee, 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom 2010), P60, DOI 10.1109/PERCOM.2010.5466993
  • [22] NoiseSPY: A Real-Time Mobile Phone Platform for Urban Noise Monitoring and Mapping
    Kanjo, Eiman
    [J]. MOBILE NETWORKS & APPLICATIONS, 2010, 15 (04) : 562 - 574
  • [23] Location awareness through trajectory prediction
    Liu, Xiong
    Karimi, Hassan A.
    [J]. COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2006, 30 (06) : 741 - 756
  • [24] Bubble-sensing: Binding sensing tasks to the physical world
    Lu, Hong
    Lane, Nicholas D.
    Eisenman, Shane B.
    Campbell, Andrew T.
    [J]. PERVASIVE AND MOBILE COMPUTING, 2010, 6 (01) : 58 - 71
  • [25] The weighted sum method for multi-objective optimization: new insights
    Marler, R. Timothy
    Arora, Jasbir S.
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2010, 41 (06) : 853 - 862
  • [26] Data interpolation for participatory sensing systems
    Mendez, D.
    Labrador, M.
    Ramachandran, K.
    [J]. PERVASIVE AND MOBILE COMPUTING, 2013, 9 (01) : 132 - 148
  • [27] Nath Suman., 2012, Proceedings of the 10th International Conference on Mobile Systems, Ap137 plications, and Services, MobiSys '12, P29, DOI DOI 10.1145/2307636.2307640
  • [28] Ra Moo-Ryong., 2012, Proceed- ings of the 10th International Conference on Mobile Systems, Applications, and Services, MobiSys '12, P481
  • [29] Ear-Phone: An End-to-End Participatory Urban Noise Mapping System
    Rana, Rajib Kumar
    Chun Tung Chou
    Kanhere, Salil S.
    Bulusu, Nirupama
    Hu, Wen
    [J]. PROCEEDINGS OF THE 9TH ACM/IEEE INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2010, : 105 - 116
  • [30] Reddy S, 2010, LECT NOTES COMPUT SC, V6030, P138, DOI 10.1007/978-3-642-12654-3_9