Determining the Optimal Configuration of the Multi-Ring Tree for Bluetooth Multi-Hop Networks

Chih-Min Yu and Ting-Wei Hsu
Additional contact information
Chih-Min Yu: The Department of Electronics Engineering, Chung Hua University, Hsinchu 30012, Taiwan
Ting-Wei Hsu: The Department of Electrical Engineering, Chung Hua University, Hsinchu 30012, Taiwan

Energies, 2017, vol. 10, issue 9, 1-16

Abstract: In this work, a multi-ring tree algorithm is proposed for Bluetooth low-energy networks with non-uniform distribution of devices. In a dense area, a leader root is elected during the leader election phase and a min-path algorithm is introduced to determine the optimal number of rings for various numbers of discoverable roots. According to the optimal configuration, the leader root connects to its one-hop neighboring roots to form the first-tier ring; each new root connects with one downstream root, and these roots connect together to form the second-tier ring until the desired outermost ring is reached. In sparse areas, each root constructs its own spanning tree subnet, finally creating a multi-ring tree scatternet. To achieve the least route discovery overhead, a multi-hop self-routing protocol is developed to efficiently deliver packets. Computer simulations show that the optimal multi-ring subnet can be determined; the optimal multi-ring tree outperforms conventional dual ring-tree (DRT) and Bluetooth hybrid ring-tree (BlueHRT) in terms of network performance.

Keywords: Bluetooth networks; scatternet formation; topology configuration; routing protocol (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/10/9/1339/pdf (application/pdf)
https://www.mdpi.com/1996-1073/10/9/1339/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:10:y:2017:i:9:p:1339-:d:110942

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().