CC BY
71
УДК 681.3.06 (075.8) DOI: 10.17586/0021-3454-2017-60-2-143-149
ЭНЕРГЕТИЧЕСКАЯ ЭФФЕКТИВНОСТЬ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ В БЕСПРОВОДНЫХ СЕТЯХ ИНТЕРНЕТА ВЕЩЕЙ
Н. А. Верзун1, А. М. Колбанёв2, М. О. Колбанёв1
1 Санкт-Петербургский государственный экономический университет, 191023, Санкт-Петербург, Россия E-mail: [email protected] 2 ООО „Перспектива", 192029, Санкт-Петербург, Россия
Рассмотрены процессы информационного взаимодействия и энергопотребления умными вещами. Показано, что потребление энергии умными вещами зависит, в том числе, и от способов помехоустойчивого кодирования, поскольку от используемого кода зависят объемы данных, распространяемых по сети, и сложность алгоритмов обработки блоков данных. Предложен подход к выбору таких процедур кодирования, которые не просто обеспечивают достоверную передачу данных, но и потребляют рациональные объемы энергии. Цель статьи — выработка общего подхода к сравнению и последующему выбору способов помехоустойчивого кодирования данных с учетом не только требований к качеству их доставки, но и объемов потребляемых при этом энергетических ресурсов. Показано, что используемые в традиционных локальных сетях процедуры передачи, основанные на обнаружении ошибок и повторной передаче ошибочных кодовых комбинаций, не являются энергоэффективными. Это объясняется тем, что энергопотребление процессорами ниже энергозатрат на передачу кодовых комбинаций через физическую среду сетей связи, и особенно — эфирных. К самонастраивающимся сенсорным сетям, используемым для связи умных вещей в интернете вещей, целесообразно применять процедуры кодирования, исправляющие ошибки и, таким образом, ограничивающие количество повторов передач кодовых комбинаций. Результаты работы могут быть полезны специалистам, изучающим возможности повышения энергоэффективности информационных технологий, сетей и систем.
Ключевые слова: зеленые технологии, энергетическая эффективность, затраты энергии, интернет вещей, умная вещь, беспроводная сеть, помехоустойчивое кодирование, исправление ошибки, обнаружение ошибки
Необходимость снижения ресурсоемкости различных видов производства уже давно стоит перед всем миром. Приоритетной задачей стал переход многих отраслей промышленности и отдельных предприятий на зеленые технологии. Ее решение регулируют государственные и межгосударственные документы. В Российской Федерации закон № 261-ФЗ „Об энергосбережении" устанавливает, что энергосбережение — это обязанность не только промышленности, но и муниципальных учреждений и государственных органов. Около 200 государств в 2015 г. приняли важные решения в этой области на конференции по проблемам климата — COP21 (Conference of the Parties).
Отрасль информационных технологий не может оставаться в стороне от решения проблем энергосбережения и должна создавать зеленые информационные технологии, потребляющие рациональные объемы электроэнергии [1].
Задачи энергосбережения и перехода к зеленым технологиям [2, 3] актуальны и для отрасли инфокоммуникаций, которая в настоящее время потребляет до 10 % от всей вырабатываемой электроэнергии [4, 5].
К числу главных потребителей энергии в сфере инфокоммуникаций относятся терминальные устройства, применительно к интернету вещей — умные вещи (УВ), а число УВ, согласно работе [6], к 2020 г. превзойдет население планеты на несколько порядков.
При расчетах энергетических характеристик информационных процессов необходимо учитывать, что энергия нужна для выполнения информационных преобразований трех типов
[7—11]:
— изменение значения битов данных в процессоре,
— сохранение битов данных в памяти,
— распространение битов данных по физической среде сетей связи, например, в эфире.
В статье анализируется энергетическая эффективность помехоустойчивого кодирования
информации в процессе взаимодействия УВ через самонастраивающиеся беспроводные сенсорные сети [12].
Предполагается, что для повышения достоверности передачи используется избыточный помехоустойчивый код, позволяющий обнаруживать ошибки. В случае обнаружения ошибки происходит повторная передача кодовой комбинаций (КК). Рассматривается взаимодействие УВ при помощи КК без использования и с использованием кода, исправляющего ошибки.
Введем следующие обозначения:
к — длина (бит) исходной КК — „полезное" или пользовательское передаваемое сообщение;
r0 — число проверочных разрядов (бит), приходящихся на одну КК в результате применения кода, обнаруживающего ошибки;
ги — число проверочных разрядов (бит), приходящихся на одну КК в результате применения кода, исправляющего ошибки;
n — длина (бит) передаваемой КК:
n = к + r0 (1)
для 1-го варианта взаимодействия УВ, для 2-го варианта взаимодействия УВ
n = к + Го + ги; (2)
р — вероятность искажения одного символа передаваемой КК;
i — кратность ошибки в КК (бит);
i0 — кратность обнаруживаемой ошибки (бит) — максимальное число искаженных битов в КК, которые может обнаружить код;
iH — кратность исправляемой ошибки (бит), максимальное число искаженных битов в
КК, которые может исправить код.
Рассмотрим следующие варианты взаимодействия двух УВ:
1-й вариант. Для повышения достоверности передачи используется код, позволяющий обнаруживать ошибки кратностью i0 . Если при приеме обнаруживается ошибка — осуществляется повторная передача КК.
2-й вариант. Используется код, обнаруживающий ошибки. Затем используется код, позволяющий исправлять ошибки, FEC (Forward Error Correction), т.е. такое канальное кодирование, когда коррекция ошибок осуществляется за счет передачи избыточной информации без требования повторной передачи (благодаря использованию механизма FEC повторная передача блоков данных требуется только при />/и). Если при приеме в КК iH < i < io , то ошибки будут обнаружены и искаженная КК будет передана повторно.
Для обоих вариантов в ситуации i > io ошибка не обнаруживается. Подобные ошибки могут быть распознаны протоколами вышележащих уровней, например, TCP при использо-
вании стека TCP/IP для организации взаимодействия УВ — в настоящей статье рассматривается только модель физического и канального уровня OSI, что соответствует случаю „КК принята без ошибок".
В представленных ниже формулах и дальнейших расчетах будем принимать, что
— ошибки передаваемых КК независимы друг от друга;
— используется режим бесконечного числа „переспросов" ошибочно переданных КК.
В указанных предположениях для рассматриваемых вариантов взаимодействия УВ будут справедливы следующие выражения для расчета затрат энергии на организацию помехоустойчивого кодирования передаваемых КК.
1-й вариант взаимодействия УВ
Передача КК в режиме обнаружения ошибки сопровождается следующими случаями:
а) КК принята без ошибок;
б) КК принята с ошибкой, которая обнаруживается.
Вероятность успешной передачи КК (случай а) определяется следующим образом:
01 = (1 - р) n, (3)
где n определяется формулой (1).
Вероятность ошибочной передачи КК (случай б) определяется как
Pi = 1 - 01. (4)
Перед успешной передачей КК возможно несколько (0,1,2,..., j,..., да) неудачных попыток передачи КК. В случае независимых ошибок повторы передачи КК также будут независимыми, и ряд распределения числа неудачных передач будет геометрическим:
f(j) = QPj-1), j = 0,1,2,..., (5)
а математическое ожидание числа неудачных передач КК, предшествующих одной удачной, будет определяться следующим образом:
j = 1/01-
Затраты энергии на организацию избыточного кодирования одной КК для 1-го варианта взаимодействия УВ ( E1) будут равны
E1 = Еобн + (Еобн + Епп ) / 01; Еобн = Екоо + Епоо + Едкоо, (6)
где затраты энергии Еобн — на организацию однократного кодирования с использованием кода, обнаруживающего ошибки, Екоо — на кодирование КК при передаче, Епоо — на передачу избыточных символов, Едкоо — на декодирование КК при приеме, Епп — на передачу
полезной информации. Для расчета затрат энергии воспользуемся следующими выражениями:
Е = N е • Е = г е • Е = N е • Е = к е (7)
коо ко обр > поо о пер > дкоо дкоо обр > пп пер > V /
где Nm — число операций, требуемое для кодирования исходной КК; епер и еобр — соответственно энергозатраты на передачу в эфирной среде и обработку в процессоре одного бита данных; ^коо — число операций, требуемое для декодирования принятой КК.
2-й вариант взаимодействия УВ
Возможны следующие случаи передачи КК в режиме исправления ошибки:
а) КК принята без ошибок;
б) КК принята с ошибкой, которая исправляется механизмом FEC: i < /и — повторная передача КК не осуществляется;
в) КК принята с ошибкой, которая не исправляется, но обнаруживается: iH < i < io — необходима повторная передача КК.
Для 2-го варианта 02 — вероятность приема КК без ошибок (случай а):
02 = (1" Р)П , (8)
где п определяется формулой (2);
Р — вероятность того, что произошла ошибка при передаче КК (т.е. случай б+в), для данного варианта складывается из:
Р2 = Рисп + Робн; Р2 = 1 - 02 , (9)
где рисп — вероятность исправления ошибки механизмом БЕС, робн — вероятность того, что ошибка не будет исправлена, но будет обнаружена.
Вероятность того, что КК принята с ошибкой 1-й кратности ( рош ) в случае независимых ошибок определяется согласно [13] по формуле
ро ш = спр' (1 - р)п-1. (10)
Вероятность исправления ошибки кратности /и и менее (случай б) с использованием механизма БЕС будет определяться следующим образом:
рисп =Е ^ рош = Е 1и=1с1пр1 (1 - р )п-1. (11)
Соответственно вероятность того, что ошибка не будет исправлена, но будет обнаружена (случай в), определяется следующим образом:
робн = Р2 — рисп .
В данном варианте взаимодействия УВ с вероятностью робн состоится повторная передача КК. Перед успешной передачей КК возможно несколько (0,1,2,...,],..., да) неудачных попыток. В случае независимых ошибок повторения передачи КК также будут независимыми, и ряд распределения числа неудачных передач будет геометрическим:
/и) = (1 — робн)робн(У—1), ] = 0,1,2,..., (12)
а математическое ожидание числа неудачных передач, предшествующих одной удачной, будет определяться следующим образом:
] = 1/(1 — робн ).
Затраты энергии на организацию избыточного кодирования одной КК для 2-го варианта взаимодействия УВ( Е2 ) будут равны
Е2 = Еобн ^ Еисп ^ (Еобн ^ Еисп ^ Епп ) / (1 робн ); Еисп = Екио ^ Епио ^ Едкио, (13)
где затраты энергии Еисп — на организацию однократного кодирования с использованием кода, исправляющего ошибки, Екио — на кодирование исходной КК при передаче, Епио — на передачу избыточных символов, Едкио — на декодирование КК при приеме. Для расчета затрат энергии воспользуемся выражениями (7), а также следующими формулами:
Екио = ^киеобр; Епио = гиепер; Едкио = ^дкиоеобр, (14)
где Ыки и #дкио — число операций, требуемое для кодирования и декодирования КК соответственно.
С применением представленных формул был проведен расчет затрат энергии на реализацию механизмов обнаружения и исправления ошибок при взаимодействии двух УВ в беспроводной сенсорной сети. Расчет проводился при следующих исходных данных: р = 0—0,08; к = 50 бит; го = 1 бит (обеспечивает, согласно [13], обнаружение ошибки кратности 1); ги = 6; 16 бит (обеспечивает, согласно [13], исправление ошибки кратности 1 и 2 соответственно); Ыкоо = 100; Мдкоо = 100; = 102; #ДЮ1о = 102.
При определении энергозатрат на обработку и передачу (еобр и епер ) можно, например, основываться на данных работ [14, 15]. В расчетах были приняты еобр = 0,01 и епер = 0,1.
На рисунке представлены зависимости энергопотребления от вероятности ошибки в
*
эфирной среде передачи для различных режимов передачи данных между УВ (1 — Е1 , 2 —
* *
Е2 при /и=1, 3 — Е2 при /и =2). Для наглядности графики представлены в относительном виде:
* * Е1 = Е1/ Епп, Е2 = Е2 / Епп ,
они позволяют определить, во сколько раз больше по сравнению с прямой однократной передачей КК (Едд — см. формулу (7)) потребуется энергии для реализации различных механизмов помехоустойчивого кодирования.
20
10
/ / / / / / / / / / / / / / / / /
/ 1 / / / /У
г» У _______ — х 3 "2
0 0,01 0,02 0,03 0,04 0,05 0,06 0,07 р
Анализ графиков показывает, что
1) среда передачи оказывает существенное влияние на потребление энергии умными вещами. С ухудшением качества эфирной среды энергопотребление на помехоустойчивое кодирование передаваемых данных существенно возрастает (в десятки и сотни раз) из-за необходимости повторных передач искаженных сообщений;
2) использование кодов, исправляющих ошибки, позволяет снизить энергопотребление УВ при плохом качестве эфирной среды, однако ведет к увеличению энергопотребления при ее хорошем качестве.
В целом проведенное исследование позволяет сделать вывод о том, что используемые в традиционных „проводных" сетях процедуры передачи, основанные на обнаружении ошибок и повторной передаче ошибочных кодовых комбинаций, не всегда энергоэффективны для беспроводных сетей. Для самонастраивающихся сенсорных сетей, используемых для связи умных вещей в интернете вещей, целесообразно применение кодов, исправляющих ошибки, что ограничивает количество повторных передач кодовых комбинаций и соответственно снижает затраты энергии на их организацию.
список литературы
1. Верзун Н. А., Колбанёв М. О., Татарникова Т. М. Технологическая платформа четвертой промышленной революции // Геополитика и безопасность. 2016. № 2(34). С. 73—78.
2. Официальный сайт РКИК [Электронный ресурс]: <http://newsroom.unfccc.int>.
3. Егорова М. С. Повышение энергоэффективности как ключевое направление сохранения природного капитала России // Фундаментальные исследования. 2014. № 9—10. С. 2265—2269.
4. Воробьев А. И., Колбанёв А. М., Колбанёв М. О. Зеленые информационные технологии // Ученые записки Международного банковского института. 2015. № 12. С. 153—164.
5. Траум Й. Эффективность начинается с подачи питания // Журнал сетевых решений. 2013. № 4. С. 36—38.
6. Trends in telecommunication reform 2012. Smart regulation in a broadband world // ITU-T. May 2012.
7. Верзун Н. А., Колбанёв М. О., Омельян А. В. Об энергетической эффективности сетей пакетной передачи данных // Изв. вузов. Приборостроение. 2014. Т. 57, № 9. С. 42—46.
8. Колбанёв М. О., Пойманова Е. Д., Татарникова Т. М. Физические ресурсы информационного процесса сохранения данных // Изв. вузов. Приборостроение. 2014. Т. 57, № 9. С. 38—42.
9. Колбанёв М. О., Татарникова Т. М. Физические ресурсы информационных процессов и технологий // Науч.-техн. вестн. информационных технологий, механики и оптики. 2014. Т. 14, № 6. С. 113—122.
10. Bogatyrev V. A. An interval signal method of dynamic interrupt handling with load balancing // Automatic Control and Computer Sciences. 2000. Vol. 34, N 6. P. 51—57.
11. Bogatyrev V. A. Protocols for dynamic distribution of requests through a bus with variable logic ring for reception authority transfer // Automatic Control and Computer Sciences. 1999. Vol. 33, N 1. P. 57—63.
12. Верзун Н. А., Колбанёв М. О., Омельян А. В. Регулируемый множественный доступ в беспроводной сети умных вещей // Омский научный вестник. Сер. Информатика, вычислительная техника и управление. 2016. № 4(148). С. 147—151.
13. БерезюкН. Т., Андрущенко А. Г., Мощицкий С. С. и др. Кодирование информации (двоичные коды). Харьков: Вища школа, 1978. 252 с.
14. Koomey J. G., Berard S., Sanchez M., Wong H. Implications of historical trends in the electrical efficiency of computing // IEEE Annals of the History of Computing. 2011. Vol. 33, N 3. July—September. P. 46—54.
15. Беспроводные технологии с низким энергопотреблением [Электронный ресурс]: <http://www.russianelectronics.ru/ leader-r/review/2187/doc/58627/>.
Сведения об авторах
Наталья Аркадьевна Верзун — канд. техн. наук, доцент; СПбГЭУ, кафедра информационных систем и
технологий; E-mail: [email protected] Алексей Михайлович Колбанёв — ООО „Перспектива"; руководитель отдела по техническому сопровождению клиентов; E-mail: [email protected] Михаил Олегович Колбанёв — д-р техн. наук, профессор; СПбГЭУ, кафедра информационных систем
и технологий; E-mail: [email protected]
Рекомендована кафедрой Поступила в редакцию
информационных систем и технологий 29.06.16 г.
СПбГЭУ
Ссылка для цитирования: Верзун Н. А., Колбанёв А. М., Колбанёв М. О. Энергетическая эффективность помехоустойчивого кодирования в беспроводных сетях интернета вещей // Изв. вузов. Приборостроение. 2017. Т. 60, № 2. С. 143—149.
ENERGY EFFICIENCY OF ERROR-CORRECTING CODING IN WIRELESS NETWORKS
OF THE INTERNET OF THINGS
N. A. Verzun1, A. M. Kolbanev2, M. O. Kolbanev1
1St. Petersburg State University of Economics, 191023, St. Petersburg, Russia E-mail: [email protected]
2 Perspectiva Limited, 192029, St. Petersburg, Russia
The processes of communication and energy consumption by the smart things are considered. It is shown that the energy consumption of smart the things depends, among other reasons, on error-correcting coding methods, due to the influence of code used on volume of data transmitted over the network, and the complexity of the data block processing algorithms. An approach is proposed for choice of coding procedures, which not only provide reliable data transfer, but also consume a rational amount of energy. An attempt is made to develop a general approach to comparison and selection of methods of error-correcting coding of the data, considering not only the requirements to the quality of data delivery, but
the volume of energy resources consumed. It is shown that traditional local networks use transfer procedures of error detection and retransmission of erroneous code words, that are not energy efficient. This is due to the fact that energy consumption by processors is less than energy costs associated with the transmission of code words through the physical medium of communication networks and, in particular, essential communication networks. In self-adjusting sensor networks used for smart things connection in the Internet of Things, application of coding procedures correcting errors and thus restricting the number of retransmissions of code words, is desirable. It is supposed that the obtained results may be useful for specialists studying the possibility of increasing the energy efficiency of information technologies, networks and systems.
Keywords: green technologies, energy effectiveness, energy costs, Internet of Things, smart thing, wireless network, error-correcting coding, error correction, error detection
Data on authors
Natalya A. Verzun — PhD, Associate Professor; St. Petersburg State University of Economics, Department of Information Systems and Technologies; E-mail: [email protected] Alexey M. Kolbanev — Perspectiva Limited, Department of Technical Customer Support; Head
of the Department; E-mail: [email protected] Mikhail O. Kolbanev — Dr. Sci., Professor; St. Petersburg State University of Economics, Department of Information Systems and Technologies; E-mail: [email protected]
For citation: Verzun N. A., Kolbanev A. M., Kolbanev M. O. Energy efficiency of error-correcting coding in wireless networks of the Internet of Things // Journal of Instrument Engineering. 2017. Vol. 60, N 2. P. 143—149 (in Russian).
DOI: 10.17586/0021-3454-2017-60-2-143-149
