Источник: http://www.sciencedirect.com/science/article/pii/S1389128601003024

Статья описывает концепции сенсорных сетей, реализация которых стала возможна в результате объединения миктроэлектро-механических систем, беспроводной связи и цифровой электроники. Изучены задачи и потенциал сенсорных сетей, сделан обзор фактов влияющих на их разработку. Также рассмотрена архитектура построения сенсорных сетей, разработанные алгоритмы и протоколы для каждого слоя архитектуры. В статье исследованы вопросы о реализации сенсорных сетей.

Последние достижения в области технологий микро-электро-механических систем (MEMS), беспроводной связи и цифровой электроники позволили создавать недорогие, маломощные, многофункциональные моты (узлы), они небольшие и «общаются» непосредственно друг с другом. Сенсорных сети основанных на совместной работе большого числа крошечных узлов, которые состоят из модулей сбора и обработки данных, передатчика. Такие сети имеет значительные преимущества перед набором традиционных датчиков. Вот две ключевые особенности традиционных датчиков: • Датчики могут быть расположены далеко от наблюдаемого явления. При таком подходе требуется много датчиков, которые используют некоторые сложные методы, чтобы выделить цели из шума.
• Можно развернуть несколько датчиков, которые выполняют только сбор данных. Тщательно разработать позиции датчиков и топологию. Они будут передавать наблюдения в центральные узлы, где и будет выполняются сбор и обработка данных.
Сенсорная сеть состоит из большого числа узлов (мотов), которые густо расположены близко к наблюдаемому явлению. Положение мотов не нужно предварительно рассчитывать. Это позволяет случайным образом располагать их в труднодоступных местностях или использовать для операций по оказанию помощи, которые требуют быстрого реагирования. С другой стороны, это означает, что сетевые протоколы и алгоритмы работы мотов должны обладать возможностью самоорганизации. Еще одной уникальной особенностью сенсорных сетей является совместная работы отдельных узлов. Моты оснащены процессором. Поэтому вместо передачи исходных данных, они могут их обрабатывать, выполняя простые вычисления и передавать далее только необходимые и частично обработанные данные. Описанные выше особенности обеспечивают широкий спектр применения сенсорных сетей. Такие сети можно применять в здравоохранении, для военных нужд и безопасности. Например, физиологические данные о пациенте может контролироваться удаленно врачом. Это удобно как для пациента, так и позволяет врачу понять его текущее состояние. Сенсорные сети могут быть использованы для выявления инородных химических агентов в воздухе и воде. Они могут помочь определить тип, концентрацию и расположение загрязнителей. В сущности, сенсорные сети позволяют лучше понять окружающую среду. Мы предполагаем, что в будущем, беспроводные сенсорные сети будут неотъемлемой частью нашей жизни, более, чем современных персональных компьютеры. Реализация этих и других проектов, требующих использование беспроводных сенсорных сетей, требуют специальных методов. Многие протоколы и алгоритмы были разработаны для традиционных беспроводных одноранговых сетей, поэтому они не очень хорошо подходит для уникальных особенностей и требований сенсорных сетей. Приведем различия сенсорных и одноранговых сетей: • Количество узлов сенсорной сети может быть на несколько порядков выше, чем узлов в одноранговой сети.
• Узлы плотно расположены.
• Узлы подвержены сбоям.
• Топология сенсорных сетей может часто изменяться
• Узлы в основном используют широковещательные сообщения, в то время как большинство одноранговых сетей основаны на связи "точка-точка".
• Узлы ограничены в питании, вычислительных мощностях, и памяти.
• Узлы не могут иметь глобальный идентификационный номер (ИН) из-за большого количества накладных расходов и большого количества датчиков.
Так как узлы в сети расположены плотно, соседние узлы могут оказаться очень близко друг к другу. Следовательно, multi-hop связи в сенсорных сетях будут потреблять меньше энергии, чем прямые связи. Кроме того, можно использовать низкую мощность сигнала передачи данных, что полезно в скрытых наблюдениях. Multi-hop связи могут эффективно преодолевать некоторые трудности при распространении сигнала на дальние расстояния в беспроводной связи. Одним из наиболее важных ограничений для узлов является малое потребление энергии. Моты имеют ограниченные источники энергии. Итак, в то время как традиционные сети направлены на достижение высокого качества сигнала, сетевые протоколы мотов должны сосредоточиться главным образом на сохранение энергии. Они должны обладать механизмами, которые дают пользователю возможность продления времени жизни мота за счет либо снижения пропускной способности, либо увеличения времени задержки передачи данных. Многие исследователи в настоящее время участвуют в разработке схем, которые выполняют эти требования. В данной статье мы сделаем обзор протоколов и алгоритмов, существующих в настоящее время для сенсорных сетей. Наша цель – предоставить лучшее понимание текущих вопросов научных исследований в этой области. Мы также попытаемся исследовать ограничения, накладываемые на разработку, и выявить инструменты, которые можно использовать для решения задач проектирования. Статья организована так: во втором разделе, мы опишем потенциала и полезность сенсорных сетей. В разделе 3 мы обсудим факторы, которые влияют на проектирование таких сети. Подробное исследование существующих методик в этой области рассмотрим в разделе 4. И подведем итоги в 5 разделе.

