| 研究生: |
黃奕展 Yi-Zhan Huang |
|---|---|
| 論文名稱: |
針對異質性無線網路的動態調適路由方法 Dynamic Adaptive Routing for Heterogeneous Wireless Network |
| 指導教授: |
吳曉光
Hsiao-kuang Wu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 89 |
| 語文別: | 中文 |
| 論文頁數: | 50 |
| 中文關鍵詞: | 動態調適 、無線網路 、異質性 、路由 |
| 外文關鍵詞: | Dynamic Adaptive, Wireless Network, Heterogeneous, Routing |
| 相關次數: | 點閱:12 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
這篇論文提出了一個整合的網路架構 — 異質性無線網路(Heterogeneous Wireless Network, HWN) 以及一個針對HWN的動態調適路由方法(Dynamic Adaptive Routing Protocol, DARP)。為了提供無遠弗屆的通訊功能,我們所提出的HWN合併了蜂巢式網路與無基地台式(independent Basic Service Set)的無線區域網路(wireless local area network, WLAN),這種網路保留了蜂巢式網路高涵蓋率與無線區域網路高傳輸速率的特性來達到擴展無線區域網路的通訊範圍與改進蜂巢式網路的傳輸效能。因此,在HWN內的節點可以無時無刻的互相通訊或是連結到網際網路(Internet)。我們亦針對HWN上路由的議題,因為HWN上的路由方法跟之前的在蜂巢式網路或無基地台式的無線區域網路上所使用的路由方法並不相同。我們所提出的這種可動態調適的路由方法提供由來源端到目的端一條較好的路徑,這條路徑可能是經過多個節點或是藉由多個節點並經由蜂巢式網路,另外也提供傳輸的服務品質保證。
經過模擬測試,從結果中我們可以看出HWN的優勢與可動態調適的路由方法的效能,以及控制封包的負載。另外,結果也顯示了不同的服務比率下對連接率的影響與限制頻寬下路由型態的不同的影響。此外,我們用數學分析成功傳輸的機率與端點對端點的延遲時間,而分析的結果顯示出不同觀點下HWN的行為。
This thesis presents an integrated architecture, Heterogeneous Wireless Network (HWN) and a dynamic adaptive routing protocol (DARP) for HWN. To support ubiquitous communication, HWN integrates cellular network with ad hoc network (independent Basic Service Set) in wireless local area network (WLAN) and reserves advantages of sizable coverage in cellular network and high data rate in deployable ad hoc network. It also enlarges the scope of communication for ad hoc network and improves the throughput for cellular network. Consequently, nodes in HWN can communicate with each other or access Internet ubiquitously. We also address the routing issues for HWN, because the routing protocol for HWN is different from those used in cellular network or ad hoc network. The dynamic adaptive routing protocol establishes a better path for the source to arrive at the destination across multiple hops or cellular network and provides appropriate quality of service in HWN.
Through simulation, we demonstrate the merit of HWN, proposed routing performance on HWN and overhead of control traffic. Also, we demonstrate the effects of connectivity corresponding with cellular service percentage and routing types corresponding with bandwidth restriction in HWN. Moreover, we also theoretically analyze the probability of successful transmission and end-to-end delay, and the theoretical results show varied concepts of HWN with various aspects.
[1] J.E. Padgett; C.G. Gunther; T. Hattori, Overview of wireless personal communications, IEEE Communications Magazine, Volume. 33, No.1, Jan. 1995, Page(s): 28-41
[2] IEEE Standards Board, Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, The Institute of Electrical and Electronics Engineers, Inc., IEEE Std 802.11-1997
[3] Hamling, C., An overview of GSM data services, Roaming with Data, IEE Colloquium on , 1995 , Page(s): 2/1 -2/8
[4] D.J. Goodman, Trends in cellular and cordless communication, IEEE Communications Magazine, Volume.29, June 1991, Page(s): 31-40
[5] Iyer, R.; Parker, J.; Sood, P., Intelligent networking for digital cellular systems and the wireless world, IEEE GLOBECOM 1990, Volume.1, Page(s): 475 -479
[6] Niri, S.G.; Tafazolli, R., Cordless — cellular network integration for the 3rd generation personal communication systems, VTC 98. 48th IEEE Volume: 1, Page(s): 402 -408
[7] Albrecht, M.; Frank, M.; Martini, P.; Schetelig, M.; Vilavaara, A.; Wenzel, A., IP services over Bluetooth: leading the way to a new mobility, Local Computer Networks, LCN 1999 , Page(s): 2 —11
[8] Ying-Dar Lin; Yu-Ching Hsu, Multihop cellular: a new architecture for wireless communications, INFOCOM 2000. Proceedings. IEEE Volume: 3, Page(s): 1273 -1282
[9] Haartsen, J.C., The Bluetooth radio system, IEEE Personal Communications, Volume: 71, Feb 2000, Page(s): 28-36
[10] Campbell, A.T.; Gomez, J.; Valko, A.G., An overview of cellular IP, IEEE WCNC. 1999, Volume.2, Page(s): 606 -610
[11] Leskela, J., Deterministic multihop radio on the top of 802.11 MAC, Real-Time Systems, 1998. Proceedings. 10th Euromicro Workshop, Page(s): 71 —78
[12] Ying-Dar Lin; Yu-Ching Hsu; Kuan-Wen Oyang; Tzu-Chieh Tsai; Dong-Su Yang, Multihop wireless IEEE 802.11 LANs: a prototype implementation, IEEE ICC 1999, Volume.3, Page(s): 1568 -1572
[13] Das, S.R.; Castaneda, R.; Jiangtao Yan; Sengupta, R., Comparative performance evaluation of routing protocols for mobile, ad Hoc networks, Computer Communications and Networks, 1998. Proceedings. 7th International Conference, Page(s): 153 —161
[14] D. Johnson and D. Maltz., Dynamic source routing in ad hoc wireless networks, In T. Imiclinski and H. Korth, editors, Mobile computing. Kluwer Academic, 1996.
[15] Perkins, C.E.; Royer, E.M., Ad-hoc on-demand distance vector routing, Proceedings. WMCSA 1999. Second IEEE Workshop, Page(s): 90 —100
[16] G. Bianchi, IEEE 802.11-saturation throughput analysis, IEEE Communications Letters, Volume:2, Issue 12, Dec. 1998, Page(s): 318-320
[17] P''ei-hung Chuang; Hsiao-kuang Wu; Ming-kuang Liao, Dynamic QoS allocation for multimedia ad hoc wireless networks, Computer Communications and Networks, 1999. Proceedings. Eight International Conference, Page(s): 480 -485
[18] Chitre, V.A.; Daigle, J.N. ,IP traffic over GPRS-an Internet service oriented analysis, IEEE WCNC. 1999, Volume.3, Page(s): 1263 -1267
[19] Padovan, N.; Ryan, M.; Godara, L., An overview of third generation mobile communications systems: IMT-2000, IEEE TENCON 1998, Volume: 2, Page(s): 360 -364