Skip to main content
SpringerLink
Log in

Good Flood Bed: An Energy-Efficient and Controlled Concurrent Transmission Protocol

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Flood-based communication protocols are attractive due to their easy and fast network startup, resiliency to communication or node loss, and node mobility. Concurrent transmissions are flooding-based protocols that enable low-latency, network-wide communication synchronously. They also provide energy-efficient data dissemination with higher delivery reliability over traditional flooding. This paper proposes the Good Flood Bed (GFB) method to reduce further the energy consumption of networks operating based on concurrent transmission by preventing flood in parts of the network where there is no need for flood data. GFB starts with a distributed leader-election process to choose a root node. Then, the root node builds a spanning tree among nodes. The tree establishes a parent-child relationship and forms a new controlled flood bed. We show the effectiveness of the proposed method by simulation and experimenting on a BLE5 small-scale test bed. Experiments prove that this method has the potential to cut network energy consumption by 50%.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Algorithm 1
Algorithm 2
Fig. 1
Fig. 2
Fig. 3
Algorithm 3
Algorithm 4
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data Availability

This research has not used any particular data. The partial source code of experiments on NRF-52840-DK boards is available at https://github.com/iot-kntu/controlled-BlueFlood

References

  1. C. A. Boano, M. Schuß, and K. Römer, Ewsn dependability competition: Experiences and lessons learned. IEEE Internet of Things Newsletter, 2017.

  2. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, Efficient network flooding and time synchronization with glossy. In: Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 73–84, 2011.

  3. B. A. Nahas, S. Duquennoy and O. Landsiedel, Concurrent transmissions for multi-hop bluetooth 5, pp. 130–141, 2019.

  4. M. Baddeley, U. Raza, A. Stanoev, G. Oikonomou, R. Nejabati, M. Sooriyabandara and D. Simeonidou, Atomic-SDN: Is synchronous flooding the solution to software-defined networking in IoT?, IEEE Access, Vol. 7, pp. 96019–96034, 2019. https://doi.org/10.1109/ACCESS.2019.2920100.

    Article  Google Scholar 

  5. W. Du, J. C. Liando, H. Zhang and M. Li, Pando: Fountain-enabled fast data dissemination with constructive interference, IEEE/ACM Transactions on Networking, Vol. 25, No. 2, pp. 820–833, 2017. https://doi.org/10.1109/TNET.2016.2614707.

    Article  Google Scholar 

  6. M. Zimmerling, L. Mottola and S. Santini, Synchronous transmissions in low-power wireless: A survey of communication protocols and network services, ACM Computing Surveys (CSUR)., Vol. 53, No. 6, pp. 121–112139, 2021. https://doi.org/10.1145/3410159.

    Article  Google Scholar 

  7. J. A. Stankovic, T. F. Abdelzaher, C. Lu, L. Sha and J. C. Hou, Real-time communication and coordination in embedded sensor networks, Proceedings of the IEEE, Vol. 91, No. 7, pp. 1002–1022, 2003. https://doi.org/10.1109/JPROC.2003.814620.

    Article  Google Scholar 

  8. K. Leentvaar and J. Flint, The capture effect in FM receivers, IEEE Transactions on Communications, Vol. 24, No. 5, pp. 531–539, 1976. https://doi.org/10.1109/TCOM.1976.1093327.

    Article  Google Scholar 

  9. P. Dutta, R. Musaloiu-e, I. Stoica, and A. Terzis, Wireless ACK collisions not considered harmful. In: Proceedings of the 7th ACM Workshop on Hot Topics in Networks (HotNets-VII), pp. 1–6, 2008

  10. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J.M. Liang, and A. Terzis: Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. SenSys ’10, pp. 1–14. Association for Computing Machinery, 2010. https://doi.org/10.1145/1869983.1869985.

  11. B. A. Nahas, A. Escobar-Molero, J. Klaue, S. Duquennoy and O. Landsiedel, BlueFlood: Concurrent transmissions for multi-hop bluetooth 5 – modeling and evaluation, ACM Transactions on Internet of Things, Vol. 2, No. 4, pp. 1–30, 2021.

    Article  Google Scholar 

  12. V. Poirot, B. Al Nahas, and O. Landsiedel, Paxos made wireless: Consensus in the air. In: Proceedings of the 2019 International Conference on Embedded Wireless Systems and Networks. EWSN ’19, pp. 1–12. Junction Publishing, 2019.

  13. B. Großwindhager, M. Stocker, M. Rath, C. A. Boano, and K. Römer, SnapLoc: An ultra-fast UWB-based indoor localization system for an unlimited number of tags. In: Proceedings of the 18th International Conference on Information Processing in Sensor Networks, pp. 61–72, 2019. https://doi.org/10.1145/3302506.3310389.

  14. M. Zimmerling, F. Ferrari, L. Mottola, T. Voigt, and L. Thiele, pTunes: runtime parameter adaptation for low-power MAC protocols. In: Proceedings of the 11th International Conference on Information Processing in Sensor Networks. IPSN ’12, pp. 173–184. Association for Computing Machinery, 2012. https://doi.org/10.1145/2185677.2185730.

  15. M. Baert, J. Rossey, A. Shahid and J. Hoebeke, The bluetooth mesh standard: An overview and experimental evaluation, Sensors, Vol. 18, No. 8, pp. 2409, 2018. https://doi.org/10.3390/s18082409.

    Article  Google Scholar 

  16. S. Darroudi and C. Gomez, Bluetooth low energy mesh networks: A survey, Sensors, Vol. 17, No. 7, pp. 1467, 2017. https://doi.org/10.3390/s17071467.

    Article  Google Scholar 

  17. Mesh Working Group: Mesh Model Bluetooth Specification. https://www.bluetooth.org/docman/handlers/downloaddoc.ashx?docid=429634. Accessed 2022-12-31.

  18. Silicon Labs: AN1137: Bluetooth Mesh Network Performance, 2018. https://www.silabs.com/documents/public/application-notes/an1137-bluetooth-mesh-network-performance.pdf. Accessed 2022-12-31.

  19. P. Di Marco, P. Skillermark, A. Larmo, and P. Arvidson, Bluetooth Mesh Networking. https://www.ericsson.com/en/reports-and-papers/white-papers/bluetooth-mesh-networking. Accessed 2022-12-31.

  20. A. Balogh, S. Imre, K. Lendvai, and S. Szabo, Service mediation in multihop bluetooth low energy networks based on NDN approach. In: 2015 23rd International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp. 285–289. IEEE, 2015. https://doi.org/10.1109/SOFTCOM.2015.7314123

  21. W. Shang, A. Bannis, T. Liang, Z. Wang, Y. Yu, A. Afanasyev, J. Thompson, J. Burke, B. Zhang, and L. Zhang, Named data networking of things (invited paper). In: 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI), pp. 117–128, 2016. https://doi.org/10.1109/IoTDI.2015.44.

  22. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and Braynard, R. L., Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, pp. 1–12, 2009. https://doi.org/10.1145/1658939.1658941.

  23. nRF52840DK.https://www.nordicsemi.com/Products/Development-hardware/nRF52840-DK Accessed 2023-01-08.

  24. Iot-chalmers/BlueFlood Source Code. https://github.com/iot-chalmers/ BlueFlood Accessed 2023-01-08.

Download references

Funding

This work has no funding.

Author information

Authors and Affiliations

  1. KNTU IoT Lab, ECE Department, K. N. Toosi University of Technology, Shariati St., Tehran, Tehran, 16314, Iran

    Hamed Khanmirza & Salman Maroufi

Authors
  1. Hamed Khanmirza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salman Maroufi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

HK proposed the main idea, algorithms, and formulation. He has also written the paper and has drawn all the figures. SM has done the simulations, modified and implemented the algorithms on boards, and provided data for drawing charts. He also contributed to the work’s initial report, which is the base of this paper.

Corresponding author

Correspondence to Hamed Khanmirza.

Ethics declarations

Competing Interests

The authors have no competing interests as defined by Springer or other interests that might be perceived to influence the results and/or discussion reported in this paper.

Ethical Approval

This declaration is “not applicable”.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khanmirza, H., Maroufi, S. Good Flood Bed: An Energy-Efficient and Controlled Concurrent Transmission Protocol. Int J Wireless Inf Networks 31, 109–120 (2024). https://doi.org/10.1007/s10776-024-00618-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-024-00618-0

Keywords

Search

Navigation