Сенсорные сети могут состоять из различных типов датчиков, например сейсмических, датчиков определения магнитного поля, тепловых, инфракрасных, акустических, которые в состоянии осуществлять самые разнообразные измерения условий окружающей среды. Например, такие как [23]:
• температура,
• влажность,
• автомобильное движение,
• состояние молнии,
• давление,
• состав почвы,
• уровень шума,
• наличие или отсутствие некоторых объектов,
• механическая нагрузка
• динамические характеристики, такие как скорость, направление и размер объекта.
Моты могут использоваться для непрерывного зондирования, обнаружения и идентификации событий. Концепция микро зондирования и беспроводное соединение обещают много новых областей применения для таких сетей. Мы классифицировали их по основным направлениям: военное применение, исследование окружающей среды, здравоохранение, использование в домах и других коммерческих областях. Но можно расширить эту классификацию и добавить больше категорий, например исследование космического пространства, химическая обработка и ликвидации последствий стихийных бедствий.

Беспроводные сенсорные сети могут быть неотъемлемой частью военного управления, связи, разведки, наблюдения и систем ориентирование (C4ISRT). Быстрое развертывание, самоорганизации и отказоустойчивость – это характеристики сенсорных сетей, которые делают их перспективным инструментом для решения поставленных задач. Поскольку сенсорные сети могу быть основаны на плотном развертывании одноразовых и дешевых узлов, то уничтожение некоторых их них во время военных действий не повлияет на военную операцию так, как уничтожение традиционных датчик. Поэтому использование сенсорных сетей лучше подходит для сражений. Перечислим еще некоторые способы применение таких сетей: мониторинг вооружения и боеприпасов дружественных сил, наблюдение за боем; ориентация на местности; оценка ущерба от битв; обнаружение ядерных, биологических и химических атак. Мониторинг дружественных силы, вооружения и боеприпасов: лидеры и командиры могут постоянно контролировать состояние своих войск, состояние и наличие оборудования и боеприпасов на поле боя с помощью сенсорных сетей. К каждому транспортному средству, оборудованию и важным боеприпасам могут быть прикреплены датчики, которые сообщают их статус. Эти данные собирается вместе в ключевых узлах, и направляются руководителям. Данные также могут быть переадресованы на верхние уровни иерархии командования для объединения с данными из других частей. Наблюдения боя: критические участки, пути, маршруты и проливы могут быть быстро покрыты сенсорными сетями для изучения деятельности сил противника. Во время операций или после разработки новых планов сенсорные сети могут быть развернуты в любое время для наблюдения за боем. Разведка сил противника и местности: Сенсорные сети могут быть развернуты на критических территориях, и могут быть собраны в течении нескольких минут ценные, подробные и своевременные данные о силах противника и местности, прежде чем враг сможет их перехватить. Ориентация: сенсорные сети могут быть использованы в системах наведения интеллектуальных боеприпасов. Оценка ущерба после боя: непосредственно перед или после нападения, сенсорные сети могут быть развернуты в целевой области для сбора данных об оценке ущерба. Обнаружение ядерных, биологических и химических атак: при применении химического или биологического оружия, использование которого близко к нулю, важное значение иметь своевременное и точное определение химических агентов. Могут быть использованы сенсорные сети в качестве систем предупреждения химических или биологических атак и данные собранные в короткие сроки помогут резко уменьшить количество жертв. Также можно использовать сенсорные сети для подробной разведки, после обнаружения таких атак. Например, можно осуществлять разведку в случае радиационных заражений не подвергая людей радиации.

Некоторые из направлений в экологии, где применяют сенсорные сетей: отслеживание движения птиц, мелких животных и насекомых; мониторинг состояния окружающей среды, с целью выявления ее влияния на сельскохозяйственные культуры и скота; орошения; широкомасштабный мониторинга земли и исследования планет; химическое / биологическое обнаружение; обнаружение лесных пожаров; метеорологические или геофизические исследования; обнаружение наводнений; и исследование загрязнения [2, 8, 10, 11, 14, 31, 35, 39, 40, 42, 61, 81, 88, 89]. Обнаружение лесных пожаров: поскольку моты могут быть стратегически и плотно развернуты в лесу, то они могут ретранслировать точное происхождение огня до того, как пожар станет неконтролируемым. Миллионы датчик могут быть развернуты на постоянной основе. Они могут быть оснащены солнечными батареи, т.к узлы могут быть оставлены без присмотра на месяцы и даже годы. Моты будут работать сообща для выполнения задач распределенного зондирования и преодоления препятствий, таких как деревья и скалы, которые блокируют работу проводных датчиков. Отображение био состояния окружающей среды [11]: требует сложных подходов к интеграции информации во временных и пространственных масштабах [26,87]. Прогресс в области технологии дистанционного зондирования и автоматизированный сбор данных, позволили значительно снизить затраты на исследования [15]. Преимущество данных сетей в том, что узлы могут быть соединены с Интернетом, который позволяет удаленным пользователям осуществлять контроль, мониторинг и наблюдения за окружающей средой. Хотя спутниковые и бортовые датчики являются полезными в наблюдении за большим разнообразием, например, пространственной сложности видов доминирующих растений, они не позволяют наблюдать за мелкими элементами, которые составляет большую часть экосистемы [43]. В результате возникает потребность в развертывании на местах узлов беспроводных сенсорных сетей. Одним из примеров применения это составление биологической карты окружающей среды в заповеднике в Южной Калифорнии [11]. Три участка покрыты сетью, в каждой их которых по 25-100 узлов, которые используются для постоянного наблюдения за состоянием окружающей среды. Обнаружение наводнений [7]: примером обнаружения наводнений является система оповещения [90] в США. Несколько типов датчиков, размещенных в системе оповещения, определяют уровень осадков, уровень воды и погоду. Научно-исследовательские проекты, такие как COUGAR Device Database Project в Корнельском университете [7] и проект DataSpace в Университете Rutgers [38], изучают различные подходы к взаимодействию с отдельными узлами в сети для получения снимков и долго собираемых данных. Сельское хозяйство: преимуществом сенсорных сетей также является возможность контролировать уровень пестицидов в воде, уровень эрозии почвы и уровень загрязнения воздуха в режиме реального времени.

