Maynooth University

Maynooth University ePrints and eTheses Archive

Maynooth University Library

Channel dependent interference and decentralized colouring

Clifford, P. and Leith, D. J. (2007) Channel dependent interference and decentralized colouring. In: Proceedings of the First EuroFGI International Conference, NET-COOP 2007, Avignon, France, June 5-7, 2007. Lecture Notes in Computer Science, 4465 . Springer Berlin / Heidelberg, pp. 95-104. ISBN 978-3-540-72708-8

[img] Download (201kB)
Official URL: http://www.springerlink.com/content/d02x5408p36468...

Abstract

We consider channel allocation to mitigate interference be- tween wireless LANs. The channel allocation task is often formulated in the literature as finding a proper colouring of a single graph. We show that the interference between WLANs can be channel dependent in which case a different conflict graph is associated with each channel. Channel allocation then corresponds to a multi-graph colouring problem. This potentially has profound implications as the behaviour of many proposed colouring-based algorithms for channel allocation is unclear in a multi-graph context. We prove that a recently proposed decentralized colouring algorithm performs correctly in the multi-graph setting. We also present a new, extended version of this algorithm suited to a wide range of multi-radio architectures.

Item Type: Book Section
Additional Information: The original publication is available at http://www.springerlink.com/content/d02x5408p364687l/fulltext.pdf
Keywords: Channel allocation; Channel dependent interference; Wireless local area networks; WLANS; Access-points; Base-stations; NET-COOP 2007; Hamilton Institute.
Subjects: Science & Engineering > Hamilton Institute
Science & Engineering > Computer Science
Item ID: 1710
Identification Number: 10.1007/978-3-540-72709-5
Depositing User: Hamilton Editor
Date Deposited: 02 Dec 2009 10:50
Publisher: Springer Berlin / Heidelberg
Refereed: Yes
URI:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...