Show simple item record

dc.contributor.authorShin, Minho
dc.contributor.authorLee, Seungjoon
dc.contributor.authorKim, Yoo-Ah
dc.date.accessioned2006-10-26T16:42:14Z
dc.date.available2006-10-26T16:42:14Z
dc.date.issued2005-12-06
dc.identifier.urihttp://hdl.handle.net/1903/3960
dc.description.abstractIn wireless networks, due to the broadcast property of the medium, nodes close to each other cannot simultaneously transmit over the same channel. One way to overcome this limitation is to use multiple independent channels available in the system. Although we can use a single wireless interface card to access multiple channels, such schemes can raise issues of compatibility (e.g., modication of the MAC protocol) and performance degradation (e.g., due to frequent channel switching). In this paper, we assume that nodes are equipped with multiple interface cards, and focus on the channel assignment problem for minimizing the total number of interferences among wireless links. We show that the problem is NP-hard and present distributed heuristics. We also present two centralized algorithms and show that the algorithms give constant factor approximation guarantees. We perform simulation experiments for the proposed distributed heuristic. The results show that compared to one-channel scenarios, our proposed algorithm can reduce the number of interferences by up to 85% when nodes are equipped with four interface cards. Through detailed packetlevel simulation experiments, we also show that depending on the scenario, the resulting channel assignment actually achieves up to seven times throughput improvement over the single-channel case.en
dc.format.extent162969 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen
dc.relation.ispartofseriesUM Computer Science Departmenten
dc.relation.ispartofseriesCS-TR-4770en
dc.relation.ispartofseriesUMIACSen
dc.relation.ispartofseriesUMIACS-TR-2005-70en
dc.titleChannel Assignment for Multiple Interface Nodes in Wireless Aden
dc.typeTechnical Reporten


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record