Одним из применений в медицине является устройства для инвалидов; мониторинг пациентов; диагностика; мониторинг использования медикаментов в больницах; сбор физиологических данных человека; и мониторинга врачей и пациентов в больницах [8,42,60,71,88]. Мониторинг физиологического состояния человека: физиологические данные, собранные сенсорными сетями могут храниться в течение длительного периода времени [41] и могут использоваться для медицинского исследования [62]. Установленные узлы сети могут также отслеживать движения пожилых людей и, например, предупреждать падения [9,16]. Эти узлы невелики и обеспечивают пациенту большую свободу передвижения, в тоже время позволяют врачам выявить симптомы болезни заранее [56]. Кроме того, они способствуют обеспечению более комфортной жизни для пациентов в сравнении с лечением в больнице [5]. Для проверки возможности такой системы на факультете медицины Grenoble–France был создан “Здоровый умный дом ''. [60]. Мониторинг врачей и пациентов в больнице: каждый пациент имеет небольшой и легкий узел сети. Каждый узел имеет свою конкретную задачу. Например, один может следить за сердечным ритмом, в то время как другой снимает показания кровяного давления. Врачи могут также иметь такой узел, он позволит другим врачам найти их в больнице. Мониторинг медикаментов в больницах: Узлы могут быть присоединены к лекарствам, тогда шансы выдачи неправильного лекарства, могут быть сведены к минимуму. Так, пациенты будут иметь узлы, которые определяют их аллергию и необходимые лекарства. Компьютеризированные системы, как описано в [78] показали, что они могут помочь свести к минимуму побочные эффекты от ошибочной выдачи препаратов.

Автоматизация дома: смарт-узлы могут быть интегрированы в бытовые приборы, например в пылесосы, микроволновые печи, холодильники и видеомагнитофоны [67]. Они могут взаимодействовать друг с другом и с внешней сетью через Интернет или спутник. Это позволит конечным пользователям легко управлять устройствами дома как локально, так и удаленно. Умная окружающая среда: дизайн смарт-среды может иметь два различных подхода, т.е., ориентированного на человека или на технологии[1]. В случае первого подхода, смарт-среда должна адаптироваться к потребностям конечных пользователей с точки зрения взаимодействия с ними. Для технологически-центрированных систем должны быть разработаны новые аппаратные технологий, сетевые решений, и промежуточные приложения. Примеры того, как узлы могут быть использованы для создания смарт-среды описана в [36]. Узлы могут быть встроены в мебель и технику, они могут общаться друг с другом и сервером комнаты. Сервер комнаты может также общаться с другими серверами комнат, чтобы узнать о услугах, которые они могут предложить, например, печать, сканирование и работа с факсом. Эти сервера и сенсорные узлы могут быть интегрированы в существующие встраиваемые устройства и составлять самоорганизующиеся, саморегулируемые и адаптивные системы, основанные на модели теории управления, как описано в работе [36].

Разработка сенсорных сетей зависит от многих факторов, которые включают в себя отказоустойчивость, масштабируемость, издержек производства, вид операционной среды, топологию сенсорной сети, аппаратные ограничения, модель передачи информации и потребление энергии. Эти факторы рассматриваются многими исследователями. Однако ни в одном из этих исследований полностью не учтены все факторы, которые влияют на разработку сетей. Они важны, поскольку служат в качестве ориентира для разработки протокола или алгоритмов работы сенсорных сетей. Кроме того, эти факторы могут быть использованы для сравнения различных моделей.

