Energy-efficient bounded-diameter tree scatternet for Bluetooth PANs

M. Medidi, J. Campbell
2005 The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l  
Bluetooth is a promising wireless technology that enables devices to form short-range multihop wireless adhoc networks, or personal area networks (PANs). However, scatternet formation is one of the challenges that need to be resolved since the performance of a Bluetooth network depends largely on the scatternet topology used. We first identify a particuar variant of a height-balanced binary tree, termed ACB-tree for almost-complete-binary tree, that allows two such trees to be combined to
more » ... e combined to create a larger ACB-tree while retaining the height-balance requirement. We then present a distributed scatternet formation algorithm for creation of ACB-trees. We further extend the algorithm to produce an ACB-tree scatternet with energy efficient properties. We also present simulations, conducted using Blueware simulator, to provide experiment results to study and compare the performance of the resulting scatternets.
doi:10.1109/lcn.2005.63 dblp:conf/lcn/MedidiC05 fatcat:6u3gwzhxavbajjbrfqfgrm5deq