Towards Feasible Topology Formation Algorithms for Bluetooth-based WPANs

  • Authors:
  • Carla F. Chiasserini;Marco Ajmone Marsan;Elena Baralis;Paolo Garza

  • Affiliations:
  • -;-;-;-

  • Venue:
  • HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we tackle the problem of topology formationin Bluetooth Wireless Personal Area Networks (BT-WPANs).We first overview and extend a previously proposedcentralized optimization approach, and discuss its results.Then we outline the main steps of two procedures thatcan lead to feasible distributed algorithms for the incrementalconstruction of the topology of a BT-WPAN.The centralized optimization approach has the advantageof producing topologies that minimize the traffic loadof the most congested node in the network (thus also minimizingenergy consumption) while meeting the constraintson the BT-WPAN structure and capacity. However, the centralizednature and the high complexity of the optimizationare a strong limitation of the proposed approach.Distributed algorithms for the topology formation of BT-WPANsare much more attractive, provided their algorithmiccomplexity and energy cost are sufficiently low to allowimplementation in large BT-WPANs. We discuss distributedprocedures for the insertion and the removal of anode in/from a BT-WPAN, which are easily implementableand able to compromise between the system efficiency andits ability to promptly recover from topology changes. Theseprocedures are the key building blocks for a distributed solutionapproach to the BT-WPAN topology formation problem.