(34.229.64.28) 您好!臺灣時間:2021/05/06 05:12
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃冠儒
研究生(外文):Kuan-Ju Huang
論文名稱:無線隨意網路中一個新的頻道跳躍媒體存取控制層協定
論文名稱(外文):A New Channel Hopping MAC Protocol for Ad-Hoc Networks
指導教授:趙志民趙志民引用關係
指導教授(外文):Chih-Ming Chao
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:英文
論文頁數:33
中文關鍵詞:無線隨意網路IEEE 802.11多頻道媒體存取控制Quorum
外文關鍵詞:Ad-HocIEEE 802.11Multi-ChannelMACQuorum
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
IEEE 802.11標準中的實體層允許節點透過多個頻道傳送資料,但媒體存取控制層卻設計為只能使用一個頻道。利用多個頻道可增加空間的利用度和降低封包碰撞的機率,並增加網路的吞吐量。設計多頻道媒體存取控制層協定時比設計單一頻道的協定要困難許多,有些新的問題需要克服,例如多個頻道如何配置、多頻道隱藏節點問題和找不到接收者問題。現有的多頻道媒體存取控制協定有硬體成本太高或是太長的延遲時間的缺點。在本論文中,我們提出一個分散式頻道跳躍的多頻道媒體存取控制協定,稱為Cyclic-Quorum-based Multi-Channel (CQM)。我們的方法有幾個優點:(1) 每個節點僅需具備一個傳輸器即可保證傳送者和接收者能在同時間切換到同一頻道。(2) 節點的頻道跳躍方式由自己的節點編號決定,可降低交換控制訊息的負擔,例如可省去傳送可用的頻道資訊和各節點跳躍的序列等控制訊息。(3) 節點彼此互相碰面的機率比現存的頻道跳躍協定高,成功傳送封包的延遲時間相對的降低。我們提出的方法是簡單而且有效率的。從模擬的結果也證明我們的方法適合用在多頻道無線隨意網路的媒體存取控制協定。
Although multiple channels are supported in the physical layer, the IEEE 802.11 MAC layer mechanism is designed for using a single channel. Exploiting multiple channels enhances spatial reuse and reduces transmission collisions and thus improves network throughput. Designing a multi-channel MAC protocol is much difficult than designing a single-channel one. New challenges, such as the channel allocation problem, and the missing receiver problem, must be overcome. Existing multi-channel MAC protocols suffer from either higher hardware cost (because of applying multiple transceivers) or longer packet delivery latency (due to limited transmission opportunity). In this thesis, a fully distributed channel hopping solution, the Cyclic-Quorum-based Multi-Channel (CQM) MAC protocol, is proposed. The advantages of the proposed protocol are threefold: i) Each node is equipped with a single transceiver and any sender is still guaranteed to meet its receiver in a short time. ii) Each node's channel hopping sequence is derived from its node ID. The overhead of exchanging control
messages, such as each node's hopping sequence or available channel list, can be reduced). iii) The packet transmission delay is reduced, compared with existing channel hopping protocols, since the meeting probability of each tansmission pair is increased. The proposed protocol is simple and efficient. Simulations results verify that our mechanism is a promising multi-channel MAC protocol for ad-hoc networks.
致謝 ..............................................I
摘要 ..............................................II
Abstract .........................................III
Contents .........................................V
List of Figures ..................................VI
List of Tables ...................................VII
Section 1. Introduction ...........................1
Section 2. Design Issues and Literature Review ...5
2.1 Related Works ............................6
Section 3. Proposed Multi-Channel MAC Protocol ....11
3.1 Quorum Concept ...........................11
3.2 The CQM Protocol .........................13
3.3 The CQM Variations .......................17
Section 4. Performance Analysis ...................19
4.1 Analysis of SSCH..........................20
4.2 Analysis of CQM...........................23
Section 5. Simulation Results......................24
Section 6. Conclusions ............................30
References ........................................31
[1] The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.
[2] IEEE 802.11 Working Group, ”Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”. 1997.
[3] P. Bahl, R. Chandra, and J. Dunagan. ”SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks”. ACM MOBICOM, pages 216–230, September 2004.
[4] P. Camarda and O. Fiume. ”Collision Free MAC Protocol for Wireless Ad Hoc Networks based on BIBD Architecture”. JOURNAL OF COMMUNICATIONS, December 2007.
[5] C.-M. Chao, J.-P. Sheu, and I.-C. Chou. ”An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks”. IEEE TRANSACTIONS ON MOBILE COMPUTING, pages 560–570, Vol. 5, No. 5, Sept.-Oct. 2006.
[6] Cheng-Shien, M.-C. Wueng, T.-H. Chiu, and S.-I. Hwang. ”Concurrent Multi-Channel Transmission (CMCT) MAC Protocol in Wireless Mobile Ad Hoc Networks”. IEEE ICACT, pages 445–449, Feb. 2007.
[7] Y. S. Han, J. Deng, and Z. J. Haas. ”Analyzing Multi-Channel Medium Access Control Schemes with Aloha Reservation”. IEEE Transactions on Wireless Communications, pages 2143–2152, Auguest 2006.
[8] J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T. H. Lai. ”Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks”. ACM MONET, pages 169–181, 2005.
[9] P. Kyasanur and N. H. Vaidya. ”Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad HocWireless Networks”. ACM SIGMOBILE Mobile Computing and Communications Review, pages 31–43, Vol. 10, Issue 1, January 2006.
[10] W.-S. Luk and T.-T. Wong. ”Two New Quorum Based Algorithms for Distributed Mutual Exclusion”. IEEE ICDCS, pages 100–106, May 1997.
[11] J. S. Pathmasuntharam, A. Das, and A. K. Gupta. ”Primary Channel Assignment based MAC (PCAM) VA Multi-Channel MAC Protocol for Multi-Hop Wireless Networks”. IEEE WCNC, pages 1110–1115, Vol. 2, March 2004.
[12] J.-P. Sheu, C.-M. Chao, and C.-W. Sun. ”A Clock Synchronization Algorithms for Multi-HopWireless Ad Hoc Networks”. Wireless Personal Communications, pages 185–200, 2007.
[13] J. Shi, T. Salonidis, and E.W.Knightly. ”Starvation Mitigation Through Multi-Channel Coordination in CSMA Multi-hop Wireless Networks”. ACM MobiHoc, pages 214–225, May 2006.
[14] H.-S. W. SO, J. Walrand, and J. Mo. ”McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol”. IEEE WCNC, pages 334–339, 2007.
[15] J. So and N. Vaidya. ”Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver”. ACM MobiHoc, pages 222–233, May 2004.
[16] J. Wang, Y. Fang, and D. Wu. ”A Power-Saving Multi-radio Multichannel MAC Protocol for Wireless Local Area Networks”. IEEE INFOCOM, pages 1–12, April 2006.
[17] P.-J. Wu and C.-N. Lee. ”On-Demand Connection-Oriented Multi-Cha
nnel MAC Protocol for Ad Hoc Network”.
IEEE SECON, pages 621–625, Sept. 2006.
[18] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. ”A Multi-Channel MAC Protocol with Power Control for Multi-Hop Mobile Ad Hoc Networks”. International Workshop on Wireless Networks and Mobile Computing, pages 419–424, 2001.
[19] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. ”A New Multi-
Channel MAC Protocol with On-Demand Channel Assignment for
Multi-Hop Mobile Ad Hoc Networks”. IEEE I-SPAN 2000, pages 232–237, Dec. 2000.
[20] X. Zheng, L. Ge, and W. Guo. ”A Load-balanced MAC Protocol for Multi-channel Ad-hoc Networks”. IEEE ITST, pages 642–645, June 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