Title: Interface Constraint Aware Modeling in Wireless Mesh Networks Using Mixed Hypergraph
Authors: Chen, Ying-Yu
Chen, Chien
資訊工程學系
Department of Computer Science
Keywords: channel assignment;wireless mesh networks;interface constraint;mixed hypergraph
Issue Date: 2015
Abstract: This paper focuses on channel assignment in wireless mesh networks. Since nodes have only a limited number of radio interfaces, channel assignment must ensure that the interface constraint is obeyed. Although many channel assignment heuristics have been proposed, the interface constraint is usually treated as a separate constraint that is not well incorporated in the heuristics themselves. In this paper, we propose a mixed hypergraph model that captures the interface constraint on nodes and the interference between links. We propose a greedy-based channel assignment algorithm that minimizes the interference between links while conforming to the interface constraint. Simulation results show that our proposed algorithm performs especially well when the number of network interface cards is small.
URI: http://hdl.handle.net/11536/135927
ISBN: 978-1-4799-8406-0
ISSN: 1525-3511
Journal: 2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC)
Begin Page: 2014
End Page: 2019
Appears in Collections:Conferences Paper