УДК 004.7
С. С. Б а с к а к о в
ИССЛЕДОВАНИЕ СПОСОБОВ ПОВЫШЕНИЯ
ЭФФЕКТИВНОСТИ МАРШРУТИЗАЦИИ
ПО ВИРТУАЛЬНЫМ КООРДИНАТАМ
В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ
Предложены и с помощью имитационного моделирования исследо-
ваны способы повышения эффективности протоколов маршрути-
зации по виртуальным координатам для применения в беспровод-
ных сенсорных сетях. Сформулированы рекомендации, выполнение
которых позволит обеспечить высокую эффективность и масшта-
бируемость протоколов маршрутизации данного типа при малых
затратах ресурсов узлов и сети.
Ключевые слова:
беспроводные сенсорные сети, маршрутизация паке-
тов, сетевые протоколы.
Беспроводные сенсорные сети (БСС) — новое перспективное на-
правление в области систем передачи и сбора данных. Беспровод-
ная сенсорная сеть представляет собой распределенную, самооргани-
зующуюся и устойчивую к отказу сеть миниатюрных электронных
устройств, обменивающихся информацией по беспроводному каналу
связи. Предполагается, что такие сети будут иметь многоячейковую
(mesh) топологию и состоять из большого числа (до нескольких де-
сятков тысяч) узлов, которые способны ретранслировать сообщения
друг друга.
Маршрутизация пакетов является одной из наиболее актуальных
задач в области БСС, так как характеристики протокола маршрути-
зации оказывают существенное влияние на энергопотребление, про-
пускную способность и другие показатели качества обслуживания
сети. Из-за особенностей БСС применение в них традиционных ал-
горитмов маршрутизации, разработанных для беспроводных эпизоди-
ческих сетей, нецелесообразно. Более эффективными являются схе-
мы географической маршрутизации, в которых для определения пу-
ти доставки пакета используется информация о местоположении уз-
лов в физическом пространстве (географические координаты). Такие
алгоритмы обладают свойством масштабируемости, так как узлу до-
статочно хранить информацию только о своих ближайших соседях
независимо от общего числа узлов в сети, но имеют ряд недостат-
ков, для устранения которых было предложено несколько протоколов
географической маршрутизации по виртуальным координатам [1–4]
(далее ВК-маршрутизация), более эффективно выполняющих марш-
рутизацию при наличии препятствий и неравномерностей в сети, не
требуя системы точной локализации узлов.
112 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 2
