On the problem of channel assignment for Multi-NIC multihop wireless networks

Authors:
Leiming Xu;Yong Xiang;Meilin Shi
Affiliations:
Department of Computer Science and Technology, Tsinghua University, Beijing, China;Department of Computer Science and Technology, Tsinghua University, Beijing, China;Department of Computer Science and Technology, Tsinghua University, Beijing, China
Venue:
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Year:
2005

Citing 2
Cited 1

New methods to color the vertices of a graph

Communications of the ACM
Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?

IEEE Communications Magazine

Minimum multicast time problem in wireless sensor networks

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multihop wireless networks in which each node is equipped with multiple wireless NICs can utilize multiple wireless channels to improve performance. But how to assign wireless channels to interfaces to avoid collisions extremely while the network keeps a good topology is a problem not well solved for such a multi-NIC multihop wireless network. We reexamine the general requirements of this problem and propose an algorithm to solve it effectively and efficiently. We regard it as a particular edge coloring problem, and introduce a step of topology simplification to degrade the complexity of the problem. Novel policies are proposed to select edges, group edges and color edges. Some results demonstrate the effectiveness of our algorithms and performance gains of network by channel assignment.