Спосіб розподілу частотних каналів в багатоканальних mesн-мережах

Спосіб розподілу частотних каналів в багатоканальних MESH-мережах, що полягає в послідовному та централізованому розв'язанні для кожної станції таких підзадач, як закріплення радіоінтер 3 49292 в цілому носить ітераційний характер. У випадку, якщо до доведеної послідовності двох задач додається третя задача - задача маршрутизації, у способі відповідно росте і кількість ітерацій. Таким чином, чим вище вимоги до узгодженості отриманих рішень, тим більше ітерацій необхідно здійснити в ході розрахунків і тим більш інерційним стає сам процес розподілу частотних каналів за радіоінтерфейсами. В основу корисної моделі поставлена задача розподілу частотних каналів в багатоканальних MESH-мережах за радіоінтерфейсами окремих MESH-станцій з отриманням комплексного характеру рішень, також щодо декомпозиції БКМ на кластери. Такий технічний результат може бути досягнутий завдяки способу, в якому покладено послідовне та централізоване розв'язання для кожної станції таких підзадач, як закріплення радіоінтерфейсу за сусідньою станцією з декомпозицією мережі на кластери та виділенням радіоінтерфейсів MESH-станцій одного кластеру певного частотного каналу, відповідно корисної моделі, що дозволяє вирішувати задачі розподілу частотних каналів в MESH-мережах в сукупності, тобто, одночасно здійснює комплексне рішення таких задач, як закріплення радіоінтерфейсу за сусідньою станцією з розбиттям мережі на кластери та виділення радіоінтерфейсів MESH-станцій одного кластеру певного частотного каналу. Вказаний спосіб здійснюється на підставі використання трьохіндексної математичної моделі, в рамках якої задача розподілу частотних каналів представлена у вигляді оптимізаційної задачі балансування числа MESH-станцій за числом створюваних кластерів, які в рамках тієї чи іншої ТБЗ визначають відповідні домени колізій. В рамках запропонованої моделі як керуючу оберемо бульову змінну x kj i, 0,1 (i 1 N; j , 1 m; k , 1 K ), , де 1 як j й PI і ї станції працює k му ЧК ; , 0, в іншому випадку. При цьому повинні виконуватися наступні умови-обмеження, що визначають структуру розробленої математичної моделі: 1. Кожна MESH-станція повинна бути включена в мережу, тобто повинен бути включений хоча б один з її радіоінтерфейсів: K m xk m * (1) i, j k 1j 1 (i 1 N), , де 1 m* m - цілочисельний параметр, який характеризує мінімально необхідну кількість включених РІ на довільно обраній MESH-станції; 2. За кожним радіоінтерфейсом може бути закріплено не більше одного частотного каналу: x kj i, 4 K xk i, j (2) 1 (i 1 N; j 1 m ), , , k 1 3. На кожній станції один частотний канал повинен бути закріплений не більше ніж за одним радіоінтерфейсом: m xk 1 (3) i, j j 1 (i 1 N; k 1 K ), , , 4. Дві MESH-станції повинні працювати одна з одною не більш ніж на одному частотному каналі: K m m x kj i, k 1 x k ,l x j 1 для 1 , (i, s) (4) l 1 кожної пари MESH-станцій, i, s 1, N; i s; 5. Умова зв'язності MESH-мережі з точки зору зв'язності між собою створюваних кластерів, за допомогою якої можна визначати необхідний тип кластерної структури мережі - лінійної, кільцевої та інших: N m K x kj i, N K 1, (5) i 1 j 1 k 1 виконання якої спільно з умовою (4) в умовах дефіциту ЧК (K N -1) гарантує, що кількість включених РІ ( ) з урахуванням числа MESHстанцій і підтримуваних в ТБЗ частотних каналів забезпечить зв'язність БКМ. Таким чином, два кластери MESH-мережі зв'язані, якщо існує MESHстанція, яка працює одночасно на їх частотних каналах;6. Умова балансування кількості MESHстанцій за кластерами (за доменами колізій): N m xk (k 1,K ), (6) i, j i 1j 1 N m xk i, j де i 1j 1 - число MESH-станцій, які працюють на k-му ЧК; - верхній динамічно керований поріг числа MESH-станцій у довільно обраному кластері БКМ. За кількістю індексів шуканих змінних математична модель є трьохіндексною, в її рамках задача розподілу ЧК в БКМ набуває вигляду оптимізаційної, в ході розв'язання якої необхідно забезпечити min x, при виконанні умов (1)-(6). В рамках моделі досить повно описується багатоканальна мережа як об'єкт досліджень, що, в свою чергу, дозволяє отримувати шукані результати, такі як підвищення узгодженості рішень часткових задач кластеризації, закріплення радіоінтерфейсів і виділення їм відповідних частотних каналів. Даний спосіб відноситься до класу задач балансування мережних ресурсів, а саме частотних ресурсів та числа MESH-станцій в кластерах БКМ. 5 Комп’ютерна верстка Л. Купенко 49292 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601