Гистерезисное управление нагрузкой в беспроводных сенсорных сетях

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

The paper considers the problem of congestion analysis in a wireless sensor network. A hysteresis control mechanism is proposed which screens out part of the load in the event of an overload of the system in order to stabilize its operation. A mathematical model is constructed in the form of a Markov process with a finite state space and a formula is obtained for analyzing the performance indicators of a wireless sensor network. The probabilistic-temporal characteristics of hysteresis control, the packet drop probability, and the average queue length are studied numerically. The hysteresis mechanism is compared with the IRED (improved random early detection) algorithm with different control window sizes. It is shown that the hysteresis mechanism provides an advantage in the region of high loads compared to the IRED mechanism.