Towards Feasible Topology Formation Algorithms for Bluetooth-based WPANs

In this paper, we tackle the problem of topology formation in Bluetooth Wireless Personal Area Networks (BTWPANs). 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. 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. Distributed algorithms for the topology formation of BTWPANs are much more attractive, provided their algorithmic complexity and energy cost are sufficiently low to allow implementation in large BT-WPANs. We discuss dis...

• Type: Conference
• Year: 2003
• Where: HICSS
• Authors: Carla-Fabiana Chiasserini, Marco Ajmone Marsan, Elena Baralis, Paolo Garza
• Keywords: Biometrics, Centralized Optimization Approach, Distributed Algorithms, HICSS 2003, System Sciences, Topology Formation