является метрика виртуального расстояния в виде обычной ев-
клидовой нормы 2-го порядка.
•
При случайном выборе опорных узлов наилучшие результаты
достигнуты при метрике 2-го порядка с весовой функцией из
работы [1].
Исполнение указанных рекомендаций позволяет обеспечить высо-
кую эффективность и масштабируемость протокола ВК-маршрутизации
даже при малом числе опорных узлов.
СПИСОК ЛИТЕРАТУРЫ
1. F o n s e c a R. Beacon vector routing: Scalable point-to-point routing in wireless
sensornets // Proc. sympos. on networked systems design and implementation. –
Boston, Massachusetts, USA: 2005.
2. C a oQ. Scalable logical coordinates framework for routing in wireless sensor
networks / Q. Cao, T. Abdelzaher // ACM Transactions on Sensor Networks. –
2006. – Vol. 2. – No. 4. – P. 557–593.
3. C a r u s oA. GPS free coordinate assignment and routing in wireless sensor
networks // Proc. 24th annual joint conf. of the IEEE computer and communications
societies. – 2005. – Vol. 1. – P. 150–160.
4. L i u K. Virtual coordinate backtracking for void traversal in geographic routing //
Proc. 5th intern. conf. on ad-hoc networks and wireless. – Ottawa, Canada: 2006.
5. Б а с к а к о в C. C. Алгоритм автоматического выбора опорных узлов в бес-
проводных сенсорных сетях // Информационные технологии и системы (ИТиС-
2007): Тр. конф., Звенигород, 2007. – C. 2–8.
6. D e m o r a c s k i L. Fault-tolerant beacon vector routing for mobile ad hoc
networks // Proc. 19th IEEE intern. parallel and distributed processing sympos. –
2005.
7. Z h a o Y. Efficient hop ID based routing for sparse ad hoc networks // Proc. 13th
IEEE intern. conference on network protocols. – 2005.
Статья поступила в редакцию 16.09.2008
Сергей Сергеевич Баскаков родился в 1981 г., окончил МГТУ
им. Н.Э. Баумана в 2006 г. Аспирант кафедры “Информацион-
ные системы и телекоммуникации” МГТУ им. Н.Э. Баумана.
Автор 14 научных работ в области беспроводных сетей и си-
стем связи.
S.S. Baskakov (b. 1981) graduated from the Bauman Moscow
State Technical University in 2006. Post-graduate of “Information
Systems and Telecommunications” department of the Bauman
Moscow State Technical University. Author of 14 publications in
the field of wireless networks and communication systems.
124 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 2
