DocumentCode :
625706
Title :
Forming mesh topology for Bluetooth ad hoc networks
Author :
Chih-Min Yu ; Shao-Kai Hung ; Yu-Chih Chen
fYear :
2013
fDate :
3-6 June 2013
Firstpage :
123
Lastpage :
124
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Consumer Electronics (ISCE), 2013 IEEE 17th International Symposium on
Conference_Location :
Hsinchu
ISSN :
0747-668X
Print_ISBN :
978-1-4673-6198-9
Type :
conf
DOI :
10.1109/ISCE.2013.6570141
Filename :
6570141
Link To Document :
بازگشت