Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper describes the results of the first ns2-based comparative performance evaluation among four major solutions presented in the literature for forming multi-hop networks of Bluetooth devices (scatternet formation). The four protocols considered in this paper are BlueTrees [1], BlueStars [2], BlueNet [3] and the protocol presented in [4] which proposes geometric techniques for topology reduction combined with cluster-based scatternet formation. We implemented the operations of the four protocols from device discovery to scatternet formation. By means of a thorough performance evaluation we have identified protocol parameters and Bluetooth technology features that affect the duration of the formation process and the properties of the produced scatternet. We have investigated how possible modifications of the BT technology (e.g., backoff duration, possibility for a BT inquirer to identify itself) make device discovery more efficient for scatternet formation in multi-hop networks. We have then discussed implementation concerns for each of the selected protocols. Finally, we have analyzed the protocols overhead as well as the effect of the different protocols operations on key metrics of the generated scatternets, which includes the time needed for forming a scatternet, the number of its piconets, the number of slaves per piconet, the number of roles assumed by each node and the scatternet route lengths.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Zaruba, 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.

    Google Scholar 

  2. C. Petrioli, S. Basagni and I. Chlamtac, Configuring BlueStars: Multihop scatternet formation for Bluetooth networks, IEEE Transactions on Computers 52(6), Special Issue on Wireless Internet (2003) 779-790.

    Google Scholar 

  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).

    Google Scholar 

  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. Kuhl, 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.

    Google Scholar 

  12. I. Chlamtac and A. Farago, A new approach to the design and analysis of peer-to-peer mobile networks, Wireless Networks 5(3) (1999) 149-156.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  17. B.N. Clark, C.J. Colburn and D.S. Johnson, Unit disk graphs, Discrete Mathematics 86 (1990) 165-167.

    Google Scholar 

  18. IBM, BlueHoc: Bluetooth Ad Hoc Network Simulator, Version 1.0, http://www-124.ibm.com/~developerworks/projects/bluehoc (June 2001).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Northeastern University, USA

    Stefano Basagni

  2. Institute for Informatic and Telematic, C.N.R. Pisa, Italy

    Raffaele Bruno

  3. CASPUR, Roma, Italy

    Gabriele Mambrini

  4. Dipartimento di Informatica, Università di Roma “La Sapienza”, Roma, Italy

    Chiara Petrioli

Authors
  1. Stefano Basagni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raffaele Bruno
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gabriele Mambrini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chiara Petrioli
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Basagni, S., Bruno, R., Mambrini, G. et al. Comparative Performance Evaluation of Scatternet Formation Protocols for Networks of Bluetooth Devices. Wireless Networks 10, 197–213 (2004). https://doi.org/10.1023/B:WINE.0000013083.41155.fa

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WINE.0000013083.41155.fa

Search

Navigation