Аннотация:
Решается задача анализа перегрузок в беспроводной сенсорной сети. Предложен механизм гистерезисного управления, отсеивающий часть нагрузки в случае перегрузки системы для стабилизации ее функционирования. Построена математическая модель в виде марковского процесса с конечным пространством состояний, и получена формула для анализа показателей эффективности беспроводной сенсорной сети. Численно исследованы вероятностно-временные характеристики гистерезисного управления — вероятность сброса пакета и средняя длина очереди. Сравнение гистерезисного механизма и алгоритма IRED (improved random early detection — улучшенное случайное раннее обнаружение) при варьировании размера окна управления показало, что гистерезисный механизм дает преимущество в области больших нагрузок по сравнению с механизмом IRED.
Ключевые слова:беспроводные сенсорные сети, управление нагрузкой, гистерезисное управление, марковский процесс, система массового обслуживания.