Skip to main content
SpringerLink
Log in

Multiple objective optimization of bluetooth scatternets

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Bluetooth technology permits wireless interconnection for local area communication. While the specification defines how up to eight devices can connect using the same radio channel to form a piconet, piconets may overlap, permitting the formation of much larger networks called scatternets. To create connected scatternets, a wide range of decentralized protocols (algorithms) have been proposed. In this paper we address the centralized optimization of topological characteristics that affect scatternet performance. Knowledge of optimized scatternet topology is useful when comparing decentralized protocols and the scatternets they produce. This paper introduces the first multiple objective optimization framework for scatternets, which operates by optimizing node sequencings that represent scatternets. Using NSGA-II, the framework is described, tuned and applied to determine the trade-offs between competing optimization objectives. Finally, the results are used to benchmark the performance and characteristics of four existing protocols from the literature.

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

  • Basagni S, Bruno R, Petrioli C (2003) 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

  • Bhagwat P, Rao SP (Submitted for Publication) On the characterization of bluetooth scatternet topologies.

  • Bluetooth Special Interest Group. http://www.bluetooth.com/

  • Cheng ST (1998) Topological Optimization of a reliable communication network. IEEE Transactions on Reliability 47:225–233

    Google Scholar 

  • Chun-Choong F, Kee-Chaing C (2002) Bluerings—Bluetooth Scatternets with Ring Structures. IASTED International Conference on Wireless and Optical Communication.

  • Cuomo F, Melodia T (2004) Ad-hoc networking with Bluetooth: key metrics and distributed protocols for scatternet formation. Ad-hoc networks 2:185–202

    Google Scholar 

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley and Sons

  • Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Lecture Notes in Computer Science 1917:848–849

  • Guerin R, Kim E, Sakar S (2002) Bluetooth technology: Key challenges and initial research. In: Proceedings of the SCS Comm. Networks and Distributed Systems Modeling and Simulation 157–163

  • Ko KT, Tang KS, Chan CY, Man KF, Kwong S (1997) Using genetic algorithms to design mesh networks. Computer 30(8):56–61

    Google Scholar 

  • Kumar A, Pathak RM, Gupta YP, Parsaei HR (1995) A genetic algorithm for distributed system topology design. Computers and Industrial engineering 28(3):659–670

    Article  Google Scholar 

  • Lin T, Tseng Y, Chang K, Tu C (2003) Formation, routing and maintaenance protocols for the bluering scatternet of bluetooths. In: Proceedings of the Hawaii International Conference on System Science (HICSS-36), Big Island, Hawaii, January 6

  • Raisanen L, Whitaker RM (2005) Comparison and evaluation of multi-objective genetic algorithms for the antennae placement problem. Mobile Networks and Applications 10:79–88

    Article  Google Scholar 

  • Sato T, Mase K (2002) A scatternet operation protocol for bluetooth ad hoc networks. In: Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications Vol. 1, pp. 223–227

  • Whitaker RM, Hodge LE, Chlamtac I (2005) Bluetooth scatternet formation: A survey. Ad-hoc Networks 3:403–450

    Google Scholar 

  • Zaruba GV, Basagni S, Chlamtac I (2001) Bluetrees—scatternet formation to enable bluetooth-based ad hoc networks. In: Proceedings of the IEEE International Conference on Communications, ICC 2001 Vol. 1, pp. 273–277

Download references

Author information

Authors and Affiliations

  1. Centre for Intelligent Network Design, School of Computer Science, Cardiff University, UK

    L. E. Hodge, R. M. Whitaker & S. Hurley

Authors
  1. L. E. Hodge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. M. Whitaker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Hurley
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. M. Whitaker.

Additional information

This research is supported by the UK Engineering and Physical Sciences Research Council (GR/S23155/01).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hodge, L.E., Whitaker, R.M. & Hurley, S. Multiple objective optimization of bluetooth scatternets. J Comb Optim 11, 43–57 (2006). https://doi.org/10.1007/s10878-006-5976-9

Download citation

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-006-5976-9

Keywords

Search

Navigation