Abstract
The quality-of-service (QoS) communication that supports mobile applications to guarantee bandwidth utilization is an important issue for Bluetooth wireless personal area networks (WPANs). In this paper, we address the problem of on-demand QoS routing with interpiconet scheduling in Bluetooth WPANs. A credit-based QoS (CQ) routing protocol is developed which considers different Bluetooth packet types, because different types of Bluetooth packets have different bandwidth utilization levels. This work improves the bandwidth utilization of Bluetooth scatternets by providing a new interpiconet scheduling scheme. This paper mainly proposes a centralized algorithm to improve the bandwidth utilization for the on-demand QoS routing protocol. The centralized algorithm incurs the scalability problem. To alleviate the scalability problem, a distributed algorithm is also investigated in this work. The performance analysis illustrates that our credit-based QoS routing protocol achieves enhanced performance compared to existing QoS routing protocols.
Similar content being viewed by others
References
Bluetooth Special Interest Group, “The Bluetooth Specification Version 1.2”, Technical report, available at http://www.bluetooth.com, November 2003.
Y.-S. Chen, Y.-C. Tseng, J.-P. Sheu, and P.-H. Kuo, “An On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Mobile Ad-Hoc Network,” Computer Communications, Vol. 27, pp. 27–40, January 2004.
Y.-S. Chen and Y.-T. Yu, “Spiral-Multi-Path QoS Routing Protocol in a Wireless Mobile Ad-Hoc Network,” IEICE Transactions on Communications, Vol. E87-B, pp. 104–116, January 2004.
C.-T. Chang, C.-Y. Chang, and J.-P. Sheu, “BlueCube: Constructing a Hypercube Parallel Computing and Communication Environment over Bluetooth Radio System,” In Proceedings of the 2003 International Conference on Parallel Processing (ICPP), Taiwan, October 2003, pp. 447–454.
T.-Y. Lin, Y.-C. Tseng, K.-M. Chang, and C.-L. Tu, “A New BlueRing Scatternet Topology for Bluetooth with Its Formation, Routing, and Maintenance Protocols,” Wireless Communications and Mobile Computing, Vol. 3(4), pp. 517–537, 2003.
C. Petrioli, S. Basagni, and M. Chlamtac, “Configuring BlueStars: Multihop Scatternet Formation for Bluetooth Networks,” IEEE Transactions on Computers, Vol. 52, no. 6, pp. 779–790, June 2003.
M. T. Sun, C.-K. Chang, and T.-H. Lai, “A Self-Routing Topology for Bluetooth Scatternets,” In Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), Makati City, Metro Manila, Philippines, May 2002, PP. 13–18.
P. Bhagwat and A. Segall, “A Routing Vector Method (RVM) for Routing in Bluetooth Scatternet,” in Proceedings of the Sixth IEEE International on Mobile Multimedia Communications (MOMUC), San Diego, CA, November 1999, pp. 375–379.
Y. Liu, M. J. Lee, and T. N. Saadawi, “A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, 21 pp. 229–239, February 2003.
B. J. Prabhu and A. Chockalingam, “A Routing Protocol and Energy Efficient Techniques in Bluetooth Scatternets,” in Proceedings of the IEEE International Conference on Communications (ICC), New York, May 2002, Vol. 5, pp. 3336–3340.
T.-Y. Lin and Y.-C. Tseng, “An Adaptive Sniff Scheduling Scheme for Power Saving in Bluetooth,” IEEE Wireless Communications, Vol. 9, no. 6, pp. 92–103, December 2002.
T.-Y. Lin, Y.-C. Tseng, and Y.-T. Lu, “An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets,” Computer Journal, Vol. No. 2, pp. 169-178, March 2004.
D. Yang, G. Nair, B. Sivaramakrishnan, H. Jayakumar, and A. Sen, “Round Robin with Look Ahead: A New Scheduling Algorithm for Bluetooth,” In Proceedings of the International Conference on Parallel Processing Workshops (ICPPW), Vancouver, Canada, August 2002, pp. 45–50.
S. Baatz, M. Frank, C. Kuhl, P. Martini, and C. Scholz, “Adaptive Scatternet Support for Bluetooth using Sniffer Mode,” in Proceedings of the 26th Annual Conference on Local Computer Networks (LCN), Tampa, Florida, November 2001, pp. 112–120
S. Baatz, M. Frank, C. Kuhl, P. Martini, and C. Scholz, “Bluetooth Scatternets: An Enhanced Adaptive Scheduling Scheme,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Society (INFOCOM), New York, June 2002, Vol. 2, pp. 782–790.
C. Cordeiro, S. Abhyanker, and D. P. Agrawal, “Design and Implementation of QoS-driven Dynamic Slot Assignment and Piconet Partitioning Algorithms over Bluetooth WPANs,” In Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Society (INFOCOM), Hong Kong, March 2004.
Y. M. Kim, T.-H. Lai, and A. Arora, “A QoS-Aware Scheduling Algorithm for Bluetooth Scatternets,” In Proceedings of the International Conference on Parallel Processing, Kaohsiung, Taiwan, October 2003, pp. 455–462.
N. Johansson, U. Korner, and L. Tassiulas, “A Distributed Scheduling Algorithm for a Bluetooth Scatternet,” in Proceedings of the Seventeenth International Teletraffic Congress (ITC), Salvador da Bahia, Brazil, September 2001, pp.
VINT Project, “Network Simulator version 2 (ns2),” Technical report, available at http://www.isi.edu/nsnam/ns, June 2001.
IBM research, “BlueHoc, IBM Bluetooth Simulator,” Technical report, available at http://www124.ibm.com/developerworks/opensource/bluehoc/, February 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Science Council of the Republic of China under grant nos. NSC-92-2213-E-194-022 and NSC-93-2213-E-194-028.
Yuh-Shyan Chen received the B.S. degree in computer science from Tamkang University, Taiwan, Republic of China, in June 1988 and the M.S. and Ph.D. degrees in Computer Science and Information Engineering from the National Central University, Taiwan, Republic of China, in June 1991 and January 1996, respectively. He joined the faculty of Department of Computer Science and Information Engineering at Chung-Hua University, Taiwan, Republic of China, as an associate professor in February 1996. He joined the Department of Statistic, National Taipei University in August 2000, and joined the Department of Computer Science and Information Engineering, National Chung Cheng University in August 2002. Dr. Chen served as Co-Editors-in-Chief of International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Editorial Board Member of Telecommunication System Journal, International Journal of Internet Protocol Technology (IJIPT) and The Journal of Information, Technology and Society (JITAS). He also served as Guest Editor of Telecommunication Systems, special issue on “Wireless Sensor Networks” (2004), and Guest Editor of Journal of Internet Technology, special issue on “Wireless Internet Applications and Systems” (2002) and special issue on “Wireless Ad Hoc Network and Sensor Networks” (2004). He was a Vice Co-Chair, Wireless IP Symposium of WirelressCOM2005, USA (2005) and a Workshop Co-Chair of the 2001 Mobile Computing Workshop, Taiwan. Dr. Chen also served as IASTED Technical Committee on Telecommunications for 2002–2005, WSEAS International Scientific Committee Member (from 2004), Program Committee Member of IEEE ICPP'2003, IEEE ICDCS'2004, IEEE ICPADS'2001, ICCCN'2001–2005, MSN'2005, IASTED CCN'2002–2005, IASTED CSA'2004–2005, IASTED NCS'2005, and MSEAT'2003–2005. His paper wins the 2001 IEEE 15th ICOIN-15 Best Paper Award. Dr. Chen was a recipient of the 2005 Young Scholar Research Award given by National Chung Cheng University to four young faculty members, 2005. His recent research topics include mobile ad-hoc network, wireless sensor network, mobile learning system, and 4G system. Dr. Chen is a member of the IEEE Computer Society, IEICE Society, and Phi Tau Phi Society.
Keng-Shau Liu received the M.S. degree in Computer Science and Information Engineering from National Chung Cheng University, Taiwan, Republic of China, in July 2004. His research includes wireless LAN, Bluetooth, and mobile learning.
Rights and permissions
About this article
Cite this article
Chen, YS., Liu, KS. A Credit-Based On-Demand QoS Routing Protocol Over Bluetooth WPANs. Wireless Pers Commun 38, 253–278 (2006). https://doi.org/10.1007/s11277-006-9014-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-006-9014-0