Abstract
Mass production and population growth have produced an increase in the generation of municipal solid waste (MSW) in urban settlements. In consequence, efficient treatment of waste has become a challenge for cleaning entities, possibly because they continue performing collecting operations using fixed periodic routes that exhaustively go across neighbourhood streets in search of every dumpster. Furthermore, in these operations recyclable material is not separated from disposable one, at least in Bogota, thus causing a negative impact on the environment. This work aims to prototype a sensing system that generates routes based on the actual fulfilment level reported by dumpsters. For this purpose, dumpsters were equipped with a level measurement device that uses a proximity ultrasonic sensor. Information was transmitted using a LPWAN (LoRa), and collected data were used to determine which of the dumpsters needs to be collected in the route planned for a specific date, according to the levels reported. Since an operation requires many collecting trucks, a K-means method is used to group dumpsters that are geographically close. A single district of Bogota was selected for demonstration purposes. The collecting sequence was calculated using an open Web service, whose results are shown on an Android mobile application. The mobile app uses the Google Maps routing service. The system shows important reduction of saturation and overflow of containers.
Universidad Nacional de Colombia, Bogotá.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Full duplex is a communication mode that allows to emit and receive messages simultaneously.
- 2.
An IoT server designed for LPWAN available at https://www.thethingsnetwork.org/.
- 3.
An open source lightweight MQTT broker supported by Eclipse foundation.
- 4.
This dataset is offered by Austin government it includes information of Austin waste and diversion 2008–2016 [3].
- 5.
References
Abdulkader, M.M., Gajpal, Y., Elmekkawy, T.Y.: Hybridized ant colony algorithm for the Multi Compartment Vehicle Routing Problem. Appl. Soft Comput. J. 37, 196–203 (2015). https://doi.org/10.1016/j.asoc.2015.08.020
Babaee Tirkolaee, E., Abbasian, P., Soltani, M., Ghaffarian, S.A.: Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: a case study. Waste Manage. Res. 37(1_suppl), 4–13 (2019). https://doi.org/10.1177/0734242X18807001
Boysen, J.: Austin waste and diversion (2017). https://www.kaggle.com/jboysen/austin-waste
Bustos Coral, D., Oliveira Santos, M., Toledo, C., Fernando Niño, L.: Clustering-based search in a memetic algorithm for the vehicle routing problem with time windows. In: 2018 IEEE Congress on Evolutionary Computation, CEC 2018 - Proceedings, p. 8 (2018). https://doi.org/10.1109/CEC.2018.8477710
Cambier, R.: TTN Java SDK mosquito integration (2016). https://github.com/TheThingsNetwork/java-app-sdk
Campbell, A.M., Wilson, J.H.: Forty years of periodic vehicle routing. Networks 63(1), 2–15 (2014). https://doi.org/10.1002/net.21527
Chaudhary, S., Nidhi, C., Rawal, N.R.: GIS-based model for optimal collection and transportation system for solid waste in Allahabad City. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds.) Advances in Intelligent Systems and Computing, vol. 814, pp. 45–65. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-1501-5_5
Coupey, J.: Coupey: Vehicle routing open-source optimization machine. https://github.com/VROOM-Project/vroom
Jwad, Z.A., Hasson, S.T.: An optimization approach for waste collection routes based on GIS in Hillah-Iraq. In: ICOASE 2018 - International Conference on Advanced Science and Engineering, pp. 60–63. Institute of Electrical and Electronics Engineers Inc., November 2018. https://doi.org/10.1109/ICOASE.2018.8548889
Kaza, S., Yao, L.C., Bhada-Tata, P., Van Woerden, F.: What a Waste 2.0. World Bank (2018)
Kooijman, M.: Arduino-LMIC: LoraWAN-in-C library (2015)
Medvedev, A., Fedchenkov, P., Zaslavsky, A., Anagnostopoulos, T., Khoruzhnikov, S.: Waste management as an IoT-enabled service in smart cities. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds.) ruSMART 2015. LNCS, vol. 9247, pp. 104–115. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23126-6_10
Ospina-Pinto, C., Rincón-Pardo, M., Soler-Tovar, D., Hernández-Rodríguez, P.: The role of rodents in the transmission of Leptospira spp. In swine farms. Revista de Salud Publica 19(4), 555–561 (2017). https://doi.org/10.15446/rsap.v19n4.41626
Papalitsas, C., Karakostas, P., Andronikos, T., Sioutas, S., Giannakis, K.: Combinatorial GVNS (General Variable Neighborhood Search) optimization for dynamic garbage collection. Algorithms 11(4), 38 (2018). https://doi.org/10.3390/a11040038
Pardini, K., Rodrigues, J., Kozlov, S., Kumar, N., Furtado, V.: IoT-based solid waste management solutions: a survey. J. Sensor Actuator Netw. 8(1), 5 (2019). https://doi.org/10.3390/jsan8010005. http://www.mdpi.com/2224-2708/8/1/5
Premsankar, G., Ghaddar, B., Slabicki, M., Francesco, M.D.: Optimal configuration of LoRa networks in smart cities. IEEE Trans. Industr. Inf. 16(12), 7243–7254 (2020). https://doi.org/10.1109/TII.2020.2967123
Heidelberg University: TSPLIB (1997). http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Montañez Gomez, M.A., Niño Vasquez, L.F. (2022). Simulated LoRa Sensor Network as Support for Route Planning in Solid Waste Collection. In: Paiva, S., et al. Science and Technologies for Smart Cities. SmartCity 360 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 442. Springer, Cham. https://doi.org/10.1007/978-3-031-06371-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-06371-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06370-1
Online ISBN: 978-3-031-06371-8
eBook Packages: Computer ScienceComputer Science (R0)