Trajectory-Assisted Municipal Agent Mobility: A Sensor-Driven Smart Waste Management System

Ubiquity, heterogeneity and dense deployment of sensors have yielded the Internet of Things (IoT) concept, which is an integral component of various smart spaces including smart cities. Applications and services in a smart city ecosystem aim at minimizing the cost and maximizing the quality of living. Among these services, waste management is a unique service that covers both aspects. To this end, in this paper, we propose a WSN-driven system for smart waste management in urban areas. In our proposed framework, the waste bins are equipped with sensors that continuously monitor the waste level and trigger alarms that are wirelessly communicated to a cloud platform to actuate the municipal agents, i.e., waste collection trucks. We formulate an Integer Linear Programming (ILP) model to find the best set of trajectory-truck with the objectives of minimum cost or minimum delay. In order for the trajectory assistance to work in real time, we propose three heuristics, one of which is a greedy one. Through simulations, we show that the ILP formulation can provide a baseline reference to the heuristics, whereas the non-greedy heuristics can significantly outperform the greedy approach regarding cost and delay under moderate waste accumulation scenarios.

[1]  Yongsheng Zhao,et al.  Municipal solid waste management challenges in developing countries--Kenyan case study. , 2006, Waste management.

[2]  Omer Apaydin,et al.  ROUTE OPTIMIZATION FOR SOLID WASTE COLLECTION: TRABZON (TURKEY) CASE STUDY , 2007 .

[3]  Harri Niska,et al.  Improved route planning and scheduling of waste collection and transport , 2006, Expert Syst. Appl..

[4]  Bhagya Nathali Silva,et al.  Towards sustainable smart cities: A review of trends, architectures, components, and open challenges in smart cities , 2018 .

[5]  Sunilkumar S. Manvi,et al.  Smart waste management using Internet-of-Things (IoT) , 2017, 2017 2nd International Conference on Computing and Communications Technologies (ICCCT).

[6]  Asli Coban,et al.  Municipal solid waste management via multi-criteria decision making methods: A case study in Istanbul, Turkey , 2018 .

[7]  H. T. Mouftah,et al.  Soft Sensing in Smart Cities: Handling 3Vs Using Recommender Systems, Machine Intelligence, and Data Analytics , 2018, IEEE Communications Magazine.

[8]  Ari Serkkola,et al.  Data analytics approach to create waste generation profiles for waste management and collection. , 2018, Waste management.

[9]  Hassan Basri,et al.  Theoretical model and implementation of a real time intelligent bin status monitoring system using rule based decision algorithms , 2016, Expert systems with applications.

[10]  Ola M Johansson,et al.  The effect of dynamic scheduling and routing in a solid waste management system. , 2006, Waste management.

[11]  Burak Kantarci,et al.  SUPPORT SYSTEMS FOR HEALTH MONITORING USING INTERNET-OF-THINGS DRIVEN DATA ACQUISITION , 2016 .

[12]  Mahdi Ikhlayel.  Development of management systems for sustainable municipal solid waste in developing countries: a systematic life cycle thinking approach , 2018 .

[13]  Burak Kantarci,et al.  Large-Scale Distributed Dedicated- and Non-Dedicated Smart City Sensing Systems , 2017, IEEE Sensors Journal.

[14]  S. R. Jino Ramson,et al.  Wireless sensor networks based smart bin , 2017, Comput. Electr. Eng..

[15]  Ioannis Lambadaris,et al.  Cloud-based smart waste management for smart cities , 2016, 2016 IEEE 21st International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD).

[16]  Hussam Jouhara,et al.  Municipal waste management systems for domestic use , 2017 .

[17]  Hassan Basri,et al.  Solid waste bin level detection using gray level co-occurrence matrix feature extraction approach. , 2012, Journal of environmental management.

[18]  Burak Kantarci,et al.  The Smart Citizen Factor in Trustworthy Smart City Crowdsensing , 2016, IT Professional.

[19]  Thematic focus : Ecosystem management , Environmental governance , Harmful substances and hazardous waste Municipal solid waste : Is it garbage or gold ? , 2013 .

[20]  Stathes Hadjiefthymiades,et al.  Assessing dynamic models for high priority waste collection in smart cities , 2015, J. Syst. Softw..

[21]  William Hogland,et al.  Solid waste management challenges for cities in developing countries. , 2015, Waste management.

[22]  Burak Kantarci,et al.  Machine Learning in Cardiac Health Monitoring and Decision Support , 2016, Computer.

[23]  Laura Calvet,et al.  Waste collection under uncertainty: a simheuristic based on variable neighbourhood search , 2017 .

[24]  A. Giusti,et al.  Municipal solid waste management in Pudong New Area, China. , 2009, Waste management.

[25]  Louis Coetzee,et al.  Multi-objective decision-making framework for effective waste collection in smart cities , 2017, 2017 Global Wireless Summit (GWS).

[26]  Guohe Huang,et al.  An integrated multi-criteria decision analysis and inexact mixed integer linear programming approach for solid waste management , 2003 .

[27]  Ana Paula F. D. Barbosa-Póvoa,et al.  The smart waste collection routing problem: Alternative operational management approaches , 2018, Expert Syst. Appl..

[28]  Bogumil Ulanicki,et al.  Integrating water, waste, energy, transport and ICT aspects into the smart city concept , 2017 .

[29]  Antonio Iera,et al.  Understanding the Internet of Things: definition, potentials, and societal role of a fast evolving paradigm , 2017, Ad Hoc Networks.

[30]  Burak Kantarci,et al.  Anchor-Assisted and Vote-Based Trustworthiness Assurance in Smart City Crowdsensing , 2016, IEEE Access.

[31]  R. Marshall,et al.  Systems approaches to integrated solid waste management in developing countries. , 2013, Waste management.

[32]  Witold-Roger Poganietz,et al.  Designing a framework for municipal solid waste management towards sustainability in emerging economy countries - An application to a case study in Belo Horizonte (Brazil) , 2018 .