Open AccessChoosing optimal node roles in a multi-gateway wireless ad hoc network
Author(s) -
Andrew Makhorin,
Maxim Terentiev
Publication year - 2021
Publication title -
yugoslav journal of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.221
H-Index - 21
eISSN - 1820-743X
pISSN - 0354-0243
DOI - 10.2298/yjor200717030m
Subject(s) - node (physics) , computer science , wireless ad hoc network , default gateway , wireless network , integer programming , mathematical optimization , cutting plane method , wireless , computer network , distributed computing , algorithm , mathematics , engineering , telecommunications , structural engineering
This article considers a problem to choose parameters of a procedure for changing node roles in a multi-gateway wireless ad hoc network used in aerospace systems. Mathematical formulation of a mixed-integer programming (MIP) model to optimize the changing-node-role-procedure parameters is proposed, where the attention is focused on appropriate parameterization in order to make it possible to include additional constraints, if necessary. A practical two-stage technique used by the authors to solve the considered problem is briefly discussed. On the first stage, the branch-and bound algorithm, provided with cutting plane constraints of some classes, is applied to choose optimal roles of the network nodes. On the second stage, the network simulator developed by the authors is used to estimate main characteristics of the resulting network. Workability of the proposed approach is demonstrated by results of computational experiments.