Abstract. The article is sacred to the questions of estimation of efficiency of division of networks on clusters with the use of methods of nonlinear chart of compromises. For the estimation of efficiency of method of clusterization of network an objective function, is used that is scalar chart of private criteria. As private criteria it is expedient to use the next parameters of network: reliability of network, fluence of energy and volume of service information. An example of calculation of efficiency of division of networks on clusters is made at the use of three private criteries for network from 10 knots. It is shown that for the estimation of efficiency of division of networks on clusters it is necessary to use nonlinear chart of compromises. They got results are actual at the decision of intricate problems. Keywords: Mobile ad hoc networks, network topology, clusters, reliability of network, fluence of energy, volume of service information, efficiency of division, nonlinear chart of compromises IntroductionThe development of information and communication technologies has led to a widespread use of wireless mobile networks with access to the global information network. Such networks are known as Mobile Ad hoc NETworks (MANET) do not have a permanent structure, are mobile, and have different quality of technical composition (2, 22, 24).Communicating over a MANET networks are regulated by the routing protocols which can be divided into three main groups (6, 14, 17 and 20): proactive routing protocols, reactive routing protocols and hybrid protocols.Hybrid protocols combine methods of proactive and reactive protocols on different hierarchical levels, determining, among route search method, the method of partitioning the network into hierarchical structure or clusters. The disadvantage of hybrid protocols is the comparative complexity of the implementation which is connected with the necessity of clustering (19,(25)(26)(27).The efficiency of network clustering depends on many parameters (8, 14): the number of nodes, the distance between nodes (19), the probability of failure-free work of communication channels between nodes (4, 5), the energy efficiency of information exchange between nodes (11, 16), connectedness (reliability) of network (7, 23) and others. Estimation of the efficiency of the method of network clustering is multicriteria problem (1, 3, 13, 15 and 23). Difficulties of criteria choice, that allow building an adequate objective function, are faced in solving this class of problems (27). The problem of constructing an objective function is that the criteria that characterize the network parameters have their limitations.Currently, there are many methods for solving multiobjective problems, which are based on different principles of heuristic regularization or extending the definition of formulation the problem [19, 21 and 26).Another method of solving multiobjective problems is connected with the regularization of incorrect task and reducing it to a task that has only solution (25-27). Such metho...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.