Distributed Construction and Maintenance of Bandwidth and Energy Efficient Bluetooth Scatternets

M. Tekkalmaz, Hasan Sözer, I. Korpeoglu

    Research output: Contribution to journalArticleAcademicpeer-review

    9 Citations (Scopus)


    Bluetooth networks can be constructed as piconets or scatternets depending on the number of nodes in the network. Although piconet construction is a well-defined process specified in Bluetooth standards, scatternet formation policies and algorithms are not well specified. Among many solution proposals for this problem, only a few of them focus on efficient usage of bandwidth in the resulting scatternets. In this paper, we propose a distributed algorithm for the scatternet formation problem that dynamically constructs and maintains a scatternet based on estimated traffic flow rates between nodes. The algorithm is adaptive to changes and maintains a constructed scatternet for bandwidth-efficiency when nodes come and go or when traffic flow rates change. Based on simulations, the paper also presents the improvements in bandwidth-efficiency and reduction in energy consumption provided by the proposed algorithm.
    Original languageUndefined
    Article number10.1109/TPDS.2006.121
    Pages (from-to)963-974
    Number of pages12
    JournalIEEE transactions on parallel and distributed systems
    Issue numberA219/9
    Publication statusPublished - Sept 2006


    • scatternet formation
    • Distributed Computing
    • Algorithm design
    • Ad hoc networks
    • Bluetooth
    • IR-63918
    • METIS-237918
    • EWI-9092
    • Network topology

    Cite this