CC BY
26
СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ И СЕТЕВЫЕ ТЕХНОЛОГИИ
Б01: 10.24143/2072-9502-2020-3-34-44 УДК 004.738.5: 621.391
МЕТОДИКА МОДЕЛИРОВАНИЯ ТОПОЛОГИИ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ С УЧЕТОМ МЕЖУЗЛОВЫХ ПОМЕХ
В. В. Федоренко, В. В. Самойленко, Д. В. Алдущенко, И. В. Емельяненко
Северо-Кавказский федеральный университет, Ставрополь, Российская Федерация
Проведен анализ методов формирования сетевых топологий беспроводных сенсорных сетей (БСС) на основе графовой структуры, который свидетельствует о преобладании до-пусковых критериев для описания связей между узлами, например предельного расстояния радиосвязи, достаточного отношения энергий сигнал/(помехи + шум). Для учета воздействия межузловых помех на топологию сети предложено в качестве критерия наличия устойчивой связи использовать допустимые значения вероятностей битовой ошибки либо стирания информационного пакета в случае искажения хотя бы одного из его элементов. Представлен алгоритм расчета аналитической модели межузлового канала связи для оценки влияния внутрисетевых аддитивных и мультипликативных помех на показатель достоверности некогерентного приема сообщений в виде вероятности битовой ошибки. Получено выражение для коэффициента структурного взаимодействия принимаемого сигнала и комплекса помех, позволяющего учесть зависимость вероятности битовой ошибки от энергетических составляющих отдельных помех на входе приемника, значений частотного разноса сигнала и каждой из помех, их фазовых сдвигов, а также длительности информационного бита. На примере использования модемов СС2500 в составе узлов БСС рассмотрено практическое приложение методики моделирования топологии БСС для случая межузловых каналов связи с райсовскими замираниями полезного сигнала и релеевскими замираниями комплекса внутрисетевых помех. В результате расчетов определены связи между узлами, для которых вероятности битовых ошибок не превышают допустимого значения, установленного с учетом требований к пропускной способности каналов и длины информационных пакетов. Представленная методика моделирования свидетельствует о возможности улучшения топологии сети за счет формирования межузловых связей путем перераспределения частотного ресурса между узлами либо корректировки режимов работы модемов.
Ключевые слова: беспроводная сенсорная сеть, графовая модель сети, вероятность битовой ошибки, внутрисетевые помехи.
Для цитирования: Федоренко В. В., Самойленко В. В., Алдущенко Д. В., Емельяненко И. В. Методика моделирования топологии беспроводных сенсорных сетей с учетом межузловых помех // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2020. № 3. С. 34-44. Б01: 10.24143/20729502-2020-3-34-44.
Введение
Материальной основой реализации технологии Интернета вещей в различные области человеческой деятельности являются беспроводные сенсорные сети (БСС), состоящие из большого числа маломощных, многофункциональных узлов с приемо-передающими устройствами [1]. К числу основных проблем исследований БСС относятся моделирование и управление топологией сети с целью повышения ее связности, а также оптимальная маршрутизация с минимальными временными и энергетическими затратами [2, 3]. Однако решение данных проблем
невозможно без учета состояний связи между узлами, которые могут быть образованы как при кооперативном взаимодействии узлов - в случае формирования каналов передачи данных, - так и при деструктивном взаимодействии, приводящем к образованию взаимных помех. Отсутствие дифференцированного подхода к оценке различного взаимодействия узлов приводит к тому, что теоретические расчеты по упрощенным моделям топологии БСС не совпадают с результатами экспериментальных исследований сетей.
Под топологией БСС обычно понимают модель, описывающую структуру связей между элементами внутри данной сети [4]. Основой для построения топологических моделей БСС является теория графов [5], согласно которой сеть представлена в виде графа О = (V, Е), где
V - множество узлов сети, являющихся вершинами графа, а Е - множество связей между узлами (ребер графа). Координаты узлов и наличие связей между некоторыми узлами фактически составляют конфигурацию графа, т. е. сетевую топологию.
В данной работе предполагаем заданными места расположения узлов, а решаемая задача моделирования сети сводится к описанию связей между узлами с учетом некоторого критерия ©, при котором ребро е(/, г) между узлами / е V и г е V принадлежит Е, если е(/, г) < © .
Состояние проблемы моделирования топологии БСС
Чаще всего весовым показателем ребер является расстояние между узлами I (/, г), а критерием © выступает предельное расстояние г, при котором приемный узел г способен принять сигнал передатчика/. Для беспроводных линий связи при известных технических характеристиках узловых устройств связи расстояние г рассчитывается с помощью формулы Фрииса [6]
где РТ - мощность радиосигнала на выходе передатчика (трансивера); Р^ - мощность радиосигнала на уровне чувствительности приемника (ресивера); Ок и ОТ - коэффициенты усиления приемной и передающей антенн соответственно; ус - скорость света, м/с; - частота радиосигнала.
Определение модели БСС посредством формулы (1) может относиться как к физической топологии (относительное расположение узлов и связей между ними, непосредственно вытекающих из свойств применяемой среды передачи), так и к логической топологии (основанной на оперативной конфигурации способа передачи данных по сети из начальной точки в конечную, между элементами инфраструктуры сети) [4].
Когда узлы оснащены всенаправленными антеннами, а узловые передатчики формируют сигналы равной мощности, рассчитанное значение г соответствует радиусу круга (диска) радиозахвата 0(/, г(/)) с центром в координате передающего узла/. В этом случае модель топологии сети представлена неориентированным графом связности О = (V, Е), где ребро е(/, г) принадлежит Е, если г е -0(/, г (/)) и / е 0(г, г (г)), т. е. связь происходит в обоих направлениях (рис. 1).
(1)
/
/
Рис. 1. Пример графовой модели топологии БСС, построенной на дисках радиозахвата
Фактически граф связности моделирует наличие или отсутствие каналов связи с точки зрения чувствительности приемника и теплового шума. Однако представленная на рис. 1 графовая модель сети не учитывает особенности физического канала связи между узлами, в частности наличие различного рода помех. Таким образом, успешная связь по каналу, присутствующему в графе связности, гарантируется только в том случае, если никакой другой канал не активен. Однако в практическом сценарии несколько каналов связи активны одновременно, так что успешная связь между двумя терминалами зависит от помех, вызванных параллельными передачами.
В [7] приводится модель учета помех в топологическом управлении БСС, которая оценивает воздействие помех на каналы связи путем подсчета количества узлов, оказывающих влияние на помехоустойчивость приема в данном канале [8].
В [9] используют более реалистические энергетические модели, учитывающие эффекты замираний и затуханий сигналов для определения диапазона интерференции канала связи.
Следующим уровнем развития моделей БСС является переход от логической к физической топологии, при которой в качестве критерия наличия межузловой связи выступает достаточное значение отношения сигнал/(помехи + шум) (8ШЯ) на входе /-го приемного узла, равное или превышающее заданный порог в [10]:
БШЯ = , 2 . , >В, (2)
а2 + I РЖ
kEN, к * /
где а2 - аддитивная мощность шума; Р/ и Рш - мощности сигнала от /-го источника и помехи от к-го источника на входе /-го приемника; N - количество источников помех; 1Ы - расстояние между узлами к и 1.
Использование критерия (2) с показателем позволяет более дифференцированно
подходить к формированию топологии сети, граф которой может иметь несимметричные связи между узлами. Однако данная модель учитывает только энергетическое взаимодействие узлов, оставляя открытыми вопросы структурного взаимодействия сигнала и помех с учетом траекторий их распространения.
Использование предложенного в [11] коэффициента ортогональности сигналов 0 <у0 < 1
Л
>Р не позволяет оценить влияние данного
в критерии SINR = (pRß/i2)/ \ а2 + у0 £PRJl2kl
ksN, k * j
критерия на показатели достоверности приема информации и пропускной способности сети, вследствие чего не решает проблему установления взаимосвязи характеристик качества обслуживания в БСС с различными факторами реализации сетевой модели [12].
Следствием воздействия помех на межузловые линии связи является не только снижение показателя SINR, но и ошибочная регистрация информационного бита в приемном устройстве. Учет влияния различного рода помех на качество радиосвязи в БСС осуществляется с помощью показателей: вероятности битовой ошибки (BER) pber - на уровне физического канала; вероятности правильного приема пакета сообщений (PSR) qpsr - на уровне канала передачи данных [13]. Обнаружение хотя бы одной неисправимой ошибки в М-элементном информационном пакете приводит к его стиранию с вероятностью [14] pdel = 1 - (l - pber f1. Требования к пропускной способности сети трансформируются к допустимому уровню снижения вероятности правильного приема пакета сообщений (PSR) qpsr lim = 1 - pdel lim и устанавливают предельное значение веро-
/ \1/М
ятности битовой ошибки pber lim = 1 - (Pprs.llm ) .
Цель исследования состоит в разработке методики моделирования топологии БСС по критериям, которые учитывают требования к показателям достоверности приема сообщений и их пропускной способности по линиям связи с учетом внутренних помех.
Модель влияния внутрисетевых помех на достоверность поэлементного приема
Одним из факторов, влияющих на формирование связей между узлами БСС, является воздействие различных помех, которые можно разделить на две группы: аддитивные помехи от посторонних излучателей радиосигналов и мультипликативные помехи, которые проявляются в замираниях уровня сигналов и обусловлены многолучевостью распространения радиоволн и изменениями затухания (поглощения) радиоволн на трассе.
Аддитивные помехи могут быть как внешними (по отношению к исследуемой БСС), так и внутренними, т. е. генерируемыми передатчиками соседних узлов при условии отсутствия дисциплины временного графика на сеансы связи. Модель смеси сигнала и помех на входе /-го приемника представим в виде суммы
У/ 1^(0+^), (3)
к=1
где 8 ^ (.) и 2и (.) - функции времени, которые определяют соответственно сигнал оту-го источника
связи и аддитивной помехи от к-го источника (к = 1, , к Ф '); - количество источников помех, в зоны радиозахвата которых попадает /-й приемник; р 8 и рх - амплитудные коэффициенты передачи сигнала и комплекса помех; ) - функция времени для гауссовского шума.
Многолучевость приводит к интерференции лучей в точке приема и проявляется в виде быстрых интерференционных замираний. Поглощение радиоволн в радиоканале носит случайный характер и проявляется в виде быстрых и медленных замираний сигнала. По линии связи от у-го источника к /-му приемнику существует хотя бы одна траектория распространения сигнала по прямой видимости, с линейно уменьшающейся мощностью в масштабе времени замираний, вызванных многолучевым распространением. Поэтому сигнал на выходе линии связи складывается из регулярной и случайной компонент, а одномерная плотность вероятности W ) амплитудного
коэффициента передачи р я полезного сигнала на интервале локальной стационарности подчиняется обобщенному закону Райса [15]:
К к ) = (2р,/р*2 )ехр[- (Р2 + )/р2р ко (2р я рк/р1 ^ р^ ^ 0, (4)
где рл - регулярная составляющая коэффициента передачи канала; рр - среднестатистическое значение флуктуирующей составляющей коэффициента передачи; 10 (а) - модифицированная функция Бесселя нулевого порядка.
Если же регулярная составляющая ря отсутствует, что характерно для суммы помеховых сигналов от большого числа ^ источников, то огибающая оказывается распределенной по Релеев-скому закону с плотностью вероятности [16]
№(рх)=(2рх/р2)ехР(- рI/Р2^ р2 ^ 0 . (5)
Наибольшее распространение получили решающие схемы некогерентной обработки сигнала на базе согласованных фильтров или квадратичных корреляторов, которые реализуют оператор вида [17]
V = 4р 8 р X
| у(. К (.
. е[0,Т5 ]; г = 1, т, (6)
где (.) - функция времени, комплексно сопряженная, по Гильберту, с г-м вариантом опорного сигнала Бг (.), который формируется в демодуляторе приемника; Т8 - длительность информационного бита (период опорного сигнала).
2
Значение вероятности битовой ошибки рЪег в канале связи определяется видом сигнала, превышением уровня сигнала над уровнем помех в точке приема, способом обработки сигнала в приемном устройстве и характеристиками среды распространения радиоволн. При использовании оператора (6) вероятность битовой ошибки оптимального в гауссовском шуме приема бинарных (т = 2) сигналов определяется выражением [17]
Pber = 1 Я, Vz )PV < V S (t)] + pV > V2\S2 (t)JrfMv
(7)
где О(|о.) и Ж(ц5, ц2 ) - область интегрирования и совместная плотность вероятности параметров ц5 и 12 ; р[Гг < Гг|5г )] - условная вероятность ошибочного решения о варианте принятого сигнала (г, I = 1, 2; г ФI).
Полагаем, что квадратурные составляющие сигнала и помех являются некоррелированными, плотности вероятностей параметров ц5 и 1Х независимы, а варианты сигналов 51 (/) и 52 ) удовлетворяют условию ортогональности в усиленном смысле (что соответствует частотно-модулированному режиму работы модема). С целью расчета вероятности битовой ошибки в обобщенное выражение (7) подставим оператор (6) с учетом комплекса информационного сигнала и помех (3) на входе приемника. На основании выражений (4), (5) и (7), а также обозначения
уд = |Д /12р для коэффициентов передачи сигнала получаем модель межузлового канала связи (у, 7) для случая замираний сигнала по Райсу и замираний комплекса помех по Релею [18]:
41 +
lSJi
2 + ji (y s +1)
exp<!- 1
( 2 + И7Л
zji ji
h
Sji
1+-
+ -
(8)
где hSji = PRjlTS/sn и hj = ^PRkiTS sn - отношения энергий соответственно сигнала и комплек-
k=1
са помех на входе 7-го приемника к энергии флуктуационного шума в п, измеренные на дли-
2ц2 2|2 Тз
тельности опорного сигнала Т3 ; ^ = {5 2 (^; Рш = | (;
S 0
T
S 0
л 2 2
А ji = Ц S V Z
т s n-
js; (t )£zu(t d
k=1
4TSPRJi S PRki .
(9)
k=1
Показатель Xу7, определяемый в дальнейшем как коэффициент структурного взаимодействия сигнала и комплекса помех, имеет простой физический смысл: он представляет собой нормированную величину, пропорциональную мощности процесса на выходе фильтра или квадратурного устройства в составе решающей схемы 7-го приемника, согласованных с вариантом опорного сигнала, при прохождении через них комплекса помех. Коэффициент структурного взаимодействия оценивает относительную величину перекрытия в частотно-временной области
энергетических спектров полезного сигнала
5]7У) и помех
к=1
Функции времени для узкополосных сигнала и помех, входящие в выражение (9), представим в комплексном виде [19]:
S* (t) = Uj, exp(- V-Г(2п[/о + Fj ]t + ^ }), t e [0, Ts ]; ZZki (t) = ^Uki exp(V-T(2n[/0 + Fk ]t + Wkl}), t e [0, Ts ],
(10) (11)
k=1
Z
1
1
Y
Y
s У
s
2
где и^ = ^2РК]1 и иы = ^2Рт - среднеквадратические значения амплитуд соответственно у-го сигнала и к-й помехи на входе 7-го приемника; ^^ (х¥17) и [/0 + ^ ] ([/0 + Рк ]) - начальная фаза
и несущая частота у-го полезного сигнала (к-й помехи) на входе приемника 7-го узла.
При подстановке моделей сигнала (10) и помех (11) в формулу (9) получим выражение
X * =
/ Ni sin
Rkil X PRki 1 k=1
in (пЛFJTs )
пЛ FJTs
exp
(J)
(12)
где Лш = Fk - F,; = - ^,, .
Таким образом, коэффициент X- чувствителен к частотному разносу сигнала и помехи Лщ и фазовому сдвигу Л^- с учетом доли энергетического участия отдельных помех
/N
PRki X PRki и битовой скорости передачи полезной информации vs = 1/TS . Следовательно, он
/ k=1
является более информативным показателем взаимодействия сигнала и помехи, чем коэффициент ортогональности у0 , предложенный в [20].
Пример исходных данных для моделирования топологии сети
Для примера рассмотрим сеть, состоящую из пяти узлов с координатами (х(1), x(2)) расположения на местности по аналогии с рис. 1.
В качестве телекоммуникационной составляющей узла БСС (модема) выбран универсальный интегральный трансивер CC2500, обеспечивающий радиосвязь в диапазоне f0 = 2,4 ГГц [21]. Максимальная выходная мощность трансивера 0 дБм, что соответствует мощности выходного сигнала передачи PT = 1 мВт. Чувствительность приемника (ресивера) 101 дБм, или 1,99 мкВ, что при входном сопротивлении 50 Ом соответствует мощности принятого сигнала на уровне чувствительности приемника (receiver sensitivity) Psens = 8 10-14 мкВт. Максимальная скорость передачи данных с помощью трансивера СС2500 составляет vs = 1/TS = 512 кбит/с в режиме частотной модуляции сигнала (FSK) [13].
Алгоритм моделирования топологии сети
1. Расчет расстояний между узлами по координатам: lji = - xj1^)2 + (x(2) - xj2^)2 . В данном примере матрица расстояний между узлами (в метрах) имеет вид
0 220 260 250 478
220 0 400 289 423
260 400 0 244 388
250 289 244 0 228
478 423 388 228 0
2. Определение радиуса зоны радиозахвата (radio capture zone) передатчика как возможного источника помех по формуле Фрииса (1): rcz = vc^PTGRGT j PRs j4%f0 . Ограничимся случаем идентичности узловых модемов с равными значениями PT и PRs , а также круговыми диаграммами направленности антенн с коэффициентами усиления GR = GT = 1. Тогда rcz = 559 м,
следовательно, max
J,i
(в отличие от рис. 1).
{¡J.
г, поэтому в зону влияния у-го передатчика попадают все приемники
2
3. Расчет мощности сигнала Рк = РТ ОкОТ у^ 16л2/2/2 с передатчикау-го узла, оцениваемого на входе приемника 7-го узла. Результаты расчетов нормированных значений мощностей принимаемых сигналов Ря /10-12Вт для различных связей между узлами у = 1, 5 и 7 = 1,5 с
учетом расстояний l ■■ представлены матрицей
Rji
10-
2
1,465 0,618 1,6 1,18 0,433 0,55
1,465 1,6 0,433
0,618 1,18 0,55
- 1,68 0,65
1,68 - 1,92
0,65 1,92
P
4. В предположении о наличии канального шума на уровне чувствительности приемника sens определяются значения энергетических превышений сигнала и суммарных помех над шу-
N
мами в точках приема по линиям связи lji или hj = PmlPsenc ; hZji = X Prm Pse
\hSji / hZj\ =
25/ 44 25/29 -18/37 7,7 / 47 20/60 15/65 5,4 / 39 6,9/38
k=1
18/50 20/49 5,4/63 7,7 / 47 15 / 40 6,9 / 47 - 21/34 8,1 / 47 21/59 - 24/56 8,1 /36 24/20
5. Расчет значений коэффициента структурного взаимодействия сигнала (на линии связи /у7)
и совокупности N помех (на линиях помех от к-го передатчика до 7-го приемника) по формуле (12) при последовательном назначении узловым передатчикам следующих частот / }=_ = /0 + Рк } = (2410 МГц; 2400 МГц; 2420 МГц; 2425 МГц; 2415 МГц):
X,.
10-
- 0,003 0,48 0,27 0,70
0,63 - 1,06 0,55 1,14
0,58 0,13 - 0,16 0,79
0,99 0,23 0,59 - 0,97
0,45 0,017 0,61 0,27 -
6. Расчет вероятности битовой ошибки с учетом статистических характеристик линий связи между узлами. В данном примере использована модель канала (8) для случая замираний сигнала по Райсу с коэффициентом передачи у ж = 20 и замираний помех по закону Релея:
Ръ,
( ji)
10-
- 0,37 1,28 0,84 45
0,41 - 19 2,3 26
1,26 16 - 0,68 16
1,08 2,2 0,81 - 0,57
41 21 15 0,81 -
7. Формирование модели топологии сети состоит в установлении связей между узлами, для которых выполняется условие допускового критерия:
(A i)е Е , если p$< Pber. lim .
(13)
Если допустимое время передачи по линии связи информационного пакета длиной М = 256 бит со скоростью у6, = 512 кбит/с составляет 615 мкс, то требуемая вероятность правильно-
2
12
3
го приема пакета сообщений др1гге9 = 0,77. Тогда, в соответствии с критерием (13), устойчивые связи между узлами будут присутствовать только в случае непревышения вероятностью битовой ошибкой некоторого допустимого значения рЬег 11т = 10-3. Для этого случая на рис. 2, а представлена графовая модель топологии БСС, содержащая как симметричные связи (1, 2), (3, 4), (4, 5), так и несимметричную связь (4, 1).
Если провести взаимный обмен частот передатчиков 2-го и 4-го узлов, т. е. обеспечить настройку: \/]} п = (2410 МГц; 2425 МГц; 2420 МГц; 2400 МГц; 2415 МГц), то вероятности
битовой ошибки в линиях связи получат другие значения:
РЬ
(р)
10-
- 0,39 1,24 0,78 46
0,43 - 16 2,2 25
1,29 16 - 0,69 16
1,01 0,84 0,83 - 0,61
42 21 14 0,42 -
Корректировка в распределении частот приведет к снижению битовой ошибки на линии между узлами 2 и 4 (рЬ^) = 0,84 -10-3 < рЬег / 11т), а следовательно, к появлению дополнительной связи, т. е. улучшению топологии сенсорной сети (см. рис. 2, б).
а б
Рис. 2. Примеры модели топологии БСС с учетом внутрисетевых помех при различных вариантах распределения частот между узлами:
а - {} — = (2410 МГц; 2400 МГц; 2420 МГц; 2425 МГц; 2415 МГц);
1 "'•'.7=1,5
б - {} _ = (2410 МГц; 2425 МГц; 2420 МГц; 2400 МГц; 2415 МГц)
Заключение
Традиционно описание топологий БСС осуществляется с помощью графовых моделей, представляющих собой множество узлов V и связей Е. При этом межузловые связи, фактически составляющие структуру БСС, формируются по допусковому критерию: (р, г)е Е, если е(р, г) < © . В большинстве случаев показателями связности узлов выступают расстояния между ними либо энергетические отношения сигнал/(помехи + шум) на входе узлового приемника.
В данной работе предложено в качестве показателя связности узлов использовать вероятность битовой ошибки некогерентного приема сообщений в условиях мультипликативных и аддитивных помех. Разработанная модель оценки достоверности приема сообщений учитывает не только энергетическое соотношение полезного сигнала и комплекса внутрисетевых помех на входе приемника, но и их спектрально-временные характеристики, в частности глубину рай-совских замираний сигнала, частотные и фазовые сдвиги помех относительно сигнала, скорость передачи данных. Этим предложенная методика моделирования топологии БСС с обоснованно выбранным показателем межузловых связей в виде БЕЯ выгодно отличается от известных подходов построения топологий беспроводных сетей с 8ШЯ в качестве показателя связей. Еще одним
достоинством показателя BER является его четкая аналитическая связь с характеристиками качества обслуживания сети, в частности пропускной способностью линий связи и вероятностью правильного приема информационного пакета.
Приведенный алгоритм моделирования сети на примере использования модема СС2500 в составе узлов БСС для условий райсовских замираний сигнала и релеевских замираний комплекса помех свидетельствует о возможности управления сетевой топологией за счет корректировки режимов работы узлов (например, выбора частотного канала или изменения скорости передачи данных).
СПИСОК ЛИТЕРА ТУРЫ
1. Росляков А. В., Ваняшин С. В., Гребешков А. Ю. Интернет вещей: учеб. пособие. Самара: Изд-во ПГУТИ, 2015. 200 с.
2. Chiasserini C. F., Gribaudo M., Manini D. Analytical Modeling of Wireless Communication Systems. ISTE Ltd and John Wiley & Sons, Inc., 2016. 152 p.
3. Kamal Z.-E.-H., Salahuddin M. A. Introduction to Wireless Sensor Networks // Wireless Sensor and Mobile Ad-Hoc Networks. 2015. P. 3-32.
4. Musznick B. Empirical Approach in Topology Control of Sensor Networks for Urban Environment // Journal of Telecommunications and Information Technology. 2019. March. N. 1. P. 47-57.
5. Соколова О. Д. Графовые модели для задач функционирования современных сетей передачи данных // Проблемы информатики. 2014. № 4 (25). С. 61-68.
6. Friis H. T. A note on a simple transmission formula // Proceedings of I.R.E. 1946. V. 34. P. 254-256.
7. Sun G., Zhao L., Chen Z., Qiao G. Effective link interference model in topology control of wireless Ad hoc and sensor networks // Journal of Network and Computer Applications. 2015. V. 52. P. 69-78.
8. Ababneh N. Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks // International Journal of Distributed Sensor Networks. 2010. V. 6 (1), 671385.
9. Blough D. M., Leoncini M., Resta G., Santi P. Topology control with better radio models: Implications for energy and multi-hop interference // Performance Evaluation. 2007. V. 64 (5). P. 379-398.
10. Cardieri P. Modeling Interference in Wireless Ad Hoc Networks // IEEE Communications Surveys & Tutorials. 2010. V. 12 (4). P. 551-572.
11. Dousse O., Baccelli F., Thiran P. Impact of interferences on connectivity in ad hoc networks // IEEE/ACM Transactions on Networking. 2005. V. 13 (2). P. 425-436.
12. Мулярчик К. С., Полочанский А. С. Качество обслуживания в беспроводных сенсорных сетях // Журнал БГУ. Математика. Информатика. 2017. № 2. С. 65-70.
13. Baccour N, KoubaaA., Mottola L., ZunigaM. A., YoussefH., Boano C. A., AlvesM. Radio Link Quality Estimation in Wireless Sensor Networks: a Survey // ACM Transactions on Sensor Networks (TOSN). 2012. V. 8. Iss. 4. P. 1-33.
14. Зюко А. Г., Кловский Д. Д. и др. Теория передачи сигналов. М.: Радио и связь, 1986. 304 с.
15. Abdi A., Tepedelenlioglu C., Kaveh M., Giannakis G. On the estimation of the K parameter for the Rice fading distribution // IEEE Communications Letters. 2001. V. 5 (3). P. 92-94.
16. Dams J., Hoefer M., Kesselheim T. Scheduling in wireless networks with Rayleigh-fading interference // IEEE Transactions on Mobile Computing. 2015. V. 14 (7). P. 1503-1514.
17. Proakis J., Saleni M. Digital Communications. Boston: McGraw-Hill, 2001. 936 p.
18. Listova N. V., Fedorenko V. V., Samoylenko I. V., Emelyanenko I. V., Samoylenko V. V. The communications channels models in wireless sensor networks, based on the structural-energetic interaction between signals and interference // 2018 Moscow Workshop on Electronic and Networking Technologies (MWENT). Moscow, 2018. DOI: 10.1109/MWENT.2018.8337298.
19. Tri T. H. Theory and Design of Digital Communication Systems. Cambridge University Press, 2011. 668 p.
20. Dousse O., Baccelli F., Thiran P. Impact of interferences on connectivity in ad hoc networks // IEEE/ACM Transactions on Networking. 2005. V. 13 (2). P. 425-436.
21. Штрапенин Г., Мишан М. CC2500 - универсальное решение Texas Instruments для локальной беспроводной связи // Компоненты и технологии. 2008. № 2. С. 113-118.
Статья поступила в редакцию 06.03.2020
ИНФОРМАЦИЯ ОБ АВТОРАХ
Федоренко Владимир Васильевич - Россия, 355017, Ставрополь; Северо-Кавказский федеральный университет; д-р техн. наук, профессор; профессор кафедры прикладной математики и математического моделирования; [email protected].
Самойленко Владимир Валерьевич - Россия, 355017, Ставрополь; Северо-Кавказский федеральный университет; канд. техн. наук, доцент; доцент кафедры строительства нефтяных и газовых скважин; [email protected].
Алдущенко Дарья Владимировна - Россия, 355017, Ставрополь; Северо-Кавказский федеральный университет; аспирант кафедры прикладной математики и математического моделирования; darya. [email protected].
Емельяненко Игорь Владимирович - Россия, 355017, Ставрополь; Северо-Кавказский федеральный университет; аспирант кафедры прикладной математики и математического моделирования; [email protected].
METHODS OF MODELING WIRELESS SENSOR NETWORKS TOPOLOGY CONSIDERING INTERNODAL INTERFERENCE
V. V. Fedorenko, V. V. Samoylenko, D. V. Alduschenko, I. V. Emelyanenko
North-Caucasus Federal University, Stavropol, Russian Federation
Abstract. The article presents the analysis of developing methods of wireless sensor networks (WSNs) topologies based on a graph structure. It indicates the prevalence of tolerance criteria for de-scribing the links between nodes, for example, the limiting distance of radio communication, a sufficient ratio of signal/energy (interference + noise). To consider the impact of inter-node interference on the network topology it is proposed to use the permissible values of bit error probabilities or erasing an information packet in case of distortion of at least one its elements as a criterion for stable communication. The algorithm for calculating an analytical model of internode communication channel is presented to evaluate the effect of intra-network additive and multiplicative noise on the reliability indicator of incoherent message reception in the form of a bit error rate. Expression for the coefficient of structural interaction of the received signal and the interference complex is obtained, which allows considering the dependence of bit error rate on the energy components of individual interference at the receiver input, frequency separation value of a signal and values of each disturbance, their phase shifts and the duration of the information bit. There has been considered practical application of the WSNs topology modeling technique for the internode communication channels with Rice fading of a useful signal and Rayleigh fading of an intra-network interference complex (a case study of using CC2500 modems as part of WSNs nodes). As a result of analysis, there have been determined the relations between nodes, for which the bit error rates do not exceed the allowable value established by requirements for channel capacity and the length of information packets. The presented modeling approach proves the possibility of improving the network topology due to developing the internode links by redistributing the frequency resource between the nodes or adjusting the operation modes of the modems.
Key words: wireless sensor network, graph network model, bit error probability, intranet interference.
For citation: Fedorenko V. V., Samoylenko V. V., Alduschenko D. V., Emelyanenko I. V. Methods of modelling wireless sensor networks topology considering internodal interference. Vestnik of Astrakhan State Technical University. Series: Management, Computer Science and Informatics. 2020;3:34-44. (In Russ.) DOI: 10.24143/2072-9502-2020-3-34-44.
REFERENCES
1. Rosliakov A. V., Vaniashin S. V., Grebeshkov A. Iu. Internet veshchei: uchebnoe posobie [Internet of things: teaching aids]. Samara, Izd-vo PGUTI, 2015. 200 p.
2. Chiasserini C. F., Gribaudo M., Manini D. Analytical Modeling of Wireless Communication Systems. ISTE Ltd and John Wiley & Sons, Inc., 2016. 152 p.
3. Kamal Z.-E.-H., Salahuddin M. A. Introduction to Wireless Sensor Networks. Wireless Sensor and Mobile Ad-Hoc Networks, 2015, pp. 3-2.
4. Musznick B. Empirical Approach in Topology Control of Sensor Networks for Urban Environment. Journal of Telecommunications and Information Technology, 2019, March, no. 1, pp. 47-57.
5. Sokolova O. D. Grafovye modeli dlia zadach funktsionirovaniia sovremennykh setei peredachi dannykh [Graph models for functioning of modern data transmission networks]. Problemy informatiki, 2014, no. 4 (25), pp. 61-68.
6. Friis H. T. A note on a simple transmission formula. Proceedings of I.R.E., 1946, vol. 34, pp. 254-256.
7. Sun G., Zhao L., Chen Z., Qiao G. Effective link interference model in topology control of wireless Ad hoc and sensor networks. Journal of Network and Computer Applications, 2015, vol. 52, pp. 69-78.
8. Ababneh N. Performance Evaluation of a Topology Control Algorithm for Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 2010, vol. 6 (1), 671385.
9. Blough D. M., Leoncini M., Resta G., Santi P. Topology control with better radio models: Implications for energy and multi-hop interference. Performance Evaluation, 2007, vol. 64 (5), pp. 379-398.
10. Cardieri P. Modeling Interference in Wireless Ad Hoc Networks. IEEE Communications Surveys & Tutorials, 2010, vol. 12 (4), pp. 551-572.
11. Dousse O., Baccelli F., Thiran P. Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 2005, vol. 13 (2), pp. 425-436.
12. Muliarchik K. S., Polochanskii A. S. Kachestvo obsluzhivaniia v besprovodnykh sensornykh setiakh [Quality of service in wireless sensor networks]. ZhurnalBGU. Matematika. Informatika, 2017, no. 2, pp. 65-70.
13. Baccour N., Koubâa A., Mottola L., Zûniga M. A., Youssef H., Boano C. A., Alves M. Radio Link Quality Estimation in Wireless Sensor Networks: a Survey. ACM Transactions on Sensor Networks (TOSN), 2012, vol. 8, iss. 4, pp. 1-33.
14. Ziuko A. G., Klovskii D. D. i dr. Teoriiaperedachi signalov [Signal transmission theory]. Moscow, Radio i sviaz' Publ., 1986. 304 p.
15. Abdi A., Tepedelenlioglu C., Kaveh M., Giannakis G. On the estimation of the K parameter for the Rice fading distribution. IEEE Communications Letters, 2001, vol. 5 (3), pp. 92-94.
16. Dams J., Hoefer M., Kesselheim T. Scheduling in wireless networks with Rayleigh-fading interference. IEEE Transactions on Mobile Computing, 2015, vol. 14 (7), pp. 1503-1514.
17. Proakis J., Saleni M. Digital Communications. Boston, McGraw-Hill, 2001. 936 p.
18. Listova N. V., Fedorenko V. V., Samoylenko I. V., Emelyanenko I. V., Samoylenko V. V. The communications channels models in wireless sensor networks, based on the structural-energetic interaction between signals and interference. 2018 Moscow Workshop on Electronic and Networking Technologies (MWENT). Moscow, 2018. DOI: 10.1109/MWENT.2018.8337298.
19. Tri T. H. Theory and Design of Digital Communication Systems. Cambridge University Press, 2011. 668 p.
20. Dousse O., Baccelli F., Thiran P. Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Transactions on Networking, 2005, vol. 13 (2), pp. 425-436.
21. Shtrapenin G., Mishan M. CC2500 - universal'noe reshenie Texas Instruments dlia lokal'noi be-sprovodnoi sviazi [CC2500 - Texas Instruments Universal Wireless LAN Solution]. Komponenty i tekhnologii, 2008, no. 2, pp. 113-118.
Fedorenko Vladimir Vasilevich — Russia, 355017, Stavropol; North-Caucasus Federal University; Doctor of Technical Sciences, Professor; Professor of the Department of Applied Mathematics and Mathematical Modeling; [email protected].
Samoylenko Vladimir Valerevich — Russia, 355017, Stavropol; North-Caucasus Federal University; Candidate of Technical Sciences, Assistant Professor; Assistant Professor of the Department of Oil and Gas Wells Construction; [email protected].
Alduschenko Daria Vladimirovna — Russia, 355017, Stavropol; North-Caucasus Federal University; Postgraduated Student of the Department of Applied Mathematics and Mathematical Modeling; [email protected].
Emelyanenko Igor Vladimirovich — Russia, 355017, Stavropol; North-Caucasus Federal University; Postgraduated Student of the Department of Applied Mathematics and Mathematical Modeling; [email protected].
The article submitted to the editors 06.03.2020
INFORMATION ABOUT THE AUTHORS
