具位置探測藍芽網路上之分散式群播繞徑協定

Bluetooth Location Network (BLN) [4] 是由一些藍芽裝置所構成的一種具位置感測的無線網路。在BLN中，資料來源端可藉由群播服務將相同的訊息一次傳送至許多群播成員。在此篇論文中，我們在BLN環境下提出一個分散式的群播繞徑協定用以建構出一有效率的群播路徑。我們亦採用”角色切換”的技術來解決BLN環境中原本存在的限制，以及降低群播服務時資料傳送的延遲時間。此外，我們亦提出維護協定來處理因群播成員移動性所造成的連線中斷問題，以防止所建構之群播路徑斷裂。在此論文中所提出之協定最終將會建構出一具有下列優點之群播路徑：資料來源與目的地之間擁有最短的資料傳遞路徑；路徑共享程度高；較少的轉交傳遞裝置；以及較低的路徑維護成本。實驗結果顯示，在BLN的環境中我們所提出的分散式群播繞徑協定擁有顯著的成效並遠勝於multiple unicast以及傳統的群播繞徑方式。

關鍵字

群播；繞徑協定；藍芽

並列摘要

Bluetooth Location Network (BLN) [4] is a location-aware mobile network consisting by a number of Bluetooth devices. In a BLN, a multicast service can be provided by sending messages from a source to a number of multicast members. This thesis proposes a distributed multicast routing protocol to construct an efficient multicast tree in BLN. The role switching operation [1][5] is adopted to solve the limitation caused by the BLN and reduce the transmission delay for multicast service. A maintenance protocol is proposed to handle the route disconnection problem causing by node mobility reason, preventing the constructed multicast tree from broken. The proposed protocol will construct a multicast tree with good features of the shortest route between each source-destination pair, high degree of path sharing, less forwarding nodes, and low control overhead for route maintenance. Simulation result shows that the proposed DMRP scheme outperforms than the multiple unicast routing and traditional multicast routing operated in the BLN.

並列關鍵字

Bluetooth ； Bluetooth Location Networks ； DMRP ； Multicast routing

參考文獻

[3] Jaap C. Haartsen, “BluetoothTM: A new radio interface providing ubiquitous connectivity,” in IEEE 51st Vehicular Technology Conference Proceedings, 2000 (VTC 2000-Spring), 15-18 May 2000, Vol. 1, pp. 107-111.

[5] C. Y. Chang, K. P. Shih, C. H. Tseng and C. F. Wang, “A Role Switching Agent for Reducing Racket Lost Phenomenon in Bluetooth Wireless Networks,” in The 8th International Conference on Distributed Multimedia System (DMS’2002), Sep. 2002, pp. 473-479.

[6] Perkins, C.E. and Royer, E.M., “Ad-hoc On-Demand Distance Vector Routing,” proceeding of the second IEEE Workshop on Mobile Computing Systems and Applications, 1999 (WMCSA’99), 25-26 Feb. 1999, pp. 90-100.

[11] P. Bhagwat and A. Segall, “A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets,” IEEE International Workshop on Mobile Multimedia Communications, 1999 (MoMuC’99), 15-17 Nov. 1999, pp. 375-379.

[12] T.-Y. Lin, Y.-C. Tseng, and K.-M. Chang, “Formation, Routing, and Maintenance Protocols for the BlueRing Scatternet of Bluetooths,” Hawaii International Conference on System Sciences (HICSS), 2003.

國際替代計量

具位置探測藍芽網路上之分散式群播繞徑協定

未授權

主題瀏覽