Clonal-selection-based minimum-interference channel assignment algorithms for multiradio wireless mesh networks

摘要: Multiradio wireless mesh networks use routers with multiple radio interfaces to improve network capacity. The attainable capacity is dependent on how various channels (i.e., frequency bands) are assigned each interface form a minimum interference. channel assignment must fulfill the constraints that number of router at most router, and resultant remains connected. This nondeterministic polynomial-time hard (NP-hard) problem. In this chapter, we investigate artificial immune algorithms greedy obtain feasible solutions, clonal selection principle solutions. For practical considerations, small population size generations used. By considering different mutation operators algorithms, several variants evaluated. Through extensive simulations, show our proposal outperforms genetic algorithm, graph-theoretic Tabu-based algorithm proposed for same addition, variant developed based B-cell (BCA) using simple random-swapping operator performs best.