Инд. авторы: Астраков С.Н., Ерзин А.И.
Заглавие: Построение эффективных моделей покрытия при мониторинге протяженных объектов
Библ. ссылка: Астраков С.Н., Ерзин А.И. Построение эффективных моделей покрытия при мониторинге протяженных объектов // Вычислительные технологии. - 2012. - Т.17. - № 1. - С.26-34. - ISSN 1560-7534. - EISSN 2313-691X.
Внешние системы: РИНЦ: 17306691;
Реферат: rus: Рассматривается проблема наименее плотного покрытия полосы кругами одного, двух и трех радиусов. Предложены и исследованы новые модели регулярных покрытий. Разработанные методы и полученные результаты имеют фундаментальное значение, а также могут быть использованы как инструментарий для энергоэффективного мониторинга сенсорными сетями протяженных объектов.
eng: We consider the problem of least density cover of a stripe by disks of a single, double and triple radii. New regular covers were proposed. The developed methods and obtained results can be used as a tool for energy efficient monitoring of lengthy objects by wireless sensor networks.
Ключевые слова: энергоэффективность; беспроводные сенсорные сети; energy efficiency; wireless sensor networks; monitoring; мониторинг;
Издано: 2012
Физ. характеристика: с.26-34
Цитирование: 1. Asano Т., Brass P., Sasahara S. Discovering problem with application to digital half toning // LNCS 3045. 2004. P. 14-17. 2. Bulusu N., Heidemann J., Estrin D. GPS-less low cost outdoor localization for very small devices. Technical Report. Computer Science Department. Univ. of Southern California, 2000. 3. Pottie G. J. Wireless integrated network sensors // Communicat. CM. 2000. Vol. 43, No. 5. P. 51-58. 4. Wu J., Yang S. Energy-efficient node scheduling models in sensor networks with adjustable ranges // Intern. J. of Foundat. of Comput. Sci. 2005. Vol. 6, No. 1. P 3-17. 5. Aстраков C. H., Ерзин А. И., Залюбовский В. В. Сенсорные сети и покрытие плоскости кругами // Дискретный анализ и исследование операций. 2009. Т. 16, № 3. С. 3-19. 6. Kershner R. The number of circles covering a set // Amer. J. of Math. 1939. Vol. 61, No. 3. P. 665-671. 7. Тот Л. Ф. Расположения на плоскости, на сфере и в пространстве. М.: Изд. физ.-мат. литературы, 1958. 365 с. 8. Zhang Н., Ноu J. C. Maintaining sensing coverage and connectivity in large sensor networks // Ad Hoc & Sensor Wireless Networks. 2005. Vol. 1, No. (1-2). P. 89-124. 9. Cardei M. Improving Network Lifetime using Sensors with Adjustable ensing Ranges // Intern. J. of Sensor Networks. 2006. No. 1. P. 41-49.