跳到主要內容

臺灣博碩士論文加值系統

(216.73.217.68) 您好!臺灣時間:2026/11/21 07:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:鍾依芳
研究生(外文):Yi-Fang Chung
論文名稱:多頻道無線網狀網路之分散式頻道分配機制
論文名稱(外文):Distributed Channel Assignment in Multi-channel Wireless Mesh Network
指導教授:逄愛君逄愛君引用關係
口試委員:郭大維、修丕承
口試日期:2011-07-28
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:英文
論文頁數:25
中文關鍵詞:分散式頻道分配、頻道震盪、多頻道多網卡、部份重疊頻道、無線網狀網路
外文關鍵詞:Distributed channel assignment、Channel oscillation、Multi-channel Multi-interface、Partially overlapping channel、Wireless mesh net- work
相關次數:
  • 被引用被引用:0
  • 點閱點閱:213
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在IEEE 802.11中,頻道資源是十分有限且珍貴的。因此在多頻道
無線網狀網路下,為了能夠充分利用可用的頻道,頻道分配機制成為
一項重要的研究議題。頻道分配可分為集中式及分散式兩種方式。本
論文採用分散式頻道分配,每一個節點根據局部的資訊來選擇自己欲
使用的頻道。分散式頻道分配的優點是擁有較大的彈性和容錯性。然
而,「頻道振盪」是分散式頻道分配機制的主要問題,此問題為節點
反覆地改變頻道,導致頻道分配經過一段長時間後,仍無法達到穩
定,網路的吞吐量因此受到限制。在本論文中,我們提出了一個新的
分散式頻道分配機制,能夠有效的解決頻道振盪問題,並提高網路吞
吐量。實驗結果證實,我們所提出的方法無論在網路吞吐量或點對點
的延遲時間上,都比先前提出的分散式頻道分配機制具有更好的效
能。

In IEEE 802.11, channel resources are very limited and scarce. Thus
channel assignment schemes which can effectively utilize available channels
is one of the important issues in multi-channel wireless mesh networks. There
are two approaches for channel assignment: centralized and distributed. We
focus on distributed channel assignment, i.e., each node chooses its channel
based on local information. The advantages of distributed approach are better
flexibility and fault-tolerance. However, the problem of distributed channel
assignment is channel oscillation which results that the channel assignment
cannot converge for a long time and nodes change its channel repeatedly, and
therefore the network throughput is throttled. In this thesis, we propose a
new distributed channel assignment scheme to solve the channel oscillation
problem, and to maximize the network throughput. Performance evaluation
shows that our proposed algorithm improves the throughput and end-to-end
delay in comparison to previously proposed distributed channel assignment
schemes.

口試委員會審定書i
Acknowledgments ii
中文摘要iii
Abstract iv
1 Introduction 1
2 Related Work 3
3 System Model 5
3.1 Network Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2 Partially Overlapping Channels . . . . . . . . . . . . . . . . . . . . . . . 6
4 Proposed Algorithm 8
4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4.2 Priority Determination Phase . . . . . . . . . . . . . . . . . . . . . . . . 9
4.3 Fixed Channel Assignment Phase . . . . . . . . . . . . . . . . . . . . . 10
4.3.1 Interference Calculation . . . . . . . . . . . . . . . . . . . . . . 12
4.3.2 Channel Assignment . . . . . . . . . . . . . . . . . . . . . . . . 12
5 Performance Evaluation 15
5.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5.1.1 Set Acceptable Threshold . . . . . . . . . . . . . . . . . . . . . 16
5.1.2 Performance Metrics . . . . . . . . . . . . . . . . . . . . . . . . 17
5.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
6 Conclusion 25
Bibliography 26


[1] I. F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. In Computer Networks, 47(4):445–487, 2005.
[2] M. Alicherry, R. Bhatia, and L. E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of the 11th annual international conference on Mobile computing and networking (MobiCom), pages 58–72, 2005.
[3] K. Bong-Jun, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In Proceedings of IEEE Wireless Communications
and Networking Conference (WCNC), pages 3978–3983, 2007.
[4] V. Bukkapatanam, A. A. Franklin, and C. S. R. Murthy. Using partially overlapped channels for end-to-end flow allocation and channel assignment in wireless mesh networks. In Proceedings of the IEEE international conference on Communications ICC), pages 4650–4655, 2009.
[5] M. Burton. Channel overlap calculations for 802.11b networks. Whiter paper, Cirond Technologies Inc, 2002.
[6] R. A. Calvo and J. P. Campo. Adding multiple interface support in ns-2. http://personales.unican.es/aguerocr/, 2007.
[7] A. Dhananjay, H. Zhang, J. Li, and L. Subramanian. Practical, distributed channel assignment and routing in dual-radio mesh networks. In Proceedings of the ACM
SIGCOMM 2009 conference on Data communication, pages 99–110, 2009.
[8] Y. Ding, Y. Huang, G. Zeng, and L. Xiao. Channel assignment with partially overlapping channels in wireless mesh networks. In Proceedings of the 4th Annual International Conference on Wireless Internet (WICON), pages 38–46, 2008.
[9] P. B. F. Duarte, Z. M. Fadlullah, K. Hashimoto, and N. Kato. Partially overlapped channel assignment on wireless mesh network backbone. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), pages 1–5, 2010.
[10] M. A. Hoque, X. Hong, and F. Afroz. Multiple radio channel assignment utilizing partially overlapped channels. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), pages 4737–4743, 2009.
[11] P. Kyasanur and N. H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks. In Proceeding of the IEEE Wireless Communications
and Networking Conference (WCNC), volume 4, pages 2051–2056, 2005.
[12] Y. Liu, R. Venkatesan, and C. Li. Channel assignment exploiting partially overlapping channels for wireless mesh networks. In Proceedings of the IEEE Global
Communications Conference (GLOBECOM), pages 5624–5628, 2009.
[13] Y. Liu, R. Venkatesan, and C. Li. Load-aware channel assignment exploiting partially
overlapping channels for wireless mesh networks. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), pages 1–5, 2010.
[14] A. Mishra, E. Rozner, S. Banerjee, andW. Arbaugh. Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage. In Proceedings of the ACM SIGCOMM conference on Internet Measurement, IMC ’05, pages 29–34, 2005.
[15] A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh. Partially overlapped channels not considered harmful. In SIGMETRICS/Performance, pages 63–74, 2006.
[16] A. H. M. Rad and V. W. S. Wong. Partially overlapped channel assignment for multi-channel wireless mesh networks. In Proceedings of the IEEE International
Conference on Communications (ICC), pages 3770–3775, 2007.
[17] A. Raniwala and T. cker Chiueh. Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In IEEE INFOCOM, volume 3, pages 2223–2234, 2005.
[18] A. Raniwala, K. Gopalan, and T. cker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In ACM SIGMOBILE
Mobile Computing and Communications Review, volume 8, pages 50–65, 2004.
[19] A. P. Subramanian, H. Gupta, S. R. Das, and J. Cao. Minimum interference channel assignment in multiradio wireless mesh networks. In IEEE Transactions on Mobile
Computing, volume 7, pages 1459–1473, 2008.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top