一個使用模糊邏輯之兩階段隨選藍芽散網建構演算法

TPSF+C: A Two-Phase On-demand Scatternet Formation Algorithm for Bluetooth with Fuzzy Logic

林君達(Chun-Ta Lin)

指導教授 ： 楊正仁

元智大學/資訊學院/資訊工程學系/碩士(2007年)

摘要

在過往研究中，藍芽散網的建立可分成主動式建構及隨選式建構。主動式建構的建立方式會建構一個固定的藍芽散網拓樸。雖然可以有較完整的網路系統評估，但無法反映出個別藍芽節點之需求。反之，隨選式建構方式會按藍芽節點的個別需求而動態地建立更適合的散網，因此近年來受到不少研究的注意。
本論文中，參考節點連結性與存活時間的兩個因素，使用模糊邏輯，提出一個基於過往研究TPSF+的兩階段隨選散網建構演算法TPSF+C。經由模擬實驗的証明，TPSF+C在重建次數，重建時間上，均優於TPSF+。

關鍵字

散網建構 ； 隨選式 ； 模糊邏輯 ； 藍芽

並列摘要

The previous Scatternet formation algorithms can be broadly divided into two categories: proactive algorithms and reactive (on-demand) algorithms. The proactive Scatternet formation algorithms are to build a static Scatternet. Although they can consider the complete conditions in the network, they neglect the characteristics of each stand-alone Bluetooth node. On the other hand, reactive Scatternet formation algorithms are to build a more adaptive Scatternet according to the demands of each Bluetooth device dynamically. Therefore, the reactive algorithms receive much attention in research communities in recent years.

In this thesis, we propose a two-phase on-demand Scatternet formation algorithm called TPSF+C based on a previous study of TPSF+.
TPSF+C considers the connectivity and the living time of Bluetooth devices. Besides, we use fuzzy logic to decide a proper route.
In the simulation results, TPSF+C is superior to TPSF+ in the number of reconstruction and the reconstruction time.

並列關鍵字

Scatternet formation ； on-demand construction ； fuzzy logic ； Bluetooth

參考文獻

of Hops between Communication Peers in a Bluetooth Scatternet,” in Proceedings of

Wireless Communications and Networking Conference (WCNC2004), March 2004,

pp. 207–212.

based Optimization of Bluetooth Scatternets,” Ad Hoc Networks, vol. 5, no. 3, pp.

340–359, April 2007.