Skip to main content

An Extension of the Babel Protocol to Include Operating Cost: Providing Sustainability in Community Networks

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2022 (ICCSA 2022)

Abstract

The expansion of networks worldwide and its benefits allowed the emergence and application of several technologies aimed at exchanging information in a decentralized manner, such as Blockchain, where there is no need for a reliable agent or third party for management. In this context, the emergence of various distributed wireless networks was possible, such as community networks, where large mesh networks composed of hundreds of nodes built by communities seek to solve digital inclusion problems. Wireless mesh networks still present some challenges in their growth. Even with specific protocols like Babel, which optimize its operation, there are problems such as reliability among network members and the correct distribution of resources to encourage its growth. These characteristics prevent wireless mesh networks from developing to reach areas of technology scarcity called the last mile. Thus, this work uses the optimization techniques for WMNs achieved by the Babel protocol and proposes the modification of the original Babel protocol to insert financial incentive mechanisms into the protocol. The article presents the proposed modifications and demonstrates, through simulation tests, the functioning and efficiency of the protocol extensions through the OMNeT++ platform combined with the INET Framework tool.

This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

References

  1. Abolhasan, M., Hagelstein, B., Wang, J.C.P.: Real-world performance of current proactive multi-hop mesh protocols. In: 2009 15th Asia-Pacific Conference on Communications, pp. 44–47 (2009). https://doi.org/10.1109/APCC.2009.5375690

  2. Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445 – 487 (2005). https://doi.org/10.1016/j.comnet.2004.12.001, http://www.sciencedirect.com/science/article/pii/S1389128604003457

  3. Androulaki, E., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the Thirteenth EuroSys Conference. EuroSys 2018, New York, NY, USA. Association for Computing Machinery (2018). https://doi.org/10.1145/3190508.3190538, https://doi.org/10.1145/3190508.3190538

  4. Baig, R., Dalmau, L., Roca, R., Navarro, L., Freitag, F., Sathiaseelan, A.: Making community networks economically sustainable, the guifi.net experience. In: Proceedings of the 2016 Workshop on Global Access to the Internet for All. GAIA 2016, New York, NY, USA, pp. 31–36. Association for Computing Machinery (2016). https://doi.org/10.1145/2940157.2940163

  5. Baig, R., Roca, R., Freitag, F., Navarro, L.: guifi.net, a crowdsourced network infrastructure held in common. Comput. Netw. 90, 150–165 (2015). https://doi.org/10.1016/j.comnet.2015.07.009, http://www.sciencedirect.com/science/article/pii/S1389128615002327, crowdsourcing

  6. Borges, R.: Babeld modified cost protocol (2022). https://www.gitlab.com/rodolfoCarvalho/babeld-cost

  7. Brown, K.: 2017 internet society global internet report: Paths to our digital future (2017). Accessed 9 Jun 2018

    Google Scholar 

  8. Chroboczek, J.: Extension mechanism for the babel routing protocol (2015). https://tools.ietf.org/html/rfc7557

  9. Freifunk.net: Freifunk network (2021). https://freifunk.net

  10. Chroboczek, J., Schinazi, D.: The babel routing protocol (2021). https://datatracker.ietf.org/doc/html/rfc8966

  11. Jonglez, B., Chroboczek, J.: Delay-based metric extension for the babel routing protocol (2019). https://datatracker.ietf.org/doc/html/draft-ietf-babel-rtt-extension-00

  12. Machado, C., dos Santos, R.R.S., Westphall, C.M.: Hop-by-hop accounting and rewards for packet dispatching (2021)

    Google Scholar 

  13. Machado, C., Westphall, C.M.: Blockchain incentivized data forwarding in manets: Strategies and challenges. Ad Hoc Networks 110, 102321 (2021). https://doi.org/10.1016/j.adhoc.2020.102321, https://www.sciencedirect.com/science/article/pii/S1570870520306752

  14. Micholia, P., et al.: Community networks and sustainability: a survey of perceptions, practices, and proposed solutions. IEEE Commun. Surv. Tutor. 20(4), 3581–3606 (2018). https://doi.org/10.1109/COMST.2018.2817686

    Article  Google Scholar 

  15. Murray, D., Dixon, M., Koziniec, T.: An experimental comparison of routing protocols in multi hop ad hoc networks. In: 2010 Australasian Telecommunication Networks and Applications Conference, pp. 159–164 (2010). https://doi.org/10.1109/ATNAC.2010.5680190

  16. Piechowiak, M., Zwierzykowski, P., Owczarek, P., Wasłowicz, M.: Comparative analysis of routing protocols for wireless mesh networks. In: 2016 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), pp. 1–5 (7 2016). https://doi.org/10.1109/CSNDSP.2016.7573902

  17. San Miguel, E., Timmerman, R., Mosquera, S., Dimogerontakis, E., Freitag, F., Navarro, L.: Blockchain-enabled participatory incentives for crowdsourced mesh networks. In: Djemame, K., Altmann, J., Bañares, J.Á., Agmon Ben-Yehuda, O., Naldi, M. (eds.) GECON 2019. LNCS, vol. 11819, pp. 178–187. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36027-6_15

    Chapter  Google Scholar 

  18. Selimi, M., Kabbinale, A.R., Ali, A., Navarro, L., Sathiaseelan, A.: Towards blockchain-enabled wireless mesh networks. In: Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems. CryBlock 2018, pp. 13–18, New York, NY, USA. Association for Computing Machinery (2018). https://doi.org/10.1145/3211933.3211936, https://doi.org/10.1145/3211933.3211936

  19. Singh, M., Kim, S.: Trust bit: reward-based intelligent vehicle commination using blockchain paper. In: 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), pp. 62–67 (2018)

    Google Scholar 

  20. Society, I.: 2020 impact report the internet is a lifeline (2020). https://www.internetsociety.org/impact-report/2020/

  21. Tchinda, A.P., Frick, G., Trick, U., Lehmann, A., Tchinda, A.P., Ghita, B.: Performance analysis of wmn routing protocols for disaster networks. In: 2017 IEEE Symposium on Communications and Vehicular Technology (SCVT), pp. 1–6 (2017)

    Google Scholar 

  22. Tremback, J.: Althea white paper (2020). https://github.com/althea-net/althea-whitepaper/blob/master/whitepaper.pdf

  23. Yang, J., Sakai, K., Kim, B., Okada, H., Sun, M.-T.: Cost-aware route selection in wireless mesh networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 171–184. Springer, Heidelberg (2006). https://doi.org/10.1007/11943952_15

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rodolfo B. S. Carvalho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Carvalho, R.B.S., Westphall, C.M., Machado, C. (2022). An Extension of the Babel Protocol to Include Operating Cost: Providing Sustainability in Community Networks. In: Gervasi, O., Murgante, B., Hendrix, E.M.T., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2022. ICCSA 2022. Lecture Notes in Computer Science, vol 13375. Springer, Cham. https://doi.org/10.1007/978-3-031-10522-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10522-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10521-0

  • Online ISBN: 978-3-031-10522-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics