Title: Resource-constrained task assignment for event-driven sensing using public bicycles in smart cities

Authors: Chiu-Ping Chang; Chung-Ta King

Addresses: Department of Computer Science, National Tsing Hua University, No. 101, Section 2, Kuang-Fu Road, Hsinchu, 30013, Taiwan ' Department of Computer Science, National Tsing Hua University, No. 101, Section 2, Kuang-Fu Road, Hsinchu, 30013, Taiwan

Abstract: Many cities have provided public bicycle services to reduce traffic congestion and air pollution. Mobility of public bicycles makes them very suitable for event-driven sensing for smart cities, i.e., collecting data relevant to special events such as car accidents or street parades. The problem is how to assign a set of bicycles to best fulfil the sensing mission, considering the constrained storage, battery energy, and communication capability of bicycles. The problem is referred to as the resource-constrained task assignment for event-driven sensing (ReConTAES). The goal is to minimise the number of bicycles used, while balancing the energy consumption of the selected bicycles. We first formulate the problem as a mixed integer programming and then propose a set of greedy heuristics to solve the problem. We evaluate the proposed algorithms by using real trajectories to show their feasibility.

Keywords: smart city; urban sensing; data collection; PBS; public bicycle system.

DOI: 10.1504/IJAHUC.2019.097638

International Journal of Ad Hoc and Ubiquitous Computing, 2019 Vol.30 No.2, pp.91 - 103

Received: 12 Apr 2016
Accepted: 05 Feb 2017

Published online: 04 Feb 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article