Choosing optimal node roles in a multi-gateway wireless ad hoc network
DOI:
https://doi.org/10.2298/YJOR200717030MKeywords:
multi-gateway wireless ad hoc network, node role change, self-organization, mixed-integer programming, network optimization, network simulationAbstract
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.References
Ay, N., Der, R., and Prokopenko, M. “Guided self-organization-perception-action loops of embodied systems”, Theory in Biosciences, 131 (3) (2012) 125–127.
Claudia, P., Martin, D., Christian, S., and Catherin, D. “Wireless compose—communication and positioning network in ISS and antarctic greenhouse”, IEEE Wireless Communications and Networking Conference (WCNC), April 2019, Article number 88857802019.
Dressler, F. “A study of self-organization mechanisms in ad hoc and sensor networks”, Computer Communications, 31 (13) (2008) 3018–3029.
Gao, S., Dai, X., Hang, Y., Guo, Y., and Ji, Q. “Airborne wireless sensor networks for airplane monitoring system”, Hindawi Wireless Communications and Mobile Computing, 2018, Article ID 6025825, DOI: 10.1155/2018/6025825.
ILOG CPLEX 7.5 Reference Manual, ILOG S. A., France, 2005.
Makhorin, A.O. “Integer formulations of injections and bijections”, Scientific and Technical Volga Region Bulletin, 12 (2019) 75–79.
Padalko, S.N., and Terentiev, M.N. “Self-organization in the tree-like personal wireless networks with multiple gateways”, Herald of the Bauman Moscow State Technical University. Series Instrument Engineering, 1 (1) (2017) 75–85.
Phillips, D., and Garcia-Diaz, A. Fundamentals of Network Analysis, Prentice Hall, Englewood Cliffs, New York, 1981.
Prehofer, C., and Bettstetter, C. “Self-organization in communication networks—principles and design paradigms”, IEEE Communications Magazine, 43 (7) (2005) 78–85.
Prokopenko, M. (ed.) Advances in Applied Self-Organizing Systems, Springer-Verlag, London, 2013.
Riley, G., and Henderson, T. “The NS-3 Network Simulator”, Modeling and Tools for Network Simulation, Springer-Verlag, Berlin, 2010, 15–34.
Saraswat, J., and Bhattacharya, P. “Effect of duty cycle on energy consumption in wireless sensor networks”, International Journal of Computer Networks & Communications (IJCNC), 5 (1) (2013) 125–140.
Suhonen, J., Hämäläinen, T., and Hännikkäinen, M. “Availability and end-to-end reliability in low duty cycle multihop wireless sensor networks”, Sensors, 9 (3) (2009) 2088–2116.
Terentiev, M.N. “Review of publications on wireless sensor networks self-organization”, Trudy MAI, 94 (2017) http://www.trudymai.ru/eng/published.php?ID=81149&eng=Y.
Wolsey, L.A. Integer Programming, John Wiley & Sons, 1998.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
