Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.
CBS: constraint-based approach for scheduling in bluetooth networks
Keywords:
Piconet, Scatternet, Bluetooth, Ad hoc network, Constraint - based, SchedulingAbstract
In Bluetooth networks, devices are organized into small piconets and large scatternets, and each node acts as the role of master, slave or gateway. Due to dynamic topology changes, different bandwidth available and unpredictable interference of media in Bluetooth networks, the congestion of data flow will inevitably emerges on the link, and the gateway has to switch between piconets on a time division basis, so its presence in the different piconet has to be controlled by scheduling mechanism such as inter- and intra -piconet scheduling. However, the time division in gateways will limit the network capacity and introduce bottleneck points in the network, and the switch between piconets will prevent the packet from transmitting smoothly and efficiently. Most of the published work on Bluetooth scheduling has focused on the polling scheme between master and slaves. In this paper, we put our approach on the inner constraints of Bluetooth networks and present a constraint-based scheduler (CBS), to adaptively cater to the changing role of each node throughout Bluetooth ad hoc networks, thereby it will save time and definitely enhance fairness and efficiency on packet scheduling in Bluetooth environment.
Downloads
Download data is not yet available.
References
[1] T.Salonidis, P.Bhagwat, L.Tassiulas, R.La Maire “Distributed topology construction of Bluetooth personal area networks.” Infocom 2001
[2] Bluetooth Special Interest Group. http://www.bluetooth.com
[3] N.Johansson, U.Korner and P.Johansson, “Performance Evaluation of Scheduling algorithms for Bluetooth”, In Broadband Communications: Convergence of Network Technologies, Edited by Danny H.K.Tsang and Paul J.Kuhn, Kluwer Academic Publishers, pp 139-150, 2000
[4] N.Johansson, L.Tassiulas. A Distributed Scheduling Algorithm for a Bluetooth Scatternet, The Seventeenth International Teletraffic Comgress, ITC’17, Sept.24-28, 2001, Salvador da Bahia, Brazil.
[5] G.Zussman and A.Segall, “Capacity Assignment in Bluetooth Scatternets – Analysis and Algorithms”, Proc. IFIPTC6 Networking 2002, LNCS 2345, Springer-Verlag, May 2002.
[6] ManishKalia, M.; Bansal, D.; Shorey, R. “MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless systems.” 1999 IEEE International Workshop on Mobile Multimedia Communications(MoMuC’99)
[7] Z. Jiang and L. Kleinrock, “A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over a Wireless Channel,” Journal of Parallel and Distributed Computing, vol. 60, pp. 494 – 509, 2000.
[8] K.Lee and M.El Zarki, “Scheduling Real-Time Traffic in IP-Based Cellular Networks”, Proc. PIMRC’2000, pp.1202-1206, sept.2000.
[9] Basagni, I. Chlamtac, “Bluetrees – Scatternet Formation and Routing in Bluetooth-based Ad Hoc Networks”, proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, April 22-26, 2001
[10] Das, A.Ghose, A.Razdan, H.Saran, R.Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-Hoc Network”, proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, April 22-26, 2001
[11] N.Johansson, E.Alriksson, U.Jonsson “JUMP Mode- A Dynamic Window-based Scheduling Framework for Bluetooth Scatternets”, ACM MobiHoc 2001
[12] N.Golmie, R.E. Van Dyck, and A. Soltanian, "Interference of Bluetooth and IEEE 802.11: Simulation Modeling and Performance Evaluation” in Proceedings of the Fourth ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWIM’01, Rome, Italy, July 2001
[13] S.Lu, T.Nandagopal and V.Bharghavan, “A Wireless Fair Service Algorithm for Packet Cellular Networks”, ACM MOBICOM’98, Dallas, Texas, 1998.
[14] Stefan Zurbes, “Considerations on link and system throughput of Bluetooth networks,” in Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2000, vol.2, pp.1315-1319
[2] Bluetooth Special Interest Group. http://www.bluetooth.com
[3] N.Johansson, U.Korner and P.Johansson, “Performance Evaluation of Scheduling algorithms for Bluetooth”, In Broadband Communications: Convergence of Network Technologies, Edited by Danny H.K.Tsang and Paul J.Kuhn, Kluwer Academic Publishers, pp 139-150, 2000
[4] N.Johansson, L.Tassiulas. A Distributed Scheduling Algorithm for a Bluetooth Scatternet, The Seventeenth International Teletraffic Comgress, ITC’17, Sept.24-28, 2001, Salvador da Bahia, Brazil.
[5] G.Zussman and A.Segall, “Capacity Assignment in Bluetooth Scatternets – Analysis and Algorithms”, Proc. IFIPTC6 Networking 2002, LNCS 2345, Springer-Verlag, May 2002.
[6] ManishKalia, M.; Bansal, D.; Shorey, R. “MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless systems.” 1999 IEEE International Workshop on Mobile Multimedia Communications(MoMuC’99)
[7] Z. Jiang and L. Kleinrock, “A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over a Wireless Channel,” Journal of Parallel and Distributed Computing, vol. 60, pp. 494 – 509, 2000.
[8] K.Lee and M.El Zarki, “Scheduling Real-Time Traffic in IP-Based Cellular Networks”, Proc. PIMRC’2000, pp.1202-1206, sept.2000.
[9] Basagni, I. Chlamtac, “Bluetrees – Scatternet Formation and Routing in Bluetooth-based Ad Hoc Networks”, proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, April 22-26, 2001
[10] Das, A.Ghose, A.Razdan, H.Saran, R.Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-Hoc Network”, proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, April 22-26, 2001
[11] N.Johansson, E.Alriksson, U.Jonsson “JUMP Mode- A Dynamic Window-based Scheduling Framework for Bluetooth Scatternets”, ACM MobiHoc 2001
[12] N.Golmie, R.E. Van Dyck, and A. Soltanian, "Interference of Bluetooth and IEEE 802.11: Simulation Modeling and Performance Evaluation” in Proceedings of the Fourth ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWIM’01, Rome, Italy, July 2001
[13] S.Lu, T.Nandagopal and V.Bharghavan, “A Wireless Fair Service Algorithm for Packet Cellular Networks”, ACM MOBICOM’98, Dallas, Texas, 1998.
[14] Stefan Zurbes, “Considerations on link and system throughput of Bluetooth networks,” in Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2000, vol.2, pp.1315-1319
Downloads
Published
2004-04-01
Issue
Section
Original Articles
License
How to Cite
[1]
“CBS: constraint-based approach for scheduling in bluetooth networks”, JCS&T, vol. 4, no. 01, pp. p. 13–19, Apr. 2004, Accessed: Jan. 14, 2026. [Online]. Available: https://journal.info.unlp.edu.ar/JCST/article/view/908
