Choosing optimal node roles in a multi-gateway wireless ad hoc network

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,...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Makhorin Andrew, Terentiev Maxim
Formato: article
Lenguaje:EN
Publicado: University of Belgrade 2021
Materias:
Acceso en línea:https://doaj.org/article/bd1804dab4a14eaba00388194b8a8796
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario: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.