以藍芽為基礎之隨意網路形成演算法設計與效能模擬

Algorithm Design and Performance Simulation of Scatternet Formation in Bluetooth-Based Ad Hoc Networks

邱奕維(Yi-Wei Chiu)

指導教授 ： 余誌民 ； 蕭進松

亞洲大學/資訊學院/光電與通訊學系/碩士(2010年)

摘要

現有藍芽系統已定義微網(Piconet)之架構，而如何將數個微網連接形成一個散網(Scatternet)是現在的研究議題之ㄧ。目前已經有許多學者針對散網形成進行研究，提出相關演算的方法，大概可以區分為樹狀(Tree)架構演算、環狀(Ring)架構演算、星狀(Stars)架構演算及網狀(Mesh)架構演算等幾種類型。在本篇論文中，基於Bluetree的網路形成演算法，本研究提出了二種散網形成演算法，分別為Enhanced Bluetree與Layer Bluetree，Enhanced Bluetree在Bluetree的演算法上，從最終樹葉節點(Leaf Node)加入回連機制，使Bluetree的散網結構，從樹狀變換成網狀的結構，以提升它的網路連線效率。Layer Bluetree從中間節點(Intermediate Node)加入回連機制，節省Enhanced Bluetree的回連時間，而從模擬結果發現Enhancedd Bluetree 有效縮短Bluetree節點間的平均路徑長度，減少Blueroot的訊務負載量和增加網路容量，另ㄧ方面，模擬結果顯示Layer Bluetree比Enhanced Bluetree在網路連結時間有較好的效能。

關鍵字

藍芽 ； 微網 ； 散網

並列摘要

Bluetooth system has defined piconet structure and how to connect several piconets into a scatternet is one of the main research issues. Currently, there are many scholars to study the scatternet formation and to propose their own methods. These methods include tree algorithm, ring algorithm, star algorithm, mesh algorithms and etc. In the paper, we propose Enhanced Bluetree and Layer Bluetree scatternet algorithm to improve the Bluetree performance. Based on the Bluetree design, Enhanced Bluetree uses leaf nodes to conduct a return connection mechanism. This mechanism can make Bluetree scatternet architecture from a tree structure into a mesh structure and thus improve the connectivity efficiency. In addition, Layer Bluetree conducts the return connection mechanism in the intermediate nodes to form the mesh architecture. Simulation results shows that Enhanced Bluetree achieve better network performance than Bluetree by reducing the average path length among nodes. On the other hand, Layer Bluetree reduces the network formation time than Enhanced Bluetree.

並列關鍵字

bluetooth ； piconet ； scatternet

參考文獻

[13]林香君，“藍芽隨意網路中分散網路形成機制之設計與模擬”，國立交通大學電信工程學系碩士論文，2002。

[15]陳欣煒，“混合式藍芽散網建構演算法”，元智大學資訊工程學系碩士論文，2003。

[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 International Conference , 2002.

[4]Zhifang Wang, Robert J.Thomas and Zygmunt Hass. “Bluenet—a New Scatternet Formation Scheme”.IEEE International Conference ,2002.

[5]Stefano Basagni and Chiara Petrioli. “Configurating BlueStars : Multihop Scatternet Formation for Bluetooth Networks”, IEEE Transactions on Computers, Vol.52, 2003.