Choosing Optimal Node Roles in a Multi-Gateway Wireless Ad Hoc Network
Yugoslav journal of operations research, Tome 31 (2021) no. 4, p. 547
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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 brie y 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.
Classification :
68U99, 90B99
Keywords: Multi-Gateway Wireless Ad Hoc Network, Node Role Change, Self-Organization, Mixed-Integer Programming, Network Optimization, Network Simulation.
Keywords: Multi-Gateway Wireless Ad Hoc Network, Node Role Change, Self-Organization, Mixed-Integer Programming, Network Optimization, Network Simulation.
@article{YJOR_2021_31_4_a7,
author = {Andrew Makhorin and Maxim Terentiev},
title = {Choosing {Optimal} {Node} {Roles} in a {Multi-Gateway} {Wireless} {Ad} {Hoc} {Network}},
journal = {Yugoslav journal of operations research},
pages = {547 },
year = {2021},
volume = {31},
number = {4},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2021_31_4_a7/}
}
Andrew Makhorin; Maxim Terentiev. Choosing Optimal Node Roles in a Multi-Gateway Wireless Ad Hoc Network. Yugoslav journal of operations research, Tome 31 (2021) no. 4, p. 547 . http://geodesic.mathdoc.fr/item/YJOR_2021_31_4_a7/