Distributed channel assignment algorithm based on simulated annealing for uncoordinated OSA-enabled WLANs

Abstract

A promising approach to alleviate ISM band congestion problems in highly dense WLAN scenarios consists of exploiting opportunistic spectrum access (OSA) to underutilized bands under a primary-secondary model. This paper develops a distributed channel assignment algorithm valid for uncoordinated WLAN deployments where access points do not follow any specific planning and they could belong to different administrative domains. Unlike existing channel assignment schemes proposed for legacy WLANs, channel assignment mechanisms for OSA-enabled WLAN should address two distinguishing issues: channel prioritization and spectrum heterogeneity. Over such a basis, this paper develops and assesses the performance of a distributed channel assignment algorithm that is able to exploit both channel prioritization and spectrum heterogeneity concepts. In particular, the algorithm is based on a distributed adaptation of the simulated annealing metaheuristic algorithm commonly used in global optimization problems.