| 研究生: |
利梓榮 Lee, Tzu-Jung |
|---|---|
| 論文名稱: |
在多頻道無線隨意網路中分散式媒體存取及路由協定機制設計 The Design of Distributed MAC and Routing Protocol in Multi-Channel Wireless Ad-Hoc Networks |
| 指導教授: |
郭文光
Kuo, Wen-Kuang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2008 |
| 畢業學年度: | 96 |
| 語文別: | 中文 |
| 論文頁數: | 48 |
| 中文關鍵詞: | 指定交換訊息頻道 、分散式媒體存取 |
| 外文關鍵詞: | rendezvous channel, Multi-Channel MAC |
| 相關次數: | 點閱:126 下載: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.
[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.
校內:2028-07-30公開