ПОСТРОЕНИЕ ДЕРЕВА ПЕРЕДАЧИ ДАННЫХ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ
Аннотация
В настоящей статье рассматриваются беспроводные сенсорные сети (БСС), дается краткое описание структуры сенсорной сети и сенсорного узла. Рассматриваются графы как модели, использующиеся для описания беспроводных сенсорных сетей. Приведены типы топологии сетей, которые можно описать графами. Показано, что топология БСС наилучшим образом может быть описана случайным графом. Предложено с целью увеличения продолжительности работы сети использовать дерево передачи данных, построенное на ограниченной выборке датчиков БСС. В настоящей статье рассматриваются вопросы использования кода Прюфера для организации маршрутов передачи данных в беспроводных сенсорных сетях и приведен алгоритм построения кода, включая вспомогательные алгоритмы (например, алгоритм нахождения листьев). Использование кода Прюфера в моделях беспроводных сетей различного назначения может помочь при разработке расписания работы элементов БСС и повысить общую энергоэффективность сети.
Ключевые слова
Полный текст:
>PDF
Литература
Баскаков С.С. Беспроводные сенсорные сети: вопросы и ответы / Баскаков С.С. // Автоматизация в промышленности, 2008 г., №4
Иванова И.А. Проблема автоматизации передачи сигнала при ограниченной мощности передатчика // Промышленные АСУ и контроллеры, 2010. № 7, с. 15–16.
Таненбаум Э. Компьютерные сети, СПб.: ПИТЕР, 2007, 992 с.
Воронин А. Сенсорные сети [Электронный ресурс] / Воронин А. – (http://www.technofresh.ru/technology/appearance/sensorable.html)
Сергиевский М.В. Беспроводные сенсорные сети / Сергиевский М.В. // КомпьютерПресс, 2007, №8.
Морозова Т.Ю., Никонов В.В., Тверской А.Н. Оценка качества защитного шума в беспроводных компьютерных сетях для безопасной передачи данных / Морозова Т.Ю., Никонов В.В., Тверской А.Н. // Наукоемкие технологии. 2008. Т. 9. № 7. С. 11-15.
Харари Ф., Палмер Э. Перечисление графов / Перевод с английского Г.П. Гаврилова, Москва: «Мир», 1977.
Жуков Д.О., Алешкин А.С., Краевые задачи и теория перколяции в моделях обработки и передачи данных / Д.О. Жуков, А.С. Алешкин М.: Машиностроение, 2010, 213с.
Антонова А.А. Среда моделирования для решения перколяционных задач / Антонова А.А., Головченко Е.Н., Петров Д.В. // Наукоемкие технологии. 2008. Т. 9. № 7. с. 26-30.
Иванова И.А. Определение периметра зоны покрытия беспроводных сенсорных сетей / Иванова И.А. // Промышленные АСУ и контроллеры, 2010. № 10, с. 25–30.
Y. Bejerano. Simple and efficient k-coverage verification without location information. In Proc. of IEEE InfoCom’08, Phoenix, AZ, April 2008.
M. Penrose. Random Geometric Graphs. Oxford University Press, Oxford, 2003.
A. Tiwari, F.L. Lewis, S.S. Ge. Wireless sensor network for machine condition based maintenance, in: Proceedings of International Conference on Control, Automation, Robotics, and Vision, 2004, pp. 461–467.
Остроух А.В. Информационные технологии в научной и производственной деятельности / [ред. А.В. Остроух] - М: ООО "Техполиграфцентр", 2011. - 240 с. - ISBN 978-5-94385-056-1.
DOI: https://doi.org/10.12731/2306-1561-2013-4-34
Ссылки
- На текущий момент ссылки отсутствуют.
(c) 2016 Автоматизация и управление в технических системах
Контент доступен под лицензией Creative Commons Attribution-NonCommercial-NoDerivs 4.0.
ISSN 2306-1561