Некоторые узлы могут выйти из строя из-за отсутствия энергии, физических повреждений или стороннего вмешательства. Отказ узла не должен повлиять на работу сенсорной сети. Это вопрос надежности и отказоустойчивости. Отказоустойчивость - способность поддерживать функциональность сенсорной сети без сбоев при выходу из строя узла [37,55,75]. Надежность Rk(t) или отказоустойчивости узла моделируется в [37] с помощью распределения Пуассона для определения вероятности отсутствия неисправности узла в период времени (0; t) Стоит обратить внимание на то, что протоколы и алгоритмы могут быть ориентированы на уровень отказоустойчивости, требуемый для построения сенсорных сетей. Если среда, в которой узлы размещены мало подвержена вмешательствам, то протоколы могут быть менее отакзоустоичивыми. Например, если узлы внедряются в дом, чтобы следить за влажностью и уровнем температуры, требования к отказоустойчивости может быть низким, поскольку такого рода сенсорные сети не могут выйти из строя и «шум» окружающей среды не влияет на их работу. С другой стороны, если узлы используются на поле боя для наблюдения, то отказоустойчивость должна быть высокой, поскольку наблюдения являются критически важными и узлы могут быть уничтожены во время военных действий. В результате, уровень отказоустойчивости зависит от применения сенсорных сетей и модели должны быть разработаны с учетом этого.

Количество узлов развернутых для изучения явления может быть порядка сотен или тысяч. В зависимости от приложения, число может достигать экстремальных значений (миллионов). Новые модели должны быть в состоянии работать с этим числом узлов. Они также должны использовать высокую плотность сенсорных сетей, которая может варьироваться от нескольких узлов до нескольких сотен на участке, который может быть меньше 10 м в диаметре [14]. Плотность может быть рассчитана в соответствии с [8],

Так как сенсорные сети состоят из большого количества узлов, то стоимость одного узла должна быть такой, чтобы оправдать общую стоимость сети. Если стоимость сети выше, чем развертывание традиционных датчиков, то она не экономически оправданна. В результате, стоимость каждого узла должна быть низкой. Сейчас стоимость узла с использованием Bluetooth-передатчика менее 10$ [71]. Цена на PicoNode в районе 1$ [70]. Следовательно, стоимость узла сенсорной сети должна быть гораздо меньше, чем 1 $ для экономической оправданности их использования. Стоимость Bluetooth-узла, который считается дешевым устройством, в 10 раз выше, чем средние цены на узлы сенсорной сети. Обратите внимание, что узел также имеет некоторые дополнительные модули, такие как модуль сбора данных и модуль обработки данных (описано в разделе 3.4.) Кроме того они могут быть оборудованы системой определения местонахождения или силовым генератором в зависимости от применения сенсорных сетей. В результате стоимость узла - сложный вопрос, учитывая количество функциональных возможностей даже при цена менее 1 $.

Узел сенсорных сетей состоят из четырех основных компонентов, как показано на рис. 1: блок сбора данных, блок обработки, передатчик и блок питания. Наличие дополнительных модулей зависит от применения сетей, например, могут быть модули определения местонахождения, силовой генератор и мобилизатор (MAC). Модуль сбора данных, как правило, состоят из двух частей: датчики и аналого-цифровой преобразователей (АЦП). Аналоговый сигнал, генерируемый датчиком на основе наблюдаемого явления, преобразуется в цифровой сигнал с помощью АЦП, а затем подается в блок обработки. Модуль обработки, который использует интегрированную память, управляет процедурами, которые позволяют совместно с другими узлами выполнять поставленные задачи наблюдения. Блок передатчика (трансивер) соединяет узел с сетью. Одним из наиболее важных компонентов узла является блок питания. Блок питания может иметь возможность подзарядки, например, используя солнечные батареи.

