IDEAS home Printed from https://ideas.repec.org/a/sae/intdis/v14y2018i8p1550147718795351.html
   My bibliography  Save this article

Maximizing spatial–temporal coverage in mobile crowd-sensing based on public transports with predictable trajectory

Author

Listed:
  • Chaowei Wang
  • Chensheng Li
  • Cai Qin
  • Weidong Wang
  • Xiuhua Li

Abstract

Mobile crowd-sensing is a prospective paradigm especially for intelligent mobile terminals, which collects ubiquitous data efficiently in metropolis. The existing crowd-sensing schemes based on intelligent terminals mainly consider the current trajectory of the participants, and the quality highly depends on the spatial-temporal coverage which is easily weakened by the mobility of participants. Nowadays, public transports are widely used and affordable in many cities around the globe. Public transports embedded with substantial sensors act as participants in crowd-sensing, but different from the intelligent terminals, the trajectory of public transports is schedulable and predictable, which sheds an opportunity to achieve high-quality crowd-sensing. Therefore, based on the predictable trajectory of public transports, we design a novel system model and formulate the selection of public transports as an optimization problem to maximize the spatial–temporal coverage. After proving the public transport selection is non-deterministic polynomial-time hardness, an approximation algorithm is proposed and the coverage is close to 1. We evaluate the proposed algorithm with samples of real T-Drive trajectory data set. The results show that our algorithm achieves a near optimal coverage and outperforms existing algorithms.

Suggested Citation

  • Chaowei Wang & Chensheng Li & Cai Qin & Weidong Wang & Xiuhua Li, 2018. "Maximizing spatial–temporal coverage in mobile crowd-sensing based on public transports with predictable trajectory," International Journal of Distributed Sensor Networks, , vol. 14(8), pages 15501477187, August.
  • Handle: RePEc:sae:intdis:v:14:y:2018:i:8:p:1550147718795351
    DOI: 10.1177/1550147718795351
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1550147718795351
    Download Restriction: no

    File URL: https://libkey.io/10.1177/1550147718795351?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dai, Zhuang & Han, Ke, 2023. "Exploring the drive-by sensing power of bus fleet through active scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    2. Muhammad Ramzan & Shahid Mahmood Awan & Hamza Aldabbas & Adnan Abid & Muhammad Farhan & Shehzad Khalid & Rana M Amir Latif, 2019. "Internet of medical things for smart D3S to enable road safety," International Journal of Distributed Sensor Networks, , vol. 15(8), pages 15501477198, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:intdis:v:14:y:2018:i:8:p:1550147718795351. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.