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.
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the UK Engineering and Physical Sciences Research Council (GR/S23155/01).
Rights 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
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10878-006-5976-9