Method of hierarchical cross-layer routing in 802.16 mesh networks. Clustering algorithm
Journal Title: Проблеми телекомунікацій - Year 2015, Vol 0, Issue 1
Abstract
In TDMA-based IEEE 802.16 mesh wireless networks problem of link resource allocation is turned into problem of time slot assignment which in order to improve network efficiency should be solved jointly with routing as integral cross-layer routing task. In order to increase network scalability a concept of hierarchical cross-layer routing is offered. Main idea is related to clustering and two-level hierarchical control. Lower level is associated with traffic routing and slot allocation within single clusters, where own pool of slots is available and slots' reusing is prohibited. But upper level controls sizes of the slots' pools and their allocation among different clusters. Upper control level assumes availability of clusters with same pool of slots thereby saves link resources. And lower and upper control levels are supposed as optimization procedures based on dynamic model in space of states. The offered hierarchical cross-layer routing method includes four components, namely clustering algorithm, algorithm for allocation of pools of slots between different clusters, low and upper level control algorithms. The article is focused on algorithms for clustering and pool allocation. As it was shown every WMN has own optimal cluster' size which depends on size of WMN and its structure, number of available slots per frame, and incoming traffic intensity. In turn problem of allocation of slots' pools can be formulated as graph coloring task and can be solved by appropriate algorithms.
Authors and Affiliations
Оксана Юрьевна Евсеева, Эсса Мохаммед Аль-Аззави
Keywords
Related Articles
- EP ID EP372175
- DOI -
- Views 155
- Downloads 0
Исследование метода распределения частотно-временного ресурса нисходящего канала LTE при использовании RAT 1
Проведено исследование ранее предложенного метода распределения частотно-временного ресурса нисходящего канала LTE, соответствующего схеме RAT 1. Результаты сравнительного анализа подтвердили эффективность данного метода...
Анализ качественных показателей биометрических систем аутентификации пользователей
Рассмотрена научная задача оптимизации принимаемых решений в биометрических системах с позиции критерия "минимума среднего риска". Указаны практические рекомендации по выбору их качественных показателей.
Особливості побудови стеганографічних систем радіозв'язку
Аналізуються відмінності між криптографічними і стеганографічними методами передачі інформації в системах радіозв'язку. Проілюстровані властивості різних типів сигналів з позиції прихованої передачі інформації і показано...
Перспективи застосування лінійно-частотно модульованих сигналів із внутрішньо-імпульсною фазовою маніпуляцією і різними модуляційними характеристиками в багатоканальних системах зв'язку
В роботі проведено аналіз сучасного стану і перспектив використання лінійно-частотно модульованих сигналів із внутрішньо-імпульсною фазовою маніпуляцією та різними модуляційними характеристиками в багатоканальних система...
Апроксимація оптичних сигналів короткими імпульсами лазера в формі гіперболічного секанса
Як розвиток теорії сигнального ущільнення волоконно-оптичних систем зв'язку розглянуто варіант формування заданої низькочастотної складової сигналу лазерним імпульсом у формі гіперболічного секанса. Збіжність відповідних...