Resource-constrained task assignment for event-driven sensing using public bicycles in smart cities. (2019)

• Record Type: Journal Article
• Authors: Chang, Chiu-Ping; King, Chung-Ta
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 30:Number 2(2019)
• Page Start: 91
• Page End: 103
• Publication Date: 2019
• Subjects: smart city -- urban sensing -- data collection -- PBS -- public bicycle system; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.