Multi-hop scatternet formation and routing for large scale Bluetooth networks

作者：Song Wen Zhan^*; Wang Yu; Ren Chao; Wu Changhua; Li Xiang Yang

来源：International Journal of Ad Hoc and Ubiquitous Computing, 2009, 4(5): 251-268.

DOI：10.1504/ijahuc.2009.027476

• Bluetooth
• connected dominating set
• dBBlue
• multi-hop
• scatternet formation

This paper addresses the scatternet formation for large scale multi-hop Bluetooth networks. We first describe an efficient method to build a Connected Dominating Set (CDS) as the backbone of multi-hop Bluctooth network, then propose new algorithms to form the dBBlue scatternets (Song et al., 2005) in each cluster. The final scattemet, M-dBBlue, guarantees the connectivity. Our experiment shows our scatternet seldom parks any node. We then propose a complete set of hierarchical routing methods for M-dBBlue which enables the self-routing inside each cluster. Moreover, our scatternet formation and routing algorithm do not necessarily require position information of the node.

• 出版日期2009
• 单位西北工业大学