Title :
Forming mesh topology for Bluetooth ad hoc networks
Author :
Chih-Min Yu ; Shao-Kai Hung ; Yu-Chih Chen
Abstract :
In this paper, a heuristic algorithm in forming Bluetooth mesh topology is presented. The algorithm forming the scatternet includes two stages. In the first stage, a root node begins to create a conventional tree-shaped topology. In the second stage, a backward connection mechanism is introduced to increase more connection paths and to convert the tree-shaped into a web-shaped topology. The mechanism contains two connection models including the master/slave web (MSW) and the slave/slave web (SSW) models. The MSW model connects additional intermediate master/slave nodes and the SSM model interconnects more leaf nodes as well as both models build the web-shaped topologies. These two models are implemented in the heuristic algorithm to construct a mesh-shaped topology. Simulation results show that the mesh topology effectively reduces the path length than a tree and a hybrid ring-tree scatternet. As a result, the heuristic algorithm contains both MSW and SSW models as well as generates an efficient mesh topology for Bluetooth-based ad hoc networks.
Keywords :
Bluetooth; ad hoc networks; telecommunication network topology; MSW; SSW; Web shaped topology; backward connection mechanism; bluetooth ad hoc networks; bluetooth mesh topology; conventional tree shaped topology; forming mesh topology; heuristic algorithm; leaf nodes; master slave web; root node; slave-slave web; Algorithm design and analysis; Bluetooth; Heuristic algorithms; Network topology; Relays; Topology;
Conference_Titel :
Consumer Electronics (ISCE), 2013 IEEE 17th International Symposium on
Conference_Location :
Hsinchu
Print_ISBN :
978-1-4673-6198-9
DOI :
10.1109/ISCE.2013.6570141