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

Перейти к навигации Перейти к поиску
Строка 54: Строка 54:




'''Теорема 2. Ожидаемое время передачи между узлами поддержки и протоколом координации движения типа «змея» ограничено сверху 0(*Jmc), когда (оптимальный) размер подмножества поддержки равен k = 2mc, а c равен e/(e - 1)u, где u – «пороговое время разделения» случайного блуждания по G.'''
'''Теорема 2. Ожидаемое время передачи между узлами поддержки и протоколом координации движения типа «змея» ограничено сверху <math>\Theta ( \sqrt{mc})</math>, когда (оптимальный) размер подмножества поддержки равен <math>k = \sqrt{2mc}</math>, а c равен e/(e - 1)u, где u – «пороговое время разделения» случайного блуждания по G.'''




Теорема 3. Благодаря тому, что «голова» подмножества поддержки перемещается по регулярному остовному подграфу G, существует абсолютная постоянная у > 0, такая, что ожидаемое время встречи A (или B) и узла поддержки ограничено сверху yn2/k. Таким образом, протокол гарантирует общее ожидаемое время передачи @(p), не зависящее от общего числа мобильных узлов и их перемещения.
'''Теорема 3. Благодаря тому, что «голова» подмножества поддержки перемещается по регулярному остовному подграфу G, существует абсолютная постоянная <math>\gamma > 0</math>, такая, что ожидаемое время встречи A (или B) и узла поддержки ограничено сверху <math>\gamma n^2/k</math>. Таким образом, протокол гарантирует общее ожидаемое время передачи <math>\Theta( \rho)</math>, не зависящее от общего числа мобильных узлов и их перемещения.'''




Анализ предполагает, что «голова» S0 перемещается по траектории непрерывного по времени случайного блуждания с общей скоростью 1 (скорость выхода из узла G). Если S0 движется в \j/ раз быстрее, чем остальные узлы, то все оцениваемые времена, за исключением времени передачи между узлами поддержки, будут делиться на. Таким образом, ожидаемое общее время передачи может быть уменьшено до &(yplp), где у – абсолютная постоянная. В случаях, когда S0 может использовать преимущества топологии сети, то все оцениваемые времена, за исключением времени передачи между узлами поддержки, улучшаются:
Анализ предполагает, что «голова» <math>S_0</math> перемещается по траектории непрерывного по времени случайного блуждания с общей скоростью 1 (скорость выхода из узла G). Если <math>S_0</math> движется ''в <math>\psi</math> раз быстрее'', чем остальные узлы, то все оцениваемые времена, за исключением времени передачи между узлами поддержки, будут делиться на <math>\psi</math>. Таким образом, ожидаемое общее время передачи может быть уменьшено до <math>\Theta(\gamma \rho \sqrt{\psi})</math>, где <math>\gamma</math> – абсолютная постоянная. В случаях, когда <math>S_0</math> может использовать преимущества топологии сети, то все оцениваемые времена, за исключением времени передачи между узлами поддержки, улучшаются:




Источник — http://pco.iis.nsk.su/wega/index.php/Коммуникация_в_децентрализованных_мобильных_сетях_с_использованием_метода_случайного_блуждания