4431
правка
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
(не показаны 2 промежуточные версии этого же участника) | |||
Строка 63: | Строка 63: | ||
'''Теорема 4. Когда «голова» подмножества поддержки движется по регулярному остовному подграфу G, ожидаемое время встречи A (или B) и узла поддержки не может быть меньше <math>(n - 1)^2 / 2m</math>. Поскольку <math>m = \Theta(n)</math>, нижняя граница ожидаемого времени передачи равна <math>\Theta(n)</math>. В этом смысле ожидаемое время передачи посредством протокола | '''Теорема 4. Когда «голова» подмножества поддержки движется по регулярному остовному подграфу G, ожидаемое время встречи A (или B) и узла поддержки не может быть меньше <math>(n - 1)^2 / 2m</math>. Поскольку <math>m = \Theta(n)</math>, нижняя граница ожидаемого времени передачи равна <math>\Theta(n)</math>. В этом смысле ожидаемое время передачи посредством протокола «змея» является оптимальным для размера подмножества поддержки, составляющего <math>\Theta(n)</math>.''' | ||
Строка 79: | Строка 79: | ||
'''Теорема 6. Протокол координации движения типа | '''Теорема 6. Протокол координации движения типа «змея» является 1-отказоустойчивым.''' | ||
== Применение == | == Применение == | ||
Строка 94: | Строка 94: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Некоторые задачи, имеющие отношение к работе Хацигианнакиса, Николетсиса и Спиракиса [5], остаются нерешенными. Очевидно, что размер подмножества поддержки k, форма и способ перемещения узлов поддержки влияют на производительность сквозной связи. Открытым вопросом является исследование альтернативных структур подмножества поддержки, различных стратегий координации движения и сравнительное изучение влияния соответствующих эффектов на скорость коммуникаций. С этой целью в работе [4] идея поддержки была расширена на иерархические и сильно меняющиеся графы движения. Идея кооперативной маршрутизации на основе | Некоторые задачи, имеющие отношение к работе Хацигианнакиса, Николетсиса и Спиракиса [5], остаются нерешенными. Очевидно, что размер подмножества поддержки k, форма и способ перемещения узлов поддержки влияют на производительность сквозной связи. Открытым вопросом является исследование альтернативных структур подмножества поддержки, различных стратегий координации движения и сравнительное изучение влияния соответствующих эффектов на скорость коммуникаций. С этой целью в работе [4] идея поддержки была расширена на иерархические и сильно меняющиеся графы движения. Идея кооперативной маршрутизации на основе концепции узлов поддержки также способна повысить уровень безопасности и доверия. | ||
Строка 100: | Строка 100: | ||
Еще одной открытой областью исследований является анализ свойств сквозной связи при определенных стратегиях движения узлов поддержки. Существуют случаи, когда взаимодействие мобильных узлов может вести себя согласно парадигме ''взаимодействующих частиц'' и их моделированию в физике. Исследования времени взаимодействия и времени распространения информации в различных графах представлены в работе [7] и по-прежнему важны для дальнейших исследований в этом направлении. | |||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
В [5] была проведена экспериментальная оценка с помощью симуляции для моделирования различных возможных ситуаций, связанных с географической областью, покрываемой децентрализованной мобильной сетью. Был проведен ряд экспериментов для графов-решеток (двух- и трехмерных), случайных графов (модель <math>G_{n, p})</math>, двудольных многоступенчатых графов и двухъярусных графов движения | В [5] была проведена экспериментальная оценка с помощью симуляции для моделирования различных возможных ситуаций, связанных с географической областью, покрываемой децентрализованной мобильной сетью. Был проведен ряд экспериментов для графов-решеток (двух- и трехмерных), случайных графов (модель <math>G_{n, p})</math>, двудольных многоступенчатых графов и двухъярусных графов движения. | ||
Все результаты подтверждают | Все результаты подтверждают выводы теоретического анализа и дают полезное представление о том, как далее использовать идею узлов поддержки. В [4] исследуется модель иерархических и сильно меняющихся децентрализованных сетей. Эксперименты показывают, что даже в сетях такого типа закономерность работы алгоритма типа «змея» остается неизменной. | ||
== Ссылка на код == | == Ссылка на код == |
правка