Efficient scheduling algorithms for bluetooth scatternets

Wireless Personal Communications

Volumn 48, Issue 2, 2009, Pages 291-309

  Yu, Chang Wu ^a   Yu, Kun Ming ^a   Lin, Shu Ling ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Bluetooth networks; Edge coloring; Scatternet; Scheduling protocols

Indexed keywords

BLUETOOTH; CELLULAR TELEPHONE SYSTEMS; COLORING; SCHEDULING; TRANSMISSIONS;

BLUEHOC; BLUETOOTH NETWORKS; BLUETOOTH SCATTERNET; BLUETOOTH SCATTERNETS; DATA TRANSMISSIONS; EDGE COLORING; GRAPH EDGES; HEAVY TRAFFIC LOADS; HYBRID SCHEDULES; LIGHT TRAFFICS; PICONET; PICONETS; RANDOM ROUNDS; RENDEZVOUS POINTS; ROUTING DELAYS; SCATTERNET; SCHEDULING PROTOCOLS; STATIC SCHEDULES; TRAFFIC LOADS; TRANSMISSION DELAYS;

COMPUTER NETWORKS;

EID: 57749181546     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-008-9523-0     Document Type: Article

References (35)

1. Specification of the Bluetooth System Ver. 1.1, from http://www. bluetooth.com.
2. R.M. Whitaker L. Hodge I. Chlamtac 2005 Bluetooth scatternet formation: A survey Ad Hoc Networks 3 403 450
3. Johansson, N., Korner, U., & Tassiulas, L. (2001). A distributed scheduling algorithm for a Bluetooth scatternet. Paper presented at Proceedings of ITC, 2001, Brazil.
4. J. Misic V.B. Misic K.L. Chan 2004 Performance of Bluetooth bridges scheduling algorithm Computer Communications 27 1143 1151
5. Yu, C. W., Yu, K.-M., & Lin, S. L. (2007). Reducing inter-piconet delay for large-scale Bluetooth scatternets. Paper presented at International Workshop on Service, Security and its Data management for Ubiquitous Computing.
6. Johansson, N., Alriksson, F., & Jonsson, U. (2001). JUMP mode-a dynamic window-based scheduling framework for Bluetooth scatternets. Paper presented at Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing.
7. Rao, R., Baux, O., & Kesidis, G. (2001). Demand-based bluetooth scheduling. Paper presented at the Third IEEE Workshop on Wireless Local Area Network, Boston, Massachusetts.
8. Rácz, A., Miklós, G., Kubinszky, F., & Valkó, A. G. (2001). A pseudo random coordinated scheduling algorithm for Bluetooth scatternets. Paper presented at ACM International Symposium on Mobile Ad Hoc Networking and Computing.
9. Tan, G., & Guttah, J. (2002). A locally coordinated scatternet scheduling algorithm. Paper presented at IEEE Local Computer Networks.
10. Baatz, S., Frank, M., Kjhl, C., Martini, P., & Scholz, C. (2001). Adaptive scatternet support for bluetooth using sniff mode. Paper presented at IEEE Conference on Local Computer Networks.
11. Baatz, S., Frank, M., Kjhl, C., Martini, P., & Scholz, C. (2002). Bluetooth scatternets: An enhanced adaptive scheduling scheme. Paper presented at IEEE INFOCOM.
12. Zhang, W., & Cao, G. (2002). A flexible scatternet-wide scheduling algorithm for Bluetooth networks. Paper presented at IEEE International Performance Computing, and Communications Conference.
13. Johansson, P., Kapoor, R., Kazantzidis, M., & Gerla, M. (2002). Rendezvous scheduling in Bluetooth scatternets. Paper presented at IEEE International Conference on Communications.
14. Kazantzidis, M., & Gerla, M. (2002). On the impact of inter-piconet scheduling in Bluetooth scatternets. Paper presented at International Conference of Internet Computing.
15. Son, L. T., Schioler, H., & Madsen, O. B. (2001). Predictive scheduling approach in inter-piconet communications. Paper presented at International Symposium on Wireless Personal Multimedia Communications.
16. Son, L. T., Schioler, H., & Madsen, O. B. (2002). Hybrid distributed iterative capacity allocation over Bluetooth network. Paper presented at IEEE International Conference on Communication Systems.
17. J.-P. Sheu K.-P. Shih S.-C. Tu C.-H. Cheng 2006 A traffic-aware scheduling for Bluetooth scatternets IEEE Journal on Mobile Computing 5 7 872 883
18. R. Kapoor A. Zanella M. Gerla 2004 A fair and traffic dependent scheduling algorithm for Bluetooth scatternets Mobile Networks and Applications 9 9 20
19. Saha, S., & Matsumoto, M. (2006). An inter-piconet scheduling algorithm for Bluetooth scatternets. Paper presented at IEEE Advanced International Conference on Telecommunications.
20. V.B. Misic J. Misic 2005 Walk-in bridge scheduling in Bluetooth scatternets Cluster Computing 8 197 210
21. Chawla, S., Saran, H., & Singh, M. (2001). QoS based scheduling for incorporating variable rate coded voice in Bluetooth. Paper presented at IEEE International Conference on Communications.
22. Capone, A., Gerla, M., & Kapoor, R. (2001). Efficient polling schemes for Bluetooth picocells. Paper presented at IEEE International Conference on Communications.
23. Das, A., Ghose, A., Razdan, A., Saran, H., & Shorey, R. (2001). Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad hoc network. Paper presented at IEEE INFOCOM.
24. Zussman, G., Yechiali, U., & Segall, A. (2003). Exact probabilistic analysis of the limited scheduling algorithm for symmetrical Bluetooth piconets. Paper presented at IFIP TC6 Pers. Wireless Commun.
25. Zhang, W., Zhu, H., & Cao, G. (2002). Improving bluetooth network performance through a time-slot leasing approach. Paper presented at IEEE Wireless Communications and Networking Conference.
26. Har-Shai, L., Kofman, R., Segall, A., & Zussman, G. (2004). Load-adaptive inter-piconet scheduling in small-scale Bluetooth scatternets. IEEE Communication Magazine, 136-142.
27. V.B. Misic J. Misic 2003 Modeling Bluetooth piconet performance IEEE Communications Letters 7 1 18 20
28. Fall, K., & Varadhan, K. (1999, November). ns notes and documentation, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, from http://www-mash.cs.berkeley.edu/ns.
29. Bluehoc simulation, a Bluetooth extension to NS, from http://www-124.ibm.com/developerworks/opensource.
30. Bhagwat, P., & Segall, A. (1999). A routing vector method (RVM) for routing in bluetooth scatternets. Paper presented at IEEE International Workshop on Mobile Multimedia Communications.
31. G. Zussman A. Segall 2004 Capacity assignment in Bluetooth scatternets-optimal and heuristic algorithms ACM/Kluwer MONET 9 1 49 61
32. Bondy J.A. and Murty U.S.R. (1976). Graph theory with applications. Macmillan, London
33. Durand, D., Jain, R., & Tseytlin, D. (1995). Applying randomized edge coloring algorithms to distributed communication: An experimental study. Paper presented at ACM Symposium on Parallel Algorithms and Architectures.
34. C. Petrioli S. Basagni I. Chlamtac 2003 Configuring BlueStars: Multihop scatternet formation for bluetooth networks IEEE Transactions on Computers 52 6 779 790
35. Lin, S. L. (2004). Designing scheduling and routing protocols in Bluetooth networks. Mater Thesis, Chung Hua University, Taiwan, R.O.C.