Bant genişliğini verimli kullanan bluetooth serpme ağlarının dağınık oluşturulması ve bakımı

ABSTRACTDISTRIBUTED CONSTRUCTION ANDMAINTENANCE OF BANDWIDTH-EFFICIENTBLUETOOTH SCATTERNETSMetin TekkalmazM.S. in Computer Engineering˙Supervisor: Assist. Prof. Dr. Ibrahim Kürpeoğluo gAugust, 2004Bluetooth is currently the mainstream technology used for short range wirelesscommunication due to its low power and low cost properties. In order to com-municate, Bluetooth enabled devices can form networks called piconets, whichconsist of at most eight members. To construct larger Bluetooth networks, whichare called scatternets, any number of piconets can be combined. Although pi-conet construction process is standardized by Bluetooth Special Interest Group,scatternet construction policies and algorithms are not yet clarified.There have been many solution proposals for the scatternet construction prob-lem each of which focuses on different aspects of it like the efficiency of the con-struction algorithm, ease of routing in the resulting scatternet and number ofpiconets that constitute it. Although various considerations came into picture,bandwidth efficiency of the resulting scatternet topology, which depends on theplacement of nodes and communication demand among them, did not take muchattention.In this thesis, we provide a distributed and adaptive algorithm that constructsa scatternet and based on collected traffic flow information, modifies it to min-imize the overall bandwidth usage. As consequences of efficient use of availablebandwidth, reduce in average latency and total energy consumption as well asincrease in available bandwidth for new communication demand are also aimed.Moreover, performance of the proposed algorithm is presented, based on the eval-uation criteria described.Keywords: Bluetooth, Scatternet Construction, Bandwidth-Efficient Topologies.iii