Большинству узлов, передающих данные и собирающих данные, необходимо знать свое местоположение с высокой точностью. Поэтому в общую схему включен модуль определения местоположения. Иногда может понадобиться мобилизатор, который при необходимости перемещает узел, когда это необходимо для выполнения поставленных задач. Все эти модули, возможно, потребуется разместить в корпус размером со спичечный коробок [39]. Размер узла может быть меньше кубического сантиметра [69] и достаточно легким, чтобы оставаться в воздухе. Помимо размера, есть некоторые другие жесткие ограничения для узлов. Они должны [42]:
• потребляют очень мало энергии,
• работать с большим количеством узлов на малых расстояниях,
• иметь низкую стоимость производства
• быть автономными и работать без присмотра,
• адаптироваться к окружающей среде.
Поскольку узлы могут становиться недоступными, жизни сенсорной сети зависит от питания отдельных узлов. Питание ограниченный ресурс и из-з а ограничений по размеру. Например, общий запас энергии смарт-узла составляет порядка 1 Дж [69]. Для беспроводной интегрированной сети датчиков (WINS) [86] средний уровень заряда, для обеспечения длительного времени работы должен быть меньше 30 LA. Возможно, продлить срок службы сенсорных сетей используя подзаряжаемые батареи [71], например, получая энергию из окружающей среды. Солнечные батареи – яркий пример использования подзарядки. Модуль передачи данных узла может быть пассивным или активным оптическим устройством, как в смарт-узле [69] или радиочастотным (RF) передатчиком. Для радиочастотной передачи нужен модуль модуляции, который использует определенную полосу пропускания, модуль фильтрация, демодуляция, что делает их более сложными и дорогими. Кроме того, возможны потери при передаче данных между двумя узлами из-за того, что антенны распложены близко к земле [69]. Тем не менее, радиосвязь является предпочтительной в большинстве существующих проектов сенсорных сетей, так как частот передачи данных низкие (как правило, менее 1 Гц) [71], а частота циклов передачи высока из-за малых расстояний. Эти характеристики позволяют использовать низкие радиочастоты. Однако, проектирование энергоэффективных и низкочастотных радиопередатчиков по-прежнему является технически сложной задачей, а существующие технологии, которые используются при производстве Bluetooth устройства, не является достаточно эффективным для сенсорных сетей, поскольку потребляют много энергии [77]. Хотя в настоящее процессоры постоянно уменьшают свои габариты и увеличивают мощность, обработка и хранения данных узлом по-прежнему является его слабым местом. Например, модуль обработки смарт-узла состоит из процессора 4 МГц Atmel AVR8535, микроконтроллера с 8 Кбайт для инструкций, флэш-памяти, 512 байт RAM и 512 байт EEPROM [66]. В этом модуле, который имеет 3500 байт под ОС и 4500 байт свободной памяти под код, используется операционная система TinyOS. Модуль обработки другого прототипа узла lAMPS имеет процессор SA-1110 с частотой 59-206 МГц [77]. На узлах IAMPS используется многопоточная операционная система L-OS. Большинство задач сбора данных требуют знаний позиции узла. Поскольку узлы, как правило, располагаются случайным образом и без надзора, они должны кооперироваться с помощью системы определения местоположения. Определение местоположения используется во многих протоколах маршрутизации сенсорных сетей (подробнее в разделе 4). Некоторые предлагают, чтобы каждый узел имел модуль системы глобального позиционирования (GPS), который работает с точностью до 5 метров [48]. В работе [74] утверждается, что оснащение всех узлов GPS не обязательно для работы сенсорных сетей. Есть альтернативный подход, где только некоторые узлы используют GPS и помогают другим узлам, определить свое положение на местности.

Наличие того факта, что узлов могут стать недоступными и подвержены частым сбои, делают обслуживание сети сложной задачей. От сотни до нескольких тысяч узлов могут быть размещены на территории сенсорной сети. Они развертываются в десятке метров друг от друга [39]. Плотность расположения узлов может быть и выше, чем 20 узлов на метр кубический [77]. Плотное расположение множества узлов требует тщательного обслуживания сети. Мы рассмотрим вопросы, связанные с обслуживанием и изменением топологии сети в три этапа:

• разбросом с самолета,
• посредством помещения в ракету или снаряд
• выброшены посредством катапульты (например, с корабля и т.д.),
• размещение на заводе
• каждый узел размещен по отдельности человеком или роботом.
Несмотря на то, что огромное количество датчиков и их автоматическое развертывание обычно исключает размещение их в соответствии с тщательно разработанным планом, схемы для первоначального развертывания должны:
• сокращать расходы на монтаж,
• устранять необходимость в какой-либо предварительной организации и предварительном планировании,
• повышать гибкости размещения,
• способствовать самоорганизации и отказоустойчивости.

После развертывания сети, изменение ее топологии связано с изменением характеристик узлов [39,50]. Перечислим их:
• положение,
• доступность (из-за помех, шума, движущихся препятствий, и т.д.),
• заряда батареи,
• неисправности
• изменение поставленных задач.
Узлы могут быть развернуты статически. Однако, отказ устройств является обычным явлением в связи с разрядкой батареи или уничтожения. Возможны сенсорные сети с высокой подвижностью узлов. Кроме того, узлы и сети выполняют различные задачи и могут быть подвергнуты преднамеренным помехам. Таким образом, структура сенсорной сети склонна к частым изменениям после развертывания.

Дополнительные узлы могут быть добавлены в любой момент для замены неисправных узлов или в связи с изменением задач. Добавление новыхузлов создает необходимость реорганизации сети. Борьба с частыми изменениями в топологии одноранговой сети, которая содержит множество узлов и имеет очень жесткие ограничения по энергопотреблению, требует специальных протоколов маршрутизации. Этот вопрос подробнее рассмотрен в разделе 4.

Узлы плотно располагаются очень близко или непосредственно внутри наблюдаемого явления. Таким образом, они работают без присмотра в удаленных географических районах. Они могут работать
• на оживленных перекрестках,
• внутри больших машин,
• на дне океана,
• внутри торнадо,
• на поверхности океана во время торнадо,
• в биологически и химически загрязненных областях
• в поле боя,
• в доме или большое здание,
• на большом складе,
• прикрепленными к животным,
• прикрепленными к быстро движущимся транспортным средствам
• в канализации или реке вместе с потоком воды.
Этот список дает представление о том, при каких условиях узлы могут работать. Они могут работать под высоким давлением на дне океана, в суровых условиях, среди мусора или в поле боя, при экстремальных температурах, например в сопле двигателя самолета или в арктических регионах, в очень шумных местах, где много помех.

