標題: Interface Constraint Aware Modeling in Wireless Mesh Networks Using Mixed Hypergraph
作者: Chen, Ying-Yu
Chen, Chien
資訊工程學系
Department of Computer Science
關鍵字: channel assignment;wireless mesh networks;interface constraint;mixed hypergraph
公開日期: 2015
摘要: 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
期刊: 2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC)
起始頁: 2014
結束頁: 2019
Appears in Collections:Conferences Paper