Convergent activation dynamics in continuous time networks
Neural Networks
Efficient fair queueing using deficit round robin
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A one-measurement form of simultaneous perturbation stochastic approximation
Automatica (Journal of IFAC)
Performance evaluation of scheduling algorithms for Bluetooth
Broadband communications
Performance of a new Bluetooth scatternet formation protocol
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A pseudo random coordinated scheduling algorithm for Bluetooth scatternets
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
JUMP mode---a dynamic window-based scheduling framework for Bluetooth scatternets
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A Locally Coordinated Scatternet Scheduling Algorithm
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Adaptive inter-piconet scheduling in small scatternets
ACM SIGMOBILE Mobile Computing and Communications Review
Performance evaluation of Bluetooth polling schemes: an analytical approach
Mobile Networks and Applications
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Performance Modeling And Analysis Of Bluetooth Networks: Polling, Scheduling, and Traffic Control
Performance Modeling And Analysis Of Bluetooth Networks: Polling, Scheduling, and Traffic Control
An Inter-Piconet Scheduling Algorithm for Bluetooth Scatternets
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
Adaptive Newton-based multivariate smoothed functional algorithms for simulation optimization
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A probabilistic constrained nonlinear optimization framework to optimize RED parameters
Performance Evaluation
An efficient and optimized bluetooth scheduling algorithm for piconets
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
BlueThunder overcomes the current drawbacks of the Bluetooth wireless technology
International Journal of Business Information Systems
Hi-index | 0.00 |
Bluetooth is a short-range radio technology operating in the unlicensed industrial-scientific-medical (ISM) band at 2.45 GHz. A piconet is basically a collection of slaves controlled by a master. A scatternet, on the other hand, is established by linking several piconets together in an ad hoc fashion to yield a global wireless ad hoc network. This paper proposes a scheduling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in bluetooth piconets and scatternets. We propose a novel algorithm for scheduling slots to slaves for both piconets and scatternets using multi-layered parameterized policies. Our scheduling scheme works with real data and obtains an optimal feedback policy within prescribed parameterized classes of these by using an efficient two-timescale simultaneous perturbation stochastic approximation (SPSA) algorithm. We show the convergence of our algorithm to an optimal multi-layered policy. We also propose novel polling schemes for intra- and inter-piconet scheduling that are seen to perform well. We present an extensive set of simulation results and performance comparisons with existing scheduling algorithms. Our results indicate that our proposed scheduling algorithm performs better overall on a wide range of experiments over the existing algorithms for both piconets (Das et al. in INFOCOM, pp. 591---600, 2001; Lapeyrie and Turletti in INFOCOM conference proceedings, San Francisco, US, 2003; Shreedhar and Varghese in SIGCOMM, pp. 231---242, 1995) and scatternets (Har-Shai et al. in OPNETWORK, 2002; Saha and Matsumot in AICT/ICIW, 2006; Tan and Guttag in The 27th annual IEEE conference on local computer networks(LCN). Tampa, 2002). Our studies also confirm that our proposed scheme achieves a high throughput and low packet delays with reasonable fairness among all the connections.