具有拓樸調整能力之藍芽分散網路由協定

A Bluetooth Scatternet routing protocol with topology forming operation

李明昌(Ming-Chang Lee)

指導教授 ： 賴國華

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

摘要

在本論文中，我們提出了一個適用於藍芽分散網的路由協定，以MANET中原始端路由的觀念為基礎，並針對藍芽分散網的網路拓樸特性所設計。此路由協定將整合於BNEP內，以提供對藍芽規格的相容性。
此外，為了使分散網之拓樸能根據目前網路的交通流量分布進行適度調整，我們在此路由協定中加入一可調整拓樸的機制。在路由過程中，路由導向拓樸調整機制可以藉由建立新連結，以獲得網路中較有效率的傳輸路徑。
模擬結果顯示，在同樣的分散網拓樸及交通流量之情況下，提出的路由協定能夠有效降低傳統原始端路由協定所產生的路由負載問題。並且，在封包傳輸比率以及封包傳送延遲的效能方面，也間接的因為路由負載減少而稍微提昇。另外，模擬結果也顯示路由導向拓樸調整機制可以有效的改善微網(inter-piconet)間資料傳輸的效率，尤其對於降低平均封包傳送延遲的效果最為顯著。

關鍵字

藍芽網路封裝協定 ； 藍芽分散網路由協定 ； 原始端路由協定 ； 路由導向拓樸調整機制

並列摘要

In this thesis, we propose a protocol for routing in the Bluetooth Scatternt .The proposed protocol is based on the concept of source routing recommanded in MANET and operated on BNEP(Bluetooth Network Ecapsulation Protocol) layer. Additionally, we also integrate a topology forming function into this routing protocol to allow the scatternet topology adapting to the current traffic distribution. As a result, the routing- oriented topology forming operation can establish new Bluetooth connections to gain more efficient paths through the scatternet.
The simulation results show that the proposed protocol has less routing overhead than using traditional source routing protocol in Scatternet. The throughput and average packet latency is also improved significantly due to indirect effects of the reduced routing overhead. Moreover, the simulation results also show that the routing-oriented topology forming operation will further improve the performance of inter-piconet session, especially in the metric of average packet latency.

並列關鍵字

Bluetooth Network Ecapsulation Protocol-BNEP ； Bluetooth Scatternet routing protocol ； Source routing protocol ； routing-oriented topology forming operation

參考文獻

[3] Baatz , S., Matthias Frank, Carmen K

[4] Balakrishna J. Prabhu and A. Chockalingam, "A Routing Protocol and Energy Efficient Techniques in Bluetooth Scatternets ," IEEE ICC'2002, 2002.

[6] Bhaskaran Raman, Pravin Bhagwat, Srinivasan Seshan, “Arguments for Cross-Layer Optimizations in Bluetooth Scatternets , ” The 2001 Symposium on Applications and the Internet (SAINT 2001), Jan 8-12, 2001 International Conference, pp. 75-79, 2000.

[9] Bluetooth Special Interest Group, “Personal Area Networking Profile,” Profile of the Bluetooth System, Version 0.95, June 26, 2001

[11] Broch, J.,D. A. Maltz, D. B. Johnson, Y. Hu, J. Jetchva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols ,” Proc. of MobiCom’98, 1998.