Comparative Performance Evaluation of Scatternet Formation Protocols for Networks of Bluetooth Devices

Wireless Networks

Volumn 10, Issue 2, 2004, Pages 197-213

  Basagni, Stefano ^a   Bruno, Raffaele ^b   Mambrini, Gabriele ^c   Petrioli, Chiara ^d  

^a Northeastern University   (United States)

^b CNR   (Italy)

^c CASPUR   (Italy)

^d SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Bluetooth; Performance evaluation; Scatternet formation; Wireless networks

Indexed keywords

GATEWAYS (COMPUTER NETWORKS); NETWORK PROTOCOLS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

BLUETOOTH TECHNOLOGY; PERFORMANCE EVALUATION; SCATTERNET FORMATION; WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 1042289030     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:WINE.0000013083.41155.fa     Document Type: Article

References (18)

1. G. Záruba, S. Basagni and I. Chlamtac, BlueTrees - Scatternet formation to enable Bluetooth-based personal area networks, in: Proceedings of the IEEE International Conference on Communications, ICC 2001, Helsinki, Finland, Vol. 1 (11-14 June 2001) pp. 273-277.
2. C. Petrioli, S. Basagni and I. Chlamtac, Configuring BlueStars: Multi-hop scatternet formation for Bluetooth networks, IEEE Transactions on Computers 52(6), Special Issue on Wireless Internet (2003) 779-790.
3. Z. Wang, R.J. Thomas and Z. Haas, BlueNet - A new scatternet formation scheme, in: Proceedings of the 35th Hawaii International Conference on System Science (HICSS-35), Big Island, Hawaii (7-10 January 2002).
4. X. Li and I. Stojmenovic, Partial Delaunay triangulation and degree-limited localized Bluetooth scatternet formation, in: Proceedings of AD-HOC Networks and Wireless (ADHOC-NOW), Fields Institute, Toronto, Canada (20-21 September 2002).
5. Specification of the Bluetooth System, Vol. 1, Core, Version 1.1, http://www.bluetooth.com (22 February 2001).
6. T. Salonidis, P. Bhagwat, L. Tassiulas and R. LaMaire, Distributed topology construction of Bluetooth personal area networks, in: Proceedings of the IEEE Infocom 2001, Anchorage, AK (22-26 April 2001) pp. 1577-1586.
7. C. Law, A.K. Mehta and K.-Y. Siu, A new Bluetooth scatternet formation protocol, ACM/Kluwer Journal on Mobile Networks and Applications (MONET) 8(5), Special Issue on Mobile Ad Hoc Networks (2003).
8. G. Tan, A. Miu, J. Guttag and H. Balakrishnan, An efficient scatternet formation algorithm for dynamic environment, in: Proceedings of the IASTED Communications and Computer Networks (CCN), Cambridge, MA (4-6 November 2002).
9. M. Ajmone Marsan, C.F. Chiasserini, A. Nucci, G. Carello and L. De Giovanni, Optimizing the topology of Bluetooth wireless personal area networks, in: Proceedings of IEEE Infocom 2002, New York (23-27 June 2002).
10. S. Baatz, C. Bieschke, M. Frank, P. Martini, C. Scholz and C. Kühl, Building efficient Bluetooth scatternet topologies from 1-factors, in: Proceedings of WOC 2002 (2002).
11. C. Petrioli and S. Basagni, Degree-constrained multihop scatternet formation for Bluetooth networks, in: Proceedings of the IEEE Globecom 2002, Taipei, Taiwan, ROC, Vol. 1 (17-21 November 2002) pp. 222-226.
12. I. Chlamtac and A. Faragó, A new approach to the design and analysis of peer-to-peer mobile networks, Wireless Networks 5(3) (1999) 149-156.
13. C.F. Chiasserini, M. Ajmone Marsan, E. Baralis and P. Garza, Towards feasible topology formation algorithms for Bluetooth-based WPANs, in: Proceedings of IEEE HICSS-36 2003, Big Island, Hawaii (6-9 January 2003); personal communication.
14. A.C.-C. Yao, On constructing minimum spanning trees in k-dimensional spaces and related problems, SIAM Journal on Computing 11(4) (1982) 721-736.
15. The VINT Project, The ns Manual, http://www.isi.edu/nsnam/ns/ (2002).
16. S. Basagni, R. Bruno and C. Petrioli, Performance evaluation of a new scatternet formation protocol for multi-hop Bluetooth networks, in: Proceedings of the 5th International Symposium on Personal Wireless Multimedia Communications, WPMC 2002, Honolulu, Hawaii, Vol. 1 (27-30 October 2002) pp. 208-212.
17. B.N. Clark, C.J. Colburn and D.S. Johnson, Unit disk graphs, Discrete Mathematics 86 (1990) 165-167.
18. IBM, BlueHoc: Bluetooth Ad Hoc Network Simulator, Version 1.0, http://www-124.ibm.com/̃developerworks/projects/bluehoc (June 2001).