Conference
A new dominating tree routing algorithm for efficient leader election in IoT networks
| العنوان: | A new dominating tree routing algorithm for efficient leader election in IoT networks |
|---|---|
| المؤلفون: | Bounceur, Ahcène, Bezoui, Madani, Lounis, Massinissa, Euler, Reinhardt, Teodorov, Ciprian |
| المساهمون: | Université de Brest (UBO), Université M'Hamed Bougara Boumerdes (UMBB), LIMED (Laboratoire d'Informatique MEdicale), Université Abderrahmane Mira Université de Béjaïa = University of Béjaïa = جامعة بجاية (UB), Lab-STICC_UBO_CID_DECIDE, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom Paris (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom Paris (IMT)-Centre National de la Recherche Scientifique (CNRS), Lab-STICC_ENSTAB_ CACS_MOCS, École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom Paris (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom Paris (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT), ANR-14-CE24-0017,PERSEPTEUR,PlateformE viRtuelle 3D pour la Simulation des rEseaux de caPTEURs(2014) |
| المصدر: | 15th IEEE Annual Consumer Communications & Networking Conference (CCNC) https://ensta-bretagne.hal.science/hal-01804280 15th IEEE Annual Consumer Communications & Networking Conference (CCNC), Jan 2018, Las Vegas, United States. ⟨10.1109/CCNC.2018.8319292⟩ |
| بيانات النشر: | CCSD IEEE |
| سنة النشر: | 2018 |
| مصطلحات موضوعية: | Wireless Sensor Network, IoT, Leader Election, Distributed algorithms, Dominating Tree Routing, Index Terms-Wireless Sensor Network, [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE] |
| جغرافية الموضوع: | Las Vegas, United States |
| الوصف: | International audience ; A leader node in Ad hoc networks and especially in WSNs and IoT networks is needed in many cases, for example to find a node with minimum energy or situated on the extreme left of the network. For this kind of applications, algorithms must be robust and fault-tolerant since it is difficult and even impossible to intervene if a node fails. Such a situation can be catastrophic in case that this node is the leader. In this paper, we present a new algorithm, which is based on a tree routing protocol. It starts from local leaders which will start the process of flooding to determine a spanning tree. During this process their value will be routed. If two spanning trees meet each other then the tree routing the best value will continue its process while the other tree will stop it. The remaining tree is the dominating one and its root will be the leader. This algorithm turns out to be low energy consuming with reduction rates that can exceed 85%. It is efficient and fault-tolerant since it works in the case where any node can fail and in the case where the network is disconnected. |
| نوع الوثيقة: | conference object |
| اللغة: | English |
| DOI: | 10.1109/CCNC.2018.8319292 |
| الاتاحة: | https://ensta-bretagne.hal.science/hal-01804280 https://ensta-bretagne.hal.science/hal-01804280v1/document https://ensta-bretagne.hal.science/hal-01804280v1/file/dominating.pdf https://doi.org/10.1109/CCNC.2018.8319292 |
| Rights: | info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.D9A1478D |
| قاعدة البيانات: | BASE |
| DOI: | 10.1109/CCNC.2018.8319292 |
|---|