| Summary: | 碩士 === 國立臺北大學 === 資訊管理研究所 === 92 === With the growing in 3C industries, people forecast that Bluetooth and peripheral devices can make a big profit and play an important role in PAN(Personal Area Netowk). The structure of scatter-net in Bluetooth specification is not defined and remains as an open issue to the designers’ choice. Although many formation protocols have been proposed for mobile ad-hoc networks, the fault-tolerance and deadlock issues have not been properly addressed with the mobility concern. In the study, we propose a new scatter-net topology called Ringtree topology which refers to the Tree and Ring topology. The Ringtree structure has three key features including less hop number while in packet routing, fault-tolerance and starvation-free. In addition, the Ringtree topology limits the depth of tree in order to avoid bottleneck formed by the root routing. In this thesis, the formation algorithm of Ringtree topology is proposed. Which can show the Ringtree is fault-free and starvation-free while packets routed in the topology. Finally, the performance is evaluated by simulation in different size of networks and compared with other Bluetooth ad-hoc networks.
|
|---|
