簡易檢索 / 詳目顯示

研究生: 林文科
Lin, Ker
論文名稱: 多頻道行動無線區域網路之繞送演算法
An On-demand Route Algorithm in Multi-Channel Mobile Ad Hoc Networks
指導教授: 斯國峰
Ssu, Kuo-Feng
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2003
畢業學年度: 91
語文別: 英文
論文頁數: 37
中文關鍵詞: 繞送演算法雜湊網路多通道多頻道
外文關鍵詞: routing algorithm, ad hoc networks, multi-channel
相關次數: 點閱:69下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在行動無線區域網路(Mobile Ad Hoc Network) 上,是以IEEE 802.11 無線通訊協定為基礎,而IEEE 802.11 通訊協定是以單頻道(Single Channel)為基礎而發展,因此封包在行動無線區域網路上會遭遇碰撞及競爭的問題而致使整體效能降低.為了能有效解決碰撞及競爭的問題,本篇論文提出了一個架構於IEEE 802.11 上的多頻道(Multi-Channel)通訊協定,利用其不同頻率道不會干擾的特性而發展出一個適應性繞送演算法。該演算法不以最少距離為考量(less hop count),而以分散交通流量負載為基礎,
    適度的分散交通流量於不同的繞送路徑上,如此可避免交通流量過度集中於單一繞送路徑而限制了整體效能。本篇論文採用NS2 為模擬平台,成功的證明在多頻道的無線環境下,適度分散交通流量能使整體系統獲得較佳效能。

    Node mobility not only keeps the topology of a mobile ad hoc network changing but also complicates the routing. A previous e ective routing path may become useless due to the movement of nodes in the path. Many protocols have been proposed to solve the routing problem in mobile ad hoc networks, such as DSR, AODV, and DSDV.
    These routing protocols were measured in the environments where only single-channel communication was available. Neighboring nodes cannot transmit data at the same time due to signal interference. In many other wireless environments using multiple channels,neighboring nodes are able to transfer messages simultaneously if di erent channels are used. Therefore, the least hop count is not the only factor to determine a good routing path. Reducing the number of shared intermediate transmission nodes is also important. This thesis describes an implementation of the IEEE 802.11 MAC layer with the multi-channel capability on NS2. In addition, an on-demand route algorithm for multi-channel
    wireless environments was developed. Experimental results show that the ODMC algorithm improved the transmission performance in multi-channel mobile ad hoc networks.

    Table of Contents Chapter 1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 Related Work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.1 On-demand Routing Protocols . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 TCP Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Multi-Channel MAC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 Implementation of Multi-channel MAC Protocol : : : : : : : : : : : : : 10 3.1 Multiple Channel MAC Protocol . . . . . . . . . . . . . . . . . . . . . . 11 3.1.1 Packet Format and MAC Address . . . . . . . . . . . . . . . . . . 11 3.1.2 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.1.3 Multiple Channel Protocol . . . . . . . . . . . . . . . . . . . . . . 13 3.2 Capacity Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.1 Single-Channel Environment . . . . . . . . . . . . . . . . . . . . . 20 3.2.2 Multi-channel Environment . . . . . . . . . . . . . . . . . . . . . 21 4 ODMC Routing Algorithm : : : : : : : : : : : : : : : : : : : : : : : : : : 23 4.1 Concept . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.2 Data Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.3 Route Discovery Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . 26 5 Performance Evaluation : : : : : : : : : : : : : : : : : : : : : : : : : : : : 28 5.1 Simulation Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.1.1 Static and Uniform Distribution . . . . . . . . . . . . . . . . . . . 29 5.1.2 Dynamic Distribution . . . . . . . . . . . . . . . . . . . . . . . . 31 5.2 Discussion and Comparison . . . . . . . . . . . . . . . . . . . . . . . . . 33 5.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 References : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 36

    [1] D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad hoc Wireless
    Networks," Mobile Computing, vol. 353, 1996.
    [2] C. E. Perkins and E. M. Royer, Ad-Hoc On-Demand Distance Vector Routing,"
    Proceedings of IEEE Workshop on Mobile Computing Systems and Applications,
    pp. 90{100, Feb. 1999.
    [3] C. E. Perkins and P. Bhagwat, Highly Dynamic Destination Sequenced Distance-
    Vector Routing for Mobile Compters," Proceedings of ACM SIGCOMM Conference,
    pp. 234{244, Aug. 1994.
    [4] The Network Simulator - ns-2. URL http://www.isi.edu/nsnam/ns/.
    [5] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media Access
    Protocol for Wireless LAN's," Proceedings of ACM SIGCOMM Conference, pp. 212{
    225, Aug. 1994.
    [6] IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium
    Access Control (MAC) and Physical Layer (PHY) Speci cations, IEEE Std 802.11-
    1997," The Institute of Electrical and Electronics Engineers, Aug. 1997.
    [7] L. Kleigrock and F. A. Tobagi, Packet Switching in Radio Channels: Part I - Carries
    Sense Multiple Access Modes and Their Throughput-Delay Characteristics," IEEE
    Transaction on Communication, pp. 1400{1416, Dec. 1975.
    [8] R. Garces and J.J. Garcia-Luna-Sceves, Collision Avoidance and Resolution Multi-
    ple Access with Transmission Queues," ACM Wireless Networks Journal, pp. 95{109,
    1999.
    [9] A. Nasipuri, J. Zhuang, and S. R. Das, A Multichannel CSMA MAC Protocol for
    Multihop Wireless Networks," Proceedings of IEEE Wireless Communications and
    Networking Conference, Sept. 1999.
    [10] A. Muir and J.J. Garcia-Luna-Aceves, A Channel Access Protocol for Multihop
    Wireless Networks With Multiple Channels," Proceedings of the IEEE International
    conference on Communications, pp. 1617{1621, June 1998.
    [11] J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, Capacity of Ad Hoc
    Wireless Networks," Proceedings of the ACM International Conference on Mobile
    Computing and Networking, pp. 61{69, July 2001.
    36
    [12] Z. Fu, B. Greenstein, X. Meng, and S. Lu, Design and Implementation of a TCP-
    Feriendly Transport Prottocol for Ad Hoc Wireless Networks," Proceedings of the
    Tenth International Conference on Network Protocols, pp. 216{225, Nov. 2002.
    [13] Z. Fu, X. Meng, and S. Lu, How Bad TCP Can Perform In Mobile Ad Hoc Net-
    works," Proceedings of the Seventh International Symposium on Computers and
    Communications, pp. 298{303, July 2002.
    [14] P. Vijay K. Grag, PhD, IS-95 CDMA and cdma2000. Prentice Hall PTR, 2000.

    下載圖示 校內:2004-09-09公開
    校外:2004-09-09公開
    QR CODE