Channel allocation algorithms for co-existence of base stations in IEEE 802.22 networks

Article type: Research Article

Authors: Mariani, Wagner C. | Penna, Manoel Camillo^*; | Pellenz, Marcelo E. | Jamhour, Edgard

Affiliations: Pontificia Universidade Católica do Paraná, Rua Imaculada Conceição, 1155, 80215-901, Curitiba, Paraná, Brasil. E-mails: wagner@ppgia.pucpr.br, penna@ppgia.pucpr.br, marcelo@ppgia.pucpr.br, jamhour@ppgia.pucpr.br

Correspondence: [*] Corresponding author. Tel.: +55 41 33712662; Fax: +55 41 32712121; E-mail: penna@ppgia.pucpr.br.

Abstract: The purpose of the Wireless Regional Area Networks (WRANs) is to allow the use of spectrum allocated for television broadcasting in areas with sparse users, ensuring no interference with licensed operators. Cognitive radios using the IEEE 802.22 standard should monitor the environment to not cause interference in primary operators. When multiple WRANs intend to operate on the same set of frequencies in overlapping areas, the 802.22 standard provides mechanisms for their co-existence and provides a temporal multiplexing scheme to solve this problem. We propose three channel allocation algorithms to support the co-existence of potentially interfering WRANs. The proposed algorithms are based on graph coloring, and the innovation is to consider the demand for bandwidth from each WRAN, maintaining proportionality between the demand for frequencies of each WRAN and what is actually allocated. The algorithms are evaluated and it is concluded that they can efficiently assign channels to WRAN taking into account the bandwidth needs of each network.

Keywords: Channel allocation, IEEE 802.22 networks, graph coloring

DOI: 10.3233/JHS-150508

Journal: Journal of High Speed Networks, vol. 21, no. 1, pp. 57-68, 2015