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

詳目顯示:::

: 
twitterline
研究生:蔡弦辰
研究生(外文):Hsien-Chen Tsai
論文名稱:無線隨意網路中具流量感知的頻道跳躍協定設計
論文名稱(外文):Load-Aware Channel Hopping Protocol Design for Mobile Ad Hoc Networks
指導教授:趙志民趙志民引用關係
指導教授(外文):Chih-Min Chao
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:32
中文關鍵詞:無線隨意網路多頻道頻道跳躍媒體存取控制
外文關鍵詞:Ad hoc networksmulti-channelchannel hoppingMAC
相關次數:
  • 被引用被引用:0
  • 點閱點閱:112
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:16
  • 收藏至我的研究室書目清單書目收藏:0
使用多頻道可以有效地增加空間利用率並減少資料碰撞的機率, 因此可
達到增加網路吞吐量的目標。在現存的各種多頻道媒體存取協定中, 這些現存
方法中, 有些必須負擔較高的硬體成本(需要二個以上的收發器), 有些會發生
控制頻道的瓶頸效應, 另外有幾個頻道跳躍協定可以達到相當不錯的網路效
能, 但因其頻道跳躍策略沒有依各個節點的流量而調整, 會有時間延遲過長的
問題。多頻道媒體存取控制層協定必須處理頻道配置、多頻道隱藏節點問題
以及找不到接收端等問題。我們設計的協定Load-Aware Channel Hopping
Protocol (LACH) 不僅能解決以上的問題, 更進一步地將每個網路節點的流
量當作媒體存取控制的因子, 讓每個網路節點都可以依照自己的狀況調整傳
送及接收資料的時間比例。我們的LACH 協定擁有以下幾個特色:(1) 每個節
點僅需一個半多工收發器。(2) 每個節點擁有自己的頻道跳躍序列, 並可依需
求調整傳送和接收資料的時間比例。(3)每個節點的頻道跳躍序列是由其節點
編號產生, 因此, 每個節點可在不交換控制封包的前提下, 計算出任意鄰點的
初始頻道跳躍序列。(4) 各個節點會平均分配在不同頻道上接收資料。透過模
擬, 我們驗證了LACH 確實擁有較高的效率。
Utilizing multiple channels improves spatial reuse and reduces collision
probability, which enhances the network throughput. There exist manymultichannel
MAC protocols, but most of them encounter some kind of inefficiency.
Some mechanisms suffer from increased hardware cost (requiring
more than one transceiver for each node). Some protocols encounter the control
channel bottleneck problem. Some channel hopping protocols achieves
pretty good performance. However, unable to adapt channel hopping mechanism
according to their loads, nodes may still suffer from longer delay. The
problems a multi-channel MAC must handle include the channel assignment
problem, the multi-channel hidden terminal problemand the missing receiver
problem. The proposed protocol, Load-Aware Channel HoppingMAC protocol
(LACH) solves all the problems mentioned above. LACH also considers
the traffic load of each node to dynamically adjust the allocations of sending
and receiving periods. The LACH protocol has the following attractive characteristics:
(1) Each node is equipped with only one half-duplex transceiver.
(2) Each node has an independent hopping sequence which can be adjusted
according to its traffic load. (3) Each node’s hopping sequence is generated
through its ID. Knowing each neighbor node’s ID, a node can conduct their
initial channel hopping sequences without control packet exchanges. (4)
Nodes are evenly distributed among multiple available channels. Through
simulations, we verify the superiority of the proposed LACH.
Contents i
List of Figures ii
List of Tables iii
1 Introduction 1
2 RelatedWork 6
3 Proposed Load-Aware Channel Hopping Protocol 11
3.1 Latin Squares . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 The LACH protocol . . . . . . . . . . . . . . . . . . . . . 13
4 Performance Evaluation 21
5 Conclusion 29
References 30
[1] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.
1997.
[2] P. Bahl, R. Chandra, and J. Dunagan. SSCH: Slotted Seeded Channel Hopping for
Capacity Improvement in IEEE 802.11 Ad-HocWireless Networks. In Proceedings
of ACM MobiCom, pp. 216-230, September 2004.
[3] L. Bao. MALS: Multiple Access Scheduling Based on Latin Squares. In Proceedings
of IEEE MILCOM, pages 315-321, December 2004.
[4] K. Bian, J.-M. Park, and R. Chen. A Quorum-based Framework for Establishing
Control Channels In Dynamic Spectrum Access Networks. In Proceedings of ACM
MobiCom, September 20-25, 2009.
[5] C.-M. Chao, H.-C. Tsai, and K.-J. Huang. A New Channel Hopping MAC Protocol
for Mobile Ad Hoc Networks. In Proceedings of IEEE WCSP, November 2009.
[6] S. Ivanov, D. Botvich, S. Balasubramaniam, and N. Popova. Avoiding redundant
channel blocking in cooperative multi-channel MAC Protocols through virtual
topology inferencing. In Proceedings of ICCW, 2009.
[7] J.-H. Ju and V. O. K. Li. TDMA Scheduling Design of Multihop Packet Radio
Networks Based on Latin Squares. IEEE JOURNAL ON SELECTED AREAS IN
COMMUNICATIONS, Vol. 17, pages 1345-1352, August 1999.
[8] A. C. Khosrowshahi, M. Dehghan, H. Pedram, and M. Alizadeh. A Novel Multi
Channel Sensor Network MAC Protocol. In Proceedings of IEEE ICSNC, pages
230-235, 2009.
[9] J.-H. Kim and S.-J. Yoo. TMCMP: TDMA based Multi-channel MAC Protocol for
Improving Channel Efficiency in Wireless Ad Hoc Networks. In Proceedings of
IEEE MICC, pages 429-434, December 2009.
[10] C.-Y. Li, A.-K. Jeng, and R.-H. Jan. A MAC Protocol for Multi-Channel Multi-
InterfaceWirelessMesh Network using Hybrid Channel Assignment Scheme. Journal
of Information Science and Engineering, Vol. 23, pages 1041-1055, 2004.
[11] C.-S. Lin, M.-C. Wueng, T.-H. Chiu, and S.-I. Hwang. Concurrent Multi-Channel
Transmission (CMCT) MAC Protocol in Wireless Mobile Ad Hoc Networks. In
Proceedings of ICACT, pages 445-449, Feb. 12-14, 2007.
[12] T. Luo, M. Motani, and V. Srinivasan. Cooperative Asynchronous Multichannel
MAC Design, Analysis, and Implementation. IEEE TRANSACTION ON MOBILE
COMPUTING, MARCH 2009.
[13] H.-Y. Oh, D.-S. Kim, J.-S. Kim, and H.-Y. Song. Collision-free Interleavers using
Latin Squares for Parallel Decoding of Turbo Codes. In Proceedings of IEEE VTC,
pages 1589-1592, 2007.
[14] M. Park and S.-L. Kim. Minimum Distortion Network Code Design for Source
Coding Over Noisy Channels. In Proceedings of IEEE PIMRC, pages 1-5, 2008.
[15] J. S. Pathmasuntharam, A. Das, and A. K. Gupta. Primary Channel Assignment
based MAC (PCAM) - A Multi-Channel MAC Protocol for Multi-Hop Wireless
Networks. In Proceedings of IEEE WCNC, pages 1110-1115, 2004.
[16] M. Seo, Y. Kim, and J. Ma. Multi-Channel MAC Protocol for Multi-Hop Wireless
Networks: Handling Multi-Channel Hidden Node Problem Using Snooping. In
Proceedings of IEEE MILCOM, 2008.
[17] J.-P. Sheu, C.-M. Chao, W.-K. Hu, and C.-W. Sun. A Clock Synchronization Algorithm
for Multihop Wireless Ad Hoc Networks. Wireless Personal Communications,
pages 185-200, 2007.
[18] J. Shi, T. Salonidis, and E. W. Knightly. Starvation Mitigation Through Multi-
Channel Coordination. In Proceedings of ACM MobiHoc, pages 214-225, May
22-25, 2006.
[19] H.-S. W. So, G. Nguyen, and J. Walrand. Practical Synchronization Techniques for
Multi-Channel MAC. In Proceedings of ACM MobiCom, September 23-26, 2006.
[20] H.-S.W. So, J.Walrand, and J.Mo.McMAC: A Prarllel RendezvousMulti-Channel
MAC Protocol. In Proceedings of IEEE WCNC, pp. 334-339, March 2007.
[21] J. So and N. Vaidya. Multi-Channel MAC for Ad Hoc Networks:Handling Multi-
Channel Hidden Terminals Using A Single Transceiver. In Proceedings of ACM
MobiHoc, pages 222-233, May 24-26, 2004.
[22] Y.-C. Tseng, S.-L. Wu, C.-Y. Lin, and J.-P. Sheu. A Multi-Channel MAC Protocol
with Power Control for Multi-Hop Mobile Ad Hoc Networks. In International
Workshop on Wireless Networks and Mobile Computing, pages 419-424, 2001.
[23] J. Wang, Y. Fang, and D. Wu. A Power-Saving Multi-radio Multi-channel MAC
Protocol for Wireless Local Area Networks. In Proceedings of IEEE INFOCOM,
pages 1-12, April 2006.
[24] S.-L. Wu, Y.-C. T. Chih-Yu Lin, and J.-P. Sheu. A New Multi-channel MAC Protocol
with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks.
In Proceedings of IEEE ISPAN, pages 232-237, December 2000.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