36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the (2003)
Big Island, Hawaii
Jan. 6, 2003 to Jan. 9, 2003
Carla F. Chiasserini , Politecnico di Torino
Marco Ajmone Marsan , Politecnico di Torino
Elena Baralis , Politecnico di Torino
Paolo Garza , Politecnico di Torino
In this paper, we tackle the problem of topology formation in Bluetooth Wireless Personal Area Networks (BT-WPANs). We first overview and extend a previously proposed centralized optimization approach, and discuss its results. Then we outline the main steps of two procedures that can lead to feasible distributed algorithms for the incremental construction of the topology of a BT-WPAN.<div></div> The centralized optimization approach has the advantage of producing topologies that minimize the traffic load of the most congested node in the network (thus also minimizing energy consumption) while meeting the constraints on the BT-WPAN structure and capacity. However, the centralized nature and the high complexity of the optimization are a strong limitation of the proposed approach.<div></div> Distributed algorithms for the topology formation of BT-WPANs are much more attractive, provided their algorithmic complexity and energy cost are sufficiently low to allow implementation in large BT-WPANs. We discuss distributed procedures for the insertion and the removal of a node in/from a BT-WPAN, which are easily implementable and able to compromise between the system efficiency and its ability to promptly recover from topology changes. These procedures are the key building blocks for a distributed solution approach to the BT-WPAN topology formation problem.
E. Baralis, M. A. Marsan, P. Garza and C. F. Chiasserini, "Towards Feasible Topology Formation Algorithms for Bluetooth-based WPANs," 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the(HICSS), Big Island, Hawaii, 2003, pp. 313b.