Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information Networking

ICOIN 2003: Information Networking pp 295–305Cite as

A Bluetooth Scatternet Formation Algorithm for Networks with Heterogeneous Device Capabilities

  • Conference paper

  • 732 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2662))

Abstract

This paper focuses on Bluetooth, a promising new wireless technology, developed mainly as a cable replacement. We argue that, in practice, Bluetooth devices will have different power capabilities, classifying them as either high-power or low-power nodes. We propose a deterministic, distributed algorithm that accounts for the physical properties of devices, connecting nodes into a scatternet of small diameter. The proposed protocol results in a high effective throughput and allows components to arrive and leave arbitrarily, dynamically updating the cluster formation. Performance is evaluated through extensive ns-2 simulations.

This work was performed while on an exchange program from University College London, UK, at Rensselaer Polytechnic Institute, Troy, NY, USA.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Specification of the bluetooth system (October (2001), http://www.bluetooth.com/

  2. Bray, J., Sturman, C.F.: Bluetooth Connect Without Cables. Prentice Hall, Englewood Cliffs (2001)

    Google Scholar 

  3. Haartsen, J.C., Mattisson, S.: Bluetooth - a new low-power radio interface providing short-range connectivity. Proceedings of the IEEE 88, 1651–1661 (2000)

    Article  Google Scholar 

  4. Miklós, G., Rácz, A., Turányi, Z., Valkó, A., Johansson, P.: Performance aspects of bluetooth scatternet formation. In: Proceedings of The First Annual Workshop on Mobile Ad Hoc Networking and Computing, pp. 147–148 (2000)

    Google Scholar 

  5. Raman, B., Bhagwat, P., Seshan, S.: Arguments for cross-layer optimizations in bluetooth scatternets. In: Proceedings of Symposium on Applications and the Internet, pp. 176–184 (2001)

    Google Scholar 

  6. Salonidis, T., Bhagwat, P., Tassiulas, L.: Proximity awareness and fast connection establishment in bluetooth. In: First Annual Workshop on Mobile and Ad Hoc Networking and Computing, pp. 141–142 (2000)

    Google Scholar 

  7. Ramachandran, L., Kapoor, M., Sarkar, A., Aggarwal, A.: Clustering algorithms for wireless ad hoc networks. In: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, MA, USA, August 2000, pp. 54–63 (2000)

    Google Scholar 

  8. Tan, G., Miu, A., Guttag, J., Balakrishnan, H.: Forming scatternets from bluetooth personal area networks. Technical Report MIT-LCS-TR-826, MIT (2001)

    Google Scholar 

  9. Wang, Z., Thomas, R.J., Haas, Z.: Bluenet - a new scatternet formation scheme. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS-35), Big Island, HI, USA (January 2002)

    Google Scholar 

  10. Záruba, G.V., Basagni, S., Chlamtac, I.: Bluetrees - scatternet formation to enable bluetooth-based ad hoc networks. In: Proceedings of the IEEE International Conference on Communications, Helsinki, Finland, vol. 1, pp. 273–277 (2001)

    Google Scholar 

  11. Salonidis, T., Bhagwat, P., Tassiulas, L., LaMaire, R.: Distributed topology construction of bluetooth personal area networks. In: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (2001)

    Google Scholar 

  12. Law, C., Mehta, A.K., Siu, K.-Y.: Performance of a new bluetooth scatternet formation protocol. In: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing 2001, Long Beach, California, USA (October 2001)

    Google Scholar 

  13. Bluehoc: Bluetooth ad-hoc network simulator (October 2001), http://oss.software.ibm.com/developerworks/projects/bluehoc/

  14. The network simulator ns-2 (October 2001), http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

  1. Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, New York, 12180-3590

    Dimitri Reading-Picopoulos & Alhussein A. Abouzeid

Authors
  1. Dimitri Reading-Picopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alhussein A. Abouzeid
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electronics Information Engineering, Korea University, Seoul, Korea

    Hyun-Kook Kahng

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reading-Picopoulos, D., Abouzeid, A.A. (2003). A Bluetooth Scatternet Formation Algorithm for Networks with Heterogeneous Device Capabilities. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45235-5_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40827-7

  • Online ISBN: 978-3-540-45235-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation