Efficient Multicast Algorithms in Bluetooth Scatternets

• Main Author: 謝靜芬
• Other Authors: 王三元
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/08222148839905428116

碩士 === 義守大學 === 資訊工程學系 === 91 === Bluetooth is a newly risen technology designed as low-power, short-range, low-cost radios fits for wireless connectivity among mobile devices. Piconet, however, is the basic structure of communication in Bluetooth networks. One master connects up to seven active slave nodes. In order to allow Bluetooth devices to participate in more than one piconet, Bluetooth devices are designed as the form of multiple piconets in a region. Via bridge nodes, the piconets are connected as a larger, multi-hop network called scatternet. This study addresses on multicast routing for Bluetooth scatternets. Multicast is the technique by delivering fountainhead data to multiple destinations. For wireless networks, multicast is an important technique, which is widely used in applications such as military command transmittal, video/audio conference, mobile commerce, mobile learning, etc. Nevertheless, so far as I know, there are no literatures discussed with Multicast routing for Bluetooth Scatternets in the past years. This thesis proposes two multicast routing algorithms on pre-constructed scatternets - Scheduled Shared-Tree Multicast (SSTM) algorithm and Scheduled On-Demand Multicast (SODM) algorithm. SSTM algorithm constructs shared core based tree with simple time-slot scheduling so that packet transmission will not be affected by masters’ polling delay. SODM algorithm builds multicast mesh and it can adjust the weight of the links between source and destinations on the traffic load dynamically. The purposes of this study are to reduce the packet transmission delay and improve performance. Keywords: Bluetooth, Multicast routing