Using partially overlapped channels for end-to-end flow allocation and channel assignment in wireless mesh networks

Authors:
Vibhav Bukkapatanam;A. Antony Franklin;C. Siva Ram Murthy
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 10
Cited 2

Data networks (2nd ed.)

Data networks (2nd ed.)
A linearization method for mixed 0-1 polynomial programs

Computers and Operations Research
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks

ACM SIGMOBILE Mobile Computing and Communications Review
Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

Proceedings of the 11th annual international conference on Mobile computing and networking
Partially overlapped channels not considered harmful

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
The capacity of wireless networks

IEEE Transactions on Information Theory
A scalable monitoring approach based on aggregation and refinement

IEEE Journal on Selected Areas in Communications

On the end-to-end flow allocation and channel assignment in multi-channel multi-radio wireless mesh networks with partially overlapped channels

Computer Communications
A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

The performance of Multi-Channel Multi-Radio (MC-MR) Wireless Mesh Networks (WMNs) can be improved significantly with the increase in number of channels and radios. Despite the availability of multiple channels in several of the current wireless standards, only a few of them are non-overlapping and many channels are partially overlapped. In this paper, we formulate the joint channel assignment and flow allocation problem for MC-MR WMNs as a Mixed Integer Linear Program (MILP). Unlike most of the previous studies, we consider the case of using both non-overlapped and partially overlapped channels. We consider an objective of maximizing aggregate end-to-end throughput and minimizing queueing delay in the network, instead of the sum of link capacities, since the traffic characteristics of a multihop WMN are quite different from a single hop wireless network. Our formulation takes into consideration several important network parameters such as the transmission power of each node, path loss information, signal to interference plus noise ratio at a node, and frequency response of the filters used in the transmitter and receiver. We show by simulations that our MILP formulation makes efficient use of the spectrum, by providing superior channel assignments and flow allocations with the addition of partially overlapped channels, without the use of any additional spectrum.