Труды КНЦ вып.29 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 3/2015(29))

Разрабатываемый протокол призван улучшить коэффициент доставки пакетов данных при большем количестве узлов и увеличении территории развертывания сети. На сегодняшний день, авторы формулируют основное назначение протокола как предоставление возможности развертывать сеть MANET на территории относительно небольшого (площадью около 5 км2) населенного пункта или аналогичной по площади территории устойчивой хозяйственной активности. Одно из главных предположений, позволяющих улучшить характеристики существующих протоколов, заключается в наличии устойчивых и повторяющихся в течение суток шаблонов движения узлов (людей, обладающих мобильными устройствами). Эти шаблоны обусловлены графиками труда и отдыха, личными предпочтениями, особенностями архитектурной инфраструктуры населенного пункта и другими факторами. Поэтому, в качестве одного из компонентов метрики предлагается использовать частоту встречаемости пар узлов в определенные промежутки времени. Суть подхода заключается в следующем. Все узлы сети с определенной периодичностью осуществляют широковещательную рассылку Hello- сообщений, узнавая своих соседей в шаговой доступности. Следует отметить, что на сегодняшний день, проблема исследования соседей выделена в отдельную область и существуют разработки специализированных протоколов, исполь­ зуемых для исследования соседей [2]. Эти данные обрабатываются и записы­ ваются в таблицы маршрутизации узлов, наряду со временем (моментом) доступности узла-соседа. При необходимости передачи данных, узел-источник производит поиск узла назначения в своей таблице маршрутизации. В случае отсутствия соответствующей записи, узел-источник начинает рассылку сообщений-запросов для обнаружения узла-получателя. Если узел, принявший запрос, не знает маршрута к узлу назначения (варианты действия узла при получении пакета изображены на рис. 1 ), то он добавляет свой идентификатор и информацию по частоте встреч со своими соседями в пакет-запрос и транслирует пакет дальше (это позволяет получить обратный путь передачи и избежать зацикливания маршрута). Обозначения, используемые на рис. 1: • D - узел назначения, S - узел-источник; DP - пакет данных; • RT - таблица маршрутизации; RREQ - пакет-запрос маршрута; • RR - пакет-ответ на запрос маршрута; • RE -пакет, содержащий информацию об ошибке передачи на маршруте; • NREQ - пакет-опрос соседей (узлов, находящихся в радиусе передачи); • NR - ответ на запрос поиска соседей; • hq - общее количество хопов маршрута; • he - текущий хоп маршрута, по которому передается пакет; • f(hq) - некоторая функция. 140