Show simple item record

Computer Networks

dc.contributor.authorMarina, Mahesh
dc.contributor.authorDas, Samir R.
dc.contributor.authorSubramanian, Anand Prabhu
dc.date.accessioned2010-09-30T13:31:47Z
dc.date.available2010-09-30T13:31:47Z
dc.date.issued2010-02
dc.identifier.issn1389-1286en
dc.identifier.urihttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1589641&tag=1en
dc.identifier.urihttp://hdl.handle.net/1842/3775
dc.description.abstractWe consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and show that the resulting optimization problem is NP-complete. We also present an ILP formulation that is used for obtaining a lower bound for the optimum. We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, our extensive simulation studies show that it can provide a large reduction in interference even with a small number of radios per node, which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.en
dc.language.isoenen
dc.publisherIEEEen
dc.titleA topology control approach for utilizing multiple channels in multi-radio wireless mesh networksen
dc.typeArticleen
dc.identifier.doi10.1016/j.comnet.2009.05.015en
rps.issue2en
rps.volume54en
rps.titleComputer Networksen
dc.extent.pageNumbers241-256en
dc.date.updated2010-09-30T13:31:47Z
dc.identifier.eIssnNAen


Files in this item

This item appears in the following Collection(s)

Show simple item record