• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks

Vol. 5, No. 1, January 30, 2011
10.3837/tiis.2011.01.004, Download Paper (Free):

Abstract

Wireless mesh networks (WMNs) provide high-speed backbone networks without any wired cable. Many researchers have tried to increase network throughput by using multi-channel and multi-radio interfaces. A multi-radio multi-channel WMN requires channel assignment algorithm to decide the number of channels needed for each link. Since the channel assignment affects routing and interference directly, it is a critical component for enhancing network performance. However, the optimal channel assignment is known as a NP complete problem. For high performance, most of previous works assign channels in a centralized manner but they are limited in being applied for dynamic network environments. In this paper, we propose a simple flow estimation algorithm and a hybrid channel assignment algorithm. Our flow estimation algorithm obtains aggregated flow rate information between routers by packet sampling, thereby achieving high scalability. Our hybrid channel assignment algorithm initially assigns channels in a centralized manner first, and runs in a distributed manner to adjust channel assignment when notable traffic changes are detected. This approach provides high scalability and high performance compared with existing algorithms, and they are confirmed through extensive performance evaluations.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Pak and S. Bahk, "Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks," KSII Transactions on Internet and Information Systems, vol. 5, no. 1, pp. 68-82, 2011. DOI: 10.3837/tiis.2011.01.004.

[ACM Style]
Wooguil Pak and Saewoong Bahk. 2011. Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 5, 1, (2011), 68-82. DOI: 10.3837/tiis.2011.01.004.

[BibTeX Style]
@article{tiis:19919, title="Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks", author="Wooguil Pak and Saewoong Bahk and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2011.01.004}, volume={5}, number={1}, year="2011", month={January}, pages={68-82}}