Link-state routing without broadcast storming for multichannel mesh networks

Authors:
Cheolgi Kim;Young-Bae Ko;Nitin H. Vaidya
Affiliations:
Coordinated Science Laboratory, University of Illinois, 1308 W Main St., Urbana, IL 61801, United States;Coordinated Science Laboratory, University of Illinois, 1308 W Main St., Urbana, IL 61801, United States;Coordinated Science Laboratory, University of Illinois, 1308 W Main St., Urbana, IL 61801, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2010

Citing 7
Cited 1

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

ACM SIGMOBILE Mobile Computing and Communications Review
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks

ACM SIGMOBILE Mobile Computing and Communications Review
Design and implementation of a multi-channel multi-interface network

REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks

IEEE Transactions on Mobile Computing
Comparison of proposed OSPF MANET extensions

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
CEDAR: a core-extraction distributed ad hoc routing algorithm

IEEE Journal on Selected Areas in Communications

A high performance optimal dynamic routing algorithm with unicast multichannel QoS guarantee in communication systems

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A link-state routing protocol tailored for multichannel mesh networks is proposed. One drawback of using multichannel communications is the high overhead involved in broadcast operations: a transmitter should transmit a broadcast packet to all channels that may be occupied by receivers. This makes certain broadcast-intensive mechanisms, such as link-state routing, difficult to implement. The link-state routing protocol proposed in this paper is tailored for multichannel mesh networks by minimizing the broadcast overheads. This is achieved by a special set of nodes, called cluster-heads. We have implemented our protocol on a multichannel mesh network test bed and compared its performance with an AODV-like reactive routing protocol, also tailored for multichannel mesh networks. The measurements show that the proposed link-state routing protocol provides transient communications with comparable or better performance. Ways to improve the performance of the proposed routing with infrastructure access is also discussed.