Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects
This article describes the organization principles for wireless mesh-networks (software-defined net-works of mobile objects). The emphasis is on the questions of getting effective routing algorithms for such networks. The mathematical model of the system is the standard transportation network. The key...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2015-08-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/272 |
| _version_ | 1797877853484744704 |
|---|---|
| author | V. A. Sokolov S. V. Korsakov A. V. Smirnov V. A. Bashkin E. S. Nikitin |
| author_facet | V. A. Sokolov S. V. Korsakov A. V. Smirnov V. A. Bashkin E. S. Nikitin |
| author_sort | V. A. Sokolov |
| collection | DOAJ |
| description | This article describes the organization principles for wireless mesh-networks (software-defined net-works of mobile objects). The emphasis is on the questions of getting effective routing algorithms for such networks. The mathematical model of the system is the standard transportation network. The key parameter of the routing system is the node reachability coefficient — the function depending on several basic and additional parameters (“mesh-factors”), which characterize the route between two network nodes. Each pair (arc, node) is juxtaposed to a composite parameter which characterizes the “reacha-bility” of the node by the route which begins with this arc. The best (“shortest”) route between two nodes is the route with the maximum reachability coefficient. The rules of building and refreshing the routing tables by the network nodes are described. With the announcement from the neighbor the node gets the information about the connection energy and reliability, the announcement time of receipt, the absence of transitional nodes and also about the connection capability. On the basis of this informationthe node applies the penalization (decreasing the reachability coefficient) or the reward (increasing the reachability coefficient) to all routes through this neighbor node. The penalization / reward scheme has some separate aspects: 1. Penalization for the actuality of information. 2. Penalization / reward for the reliability of a node. 3. Penalization for the connection energy. 4. Penalization for the present connection capability. The simulator of the wireless mesh-network of mobile objects is written. It is based on the suggested heuristic algorithms. The description and characteristics of the simulator are stated in the article. The peculiarities of its program realization are also examined. |
| first_indexed | 2024-04-10T02:23:46Z |
| format | Article |
| id | doaj.art-1434cb480d114d08bd9ea4ad0817910b |
| institution | Directory Open Access Journal |
| issn | 1818-1015 2313-5417 |
| language | English |
| last_indexed | 2024-04-10T02:23:46Z |
| publishDate | 2015-08-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj.art-1434cb480d114d08bd9ea4ad0817910b2023-03-13T08:07:34ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172015-08-0122454656210.18255/1818-1015-2015-4-546-562258Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile ObjectsV. A. Sokolov0S. V. Korsakov1A. V. Smirnov2V. A. Bashkin3E. S. Nikitin4Ярославский государственный университет им. П.Г. ДемидоваООО Нетше лабб Ярославский государственный университет им. П.Г. ДемидоваЯрославский государственный университет им. П.Г. ДемидоваЯрославский государственный университет им. П.Г. ДемидоваЯрославский государственный университет им. П.Г. ДемидоваThis article describes the organization principles for wireless mesh-networks (software-defined net-works of mobile objects). The emphasis is on the questions of getting effective routing algorithms for such networks. The mathematical model of the system is the standard transportation network. The key parameter of the routing system is the node reachability coefficient — the function depending on several basic and additional parameters (“mesh-factors”), which characterize the route between two network nodes. Each pair (arc, node) is juxtaposed to a composite parameter which characterizes the “reacha-bility” of the node by the route which begins with this arc. The best (“shortest”) route between two nodes is the route with the maximum reachability coefficient. The rules of building and refreshing the routing tables by the network nodes are described. With the announcement from the neighbor the node gets the information about the connection energy and reliability, the announcement time of receipt, the absence of transitional nodes and also about the connection capability. On the basis of this informationthe node applies the penalization (decreasing the reachability coefficient) or the reward (increasing the reachability coefficient) to all routes through this neighbor node. The penalization / reward scheme has some separate aspects: 1. Penalization for the actuality of information. 2. Penalization / reward for the reliability of a node. 3. Penalization for the connection energy. 4. Penalization for the present connection capability. The simulator of the wireless mesh-network of mobile objects is written. It is based on the suggested heuristic algorithms. The description and characteristics of the simulator are stated in the article. The peculiarities of its program realization are also examined.https://www.mais-journal.ru/jour/article/view/272mesh-сетьсетевой протоколмаршрутизацияпенализацияэвристический алгоритмсимулятор |
| spellingShingle | V. A. Sokolov S. V. Korsakov A. V. Smirnov V. A. Bashkin E. S. Nikitin Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects Моделирование и анализ информационных систем mesh-сеть сетевой протокол маршрутизация пенализация эвристический алгоритм симулятор |
| title | Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects |
| title_full | Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects |
| title_fullStr | Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects |
| title_full_unstemmed | Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects |
| title_short | Instrumental Supporting System for Developing and Analysis of Software-Defined Networks of Mobile Objects |
| title_sort | instrumental supporting system for developing and analysis of software defined networks of mobile objects |
| topic | mesh-сеть сетевой протокол маршрутизация пенализация эвристический алгоритм симулятор |
| url | https://www.mais-journal.ru/jour/article/view/272 |
| work_keys_str_mv | AT vasokolov instrumentalsupportingsystemfordevelopingandanalysisofsoftwaredefinednetworksofmobileobjects AT svkorsakov instrumentalsupportingsystemfordevelopingandanalysisofsoftwaredefinednetworksofmobileobjects AT avsmirnov instrumentalsupportingsystemfordevelopingandanalysisofsoftwaredefinednetworksofmobileobjects AT vabashkin instrumentalsupportingsystemfordevelopingandanalysisofsoftwaredefinednetworksofmobileobjects AT esnikitin instrumentalsupportingsystemfordevelopingandanalysisofsoftwaredefinednetworksofmobileobjects |