В сенсорной сети multi-hop, узлы общаются посредством беспроводной связи. Связь может осуществляться посредством радио, ИК-порта или оптических носителей. Для того чтобы глобально использовать эти способы среда передачи должна быть доступна во всем мире. Один из вариантов радиосвязи является использование промышленных, научных и медицинских полос (ISM), которые доступны без лицензий в большинстве стран. Некоторые виды частот, которые могут быть использованы, описаны в международный таблица частот, содержащейся в статье S5 о регламенте радиосвязи (том 1). Некоторые из этих частот, уже используются в беспроводной телефонии и беспроводных локальных сетях (WLAN). Для сенсорных сетей малого размера и низкой стоимости, усилитель сигнала не требуется. Согласно [68], аппаратные ограничения и нахождения компромисса между эффективностью антенны и потреблением энергии накладывают определенные ограничения на выбор частоты передачи в диапазоне сверхвысоких частот. Они также предлагают использование частоты 433 МГц ISM в Европе и 915 МГц ISM в Северной Америке. Возможные модели передатчиков для этих двух зон рассматриваются в [25,51]. Основными преимуществами использования радио частот ISM является широкий спектр частот и доступность по всему миру. Они не привязаны к конкретному стандарту, тем самым дают большую свободу для реализации энергосберегающих стратегий в сенсорных сетях. С другой стороны, существуют различные правила и ограничения, такие как различные законы и помехи от существующих приложений. Эти полосы частот также называют нерегулируемыми частотами. Большинство из современного оборудования для узлов основывается на использовании радиопередатчиков. Беспроводные узлы IAMPS, описанной в [77], использует Bluetooth-совместимые передатчики с частотой 2,4 ГГц и имеют интегрированный синтезатор частоты. Устройство маломощных узлов описано в работе [93], они использует один канал радиопередачи, который работает на частоте 916МГц. В архитектуре WINS [69] также используется радиосвязь. Другой возможный способ связи в сенсорных сетях является ИК-порт. ИК-связь доступна без лицензии и защищена от помех электрических приборов. ИК-передатчики дешевле и проще в производстве. Многие из сегодняшних ноутбуков, КПК и мобильных телефонов используют ИК-интерфейс для передачи данных. Основным недостатком такой связи, это требование прямой видимости между отправителем и получателем. Это делает ИК-связь нежелательной для использования в сенсорных сетях из-за среды передачи. Интересный способ передачи используют смарт-узыл[42], которые являются модулями автоматического мониторинга и обработки данных. Они используют для передачи оптическую среду. Есть две схемы передачи, пассивная с использованием corner-cube retroreflector (CCR) и активная с использованием лазерного диода и управляемых зеркал (рассмотрено в [88]). В первом случае не требуется интегрированный источник света, для передачи сигнала используется конфигурации из трех зеркал (CCR). Активный метод использует лазерный диод и систему активной лазерной связи, для отправки световых лучей предполагаемому приемнику. Необычные требования к применению сенсорных сетей делают выбор среды передачи сложной. Например, морские приложения требуют использования водной среде передачи. Здесь нужно использовать длинноволновые излучения, которые могут проникать сквозь поверхности воды. В труднодоступной местности или на поле боя могут возникнуть ошибки и больше помехи. Кроме того может оказаться что, антенны узлов не обладают нужной высотой и мощностью излучения для связи с другими устройствами. Следовательно, выбор передающей среды должны сопровождаться надежными схемами модуляции и кодирования, что зависеть от характеристик передающего канала.

Беспроводной узел, будучи микроэлектронным устройством, может быть оснащен только ограниченным источником питания (<0.5 А,1.2 В). В некоторых случаях, пополнение энергетических ресурсов может быть невозможным. Следовательно, время жизни узла напрямую зависит от заряда батареи. В multi-hop сети, где каждый узел играет роль сбора данных и маршрутизатора, выход из строя нескольких узлов может привести к значительным изменениям в структуре сети и может потребоваться повторная пересылка пакетов и реорганизации сети. Таким образом, сохранение энергии и управление питанием являются дополнительным фактором. Именно по этой причине исследователи в настоящее время сосредоточены на разработке энергосберегающих протоколов и алгоритмов для сенсорных сетей. В других мобильных и одноранговых сетях потребление электроэнергии тоже важный фактор, но не главный, просто потому, что энергетические ресурсы могут быть заменены пользователем. Там акцент делается больше на качество обслуживания, чем на энергетическую эффективность. В сенсорных сетях энергоэффективность является важным параметром производительности, непосредственно влияющая на жизнь сети. Применение конкретных протоколов может найти компромисс за счет снижения других показателей эффективности (например, увеличение времени реакции и уменьшение пропускной способности). Основными задачами узла являются обнаружение событий, выполнение быстрой локальной обработки данных, и передача данных. Следовательно, энергия потребляться на трех этапах: сбор данных, обработка данных и связь с другими узлами (описаны ранее в разделе 3.4). Блок питания выбирается в зависимости от характера применения узла. Периодический сбор данных будет потреблять меньше энергии, чем постоянный мониторинг. Сложность обнаружения событий также играет важную роль в потреблении энергии. Высокий уровень окружающего шума может вызвать значительные сложности с обнаружением. Потребляемая мощность при передаче и обработке данных подробно будет рассматриваться в следующих подразделах.

