Hodge, Leigh Edward, Whitaker, Roger Marcus ORCID: https://orcid.org/0000-0002-8473-1913 and Hurley, Stephen 2006. Multiple objective optimization of bluetooth scatternets. Journal of combinatorial optimization 11 (1) , pp. 43-57. 10.1007/s10878-006-5976-9 |
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.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Publisher: | Kluwer |
ISSN: | 1382-6905 |
Last Modified: | 17 Oct 2022 09:01 |
URI: | https://orca.cardiff.ac.uk/id/eprint/1839 |
Citation Data
Cited 3 times in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
Edit Item |