Optimal communication in bluetooth piconets

Bluetooth is a low-power, low-cost, short-range wireless communication system operating in the 2.4-GHz industrial, scientific, and medical (ISM) band. Bluetooth links use frequency hopping whereby each packet is sent on a single frequency while different packets are sent on different frequencies. Further, there are a limited number of packet sizes. We show that we can exert indirect control over transmission conditions by choosing the packet size transmitted over each frequency as a function of the channel conditions. Our goal then is to provide a packet-size-selection algorithm that can maximize the throughput in a Bluetooth piconet in the presence of lossy wireless channels. We first develop a renewal-theory-based mathematical model of packet transmission in a frequency-hopping system such as a Bluetooth piconet. We use this model to show that a threshold-based algorithm for choosing the packet lengths maximizes the throughput of the system. We provide an algorithm that determines the optimal thresholds efficiently. We show the optimality of this algorithm without using standard optimization techniques, since it is not clear that these techniques would be applicable given the functions involved. Using simulations, we observe that this strategy leads to significantly better throughput as compared to other baseline strategies, even if the assumptions made to prove optimality are relaxed.

[1]  Matthias Frank,et al.  Bluetooth scatternets: an enhanced adaptive scheduling scheme , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  F. Babich,et al.  Protocol optimization using discrete channel statistics , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[3]  Deepak Bansal,et al.  MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless system , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[4]  A.M.C. Correia,et al.  Adaptive frequency-hopping for TDMA/CDMA , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[5]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[6]  Leandros Tassiulas,et al.  Proximity Awareness and Ad Hoc Network Establishment in Bluetooth , 2001 .

[7]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[8]  Chatschik Bisdikian,et al.  Bluetooth Revealed , 2000 .

[9]  A. Ruszczynski,et al.  Nonlinear Optimization , 2006 .

[10]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Elena Pagani,et al.  An On-Demand Bluetooth Scatternet Formation Algorithm , 2004, WONS.

[12]  Srinivasan Seshan,et al.  Arguments for cross-layer optimizations in Bluetooth scatternets , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[13]  Ramesh R. Rao,et al.  Coexistence mechanisms for interference mitigation between IEEE 802.11 WLANs and Bluetooth , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Mario Gerla,et al.  Enhancing Bluetooth TCP throughput via link layer packet adaptation , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[16]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[18]  Mario Gerla,et al.  Audio streaming over Bluetooth: an adaptive ARQ timeout approach , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..