Instrumental supporting system for developing and analysis of software-defined networks of mobile objects
Author(s) -
В. А. Соколов,
S. V. Korsakov,
А. В. Смирнов,
Vladimir A. Bashkin,
Е. С. Никитин
Publication year - 2016
Publication title -
automatic control and computer sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.299
H-Index - 17
eISSN - 1558-108X
pISSN - 0146-4116
DOI - 10.3103/s0146411616070208
Subject(s) - reachability , computer science , node (physics) , reliability (semiconductor) , heuristic , routing (electronic design automation) , computer network , key (lock) , wireless mesh network , distributed computing , wireless network , wireless , theoretical computer science , artificial intelligence , telecommunications , power (physics) , physics , computer security , structural engineering , quantum mechanics , engineering
This article describes the organization principles for wireless mesh networks (softwaredefined networks of mobile objects). The emphasis is placed on developing effective routing algorithms for these networks. The mathematical model of the system is the standard transportation network. The key parameter of the routing system is the node reachability coefficient, i.e., the function that depends on several basic and additional parameters (mesh factors), which characterize the route between two network nodes. Each pair (arc, node) has been juxtaposed to a composite parameter, which characterizes the reachability 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 updating the routing tables by the network nodes have been described. With the announcement from the neighbor, the node gets information about the connection energy and reliability, the announcement time of receipt, and the absence of transient nodes, as well as about the connection capability. This information is used by the nodes as the basis for applying 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 the following separate aspects: (1) penalization for actuality of information; (2) penalization/reward for node reliability; (3) penalization for connection energy; (4) penalization for the current connection capability. The simulator of the wireless mesh network of mobile objects has been developed based on the suggested heuristic routing algorithms. The description and characteristics of the simulator have been stated in the article. The peculiarities of its program realization have also been considered.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom