Optimized channel selection for multi-radio ІЕЕЕ 802.11 backbones

Abstract

This paper presents the Simple Backbone Channel Allocation (SBCA) algorithm. It is used to optimize the channel assignment in IEEE 802.11 wireless backbone networks. We point to some specifics in channel assignment of backbones. It differs from channel assignment of single APs which is a node colouring problem of graph theory. Backbone channel assignment needs new strategies to cover all general conditions. We declare the SBCA algorithm and show its operation on an example. Our measurements show that it is very fast, correct in result andfinite.

Ця стаття представляє Простий Алгоритм Магістрального Розподілу каналів (ПАМРК). Він використовується для оптимізації розподілу каналів в ІЕЕЕ 802.11 бездротових магістральних мережах. У роботі відзначено деякі особливості у призначенні каналів магістралей і на прикладі показано роботу ПАМРК. Проведені дослідження доводять, що алгоритм працює дуже швидко і правильно.