| Русский Русский | English English |
   
Главная Текущий номер
15 | 08 | 2018
10.14489/vkit.2018.07.pp.039-043

DOI: 10.14489/vkit.2018.07.pp.039-043

Бочаров П. М., Филипченко А. Н.
ПРОАКТИВНЫЙ АЛГОРИТМ ЗОНДИРОВАНИЯ СОСТОЯНИЯ КАНАЛА ДЛЯ БЕСПРОВОДНЫХ MESH-СЕТЕЙ С ВРЕМЕННЫ́М МУЛЬТИПЛЕКСИРОВАНИЕМ
(c. 39-43)

Аннотация. Разработан проактивный алгоритм безадресного сбора информации о состоянии канала в Mesh-сетях с временны́м мультиплексированием. Проведена оценка работоспособности алгоритма на примере одноранговой и иерархической радиосетей. Приведены примеры расчета времени обновления информации о состоянии каналов для всех радиоузлов сети. Рассмотренный в статье алгоритм хорошо зарекомендовал себя для иерархических сетей и позволяет получить полные матрицы смежности на каждом узле, а также благодаря массивам адресов сократить время зондирования и объем передаваемой служебной информации. Построенные матрицы смежности и массивы адресов обладают достаточной полнотой для создания адаптивной маршрутизации, их наличие на каждом узле управляющей подсети повышает надежность и живучесть радиосети.

Ключевые слова:  Mesh-сети; беспроводные радиосети; безадресное зондирование; иерархическая сеть.

 

Bocharov P. M., Filipchenko A. N.
A CHANNEL STATE PROACTIVE ALGORITHM OF SOUNDING FOR WIRELESS NETWORKS WITH TIME-DIVISION MULTIPLEXING
(pp. 39-43)

Abstract. A channel state proactive algorithm for Mesh-networks with the time division multiplexing has been developed. In every reviewed radio networks there is one service slot. This service slot is assigned to one of the radio-nodes service slot for each frame. Frames merge into one superframe. In duration of this superframe each radio node has a guaranteed access to a service slot for the transmission. Each network radio-node makes a probe broadcast transmission in the assigned service slot. A probe is data packet. This data packet is represented as a data array, which contains the information about the radio nodes connectivity and the information about probe sender. All radio nodes are in a receive mode, the exception is a time interval, when the node is scheduled for transmission. A large number of received probes are accumulated on the node by the time of the transmission. Receiving a probe, the radio node makes a selection by comparing a received matrix with its own; the node also sets connectivity flag. The flag means that there is a connection between a sender and a receiver. If the probe does not pass the selection (has no new information), the radio node will stop the probe transmission. Thus after certain time all nodes stop the probe transmission and the sounding is considered to be finished. As the sounding is finished adjacency matrixes are formed on each node. These adjacency matrixes are necessary for a routing table building. For hierarchical network, arrays of addresses of every managed node are formed additionally on each master subnetwork node. The subnetwork sounding is made inparallel. An algorithm efficiency has been assessed using an example of a peer-to-peer network and hierarchical one. The examples calculate of a channel state information update timing have been given for all network radiocenters. The reviewed algorithm has proved itself successfully in hierarchical networks; it allows to form a full adjacency matrix on each radio node. Using arrays of addresses we can reduce time required for network sounding and can reduce an amount of service data we send. The formed adjacency matrixes and address arrays are enough for building an adaptive routing; their availability on each node of the control subnetwork increases reliability and survivability of the radio network.

Keywords: Mesh-networks; Wireless network; Addressless sounding; Hierarchical network.

Рус

П. М. Бочаров (ЗАО «Институт телекоммуникаций», Санкт-Петербург, Россия)
А. Н. Филипченко (АО Научно-технический центр «РОКАД», Санкт-Петербург, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

 

Eng

P. M. Bocharov (CJSC Institute of Telecommunications, Saint-Petersburg, Russia)
A. N. Filipchenko (Science and Technology Center “ROKAD”, Saint-Petersburg, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

 

Рус

1. Boukerche A. Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks. New Jersey: John Wiley & Sons Inc., 2009. 495 p.
2. Zhang Y., Luo J., Hu H. Wireless Mesh Networking: Architectures, Protocols and Standards. New York: Taylor & Francis Group LLC, 2006. 592 p.
3. Smith C., Collins D. Wireless Networks Design and Integration for LTE, EVDO, HSPA, and WiMAX, Third Edittion. New York: Mc Graw Hill Education, 2014. 729 p.
4. Маршрутизация в беспроводных мобильных Ad hoc-сетях / В. М. Винокуров и др. // Доклады ТУСУР. 2010. № 2(22), Ч. 1. С. 288 – 292.
5. Аванесов М. Ю., Прияжнюк С. П. Оперативное управление потоками данных в мультисервисных сетях связи. СПб.: Изд-во Балт. гос. техн. ун-та, 2007. 81 с.
6. Wireless Mesh Networks: Routing Protocols and Challenges / N. Meghanathan et al. (Eds.) // CNSA 2010, CCIS 89. 2010. Р. 143 – 151.

Eng

1. Boukerche A. (2009). Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks. New Jersey: John Wiley & Sons Inc.
2. Zhang Y., Luo J., Hu H. (2006). Wireless Mesh Networking: Architectures, Protocols and Standards. New York: Taylor & Francis Group LLC.
3. Smith C., Collins D. (2014). Wireless Networks Design and Integration for LTE, EVDO, HSPA, and WiMAX, Third Edittion. New York: Mc Graw Hill Education.
4. Vinokurov V. M. et al. (2010). Routing in wireless mobile Ad hoc-networks. Doklady TUSUR, 22(2), part 1, pp. 288-292.
5. Avanesov M. Yu., Priyazhnyuk S. P. (2007). Operational management of data flows in multiservice communication networks. St. Petersburg: Baltiiskii gosudarstvennyi tekhnicheskii universitet.
6. Meghanathan N. (Eds.) et al. (2010). Wireless Mesh Networks: Routing Protocols and Challenges, pp. 143-151.

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа скопируйте doi статьи:

10.14489/vkit.2018.07.pp.039-043

и заполните  форму 

Отправляя форму вы даете согласие на обработку персональных данных.

.

 

Eng

This article  is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please copy the article doi:

10.14489/vkit.2018.07.pp.039-043

and fill out the  form  

 

.

 

 

 
Поиск
Баннер
Баннер
Баннер
Журнал КОНТРОЛЬ. ДИАГНОСТИКА
Rambler's Top100 Яндекс цитирования