Bluetooth scatternet formation: A survey

Ad Hoc Networks

Volumn 3, Issue 4, 2005, Pages 403-450

  Whitaker, Roger M ^a   Hodge, Leigh ^a   Chlamtac, Imrich ^b  

^a CARDIFF UNIVERSITY   (United Kingdom)

^b The University of Texas at Dallas   (United States)

Author keywords

Bluetooth; Connectivity; MAC; Routing; Scatternets; Scheduling

Indexed keywords

NETWORK PROTOCOLS; PROBLEM SOLVING; QUEUEING NETWORKS; SCHEDULING; STRATEGIC PLANNING; SURVEYING; TECHNOLOGY TRANSFER;

BLUETOOTH; CONNECTIVITY; MAC; SCATTERNETS;

ROUTERS;

EID: 18644374649     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2004.02.002     Document Type: Article

References (104)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 2002 393 422
2. S. Baatz, C. Bieschke, M. Frank, P. Martini, C. Scholz, C. Khul, Building efficient bluetooth scatternet topologies from 1-factors, in: Proceedings of the IASTED International Conference on Wireless and Optical Communications, WOC 2002, Banff, Alberta, Canada
3. S. Baatz, M. Frank, C Kuhl, P. Martini, C. Scholz, Adaptive scatternet support for bluetooth using sniff mode, in: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, LCN 2001, pp. 112-120
4. S. Baatz, M. Frank, C. Kuhl, P. Martini, C. Scholz, Bluetooth scatternets: An enhanced adaptive scheduling scheme, in: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002, pp. 782-790
5. L. Barriere, P. Fraigniaud, L. Narayanan, J. Opatrny, Dynamic construction of blue-tooth scatternets of foxed degree and low diameter, in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003
6. S. Basagni, R. Bruno, C. Petrioli, Device discovery in bluethooth networks: a scatternet perspective, Lecture Notes in Computer Science, Vol. 2345, Springer, Berlin, 2002, pp. 1087-1092
7. S. Basagni, R. Bruno, C. Petrioli, Performance evaluation of a new scatternet formation protocol for multi-hop bluetooth networks, in: The 5th International Symposium Wireless Personal Multimedia Communications, 2002, pp. 208-212
8. S. Basagni, R. Bruno, C. Petrioli, A performance comparison of scatternet formation protocols for networks of bluetooth devices, in: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003 (PerCom 2003), pp. 341-350
9. S. Basagni, C. Petrioli, Multihop scatternet formation for bluetooth networks, in: Proceedings of the 55th IEEE Vehicular Technology Conference, VTC Spring 2002, pp. 424-428
10. S. Basagni, C. Petrioli, A scatternet formation protocol for ad hoc networks of bluetooth devices, in: Proceedings of the 55th IEEE Vehicular Technology Conference, VTC Spring 2002
11. P. Bhagwat Bluetooth: technology for short-range wireless apps IEEE Internet Computing 5 3 2001 96 103
12. P. Bhagwat, S.P. Rao, On the characterization of bluetooth scatternet topologies. Available from < http://www.winlab.rutgers.edu/~pravin/ publications/publist.htm >
13. P. Bhagwat, A. Segall, A routing vector method (RVM) for routing in bluetooth scatternets, in: Proceedings of the 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC '99), pp. 375-379
14. V. Bhatnagar, G. Kesidis, Bluetooth scatternet formation using proximity information of an election protocol, in: Proceedings of the Joint 2nd IEEE International Conference on Net Working and IEEE International Conference on Wireless LANs and Home Networks (ICN'02 and ICWLHN'02), Atlanta, August 26-29, 2002
15. BlueHoc. Available from < http://www.oss.software.ibm.com/ developerworks/opensource/bluehoc/ >
16. R.C. Braley, I.C. Gifford, and R.F. Heile Wireless personal area networks: an overview of the ieee p802.15 group Mobile Computing and Communications Review 4 1 2000 26 33
17. J. Bray, and C.F. Sturman Bluetooth: Connect Without Cables 2001 Prentice-Hall Englewood Cliffs, NJ
18. R. Bruno, M. Conti, E. Gregori, Wireless access to Internet via bluetooth: performance evaluation of the edc scheduling algorithm, in: Proceedings of the 1st Workshop on Wireless Mobile Internet, 2001, pp. 43-49
19. R. Bruno, M. Conti, and E. Gregori Bluetooth: architecture, protocols and scheduling algorithms Cluster Computing 5 2002 117 131
20. S. Buttery, and A. Sago Future applications of bluetooth BT Technology Journal 21 3 2003 48 55
21. A. Capone, M. Gerla, R. Kapoor, Efficient polling schemes for bluetooth picocells, Proceedings of the IEEE International Conference on Communications (ICC 2001), Vol. 7, 2001, pp. 1990-1994
22. C.F. Chisasserini, M.A. Marsan, E. Baralis, P. Garza, Towards feasible topology formation algorithms for bluetooth-based wpans, in: Proceedings of the 36th Annual Hawaii International Conference on Systems Sciences, 2003, pp. 313-322
23. C.-S. Choi, H.-W. Choi, Dsr based bluetooth scatternet, in: ITC-CSCC, 2002
24. F. Chun-Choong, C. Kee-Chaing. Bluerings - bluetooth scatternets with ring structures, in: IASTED International Conference on Wireless and Optical Communication, 2002
25. F. Cuomo, T. Melodia, A general methodology and key metrics for scatternet formation in bluetooth, in: Proceedings of the IEEE Global Telecommunications Conference, 2002, GLOBECOM '02, pp. 941-945
26. A. Das, A. Ghose, A. Razdan, H. Sarab, R. Shorey, Enhancing performance of asynchrounous data traffic over the bluetooth wireless ad hoc network, in: Proceedings of IEEE INFOCOM 2001
27. S. Cho, A. Chandrakasan, E. Shih, B.H. Calboun, Energy efficient link layer for wireless microsensor networks, in: Proceedings of the IEEE Computer Society Annual Workshop on VSLI (WVLSI'OO), Orlando, FL, 2001, pp. 16-21
28. N. Golmie, R.E. Van Dyck, A. Soltanian, Interference of bluetooth and IEEE 802.11: simulation modeling and performance evaluation, in: Proceedings of the 4th ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, 2001, pp. 11-18
29. Bluetooth Special Interest Group. Available from < http://www.bluetooth.com/ >
30. R. Guerin, E. Kim, S. Sakar, Bluetooth technology: key challenges and initial research, in: Proceedings of the Conference on Network and Distributed Simulations
31. J.C. Haartsen The bluetooth radio system IEEE Personal Communications 7 1 2000 28 36
32. J.C. Haartsen, and S. Mattisson Bluetooth - a new low-power radio interference providing short-range connectivity Proceedings of the IEEE 88 10 2000 1651 1661
33. L. Har-Shai, R. Kofman, A. Segall, Inter-piconet scheduling in bluetooth scatternets, in: Proceedings of the OPNETWORK Conference, 2002
34. C. Hsu, Y. Joung, An ns-based bluetooth toplogy construction simulation environment, in: Proceedings of the 36th Annual Simulation Symposium, 2003
35. In-Stat/MDR. Available from < http://standards.instat.com/ >
36. N. Johansson, F. Alriksson, U. Jonsson, Jump mode - a dynamic window-based scheduling framework for bluetooth scatternets, in: Proceedings of MOBIHOC 2001, pp. 204-211
37. N. Johansson, U. Korner, P. Johansson, Evaluation of scheduling algorithm for bluetooth, in: Proceedings of IFIP Broadband Communications, Hong Kong, 1999
38. P. Johansson, M. Kazantzidis, R. Kapoor, and M. Gerla Bluetooth and enabler for personal area networking IEEE Network 15 5 2001 28 37
39. R. Johansson, R. Kapoor, M. Kazantzidis, M. Gerla, Rendezvous sheduling in bluetooth scatternets, in: Proceedings of the IEEE International Conference on Communications (ICC 2002), pp. 318-324
40. D.B. Johnson, D.A. Maltz, Dynamic source routing in ad hoc networks. Available from < http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-05. txt >
41. C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.C. Chen A survey of energy efficient network protocols for wireless networks Wireless Networks 7 4 2001 343 358
42. M. Kalia, D. Bansal, R. Shorey, Data scheduling and sar for bluetooth MAC, Proceedings of the 51st IEEE Conference on Vehicular Technology, Vol. 2, 2000, pp. 716-720
43. M. Kalia, S. Garg, R. Shorey, Scatternet structure and inter-piconet communication in the bluetooth system, in: Proceedings of IEEE National Conference on Communications, 2000
44. R. Kapoor, M. Gerla, A zone routing protocol for bluetooth scatternets, in: IEEE Wireless Communications and Networking Conference, 2003, pp. 1459-1464
45. M. Kazantzidis, M. Gerla, On the impact of inter-piconet scheduling in bluetooth scatternets, in: Proceedings of the International Conference on Internet Computing, IC 2002, pp. 37-43
46. S. Keshav An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network 1999 Addison-Wesley Reading, MA
47. R. Kraemer, personal communication with ceo of lesswire. Available from < http://www.lesswire.com >, 2003
48. A. Kumar, BlueHoc manual. Available from < http://oss.software.ibm. com/bluehoc/tutorial/docpage.html >
49. C. Law, A.K. Mehta, K. Siu, Performance of a new bluetooth scatternet formation protocol, in: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing 2001, Long Beach, CA, USA, October 2001
50. C. Law, A.K. Mehta, and K. Siu A new bluetooth scatternet formation protocol Journal of ACM Mobile Networks and Applications 8 5 2003 485 498
51. C. Law, K. Siu, A bluetooth scatternet formation algorithm, Proceedings of the Global Telecommunications Conference, IEEE GLOBECOM '01, Vol. 5, 2001, pp. 2864-2869
52. Y.-Z. Lee, An efficient and fair polling scheme for bluetooth, Proceedings of MILCOM, Vol. 2, 2002, pp. 1062-1068
53. X. Li, I. Stojmenovic, Y. Wang, Partial Delaunay triangulation and degree limited localized bluetooth multihop scatternet formation, Draft, 2003
54. X. Li, P. Wan, Y. Wang, O. Frieder, Sparse power efficient topology for wireless networks, in: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS '02), pp. 3871-3880
55. W. Lilakiatsakun, A. Seneviratne, Wireless home networks based on a hierarchical bluetooth scattenet architecture, in: Proceedings of the Ninth IEEE International Conference on Networks, pp. 481-485, 2001
56. T. Lin, Y. Tseng, K. Chang, C. Tu, Formation, routing and maintenance protocols for the bluering scatternet of bluetooths, in: Proceedings of the Hawaii International Conference on System Science (HICSS-36), Big Island, Hawaii, January 6, 2003
57. Y. Liu, M. Lee, T. Saadawi, On demand formation of bluetooth scatternet, Proceedings of MILCOM, Vol. 2, 2002, pp. 1069-1074
58. Y. Liu, M.J. Lee, and T.N. Saadawi A bluetooth scatternet-route structure for multihop ad hoc networks Proceedings of the IEEE Journal on Selected Areas in Communications 21 2 2003 229 239
59. R. Luo, R.M. Edwards, G.A. Manson, Enhancing bluetooth scheduler with predictive link capacity assignment plus multi-slot framing, Proceedings of the 10th International Conference on Telecommunications (ICT 2003), Vol. 2, 2003, pp. 959-964
60. M.A. Marsan, C.F. Chiasserini, A. Nucci, G. Carello, L. De Giovani, Optimizing the topology of bluetooth personal area networks, Proceedings of the IEEE Infocom, 2002
61. G. Miklos, A. Racz, Z. Turanyi, A. Valko, P. Johansson, Performance aspects of bluetooth scatternet formation, in: Proceedings of the First Annual Workshop on Mobile and Ad Hoc Net working and Computing, MobiHOC 2000, pp. 147-148
62. B. Miller, and C. Bisdikian Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications 2000 Prentice-Hall Englewood Cliffs, NJ
63. V.B. Misic, J. Misic, Bluetooth scatternet with a master/slave bridge: a queueing theoretic analysis, Proceedings of the IEEE Global Telecommunications Conference, GLOBECOM '02, Vol. 1, 2002, pp. 207-211
64. V.B. Misic, J. Misic, Bridges of bluetooth county: topologies, scheduling and performance, Proceedings of the IEEE Global Telecommunications Conference, GLOBECOM '02, Vol. 1, 2002, pp. 207-211
65. V.B. Misic, J. Misic, Minimzing end-to-end delays in bluetooth scatternet with a slave/slave bridge, in: Proceedings of the Eleventh International Conference on Computer Communications and Networks, 2002, pp. 634-639
66. V.B. Misic, and J. Misic Modelling bluetooth piconet performance IEEE Communications Letters 7 1 2003 18 20
67. V.B. Misic, J. Misic, Performance of bluetooth bridges in scatternets with exhastive service scheduling, in: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, January 6-9, 2003, pp. 311-320
68. N.A. Nordbotten, T. Sekie, N.D. Aavaag, Service discovery in bluetooth scatternets
69. NS: the network simulator. Available from < http://www.isi.edu/nsnam/ ns/ >
70. C.E. Perkins Ad Hoc Networking 2001 Addison-Wesley Reading, MA
71. C. Petrioli, S. Basagni, Degree-constrained multihop scatternet formation for bluetooth networks, in: Proceedings of the IEEE Globecom 2002, Taipei, Taiwan, November 17-21, 2002
72. C. Petrioli, S. Basagni, I. Chlamtac, Bluemesh: Degree-constrained multihop scatternet formation for bluetooth networks, ACM/Kluwer/SPIE Mobile Networks and Applications 9 (1) (2004) 33-47 (Special Issue on Advances in Research of Wireless Personal Area Networking and Bluetooth Enabled Networks)
73. B.J. Prabhu, A. Chocklingham, A routing protocol and energy efficient techniques in bluetooth scatternets, in: Proceedings of the IEEE International Conference on Communications, ICC 2002, Vol. 5, 2002, pp. 3336-3340
74. J. Rabaey, J. Ammer, J.L. da Silva Jr, D. Patel, Pico-radio: ad hoc wireless sensor networking of ubiquitous low-energy sensor/monitor nodes, in: Proceedings of the IEEE Computer Society Annual Workshop on VSLI (WVLSI'00), Orlando, FL, 2000, pp. 9-12
75. A. Racz, G. Miklos, F. Bubinszky, A. Valko, A pseudo random coordinated scheduling algorithm for bluetooth scatternets, in: Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2001, pp. 193-203
76. L. Ramachandran, M. Kapoor, A. Sarkar, A. Arggwal, Clustering algorithms for ad hoc wireless networks, in: Proceedings of the DIAL-M Workshop, 2000, pp. 54-63
77. E.M. Royer A review of current routing protocols for wireless networks IEEE Personal Communications 6 2 1999 46 55
78. K.V.S.S.S.S. Sairam, N. Gunasekaran, and S.R. Redd Bluetooth in wireless communication IEEE Communications Magazine 40 6 2002 90 96
79. T. Salonidis, P. Bhagwat, L. Tassiulas, Proximity awareness and fast connection establishment in bluetooth, in: Proceedings of the First Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000, pp. 141-142
80. T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, Distributed topology construction of bluetooth personal area networks, in: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, Vol. 3, 2001, pp. 1577-1586
81. T. Salonidis, L. Tassiulas, Performance issues of bluetooth scatternets and other asynchronous tdma ad hoc networks, Technical Research Report CSHCN TR 2002-23, Centre for Satellite and Hybrid Communication Networks, University of Maryland, USA, 2002
82. V. Sangvornvetphan, T. Erke, Traffic scheduling in bluetooth network, in: Proceedings of the Ninth IEEE International Conference on Networks, 2001, pp. 355-359
83. T. Sato, K. Mase, A scatternet operation protocol for bluetooth ad hoc networks, Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications, Vol. 1, 2002, pp. 223-227
84. A. Seth, A. Kashyap, Capacity of bluetooth scatternets, 2002
85. Simjava. Available from < http://www.dcs.ed.ac.uk/home/hase/simjava >
86. L.T. Son, H. Schioler, O.B. Madsen, Predictive scheduling approach in inter-piconet communications, in: Proceedings of the 4th International Symposium on Wireless Personal Multimedia Communications, 2001
87. L.T. Son, H. Schioler, O.B. Madsen, Hybrid distributed iterative capacity allocation over bluetooth network, in: Proceedings of the 8th International Conference on Communication Systems (ICCS 2002), pp. 583-588
88. IEEE standards. Available from < http://standards.ieee.org/catalog/ >
89. I. Stojmenovic, Dominating set based bluetooth scatternet formation with localized maintenance, in: Proceedings of the International Parallel and Distributed Processing Symposium, IPDPS 2002, pp. 148-155
90. M. Sun, C. Chang, T. Lai, A self-routing topology for bluetooth scatternets, in: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN '02, pp. 13-18
91. M.-T. Sun, S. Wang, C.-K. Chang, T.-H. Lai, H. Sawatari, H. Okada, Interference aware mac scheduling and sar policies for bluetooth scatternets, Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '02), Vol. 1, 2002, pp. 11-15
92. G. Tan, Interconnecting bluetooth-like personal area networks, in: Proceedings of the 1st Annual Oxygen Workshop, 2001
93. G. Tan, J. Guttag, A locally coordinated scatternet scheduling algorithm, in: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, LCN '02, 2002
94. G. Tan, A. Miu, J. Guttah, H. Balakrishnan, Forming scatternets for bleutooth personal area networks, MIT Technical Report, MIT-LCS-TR-826, 2001
95. G. Tan, A. Miu, J. Guttah, H. Balakrishnan, An efficient scatternet formation algorithm for dynamic environments, in: Proceedings of the IASTED Communications and Computer Networks (CNN), 2002
96. Texas Instruments. Available from < http://www.ti.com/rd/brf6100 >
97. C.-K. Toh, M. Delwar, and D. Allen Evaluating the communication performance of an ad hoc wireless network IEEE Transactions on Wireless Communications 1 3 2002 402 414
98. Z. Wang, R.J. Thomas, Z. Haas, Bluenet - a new scatternet formation scheme, in: Proceedings of the 35th Annual Hawaii International System Sciences, HICSS '02, pp. 779-787
99. J.P.F. Willekens, Ad hoc routing in bluetooth, Lecture Notes in Computer Science, Vol. 2213, Springer, Berlin, 2001, pp. 130-144
100. R. Ait Yaid, and G. Heijenk Polling best effort traffic in bluetooth Wireless Personal Communications 23 2002 195 206
101. D. Yang, G. Nair, B. Sivaramakrishnan, H. Jayakumar, A. Sen, Round robin with look ahead: a new scheduling algorithm for bluetooth, in: Proceedings of the International Conference on Parallel Processing Workshops, 2002, pp. 45-50
102. G.V. Zaruba, S. Basagni, I. Chlamtac, Bluetrees - scatternet formation to enable bluetooth-based ad hoc networks, Proceedings of the IEEE International Conference on Communications, ICC 2001, Vol. 1, 2001, pp. 273-277
103. W. Zhang, G. Cao, A flexible scatternet-wide scheduling algorithm for bluetooth networks, in: Proceedings of the 21st IEEE International Performance, Computing, and Communications Conference, 2002, pp. 291-298
104. B. Zhen, J. Parj, Y. Kim, Scatternet formation of bluetooth ad hoc networks, in: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, HICSS '03, 2003, pp. 312-319