Узел расходует максимум энергии на связь, которая предполагает как передачу, так и прием данных. Можно сказать, что для связи на небольшие расстояния с малой мощностью излучения передача и прием требуют примерно одинакового количества энергии. Синтезаторы частот, осцилляторы управления напряжением, фазы блокировки (PLL) и усилители мощности, все это требует энергии, ресурсы которой ограничены. Важно, что при этом мы не рассматриваем только активную мощность, также рассматривается и потребление электроэнергии при запуске передатчиков. Запуск передатчика занимает доли секунды, поэтому при этом потребляется ничтожно малое количество энергии. Это значение может быть сравнимо со временем блокировки PLL. Однако, при уменьшении передаваемого пакета, мощность запуска начинает доминировать в потреблении энергии. В итоге, неэффективно постоянно включать и выключать передатчик, т.к. большая часть энергии уйдет именно на это. В настоящее время радиопередатчики с низким энергопотреблением имеют стандартные значения Pt и Pr на уровне 20 дБм и Pout близкий к 0 дБм [59]. Обратите внимание, что PicoRadio направленное на Pc составляет -20 дБм. Дизайн малогабаритных, недорогих, передатчиков обсуждается в источнике [68]. Основываясь на их результатах, авторы данной статьи, учитывая бюджет и оценки энергопотребления считают, что значения Pt и Pr должны быть по меньшей мере на порядок меньше, чем значения, приведенные выше.

Расход энергии при обработке данных значительно меньше в сравнении с передачей данных. Пример, описанный в работе [69] фактически иллюстрирует это несоответствие. Основываясь на теории Рэлея, что при передаче четверть мощности теряется, можно сделать вывод о том, что расход энергии на передачу 1 КБ на расстояние 100 м буде примерно такой же, что и на выполнение 3 миллионов инструкций со скоростью 100 миллионов инструкций в секунду (MIPS)/W процессором. Следовательно, локальная обработка данных имеет решающее значение для минимизации потребления энергии в multi-hop сенсорной сети. Поэтому узлы должны иметь встроенные вычислительные возможности и быть способными взаимодействовать с окружением. Ограничения стоимости и размера приведет нас к выбору полупроводников (CMOS) в качестве основной технологи для микропроцессоров. К сожалению, они имеет ограничения на эффективность использования энергии. CMOS требует энергии каждый раз при смене состояния. Энергия, требуемая на смену состояний, пропорциональная частоте переключений, емкости (зависит от площади) и колебаниям напряжения. Следовательно, уменьшение напряжения питания является эффективным средством снижения потребления энергии в активном состоянии. Динамическое масштабирование напряжения рассмотренное в [52,64], стремится адаптировать питания и частоту процессора в соответствии с рабочей нагрузки. Когда на микропроцессор снижается вычислительная нагрузка, простое сокращение частоты дает линейное уменьшение потребляемой энергии, однако, уменьшение рабочего напряжения дает нам квадратичное снижение энергозатрат. С другой стороны не будет использоваться вся возможная производительность процессора. Это даст результат, если принять во внимание то, что пиковая производительность требуется не всегда и поэтому, рабочее напряжение и частота процессора может быть динамически адаптирована к требованиям обработки. В [80] авторы предлагают схемы предсказания рабочей нагрузки, основанной на адаптивной обработки существующих профилей нагрузки и на анализе нескольких уже созданных схем. Другие стратегии снижения мощности процессора обсуждаются в [28,49,91]. Следует отметить, что могут использоваться дополнительные схемы для кодирования и декодирования данных. Интегральные схемы также могут использоваться в некоторых случаях. Во всех этих сценариях, структура сенсорной сети, алгоритмы работы и протоколы зависят от соответствующих энергозатрат.

