Распределенный алгоритм автоматического выбора опорных узлов в беспроводных многоячейковых (mesh) сетях - page 1

Николай Викторович Медведев родился в 1954 г., окончил в
1977 г. МГТУ им. Н.Э. Баумана. Канд. техн. наук, зав. кафедрой
“Информационная безопасность” МГТУ им. Н.Э. Баумана. Ав-
тор около 50 научных работ в области исследования и разра-
ботки защищенных систем автоматической обработки инфор-
мации.
N.V. Medvedev (b. 1954) graduated from the Bauman Moscow
Higher Technical School in 1977. Ph. D. (Eng.), head of
“Information Security” department of the Bauman Moscow State
Technical University. Author of about 50 publications in the field
of study and development of protected systems of automated data
processing.
Александр Юрьевич Быков родился в 1969 г., окончил в 1991 г. ВИКИ
им. А.Ф. Можайского. Канд. техн. наук, доцент кафедры “Информационная безопас-
ность” МГТУ им. Н.Э. Баумана. Автор около 20 научных работ в области информа-
ционной безопасности и исследования систем обработки информации и управления.
A.Yu. Bykov (b. 1969) graduated from the Military Institute for Engineering and Space
n.a. A.F. Mozhaiskii in 1991. Ph. D. (Eng.), assoc. professor of “Information Security”
department of the Bauman Moscow State Technical University. Author of about 20
publications in the field of study and development of data security and study of systems
of data processing and control.
УДК 004.7
С. С. Б а с к а к о в
РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ
АВТОМАТИЧЕСКОГО ВЫБОРА ОПОРНЫХ
УЗЛОВ В БЕСПРОВОДНЫХ МНОГОЯЧЕЙКОВЫХ
(MESH) СЕТЯХ
Предложен алгоритм автоматического выбора произвольного чи-
сла опорных узлов с различными видами их распределения по площа-
ди покрытия беспроводной многоячейковой сети. Полученные оцен-
ки сложности по времени и памяти показали, что алгоритм явля-
ется оптимальным при совместном использовании с протоколами
географической маршрутизации по виртуальным координатам.
В последнее время активное развитие получили технологии бес-
проводных сенсорных сетей, которые имеют множество практических
применений, связанных с распределенным сбором, анализом и пере-
дачей информации. Беспроводная сенсорная сеть (БСС) представляет
собой распределенную, самоорганизующуюся и устойчивую к отказу
сеть миниатюрных электронных устройств, обменивающихся инфор-
мацией по беспроводному каналу связи. Предполагается, что такие
сети будут иметь многоячейковую (mesh) топологию и состоять из
большого числа (до нескольких десятков тысяч) узлов, которые спо-
собны ретранслировать сообщения друг друга.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 4 15
1 2,3,4,5,6,7,8,9,10,11,...15
Powered by FlippingBook