跳到主要內容

臺灣博碩士論文加值系統

(35.175.191.36) 您好!臺灣時間:2021/07/31 23:07
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:利梓榮
研究生(外文):Tzu-Jung Lee
論文名稱:在多頻道無線隨意網路中分散式媒體存取及路由協定機制設計
論文名稱(外文):The Design of Distributed MAC and Routing Protocol in Multi-Channel Wireless Ad-Hoc Networks
指導教授:郭文光
指導教授(外文):Wen-Kuang Kuo
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電腦與通信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:48
中文關鍵詞:指定交換訊息頻道分散式媒體存取
外文關鍵詞:rendezvous channelMulti-Channel MAC
相關次數:
  • 被引用被引用:0
  • 點閱點閱:99
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
類似於IEEE 802.11,在Wimedia (MBOA) Draft中也制訂了允許在實體層中利用多頻道的通訊傳輸,但是它的媒體存取控制(Wimedia Draft MAC Standard)協定卻只設計用於單一頻道。在以往多頻道無線環境中,只利用單一頻道的媒體存取控制協定,由於會有多頻道隱藏節點的問題(Multi-Channel Hidden Terminal Problem),使得整體系統無法運作得很好。
我們利用Wimedia MAC協定,提出一套結合分散式媒體存取及路由協定機制的設計,來收集多頻道無線隨意網路中,全域網路拓樸及頻道使用資訊。為協調處於不同頻道之間的節點,我們採用一個指定交換訊息頻道RC (Rendezvous Channel),來做為彼此互相交換路由及頻道訊息的共通控制頻道;藉由每個節點都週期性的返回RC,來取得時間上的同步以及在RC中彼此節點之間的全域網路拓樸;並更進一步地將各頻道的使用率整合到路由選擇機制中。
在這篇論文裡,我們著重於多頻道無線隨意網路中,媒體存取控制層的組態以及路由問題,並展示以一種分散式的設計機制來獲取全域網路拓樸與頻道使用率的資訊。這個機制中的每個節點只需要一個收發器,卻能藉由取得RC上的時間同步來解決多頻道隱藏節點的問題。
Such as IEEE 802.11, the Wimedia (MBOA) Draft allows for the use of multiple channels available at the physical layer, but its MAC protocol is designed only for a single channel. A single-channel MAC protocol does not work well in the previous multi-channel environment, because of the multi-channel hidden terminal problem.
We propose a distributed MAC and Routing manner for gathering global networks topology and channels information by using Wimedia MAC in a multi-channel wireless Ad-Hoc networks. For coordination amongst nodes in different channels, a rendezvous channel (RC) is used to the common control channel that nodes exchange routing and channel information with each other. By having the nodes in different channel periodic switch back to the RC, it could be obtained for both temporal synchronization and global networks topology under the RC. Further, the utilization of multiple channels is added to the routing selection.
In this paper, we addressed the MAC-layer configuration and routing problem in a multi-channel wireless Ad-Hoc networks and presented a distributed mechanism for obtaining global network topology and the utilization of channels. This mechanism requires only one transceiver per host, but solves the multi-channel hidden terminal problem using temporal synchronization.
摘要..........................................................II
Abstract.....................................................III
目錄..........................................................IV
圖索引........................................................VI
表索引.......................................................VIII
第一章序論.....................................................1
1.1 前言.......................................................1
1.2 研究動機...................................................2
1.3 目的與方法.................................................3
1.4 論文組織架構...............................................3
第二章 Wimedia媒體存取層介紹...................................4
2.1 Wimedia MAC Superframe Structure...........................4
2.2 Wimedia MAC的運作..........................................5
2.2.1 信標運作原理.............................................5
2.2.2 分散式保留時段存取模式..................................12
2.2.3 依權限競爭存取模式......................................13
第三章 OLSR (Optimized Link State Routing Protocol)...........16
3.1 OLSR控制封包的傳遞........................................16
3.2 多重傳遞點的選擇..........................................18
3.3 路由表的計算..............................................19
3.4 Multi-Channel and QoS OLSR................................21
3.4.1 Multi-Channel OLSR......................................21
3.4.2 QoS OLSR................................................22
第四章 多頻道分散式媒體存取及路由協定機制.....................25
4.1 多頻道分散式媒體存取......................................25
4.1.1 Multi-Channel and Superframe Structures.................26
4.1.2 Rendezvous Channel......................................30
4.2 結合多頻道路由協定........................................31
第五章 模擬分析與結果.........................................33
5.1 模擬環境參數設定..........................................33
5.2 Multi-Channel MAC機制驗證.................................35
5.3 Multi-Channel MAC效能分析與討論...........................38
第六章 結論...................................................42
參考文獻......................................................43
附錄..........................................................45
[1] A. Munaretto, H. Badis, K. Al Agha, G. Pujolle,“A Link-State QoS Routing Protocol for Ad Hoc Networks” in Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 222 – 226, LIP6 Lab, Paris, France, 2002.
[2] Ying Ge, Thomas Kunz, Louise Lamont, “Qulity of Service Routing in Ad-Hoc Networks Using OLSR”, IEEE 2002
[3] T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol,” In IETF Internet Draft, RFC 3626, draft-ietf-manet-olsr-11.txt, July 2003.
[4] Jungmin So and Nitin Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver” in Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 222 – 233, Roppongi Hills, Tokyo, Japan, May, 2004.
[5] Bahl P, Chandra R, Dunagan J SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. In: Proc. ACM MobiCom, pp 216–230, Tokyo,Japan, 2004
[6] S. Krishnamurthy, M. Thoppian, S. Venkatesan and R. Prakash, “Control Channel based MAC-Layer Configuration, Routing and Situation Awareness for Cognitive Radio Networks,” Proceedings of MILCOM 2005, Atlantic City, NJ, October 2005.
[7] Michelle X. Gong, Scott F. Midkiff and Shiwen Mao, “A Combined Proactive Routing and Multi-Channel MAC Protocol for Wireless Ad Hoc Networks” BROADNETS, pp.479-488, Virginia Polytechnic Institute and Sate University, US, October 2005
[8] WiMedia ALLIANCE, “DISTRIBUTED MEDIUM ACCESS CONTROL(MAC) FOR WIRELESS NETWORKS”, RELEASE 1.0, DECEMBER 8, 2005
[9] Unghee Lee, Scott F. Midkiff and Jahng S. Park, “OLSR-MC: A Proactive Routing Protocol for Multi-Channel Wireless Ad-hoc Networks” in Proceedings of the IEEE Wireless Communication and Networking Conference, April 2006
[10] del Prado Pavon, J. Shankar N, S. Gaddam, V. Challapali, K. Chou, C.-T. “The MBOA-WiMedia Specification for Ultra Wideband Distributed Networks”, IEEE COMMUNICATIONS MAGAZINE, VOL. 44, NO. 6, Pages128-134, JUNE 2006
[11] Q. Wu, Y. Xiong, H. Wu, Z. Guo, X. Xia “Performance Evaluation of the Beacon Period Contraction Algorithm in UWB MBOA MAC”, IEEE Communications Letters, VOL. 9, Issue 10, pp.933-935, Samsung Telecom, Beijing, China, October 2006
[12] Michelle X. Gong, Scott F. Midkiff and Shiwen Mao, “A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks” in ACM, pp.43-56, US, January 2007
[13] Hakim Badis and Khaldoun Al Agha, "Quality of Service for Ad hoc Optimized Link State Routing Protocol (QOLSR)", draft-badis-manet-qolsr-05.txt, March 2007
[14] Carlos Cordeiro and Kiran Challapali, “C-MAC: A Cognitive MAC Protocol for Multi-Channel Wireless Networks,” in IEEE DySPAN, pp.147-157, Philips Res. North America, April 2007
[15] Wai-Hong Tam and Yu-Chee Tseng, “Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks,” in IEEE INFOCOM, pp. 2081-2089, May 2007.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top