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:	multi-gateway wireless ad hoc network node role change self-organization mixed-integer programming network optimization network simulation Management information systems T58.6-58.62
Acceso en línea:	https://doaj.org/article/bd1804dab4a14eaba00388194b8a8796
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:bd1804dab4a14eaba00388194b8a8796
record_format	dspace
spelling	oai:doaj.org-article:bd1804dab4a14eaba00388194b8a87962021-12-01T13:00:33ZChoosing optimal node roles in a multi-gateway wireless ad hoc network0354-02431820-743X10.2298/YJOR200717030Mhttps://doaj.org/article/bd1804dab4a14eaba00388194b8a87962021-01-01T00:00:00Zhttp://www.doiserbia.nb.rs/img/doi/0354-0243/2021/0354-02432000030M.pdfhttps://doaj.org/toc/0354-0243https://doaj.org/toc/1820-743XThis 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.Makhorin AndrewTerentiev MaximUniversity of Belgradearticlemulti-gateway wireless ad hoc networknode role changeself-organizationmixed-integer programmingnetwork optimizationnetwork simulationManagement information systemsT58.6-58.62ENYugoslav Journal of Operations Research, Vol 31, Iss 4, Pp 547-556 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	multi-gateway wireless ad hoc network node role change self-organization mixed-integer programming network optimization network simulation Management information systems T58.6-58.62
spellingShingle	multi-gateway wireless ad hoc network node role change self-organization mixed-integer programming network optimization network simulation Management information systems T58.6-58.62 Makhorin Andrew Terentiev Maxim Choosing optimal node roles in a multi-gateway wireless ad hoc network
description	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.
format	article
author	Makhorin Andrew Terentiev Maxim
author_facet	Makhorin Andrew Terentiev Maxim
author_sort	Makhorin Andrew
title	Choosing optimal node roles in a multi-gateway wireless ad hoc network
title_short	Choosing optimal node roles in a multi-gateway wireless ad hoc network
title_full	Choosing optimal node roles in a multi-gateway wireless ad hoc network
title_fullStr	Choosing optimal node roles in a multi-gateway wireless ad hoc network
title_full_unstemmed	Choosing optimal node roles in a multi-gateway wireless ad hoc network
title_sort	choosing optimal node roles in a multi-gateway wireless ad hoc network
publisher	University of Belgrade
publishDate	2021
url	https://doaj.org/article/bd1804dab4a14eaba00388194b8a8796
work_keys_str_mv	AT makhorinandrew choosingoptimalnoderolesinamultigatewaywirelessadhocnetwork AT terentievmaxim choosingoptimalnoderolesinamultigatewaywirelessadhocnetwork
_version_	1718405197452017664

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

Ejemplares similares