多頻道無線網狀網路之分散式頻道分配機制

IEEE 802.11 所提供的頻道資源有限，因此在多頻道無線網狀網路環境下，頻道分配機制成為研究的議題。頻道分配可分為兩種方式:集中式及分散式。我們採用分散式頻道分配，此方式並不需要控制者的存在，主要是由每一個節點根據局部資訊來決定自己欲使用的頻道，分散式頻道分配的優點是具有較大的彈性和容錯性。然而，分散式頻道分配機制具有頻道震盪的問題: 由於沒有控制者，節點反覆地更新頻道，使得頻道分配需要較長時間才能達到穩定，網路的生產量因此受到限制。在此篇論文中，我們提出了一個新的分散式頻道分配機制，能夠有效的解決頻道震盪問題，並提高網路生產量。實驗結果證實我們的方法比近年來提出的分散式頻道分配機制，無論在網路生產量或點對點的延遲時間，都具有更好的效能。

關鍵字

分散式頻道分配；頻道震盪；多頻道多網卡；部份重疊頻道；無線網狀網路

並列摘要

Since the IEEE 802.11 provides limited channel resource, effective channel assignment schemes which utilize all available channel is an issue in multi-channel wireless mesh networks. There are two channel assignment approaches, centralized and distributed. We focus on distributed channel assignment which doesn't need the controller, each node chooses its channel based on local information. The advantage of distributed approach is better flexibility and fault-tolerence. However, the problem of distributed channel assignment is channel oscillation, that is the channel assignment cannot converge for a long time, nodes change its channel repeatedly, therefore the network throughput is constrained. In this paper,we propose a distributed channel assignment to solve the channel oscillation problem, and maximize the network throughput. Performance evaluation shows that our proposed algorithm improves the throughput and end-to-end delay time in comparison to other distributed channel assignment schemes recently.

並列關鍵字

Distributed channel assignment ； Channel oscillation ； Multi- channel Multi-interface ； Partially overlapping channel ； Wireless mesh net- work

參考文獻

[2] V. Bukkapatanam, A. A. Franklin, and C. S. R. Murthy. Using partially overlapped

[1] I. F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. In

Computer Networks, 47(4):445–487, 2005.

channels for end-to-end ﬂow allocation and channel assignment in wireless mesh

networks. In Proceedings of the IEEE international conference on Communications

國際替代計量

多頻道無線網狀網路之分散式頻道分配機制

主題瀏覽