Coverage and mobile sensor placement for vehicles on predetermined routes: a greedy heuristic approach

5.00
Hdl Handle:
http://hdl.handle.net/10547/622159
Title:
Coverage and mobile sensor placement for vehicles on predetermined routes: a greedy heuristic approach
Authors:
Ali, Junade; Dyo, Vladimir
Other Titles:
In Proceedings of the 14th International Joint Conference on e-Business and Telecommunications (ICETE 2017) - Volume 6: WINSYS
Abstract:
Road potholes are not only nuisance but can also damage vehicles and pose serious safety risks for drivers. Recently, a number of approaches have been developed for automatic pothole detection using equipment such as accelerometers, image sensors or LIDARs. Mounted on vehicles, such as taxis or buses, the sensors can automatically detect potholes as the vehicles carry out their normal operation. While prior work focused on improving the performance of a standalone device, it simply assumed that the sensors would be installed on the entire fleet of vehicles. When the number of sensors is limited it is important to select an optimal set of vehicles to make sure that they do not cover similar routes in order to maximize the total coverage of roads inspected by sensors. The paper investigates this problem for vehicles that follow pre-determined routes, formulates it as a linear optimization problem and proposes a solution based on a greedy heuristic. The proposed approach has been tested on an official London bus route dataset containing 713 routes and showed up to 78% improvement compared to a random sensor placement selected as a baseline algorithm.
Citation:
Ali J, Dyo V (2017) 'Coverage and mobile sensor placement for vehicles on predetermined routes: a greedy heuristic approach', 14th International Conference on Wireless Networks and Mobile Systems (WINSYS 2017) - Madrid, SCITEPRESS – Science and Technology Publications.
Publisher:
SCITEPRESS – Science and Technology Publications
Issue Date:
28-Jul-2017
URI:
http://hdl.handle.net/10547/622159
Type:
Conference papers, meetings and proceedings
Language:
en
ISBN:
9789897582615
Appears in Collections:
Computing

Full metadata record

DC FieldValue Language
dc.contributor.authorAli, Junadeen
dc.contributor.authorDyo, Vladimiren
dc.date.accessioned2017-08-02T09:11:43Z-
dc.date.available2017-08-02T09:11:43Z-
dc.date.issued2017-07-28-
dc.identifier.citationAli J, Dyo V (2017) 'Coverage and mobile sensor placement for vehicles on predetermined routes: a greedy heuristic approach', 14th International Conference on Wireless Networks and Mobile Systems (WINSYS 2017) - Madrid, SCITEPRESS – Science and Technology Publications.en
dc.identifier.isbn9789897582615-
dc.identifier.urihttp://hdl.handle.net/10547/622159-
dc.description.abstractRoad potholes are not only nuisance but can also damage vehicles and pose serious safety risks for drivers. Recently, a number of approaches have been developed for automatic pothole detection using equipment such as accelerometers, image sensors or LIDARs. Mounted on vehicles, such as taxis or buses, the sensors can automatically detect potholes as the vehicles carry out their normal operation. While prior work focused on improving the performance of a standalone device, it simply assumed that the sensors would be installed on the entire fleet of vehicles. When the number of sensors is limited it is important to select an optimal set of vehicles to make sure that they do not cover similar routes in order to maximize the total coverage of roads inspected by sensors. The paper investigates this problem for vehicles that follow pre-determined routes, formulates it as a linear optimization problem and proposes a solution based on a greedy heuristic. The proposed approach has been tested on an official London bus route dataset containing 713 routes and showed up to 78% improvement compared to a random sensor placement selected as a baseline algorithm.en
dc.language.isoenen
dc.publisherSCITEPRESS – Science and Technology Publicationsen
dc.subjectmobile sensorsen
dc.subjectintelligent transportation systemsen
dc.subjectsmart citiesen
dc.subjectoptimal route selectionen
dc.subjectset cover problemen
dc.subjectH131 Automated Engineering Designen
dc.titleCoverage and mobile sensor placement for vehicles on predetermined routes: a greedy heuristic approachen
dc.title.alternativeIn Proceedings of the 14th International Joint Conference on e-Business and Telecommunications (ICETE 2017) - Volume 6: WINSYSen
dc.typeConference papers, meetings and proceedingsen
dc.date.updated2017-08-02T09:09:08Z-
All Items in UOBREP are protected by copyright, with all rights reserved, unless otherwise indicated.