Cargando…

Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †

Several areas of wireless networking, such as wireless sensor networks or the Internet of Things, require application data to be distributed to multiple receivers in an area beyond the transmission range of a single node. This can be achieved by using the wireless medium’s broadcast property when re...

Descripción completa

Detalles Bibliográficos
Autores principales: Sterz, Artur, Klose, Robin, Sommer, Markus, Höchst, Jonas, Link, Jakob, Simon, Bernd, Klein, Anja, Hollick, Matthias, Freisleben, Bernd
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10490410/
https://www.ncbi.nlm.nih.gov/pubmed/37687874
http://dx.doi.org/10.3390/s23177419
_version_ 1785103834568196096
author Sterz, Artur
Klose, Robin
Sommer, Markus
Höchst, Jonas
Link, Jakob
Simon, Bernd
Klein, Anja
Hollick, Matthias
Freisleben, Bernd
author_facet Sterz, Artur
Klose, Robin
Sommer, Markus
Höchst, Jonas
Link, Jakob
Simon, Bernd
Klein, Anja
Hollick, Matthias
Freisleben, Bernd
author_sort Sterz, Artur
collection PubMed
description Several areas of wireless networking, such as wireless sensor networks or the Internet of Things, require application data to be distributed to multiple receivers in an area beyond the transmission range of a single node. This can be achieved by using the wireless medium’s broadcast property when retransmitting data. Due to the energy constraints of typical wireless devices, a broadcasting scheme that consumes as little energy as possible is highly desirable. In this article, we present a novel multi-hop data dissemination protocol called BTP. It uses a game-theoretical model to construct a spanning tree in a decentralized manner to minimize the total energy consumption of a network by minimizing the transmission power of each node. Although BTP is based on a game-theoretical model, it neither requires information exchange between distant nodes nor time synchronization during its operation, and it inhibits graph cycles effectively. The protocol is evaluated in Matlab and NS-3 simulations and through real-world implementation on a testbed of 75 Raspberry Pis. The evaluation conducted shows that our proposed protocol can achieve a total energy reduction of up to 90% compared to a simple broadcast protocol in real-world experiments.
format Online
Article
Text
id pubmed-10490410
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-104904102023-09-09 Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks † Sterz, Artur Klose, Robin Sommer, Markus Höchst, Jonas Link, Jakob Simon, Bernd Klein, Anja Hollick, Matthias Freisleben, Bernd Sensors (Basel) Article Several areas of wireless networking, such as wireless sensor networks or the Internet of Things, require application data to be distributed to multiple receivers in an area beyond the transmission range of a single node. This can be achieved by using the wireless medium’s broadcast property when retransmitting data. Due to the energy constraints of typical wireless devices, a broadcasting scheme that consumes as little energy as possible is highly desirable. In this article, we present a novel multi-hop data dissemination protocol called BTP. It uses a game-theoretical model to construct a spanning tree in a decentralized manner to minimize the total energy consumption of a network by minimizing the transmission power of each node. Although BTP is based on a game-theoretical model, it neither requires information exchange between distant nodes nor time synchronization during its operation, and it inhibits graph cycles effectively. The protocol is evaluated in Matlab and NS-3 simulations and through real-world implementation on a testbed of 75 Raspberry Pis. The evaluation conducted shows that our proposed protocol can achieve a total energy reduction of up to 90% compared to a simple broadcast protocol in real-world experiments. MDPI 2023-08-25 /pmc/articles/PMC10490410/ /pubmed/37687874 http://dx.doi.org/10.3390/s23177419 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Sterz, Artur
Klose, Robin
Sommer, Markus
Höchst, Jonas
Link, Jakob
Simon, Bernd
Klein, Anja
Hollick, Matthias
Freisleben, Bernd
Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †
title Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †
title_full Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †
title_fullStr Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †
title_full_unstemmed Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †
title_short Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks †
title_sort energy-efficient decentralized broadcasting in wireless multi-hop networks †
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10490410/
https://www.ncbi.nlm.nih.gov/pubmed/37687874
http://dx.doi.org/10.3390/s23177419
work_keys_str_mv AT sterzartur energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT kloserobin energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT sommermarkus energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT hochstjonas energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT linkjakob energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT simonbernd energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT kleinanja energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT hollickmatthias energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks
AT freislebenbernd energyefficientdecentralizedbroadcastinginwirelessmultihopnetworks