JUMP mode---a dynamic window-based scheduling framework for Bluetooth scatternets

ABSTRACT

The emerging Bluetooth technology enables devices to be wirelessly connected in an ad hoc fashion. Using Bluetooth, devices are organized into small piconets, which in turn may be inter-connected to form larger networks called scatternets. In a scatternet, some of the devices participate in more than one piconet. These nodes are called PMP (Participant in Multiple Piconets) nodes. Since a Bluetooth unit only hence one transceiver, it may only be active in one piconet at any given instant and hance a PMP node must schedule its time between piconets on a time-division basis. The availability of PMP nodes represents an important performance constraint when building scatternets and has to be effectively coordinated between the different piconets. To allow flexible and efficient scatternet operation and to overcome the shortcomings of the current Bludetooth modes, we proposed a new mode---JUMP mode. This mode includes a set of communication rules that enable efficient scatternet operation by offering a great deal of flexibility for a node to adapt its activity in different piconets to the traffic conditions. Using JUMP mode a PMP node divides the time into timewindows and then signals about which piconet to be present in for each of these time windows. The time windows are of pseudo random length to eliminate systematic collisions and thereby avoid starvation and live-lock problems without any need for scatternet-wide may coordination. Besides enabling scatternet operation, JUMP mode also enhance other aspects of Bluetooth , such as low-power operation

REFERENCES

• 1: Specification of the Bluetooth System, Ver. 1.1. February 22, 2001, http://www.bluetooth.com.
• 2: J. Haartsen. BLUETOOTH - The universal radio interface for ad hoc, wireless connectivity, Ericsson Review, No. 3, 1998.
• 3: Bluetooth Special Interest Group. http://www.bluetooth.com.
• 4: S. Zurbes, W. Stahl, K. Matheus, J. Haartsen. Radio Network Performance of Bluetooth, IEEE Communications Society International Conference on Communications, ICC 2000, June 18-22, 2000, New Orleans, Louisiana, USA.
• 5: P. Johansson, N. Johansson, U. K~rner, J. Elg, G. Svennarp. Short Range Radio Based Ad hoc Networking: Performance and Properties, Proceedings of ICC'99, 1999, Vancouver.
• 6: N. Johansson, U. K~rner, P. Johansson. Performance Evaluation of Scheduling Algorithms for Bluetooth, IFIP TC6 WG6.2 Fifth international Conference on Broadband Communications (BC'99), November 10-12, 1999, Hong Kong.
• 7: M. Kalia, D. Bansal, R. Shorey. MAC Scheduling and SAR Policies for Bluetooth: A Master Driven TDD Pico-Cellular Wireless System, IEEE Mobile Multimedia Communications Conference, MOMUC'99, November 15-17, 1999, San Diego, California, USA.
• 8: M. Kalia, D. Bansal, R. Shorey. MAC Scheduling Policies for Power Optimizations in Bluetooth: A Master Driven TDD Wireless System, IEEE Vehicular Technology Conference 2000, 2000, Tokyo, Japan.
• 9: D. Melpignano, D. Siorpaes. Bluetooth TCP Booster, The IEEE Semiannual Vehicular Technology Conference VTC2001 Spring, May 6-9, 2001, Rhodes, Greece.
• 10: Niklas Johansson , Maria Kihl , Ulf Körner, TCP/IP over the Bluetooth Wireless Ad-hoc Network, Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks, p.799-810, May 14-19, 2000
• 11: N. Johansson, U. K~rner, L. Tassiulas. A Distributed Scheduling Algorithm for a Bluetooth Scatternet, The Seventeenth International Teletraffic Congress, ITC'17, September 24-28, 2001, Salvador da Bahia, Brazil.
• 12: J.B. Fraleigh. A First Course in Abstract Algebra, Addison- Wesley,1989.
• 13: Andrew S. Tanenbaum, Computer networks (3rd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1996

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Design

Keywords:
Bluetooth, ad hoc networks, scatternet, scheduling