臺灣博碩士論文加值系統

本篇論文旨在提出於 Ad hoc 無線網路做群播(Multicasting)連線時，時槽(Time slot)資源配置的方法，並相較於在 Ad hoc 無線網路上，僅以單點對單點的傳輸(Unicast)方式來建立群播樹的方法之間的差異。本篇論文所提出的方法是基於 Ad hoc 無線網路上，網路上節點訊號的發送是以廣播(Broadcast)的方式發送，周圍節點只要在傳輸範圍內，且訊號強度足夠的條件下，便可接收相鄰點發送出來的訊號。以及群播傳輸本身的特性，即任一節點欲加入一群播組(Multicast group)時，只需要和群播組內任一成員或是負責傳送群播資料的節點建立連線即可，不需要所有的連線都必須建往群播的來源發送端(Multicast source node)。在選擇時槽(Time slot)的資源配置上，優先選擇在最靠近群播樹(Multicast tree)的連線上，配置和發送端用來發送群播資料之相同位置的時槽，而不是使用以單點對單點的傳輸上，會優先考慮整條連線時槽佔用的情況，配置和周圍連線可使用時槽重疊最少的位置。當最靠近群播樹的連線上，並沒有包含已經被用於發送群播資料的時槽位置時，才會考慮整條連線時槽佔用的情況，配置和周圍連線可使用時槽重疊最少的位置。從模擬的結果顯示出：以所提出的方法在 Ad hoc 無線網路做群播傳輸時，由於優先選擇和發送端用於傳送資料時槽相同的位置，可以大幅降低對時槽的佔用，反而有利於網路上其他連線的建立，進而降低加入群播傳輸失敗的機率。相較於僅僅優先考慮整條連線時槽所佔用的情況，利用單點對單點傳輸的方法來建立群播傳輸的方式。本篇論文所提出的方法，可以大幅降低加入群播傳輸連線失敗的機率。

目 錄
I. 概述……………………………................................…....…………1
II. 問題描述………………………..............................……...…………3
III. 時槽配置方法………………………….…..............…........………..5
Sharing-slot-first 演算法…………………………………………..……………9
Bottleneck-link-first 演算法………………………………………..………….12
IV. 模擬研究…………………………..............................…....…….…14
V. 結論…………………………………........................…..........….…19
VI. 參考文獻………………………….............................….....…….…20
圖 表 目 錄
圖一連線路徑示意圖……………..……….........................................4
圖二 時槽配置示意圖………………...…..…......................................6
圖三比較兩方法在網路上節點加入頻率對連線失敗比例的影響….
………………………………………………………………..15
圖四 比較兩方法在網路上節點加入頻率對共享時槽的比例之影響
………………………………………………………………..16
圖五比較兩方法在增加群播組對連線失敗比例的影響………….16
圖六比較兩方法在傳輸範圍增加時對連線失敗比例的影響….…17

[1]: L. Hu, "Distributed Code Assignments for CDMA Packet Radio Networks," IEEE/ACM Transactions on Networking, pp. 668-677, Dec. 1993.
[2]: C. Ferguson, "Routing in a Wireless Mobile CDMA Radio Environment", Ph.D. thesis, University of California, Computer Science Department, Los Angeles, 1996.
[3]: Y. C. Hsu, T. C. Tsai, and Y. D. Lin, "QoS Routing in Multihop Packet Radio Environment," Proceedings of the 3rd IEEE Symposium on Computers and Communications, pp.582-586, 1998.
[4]: Chunhung Richard Lin and Jain-Shing Liu, "QoS Routing in Ad Hoc Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 17, pp 1426-1438, Aug. 1999.
[5]: C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile computers," ACM SIGCOMM'94, pp. 234-244, 1994.
[6]: Hwa-Chun Lin and Ping-Chin Fung, "Finding Available Bandwidth in Multihop Mobile Wireless Networks," IEEE Vehicular Technology Conference Proceedings, vol. 2, pp. 912-916, 2000.
[7]: Y. Oefk, "Generating a Fault Tolerant Global Clock Using High-Speed Control Signals for the Metanet Architecture," IEEE Transactions on Communications, vol. 42, no. 5, pp. 2179-2188, 1994.
[8]: S. E. Deering and D. R. Cheriton, “Multicast Routing in Datagram Internetworks and Extended LANs,” ACM Transaction on Computer Systems, May 1990.
[9]: C-C. Chiang; M. Gerla, “On-Demand Multicast in Mobile Wireless Networks,” IEEE ICNP '98, 1998.
[10]: E. M. Royer and C. E. Perkins, “Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing, “ draftietf, manet-maodv-00.txt, July 2000.
[11]: C. E. Perkins, “Ad-hoc On Demand Distance Vector (AODV) routing,” Internet-Draft, draft-ietf-manet-aodv-00.txt, November 1997.
[12]: C-C. Chiang, M. Gerla and L. Zhang, “Shared Tree Wireless Network Multicast, “IEEE ICCCN'97, 1997.
[13]: Tomochika Ozaki, Jaime Bae Kim, Tatsuya Suda, “Bandwidth-Efficient Multicast Routing for Multihop, Ad-Hoc Wireless Networks,” IEEE INFOCOM 2001, pp.1182-1191, 2001.
[14]: Garcia-Luna-Aceves, J.J.; Madruga, E.L.,” The Core-Assisted Mesh Protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, Issue: 8, pp. 1380 —1394, Aug. 1999.
[15]: Garcia-Luna-Aceves, J.J.; Madruga, E.L, “A Multicast Routing Protocol for Ad-hoc Networks,” IEEE INFOCOM '99, vol. 2, pp. 784 —792, 1999.
[16]: Madruga, E.L.; Garcia-Luna-Aceves, J.J. “Multicasting along Meshes in |Ad-hoc Networks,” IEEE ICC '99, vol.1, pp. 314 —318, 1999.
[17]: Madruga, E.L.; Garcia-Luna-Aceves, J.J, “Scalable Multicasting: The Core Assisted Mesh Protocol,” To appear in ACM/Baltzer Mobile Networks and Applications, Special Issue on Management of Mobility, 1999.
[18]: E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, “AMRoute: Ad-hoc Multicast Routing Protocol,” Internet-Draft, draft-talpade-manet-amroute-00.txt, Aug. 1998.
[19]: C.W. Wu, Y.C. Tay and C.-K. Toh, "Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification," Internet-Draft, draft-ietf-manet-amrisspec -00.txt, Nov. 1998.