• 沒有找到結果。

結論與未來研究方向

在文檔中 中 華 大 學 (頁 60-63)

6.1 結論

此演算法包含了兩種散網形成架構,一個是階層式樹狀網路架構,另一個為階層 式 Blueweb 網路架構。首先,階層式樹狀網路形成方法指定一個根節點建立起樹狀 子網路,並傳遞一個 Layer counter K 值及定值 T 來決定鏈路下游所產生的新根節 點,每新產生的根節點會回傳回連訊息通知上一個 Slave/Master node 做回連的動 作,將樹狀子網路轉換成網狀架構直到根節點為止,同時新的根節點持續建立起自己 的 子 網 路 直 到 整 個 散 網 形 成 。 然 而 階 層 式 樹 狀 網 路 建 立 一 個 網 狀 架 構 是 由 Slave/Master node 擔任中繼節點,而階層式 Blueweb 網路多了一個角色轉換機制將 Slave/Slave node 轉換成 Relay。

接著進而進行電腦效能模擬,階層式網路形成方法針對傳統 Bluetree 及 Blueweb 做比較,判斷兩者在效能上能有多少突破,並透過計算 Subnet 內節點數目,觀察在 不同 Layer counter 對 Subnet 的影響,由結果我們可以得知 Layer formation method 在 微網路效率與帄均路徑長和總連結路徑數都比原始的 Bluetree 和 Bluwewb 有更好的 效能、最短路徑長度和最多選擇路徑,這可有效縮短 Bluetree 節點間的帄均路徑長 度,以減少 Blueroot 的訊務負載量和提高網路傳輸效能。在 Subnet 效能方面,由結 果看出當 Layer counter = 2、3、4 時,Subnet 內部節點數目隨著 Layer counter 增加而 呈現遞增狀態,也許可根據不同環境,調整 Layer counter 選出適合配置的 Subnet 內 節點,使網路達到最佳狀態。

51

6.2 未來研究方向

在接下來的研究中,可將新的階層式網路形成演算法套用至分散式網路形成演算 法,由多點 Blueroot 同時進行連結建立網路,分散式演算法或許比集中式演算法更 適合新的階層式網路形成演算法,創造出更好的效能。

本篇所提出的組態化階層網路,計算新 Blueroot 個數及帄均子網路內部節點個 數,可利用帄均子網路內節點個數,觀察整體階層式網路建立的子網路是否均勻,未 來研究中可以探討如何利用分配帄均子網路內節點個數,使其網路效能提升取最佳 化,然而假設在不知網路環境大小的情況,亦可透過子網路的多寡去約略推算出實際 整個網路大小。

52

參考文獻

[1] Bluetooth SIG, “Specification of the Bluetooth System, Version 4.0”, http:/

/www.bluetooth.com/.

[2] Gergely V.Zaruba, Stefano Basagni and Imrich Chlamtac, “Bluetrees – Scaternet Formation to Enable Bluetooth-Based Ad Hoc Networks,” IEEE International Conference, vol.1, pp. 273-277, 2001.

[3] Ting-Yu Lin, Yu-Chee Tseng, Keng-Ming Chang and Chun-Liang Tu, “Formation Routing and Maintenance Protocols for the BlueRing Scatternet of Bluetooths,” IEEE Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03), 2002.

[4] Ibrahim AI-Kassem, Sanaa Sharafeddine and Zaher Dawy, “BlueHRT: Hybrid Ring Tree Scatternet Formation in Bluetooth Networks,” IEEE Symposium on Computers and Communications, pp. 165-169, 2009.

[5] Tsung-Chuan Huang, Chu-Sing Yang, Chao-Chieh Huang and Sheng-Wen Bai,

“Hierarchical Grown Bluetrees (HGB): an effective topology for Bluetooth scatternets,” Int. J. Computational Science and Engineering, Vol. 2, Nos. 1/2, 2006.

[6] Chih-Min Yu, Yi-Wei Chiu, “HMT: A hybrid mesh tree approach in forming Bluetooth networks,” International Computer Symposium (ICS), pp. 441-444, 2010.

[7] Zhifang Wang, Thomas R.J., and Haas Z., “Bluenet – A New Scatternet Formation Scheme,” Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp. 779-787, 2001.

[8] Chiara Petrioli, Stefano Basagni and Imrich Chlamtac, “Configuring BlueStars:

Multihop Scatternet Formation for Bluetooth Networks,” IEEE Transaction on Computers, vol. 52, no.6, pp. 779-790, June 2003.

[9] Francesca Cuomo, Tommaso Melodia, and Ian F. Akyildiz, “Distributed Self-Healing and Variable Topology Optimization Algorithms for QoS Provisioning in Scatternets,”

IEEE Journal on selected areas in comm., vol. 22, pp. 1220-1236, Sep. 2004.

[10] Salonidis, T., Bhagwat, P., Tassiulas, L., LaMaire, R., “Distributed topology construction of Bluetooth personal area networks,” Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol.

3, pp. 1577-1586, 2001.

[11] Yong Liu , Lee, M.J. and Saadawi, T.N., “A Bluetooth scatternet-route structure for

在文檔中 中 華 大 學 (頁 60-63)

相關文件