Can Bluetooth succeed as a large-scale ad hoc networking technology?

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 3, 2005, Pages 644-656

  Vergetis, Evangelos ^a   Guérin, Roch ^a   Sarkar, Saswati ^a   Rank, Jacob ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Bluetooth; Performance; Scatternets; Topology formation; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; LARGE SCALE SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; TOPOLOGY;

AD HOC NETWORKS; BLUETOOTH; PERFORMANCE SCATTERNETS; TOPOLOGY FORMATION; WIRELESS AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 15244355306     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.842544     Document Type: Article

References (31)

1. Bluetooth SIC, Specification of the Bluetooth system, Version 1.2, Nov. 2003.
2. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1969.
3. M. R. Gary and D. S. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979.
4. R. Guérin, E. Kim, and S. Sarkar, "Bluetooth technology: Key challenges and initial research," presented at the Commun. Netw. Distrib. Syst. Model Simul. Conf. (CNDS), San Antonio, TX, Jan. 2002.
5. C. Monma and S. Suri, "Transitions in geometric minimum spanning trees," Discrete Comput. Geometry, vol. 8, no. 3, 1992.
6. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. Cambridge, MA: MIT, 1990.
7. R. Gallager, P. Humblet, and P. Spira, "A distributed algorithm for minimum-weight spanning trees," ACM Trans. Program. Lang. Syst., vol. 5, no. 1, pp. 2-8, Jan. 1983.
8. G. Robins and J. Salowe, "On the maximum degree of minimum spanning trees," presented at the ACM Symp. Comput. Geometry, New York, Jun. 1994.
9. D. Hochbaum, Approximation Algorithms for NP-Hard Problems. Boston, MA: PWS-Kent, 1995.
10. C. Cheng, I. Cimet, and S. Kumar, "A protocol to maintain a minimum spanning tree in a dynamic topology," presented at the ACM Symp. Commun. Arch. Prot., Stanford, CA, Aug. 1988.
11. P. Nárvaez, K.-Y. Siu, and H.-Y. Tzeng, "New dynamic algorithms for shortest path tree computation," IEEE/ACM Trans. Netw., vol. 8, no. 6, pp. 734-746, Dec. 2000.
12. G. T. Toussaint, "The relative neighborhood graph of a finite planar set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
13. X. Li, Y. Wang, P. Wan, and O. Frieder, "Localized low weight graph and its applications in wireless ad hoc networks," in Proc. INFOCOM, Hong Kong, China, Mar. 2004, pp. 431-442.
14. S. Basagni, R. Bruno, G. Mambrini, and C. Petrioli, "Comparative performance evaluation of scatternet formation protocols for networks of Bluetooth devices," Wireless Netw., vol. 10, no. 2, Mar. 2004.
15. C. Law, A. K. Mehta, and K.-Y. Siu, "A new Bluetooth scatternet formation protocol," Mobile Netw. Apps., vol. 8, no. 5, Oct. 2003.
16. G. Tan, A. Miu, J. Guttag, and H. Balakrishnan, "An efficient scatternet formation algorithm for dynamic environments," presented at the IASTED Int. Conf. Commun. Comput. Netw., Cambridge, MA, Nov. 2002.
17. C. Petrioli, S. Basagni, and I. Chlamtac, "BlueMesh: Degree-constrained multihop scatternet formation for Bluetooth networks," Mobile Netw. and Apps., vol. 9, no. 1, Feb. 2004.
18. G. Záruba, S. Basagni, and I. Chlamtac, "Bluetrees-scattemet formation to enable Bluetooth-based ad hoc networks," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 1, Helsinki, Finland, Jun. 2001, pp. 273-277.
19. Z. Wang, R. Thomas, and Z. Haas, "Bluenet - A new scatternet formation scheme," presented at the 35th Hawaii Int. Conf. Sys. Sciences (HICSS-35), Big Island, HI, Jan. 2002.
20. C. Petrioli, S. Basagni, and I. Chlamtac, "Configuring BlueStars: multihop scatternet formation for Bluetooth networks," IEEE Trans. Comput., Special Issue Wireless Internet, vol. 52, no. 6, pp. 779-790, Jun. 2003.
21. X.-Y. Li, I. Stojmenovic, and Y. Wang, "Partial Delaunay triangulation and degree limited localized Bluetooth scatternet formation," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 4, pp. 350-361, Apr. 2004.
22. R. Guérin, J. Rank, S. Sarkar, and E. Vergetis, "Forming connected topologies in Bluetooth ad hoc networks - An algorithmic perspective," presented at the 18th Int. Teletraffic Congr., Berlin, Germany, Sep. 2003.
23. P. Johansson, M. Kazantzidis, R. Kapoor, and M. Gerla, "Bluetooth: An enabler for personal area networking," IEEE Network, vol. 15, no. 5, pp. 28-37, Sep./Oct. 2001.
24. P. Johansson, R. Kapoor, M. Kazantzidis, and M. Gerla, "Personal area networks: Bluetooth or IEEE 802.11?," Int. J. Wireless Inf. Netw., vol. 9, no. 2, Apr. 2002.
25. Y. Liu, M. Lee, and T. Saadawi, "A Bluetooth scatternet-route structure for multihop ad hoc networks," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 229-239, Feb. 2003.
26. J. Zheng and M. Lee, "Will IEEE 802.15.4 make ubiquitous networking a reality?: A discussion on a potential low power, low bit rate standard," IEEE Commun. Mag., vol. 42, no. 6, pp. 140-146, Jun. 2004.
27. T. Salonidis, P. Bhagwat, L. Tassiulas, and R. LaMaire, "Distributed topology construction of Bluetooth personal area networks," in Proc. INFOCOM, Anchorage, AK, Apr. 2001, pp. 1577-1586.
28. C. Chiasserini, M. Marsan, E. Baralis, and P. Garza, "Toward feasible topology formation algorithms for Bluetooth-based WPANs," presented at the 36th Hawaii Int. Conf. Syst. Sci. (HICSS-36), Big Island, HI, Jan. 2003.
29. C. Kalló, C.-F. Chiasserini, R. Battiti, and M. Marsan, "Reducing the number of hops between communication peers in a Bluetooth scatternet," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Atlanta, GA, Mar. 2004, pp. 207-212.
30. L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny, "Dynamic construction of Bluetooth scatternets of fixed degree and low diameter," presented at the 14th ACM-SIAM Symp. Discrete Algorithms (SODA), Baltimore, MD, Jan. 2003.
31. M. Marsan, C. Chiasserini, A. Nucci, G. Carello, and L. D. Giovanni, "Optimizing the topology of Bluetooth wireless personal area networks," in Proc. INFOCOM, New York, Jul. 2002, pp. 572-579.