Узлы, как правило, расположены случайным образом по всей территории наблюдения. Каждый из них может осуществлять сбор данных и знает маршрут передачи данных обратно в центральный узел, конечному пользователю. Данные передаются с помощью multi-hop архитектуре сети. Центральный узел может общаться с менеджером задач через Интернет или спутник. Стек протоколов, используемый центральным узлом и всеми остальными узлами, приведен на рис. 3. Стек протоколов включают в себя информацию о мощности и информации о маршрутах, содержит данные о сетевых протоколах, помогает эффективно общаться посредствам беспроводной среды, и содействует совместной работе узлов. Стек протоколов состоит из уровня приложений, транспортного уровня, сетевого уровня, канального уровня, физического уровня, слоя управления питанием, слоя управления мобильностью и слоя планирования задач. В зависимости от задач по сбору данных, различные виды прикладного программного обеспечения могут быть построены на уровне приложений. транспортный уровень помогает поддерживать поток данных, если это требуется. Сетевой уровень обеспечивает маршрутизацию данных, предоставленных транспортным уровнем. Поскольку среда имеет посторонние шумы и узлы могут быть перемещены, протокол MAC должен минимизировать возникновение коллизий при передаче данных между соседними узлами. Физический уровень отвечает за возможность передачи информации. Эти протоколы помогают узлам выполнять задачи при экономии электроэнергии. Слой управления питанием определяет, как узел должен использовать энергию. Например, узел может отключить приемник после получения сообщения от одного из своих соседей. Это поможет избежать получения дубликата сообщения. Кроме того, когда узел имеет низкий заряд батареи он передает своим соседям информацию о том, что не может участвовать в маршрутизации сообщений. Всю оставшуюся энергию он будет использовать для сбора данных. Слой управления мобильностью (MAC) определяет и регистрирует передвижение узлов, поэтому всегда существует маршрут для передачи данных в центральный узел и узлы могут определять своих соседей. А зная своих соседей узел может сбалансировать энергопотребление работая совместно с ними. Менеджер задач планирует и составляет расписания сбора информации для каждого региона отдельно. Не все узлы в одном регионе необходимы для выполнения задач зондирования в одно и то же время. Как результат, некоторые узлы выполняют больше задач, чем другие, это зависит от их мощности. Эти все слои и модули необходимы для того чтобы узлы работали вместе и стремились к максимальной энергоэффективности, оптимизации маршрута передачи данных в сети, а также совместно использовали ресурсы друг друга. Без них, каждый узел будет работать индивидуально. С точки зрения всей сенсорной сети эффективнее, если узлы будут работать совместно друг с другом, что способствует продлению времени жизни самой сетей. Прежде чем обсуждать необходимость включения в протокол модулей и слоев управления, мы рассмотрим три существующих работы [42,69,77], посвященных стеку протоколов, который показан на рисунке 3. Модель WINS, рассмотренная в источнике [69], в которой узлы объединены в распределенную сети и имею доступ в Интернет. Так как большое количество узлов сети WINS расположены на малом расстоянии друг от друга, то multi-hop связи сводят потребление энергии к минимуму. Полученные узлом сведения об окружающей среде последовательно направляются в центральный узел или шлюз WINS через другие узлы так, как это показано на рис 2 для узлов A, B, C, D и Е. Шлюз WINS общается с пользователем через обычные сетевые протоколы, такие как Интернет. Стек протоколов сети WINS состоит из уровня приложений, сетевого уровень, MAC-слоя, и физического уровня. Смарт-узлы (или пылинки) [42]. Данные узлы, могут быть присоединены к объектам или даже парить в воздухе благодаря их небольшим размерам и весу. Они используют технологию MEMS для оптической связи и сбора данных. Пылинки могут иметь солнечные батареи для подзарядки в течение дня. Они требуют прямой видимости для связи с оптическим передатчиком базовая станция или другой пылинки. Сравнивая архитектуру сети с пылинками с представленной на рисунке 2, можно сказать, что смарт-узлы, как правило, напрямую связывается с передатчиком базовой станции, но связь один к оному также возможна. При другом подходе к разработке протоколов и алгоритмов для сенсорных сетей обусловлен требованиями физического уровня [77]. Протоколы и алгоритмы должны быть разработаны в соответствии с выбором физических компонентов, таких как тип микропроцессоров, и тип приемников. Такой подход («снизу вверх») используется в модели IAMPS и также рассматривает зависимость уровня приложений, сетевого уровня, MAC-слоя, и физического уровня от аппаратной начинки узла. Узлы IAMPS точно также взаимодействуют с конечным пользователем, как и в архитектуре показанной на рисунке 2. Различные схемы, например, с временным разделением каналов (TDMA) или с частотным разделением каналов (FDMA) и бинарной модуляцией или М-модуляцей сравниваются в источнике [77]. Подход «снизу вверх» обозначает, что алгоритмы узла должен знать аппаратные средства и использовать возможности микропроцессоров и передатчиков для минимизации потребления энергии. Это может привести к разработке различных конструкций узла. А различные конструкции узлов приведут к различным типам сенсорных сетей. Что в свою очередь приведет к разработке различных алгоритмов их работы.

1. G.D. Abowd, J.P.G. Sterbenz, Final report on the interagency workshop on research issues for smart environments, IEEE Personal Communications (October 2000) 36–40.
2. J. Agre, L. Clare, An integrated architecture for cooperative sensing networks, IEEE Computer Magazine (May 2000) 106–108.
3. I.F. Akyildiz, W. Su, A power aware enhanced routing (PAER) protocol for sensor networks, Georgia Tech Technical Report, January 2002, submitted for publication.
4. A. Bakre, B.R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, Vancouver, BC, May 1995, pp. 136–143.
5. P. Bauer, M. Sichitiu, R. Istepanian, K. Premaratne, The mobile patient: wireless distributed sensor networks for patient monitoring and care, Proceedings 2000 IEEE EMBS International Conference on Information Technology Applications in Biomedicine, 2000, pp. 17–21.
6. M. Bhardwaj, T. Garnett, A.P. Chandrakasan, Upper bounds on the lifetime of sensor networks, IEEE International Conference on Communications ICC’01, Helsinki, Finland, June 2001.
7. P. Bonnet, J. Gehrke, P. Seshadri, Querying the physical world, IEEE Personal Communications (October 2000) 10–15.