METHODS OF MODELING WIRELESS SENSOR NETWORKS TOPOLOGY CONSIDERING INTERNODAL INTERFERENCE
Authors:
1.
Severo-Kavkazskiy federal'nyy universitet
(kafedra prikladnoy matematiki i matematicheskogo modelirovaniya, doktor tehn. nauk)
Russian Federation
Russian Federation
2.
North-Caucasus Federal University
(Assistant Professor of the Department of Oil and Gas Wells Construction, Assistant Professor)
Russian Federation
Russian Federation
3.
North-Caucasus Federal University
(Postgraduated Student of the Department of Applied Mathematics and Mathematical Modeling)
graduate student
Russian Federation
graduate student
Russian Federation
4.
North-Caucasus Federal University
(Postgraduated Student of the Department of Applied Mathematics and Mathematical Modeling)
graduate student
Russian Federation
graduate student
Russian Federation
Type:
Article
Pages:
from 34
to 44
Status:
Published
Received:
20.07.2020
Accepted:
21.07.2020
Published:
21.07.2020
Subject area:
UDK 62 Инженерное дело. Техника в целом. Транспорт
Language:
Russian
Keywords:
wireless sensor network, graph network model, bit error probability, intranet interference.
Abstract (English):
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.
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.
Keywords:
wireless sensor network, graph network model, bit error probability, intranet interference.
wireless sensor network, graph network model, bit error probability, intranet interference.
Введение
Материальной основой реализации технологии Интернета вещей в различные области че-ловеческой деятельности являются беспроводные сенсорные сети (БСС), состоящие из большого числа маломощных, многофункциональных узлов с приемо-передающими устройствами [1]. К числу основных проблем исследований БСС относятся моделирование и управление топологией сети с целью повышения ее связности, а также оптимальная маршрутизация с минимальными временными и энергетическими затратами [2, 3]. Однако решение данных проблем невозможно без учета состояний связи между узлами, которые могут быть образованы как при кооперативном взаимодействии узлов – в случае формирования каналов передачи данных, – так и при деструктивном взаимодействии, приводящем к образованию взаимных помех. Отсутствие дифференцированного подхода к оценке различного взаимодействия узлов приводит к тому, что теоретические расчеты по упрощенным моделям топологии БСС не совпадают с результатами экспериментальных исследований сетей.
Под топологией БСС обычно понимают модель, описывающую структуру связей между элементами внутри данной сети [4]. Основой для построения топологических моделей БСС является теория графов [5], согласно которой сеть представлена в виде графа , где
V – множество узлов сети, являющихся вершинами графа, а E – множество связей между узлами (ребер графа). Координаты узлов и наличие связей между некоторыми узлами фактически со-ставляют конфигурацию графа, т. е. сетевую топологию.
В данной работе предполагаем заданными места расположения узлов, а решаемая задача моделирования сети сводится к описанию связей между узлами с учетом некоторого критерия Θ, при котором ребро между узлами и принадлежит E, если .
Состояние проблемы моделирования топологии БСС
Чаще всего весовым показателем ребер является расстояние между узлами , а крите-рием Θ выступает предельное расстояние r, при котором приемный узел i способен принять сигнал передатчика j. Для беспроводных линий связи при известных технических характеристи-ках узловых устройств связи расстояние r рассчитывается с помощью формулы Фрииса [6]
, (1)
где – мощность радиосигнала на выходе передатчика (трансивера); – мощность радиосигнала на уровне чувствительности приемника (ресивера); и – коэффициенты усиления приемной и передающей антенн соответственно; – скорость света, м/с; – частота радиосигнала.
Определение модели БСС посредством формулы (1) может относиться как к физической топологии (относительное расположение узлов и связей между ними, непосредственно вытека-ющих из свойств применяемой среды передачи), так и к логической топологии (основанной на оперативной конфигурации способа передачи данных по сети из начальной точки в конечную, между элементами инфраструктуры сети) [4].
Когда узлы оснащены всенаправленными антеннами, а узловые передатчики формируют сигналы равной мощности, рассчитанное значение r соответствует радиусу круга (диска) радиозахвата с центром в координате передающего узла j. В этом случае модель топологии сети представлена неориентированным графом связности , где ребро принадлежит E, если и , т. е. связь происходит в обоих направлениях (рис. 1).
Рис. 1. Пример графовой модели топологии БСС, построенной на дисках радиозахвата
Фактически граф связности моделирует наличие или отсутствие каналов связи с точки зрения чувствительности приемника и теплового шума. Однако представленная на рис. 1 графовая модель сети не учитывает особенности физического канала связи между узлами, в частности наличие различного рода помех. Таким образом, успешная связь по каналу, присутствующему в графе связности, гарантируется только в том случае, если никакой другой канал не активен. Однако
в практическом сценарии несколько каналов связи активны одновременно, так что успешная связь между двумя терминалами зависит от помех, вызванных параллельными передачами.
В [7] приводится модель учета помех в топологическом управлении БСС, которая оценивает воздействие помех на каналы связи путем подсчета количества узлов, оказывающих влияние
на помехоустойчивость приема в данном канале [8].
В [9] используют более реалистические энергетические модели, учитывающие эффекты замираний и затуханий сигналов для определения диапазона интерференции канала связи.
Следующим уровнем развития моделей БСС является переход от логической к физической топологии, при которой в качестве критерия наличия межузловой связи выступает достаточное значение отношения сигнал/(помехи + шум) (SINR) на входе i-го приемного узла, равное или превышающее заданный порог β [10]:
, (2)
где – аддитивная мощность шума; и – мощности сигнала от j-го источника и помехи от k-го источника на входе i-го приемника; N – количество источников помех; – расстояние между узлами k и l.
Использование критерия (2) с показателем SINR позволяет более дифференцированно подходить к формированию топологии сети, граф которой может иметь несимметричные связи между узлами. Однако данная модель учитывает только энергетическое взаимодействие узлов, оставляя открытыми вопросы структурного взаимодействия сигнала и помех с учетом траекто-рий их распространения.
Использование предложенного в [11] коэффициента ортогональности сигналов в критерии не позволяет оценить влияние данного критерия на показатели достоверности приема информации и пропускной способности сети, вследствие чего не решает проблему установления взаимосвязи характеристик качества обслу-живания в БСС с различными факторами реализации сетевой модели [12].
Следствием воздействия помех на межузловые линии связи является не только снижение показателя SINR, но и ошибочная регистрация информационного бита в приемном устройстве. Учет влияния различного рода помех на качество радиосвязи в БСС осуществляется с помощью показателей: вероятности битовой ошибки (BER) – на уровне физического канала; вероят-ности правильного приема пакета сообщений (PSR) – на уровне канала передачи данных [13]. Обнаружение хотя бы одной неисправимой ошибки в M-элементном информационном пакете приводит к его стиранию с вероятностью [14] . Требования к пропускной способности сети трансформируются к допустимому уровню снижения вероятности правильного приема пакета сообщений (PSR) и устанавливают предельное значение вероятности битовой ошибки .
Цель исследования состоит в разработке методики моделирования топологии БСС по критериям, которые учитывают требования к показателям достоверности приема сообщений и их пропускной способности по линиям связи с учетом внутренних помех.
Модель влияния внутрисетевых помех на достоверность поэлементного приема
Одним из факторов, влияющих на формирование связей между узлами БСС, является воздействие различных помех, которые можно разделить на две группы: аддитивные помехи от посторонних излучателей радиосигналов и мультипликативные помехи, которые проявляются в замираниях уровня сигналов и обусловлены многолучевостью распространения радиоволн
и изменениями затухания (поглощения) радиоволн на трассе.
Аддитивные помехи могут быть как внешними (по отношению к исследуемой БСС), так
и внутренними, т. е. генерируемыми передатчиками соседних узлов при условии отсутствия дисциплины временного графика на сеансы связи. Модель смеси сигнала и помех на входе i-го приемника представим в виде суммы
, (3)
где и – функции времени, которые определяют соответственно сигнал от j-го источника связи и аддитивной помехи от k-го источника ( , ); – количество источников помех, в зоны радиозахвата которых попадает i-й приемник; и – амплитудные коэффициенты передачи сигнала и комплекса помех; – функция времени для гауссовского шума.
Многолучевость приводит к интерференции лучей в точке приема и проявляется в виде быстрых интерференционных замираний. Поглощение радиоволн в радиоканале носит случай-ный характер и проявляется в виде быстрых и медленных замираний сигнала. По линии связи
от j-го источника к i-му приемнику существует хотя бы одна траектория распространения сигнала по прямой видимости, с линейно уменьшающейся мощностью в масштабе времени замираний, вызванных многолучевым распространением. Поэтому сигнал на выходе линии связи складывается из регулярной и случайной компонент, а одномерная плотность вероятности амплитудного коэффициента передачи полезного сигнала на интервале локальной стационарности подчиняется обобщенному закону Райса [15]:
, , (4)
где – регулярная составляющая коэффициента передачи канала; – среднестатистическое значение флуктуирующей составляющей коэффициента передачи; – модифициpованная функция Бесселя нулевого поpядка.
Если же регулярная составляющая отсутствует, что характерно для суммы помеховых сигналов от большого числа источников, то огибающая оказывается распределенной по Релеевскому закону с плотностью вероятности [16]
, . (5)
Наибольшее распространение получили решающие схемы некогерентной обработки сиг-нала на базе согласованных фильтров или квадратичных корреляторов, которые реализуют опе-ратор вида [17]
, ; , (6)
где – функция времени, комплексно сопряженная, по Гильберту, с r-м вариантом опорного сигнала , который формируется в демодуляторе приемника; – длительность информа-ционного бита (период опорного сигнала).
Значение вероятности битовой ошибки в канале связи определяется видом сигнала, превышением уровня сигнала над уровнем помех в точке приема, способом обработки сигнала
в приемном устройстве и характеристиками среды распространения радиоволн. При использо-вании оператора (6) веpоятность битовой ошибки оптимального в гауссовском шуме пpиема бинаpных (m = 2) сигналов опpеделяется выражением [17]
, (7)
где и – область интегрирования и совместная плотность вероятности парамет-ров и ; – условная вероятность ошибочного решения о варианте принятого сигнала ( ; ).
Полагаем, что квадратурные составляющие сигнала и помех являются некоррелирован-ными, плотности вероятностей параметров и независимы, а варианты сигналов
и удовлетворяют условию ортогональности в усиленном смысле (что соответствует ча-стотно-модулированному режиму работы модема). С целью расчета вероятности битовой ошибки
в обобщенное выражение (7) подставим оператор (6) с учетом комплекса информационного сигнала и помех (3) на входе приемника. На основании выражений (4), (5) и (7), а также обозначения для коэффициентов передачи сигнала получаем модель межузлового канала связи для случая замираний сигнала по Райсу и замираний комплекса помех по Релею [18]:
, (8)
где и – отношения энергий соответственно сигнала и комплек-са помех на входе i-го приемника к энергии флуктуационного шума , измеренные на дли-тельности опорного сигнала ; ; ;
. (9)
Показатель , определяемый в дальнейшем как коэффициент структурного взаимодей-ствия сигнала и комплекса помех, имеет простой физический смысл: он представляет собой нормированную величину, пропорциональную мощности процесса на выходе фильтра или квад-ратурного устройства в составе решающей схемы i-го приемника, согласованных с вариантом опорного сигнала, при прохождении через них комплекса помех. Коэффициент структурного взаимодействия оценивает относительную величину перекрытия в частотно-временной области энергетических спектров полезного сигнала и помех .
Функции времени для узкополосных сигнала и помех, входящие в выражение (9), пред-ставим в комплексном виде [19]:
, ; (10)
, , (11)
где и – среднеквадратические значения амплитуд соответственно j-го сигнала и k-й помехи на входе i-го приемника; ( ) и ( ) – начальная фаза и несущая частота j-го полезного сигнала (k-й помехи) на входе приемника i-го узла.
При подстановке моделей сигнала (10) и помех (11) в формулу (9) получим выражение
, (12)
где ; .
Таким образом, коэффициент чувствителен к частотному разносу сигнала и помехи и фазовому сдвигу с учетом доли энергетического участия отдельных помех и битовой скорости передачи полезной информации . Следовательно, он является более информативным показателем взаимодействия сигнала и помехи, чем коэффициент ортогональности , предложенный в [20].
Пример исходных данных для моделирования топологии сети
Для примера рассмотрим сеть, состоящую из пяти узлов с координатами ( , ) распо-ложения на местности по аналогии с рис. 1.
В качестве телекоммуникационной составляющей узла БСС (модема) выбран универсальный интегральный трансивер CC2500, обеспечивающий радиосвязь в диапазоне [21]. Максимальная выходная мощность трансивера 0 дБм, что соответствует мощности выходного сигнала передачи = 1 мВт. Чувствительность приемника (ресивера) 101 дБм, или 1,99 мкВ, что при входном сопротивлении 50 Ом соответствует мощности принятого сигнала на уровне чувствительности приемника (receiver sensitivity) Максимальная скорость передачи данных с помощью трансивера СС2500 составляет = 512 кбит/с в режиме частотной модуляции сигнала (FSK) [13].
Алгоритм моделирования топологии сети
1. Расчет расстояний между узлами по координатам: .
В данном примере матрица расстояний между узлами (в метрах) имеет вид
.
2. Определение радиуса зоны радиозахвата (radio capture zone) передатчика как возмож-ного источника помех по формуле Фрииса (1): . Ограничимся случа-ем идентичности узловых модемов с равными значениями и , а также круговыми диа-граммами направленности антенн с коэффициентами усиления = = 1. Тогда = 559 м, следовательно, , поэтому в зону влияния j-го передатчика попадают все приемники (в отличие от рис. 1).
3. Расчет мощности сигнала с передатчика j-го узла, оценива-емого на входе приемника i-го узла. Результаты расчетов нормированных значений мощностей принимаемых сигналов для различных связей между узлами и с учетом расстояний представлены матрицей
.
4. В предположении о наличии канального шума на уровне чувствительности приемника определяются значения энергетических превышений сигнала и суммарных помех над шу-мами в точках приема по линиям связи или : ; ;
.
5. Расчет значений коэффициента структурного взаимодействия сигнала (на линии связи ) и совокупности Ni помех (на линиях помех от k-го передатчика до i-го приемника) по формуле (12) при последовательном назначении узловым передатчикам следующих частот = (2410 МГц; 2400 МГц; 2420 МГц; 2425 МГц; 2415 МГц):
.
6. Расчет вероятности битовой ошибки с учетом статистических характеристик линий связи между узлами. В данном примере использована модель канала (8) для случая замираний сигнала по Райсу с коэффициентом передачи и замираний помех по закону Релея:
.
7. Формирование модели топологии сети состоит в установлении связей между узлами, для которых выполняется условие допускового критерия:
, если . (13)
Если допустимое время передачи по линии связи информационного пакета длиной М = 256 бит со скоростью = 512 кбит/с составляет 615 мкс, то требуемая вероятность правильного приема пакета сообщений . Тогда, в соответствии с критерием (13), устойчивые связи между узлами будут присутствовать только в случае непревышения вероятностью битовой ошибкой некоторого допустимого значения . Для этого случая на рис. 2,
а представлена графовая модель топологии БСС, содержащая как симметричные связи (1, 2),
(3, 4), (4, 5), так и несимметричную связь (4, 1).
Если провести взаимный обмен частот передатчиков 2-го и 4-го узлов, т. е. обеспечить настройку: = (2410 МГц; 2425 МГц; 2420 МГц; 2400 МГц; 2415 МГц), то вероятности битовой ошибки в линиях связи получат другие значения:
.
Корректировка в распределении частот приведет к снижению битовой ошибки на линии между узлами 2 и 4 ( ), а следовательно, к появлению дополнительной связи, т. е. улучшению топологии сенсорной сети (см. рис. 2, б).
а б
Рис. 2. Примеры модели топологии БСС с учетом внутрисетевых помех
при различных вариантах распределения частот между узлами:
а – = (2410 МГц; 2400 МГц; 2420 МГц; 2425 МГц; 2415 МГц);
б – = (2410 МГц; 2425 МГц; 2420 МГц; 2400 МГц; 2415 МГц)
Заключение
Традиционно описание топологий БСС осуществляется с помощью графовых моделей, представляющих собой множество узлов V и связей E. При этом межузловые связи, фактически составляющие структуру БСС, формируются по допусковому критерию: , если . В большинстве случаев показателями связности узлов выступают расстояния между ними либо энергетические отношения сигнал/(помехи + шум) на входе узлового приемника.
В данной работе предложено в качестве показателя связности узлов использовать вероят-ность битовой ошибки некогерентного приема сообщений в условиях мультипликативных
и аддитивных помех. Разработанная модель оценки достоверности приема сообщений учитывает не только энергетическое соотношение полезного сигнала и комплекса внутрисетевых помех на входе приемника, но и их спектрально-временные характеристики, в частности глубину рай-совских замираний сигнала, частотные и фазовые сдвиги помех относительно сигнала, скорость передачи данных. Этим предложенная методика моделирования топологии БСС с обоснованно выбранным показателем межузловых связей в виде BER выгодно отличается от известных подходов построения топологий беспроводных сетей с SINR в качестве показателя связей. Еще одним достоинством показателя BER является его четкая аналитическая связь с характеристиками
качества обслуживания сети, в частности пропускной способностью линий связи и вероятностью правильного приема информационного пакета.
Приведенный алгоритм моделирования сети на примере использования модема СС2500 в составе узлов БСС для условий райсовских замираний сигнала и релеевских замираний комплекса помех свидетельствует о возможности управления сетевой топологией за счет корректировки режимов работы узлов (например, выбора частотного канала или изменения скорости передачи данных).
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]. Zhurnal BGU. Matematika. Informatika, 2017, no. 2, pp. 65-70.
13. Baccour N., Koubâa A., Mottola L., Zúñiga 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. Teoriia peredachi 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:https://doi.org/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.
