Title
Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks.
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.
Year
DOI
Venue
2011
10.3837/tiis.2011.01.004
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
Keywords
Field
DocType
Wireless mesh network,multi-channel,multi-radio,channel assignment,flow estimation
Dynamic network analysis,Traffic flow,Computer science,Computer network,Communication channel,Interference (wave propagation),Wireless mesh network,Throughput,Network performance,Distributed computing,Scalability
Journal
Volume
Issue
ISSN
5
1
1976-7277
Citations 
PageRank 
References 
1
0.40
10
Authors
2
Name
Order
Citations
PageRank
Wooguil Pak1379.83
Saewoong Bahk21024112.58