Алгоритмы для задачи многоадресной надежной рассылки в беспроводных mesh-сетях

Автор: Ляхов Андрей Игоревич, Сафонов Александр Александрович, Юргенсон Анастасия Николаевна, Соколова Ольга Дмитриевна

Журнал: Проблемы информатики @problem-info

Рубрика: Вычислительные и сетевые ресурсы

Статья в выпуске: 3 (11), 2011 года.

Бесплатный доступ

Рассматривается задача многоадресной рассылки сообщений в беспроводных mesh-сетях. При исследовании задачи выбран критерий оптимальности - минимальная загрузка каналов с ограничением на вероятность потерь пакетов. Предложены алгоритмы, учитывающие особен- ности различных методов надежной доставки.

Беспроводные сети, многоадресная доставка сообщений, надежность

Короткий адрес: https://sciup.org/14320335

IDR: 14320335

Список литературы Алгоритмы для задачи многоадресной надежной рассылки в беспроводных mesh-сетях

  • Вишневский В. M. Широкополосные беспроводные сети передачи информации/В. M. Вишневский, А. И. Ляхов, С. Л. Портной, И. Л. Шахнович. М.: Техносфера, 2005.
  • IEEE Std 802.11-2007. IEEE Standard for Information technology -Telecommunications and information exchange between systems -Local and metropolitan area networks -Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. -Revision of IEEE Std 802.11-1999. N. Y.: IEEE, 2007. [Electron. resource]. http://ieeexplore.ieee.org/servlet/opac?punumber=4248376.
  • IEEE P802.11s/D11.0. Draft Standard for Information Technology -Telecommunications and information exchange between systems -Local and metropolitan area networks -Specific requirements -Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment: Mesh Networking/IEEE Standards Activities Department. N. Y.: IEEE, 2011. [Electron. resource]. http://ieeexplore.ieee.org/servlet/opac?punumber=5756331.
  • Shakhov V. V., Hyunseung Choo. Analytical approach for channel assignments in cellular networks//Springer-Verlag Lecture Notes in Comp. Science. 2003. V. 2657. P. 466-473.
  • IEEE P802.11aa/D3.0. Draft Standard for Information Technology -Telecommunications and information exchange between systems -LAN/MAN Specific requirements -Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 3: MAC Enhancements for Robust Audio Video Streaming. N. Y.: IEEE, 2011.
  • Мизин И. А. Сети коммуникации пакетов/И. А. Мизин, В. А. Богатырев, А. П. Кулешов. М.: Радио и связь, 1986.
  • Скрипов С. А. Оценка качества протоколов маршрутизации для сенсорных сетей//Программные продукты и системы. 2008. № 4. С. 125-127.
  • Вишневский В., Лаконцев Д., Сафонов А., Шпилев С. Маршрутизация в широкополосных беспроводных mesh-сетях стандарта IEEE 802.11s//Электроника: Наука, технология, бизнес. 2008. № 6. С. 64-69.
  • Гайдулин А. Моделирование алгоритма маршрутизации передаваемых данных в беспроводных сетях со смешанными типами коммутации//Вестн. Нижегор. ун-та. 2008. № 1. С. 93-99.
  • Ruiz P. M., Gomez-Skarmeta A. F. Approximating optimal multicast trees in wireless multihop networks//Proc. of the 10th IEEE symp. on computers and communications (ISCC 2005), La Manga (Spain), June 2005. P. 686-691.
  • Winter P. Steiner problem in networks//A survey Networks. 1987. V. 17, N 2. P. 129-167.
  • Guha S., Khuller S. Approximation algorithms for connected dominating sets//Algorithmica. 1998. V. 20, N 4. P. 374-387.
Еще
Статья научная