Коммуникация в децентрализованных мобильных сетях с использованием метода случайного блуждания: различия между версиями

Под мобильной децентрализованной сетью понимается временная динамическая сеть межсоединений беспроводных мобильных узлов, не имеющая какой-либо установленной инфраструктуры или централизованного управления. ''Основная задача коммуникации'' в мобильных децентрализованных сетях заключается в передаче информации от ''узла-отправителя' A другому назначенному ''узлу-получателю'' B. Если мобильные узлы A и B находятся в радиусе беспроводной связи друг с другом, то они могут взаимодействовать. Если же это не так, то они могут взаимодействовать, если другие узлы сети готовы пересылать их пакеты. Одним из способов решения этой задачи является протокол уведомления каждого узла, который встречает отправитель A, и предоставления ему ''всей информации'' в надежде, что некоторые из них в конечном итоге встретят получателя B.

Задача связи между мобильными узлами является одной из самых фундаментальных задач в децентрализованных мобильных сетях и лежит в основе многих алгоритмов, таких как подсчет количества узлов, выборы лидера, обработка данных и т. д. Получить представление о нескольких важных проблемах в децентрализованных мобильных сетях можно в [13]. Работа Хацигианнакиса, Николетсиса и Спиракиса [5] посвящена беспроводным мобильным сетям, которые подвержены высокодинамичным структурным изменениям, вызванным мобильностью, флуктуациями каналов и отказами устройств. Эти изменения влияют на топологическую связность, происходят с высокой частотой и не могут быть предсказаны заранее. Поэтому среда, в которой перемещаются узлы (в трехмерном пространстве с возможными препятствиями), а также движение, которое выполняют узлы, являются ''входными данными'' для любого распределенного алгоритма.