This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9
Big Island, Hawaii
January 06-January 09
ISBN: 0-7695-1874-5
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.
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 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.
Citation:
Carla F. Chiasserini, Marco Ajmone Marsan, Elena Baralis, Paolo Garza, "Towards Feasible Topology Formation Algorithms for Bluetooth-based WPANs," hicss, vol. 9, pp.313b, 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, 2003
Usage of this product signifies your acceptance of the Terms of Use.