Skip to main content

Simulated LoRa Sensor Network as Support for Route Planning in Solid Waste Collection

  • Conference paper
  • First Online:
Science and Technologies for Smart Cities (SmartCity 360 2021)

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á.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Full duplex is a communication mode that allows to emit and receive messages simultaneously.

  2. 2.

    An IoT server designed for LPWAN available at https://www.thethingsnetwork.org/.

  3. 3.

    An open source lightweight MQTT broker supported by Eclipse foundation.

  4. 4.

    This dataset is offered by Austin government it includes information of Austin waste and diversion 2008–2016 [3].

  5. 5.

    https://openrouteservice.org/dev/#/api-docs/optimization.

References

  1. 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

    Article  Google Scholar 

  2. 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

  3. Boysen, J.: Austin waste and diversion (2017). https://www.kaggle.com/jboysen/austin-waste

  4. 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

  5. Cambier, R.: TTN Java SDK mosquito integration (2016). https://github.com/TheThingsNetwork/java-app-sdk

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

  8. Coupey, J.: Coupey: Vehicle routing open-source optimization machine. https://github.com/VROOM-Project/vroom

  9. 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

  10. Kaza, S., Yao, L.C., Bhada-Tata, P., Van Woerden, F.: What a Waste 2.0. World Bank (2018)

    Google Scholar 

  11. Kooijman, M.: Arduino-LMIC: LoraWAN-in-C library (2015)

    Google Scholar 

  12. 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

    Chapter  Google Scholar 

  13. 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

  14. 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

  15. 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

  16. 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

    Article  Google Scholar 

  17. Heidelberg University: TSPLIB (1997). http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miguel Angel Montañez Gomez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics