Title :
An Inter-Piconet Scheduling Algorithm for Bluetooth Scatternets
Author :
Saha, Suman ; Matsumoto, Mitsuji
Author_Institution :
GITS, Waseda University, Tokyo, Japan
Abstract :
Bluetooth is a wireless specification delivering short-range radio communication between electronic devices that are equipped with specialized Bluetooth chips. It lets nearly all devices talk to one another by creating a common language between them. The basic Bluetooth network topology (referred to as a piconet) is a collection of slave devices operating together with one master. A multi-hop ad-hoc network of piconets in which some of the devices are present in more than one piconet is referred to as a scatternet. Efficient scatternet data flow requires design of inter-piconet scheduling algorithms. This paper presents and evaluates a fair and efficient scheduling algorithm for inter-piconet based on the Bluetooth hold mode. During intra-piconet scheduling, we have used soft- QoS based SFPQ algorithm. SFPQ is a fair and efficient polling algorithm. Finally, we evaluate the performance of proposed algorithm regarding efficient and fairness inter-piconet scheduling via simulation and show that the proposed algorithm outperforms Load Adaptive Scheduling Algorithm.
Keywords :
Ad hoc networks; Adaptive scheduling; Algorithm design and analysis; Bluetooth; Master-slave; Network topology; Personal area networks; Radio communication; Scheduling algorithm; Spread spectrum communication;
Conference_Titel :
Telecommunications, 2006. AICT-ICIW '06. International Conference on Internet and Web Applications and Services/Advanced International Conference on
Print_ISBN :
0-7695-2522-9
DOI :
10.1109/AICT-ICIW.2006.47