RU2625644C1 - Method of dynamic searching for mobile subscribers on different communication networks - Google Patents

Abstract

FIELD: radio engineering, communication.

SUBSTANCE: method of dynamic searching for mobile subscribers includes the steps of forming a search plan in the form of a stochastic matrix, selecting an outgoing element of the communication network, taking into account the prediction of the subscriber movement for a certain time interval, the results of previously served callers and periodically transmitted over the communication network of service information.

EFFECT: expanding the capabilities of the prototype method, increasing the reliability of subscriber search on networks, taking into account the possibility of unexpected change of subscriber location on the networks and the need to search for subscribers on heterogeneous communication networks.

2 dwg, 2 tbl

Description

The invention relates to the field of monitoring telecommunication networks and can be used to control the functioning of monitoring tools to increase its performance.

Interpretation of terms used in the invention.

The search problem is understood as the problem of determining the position of a search object located in a given region Ω of an n-dimensional Euclidean space R _n (O. Hellman Introduction to the Theory of Optimal Search - M .: Nauka, 1985. - 248 p., 7).

Search for subscribers on heterogeneous communication networks - identification of elements (nodes) in the structures of given heterogeneous communication networks used by required (given) subscribers (their equipment, transmitted and / or received information flows) as outgoing (incoming, binding, transit) - t. e. identifying (establishing) the “location” of the required subscribers on heterogeneous communication networks — by viewing (reviewing, polling) and analyzing informative (“sign-bearing” with respect to the “location” of subscribers on the networks) signals, data streams and messages of the directions of communication (transmission) networks (Azarov G.I. Ways to increase the efficiency of information transfer in control and communication systems. - M .: Academy of the State Fire Service of the Ministry of Emergencies of Russia, 2012. - 150 p., P. 94).

Viewing (reviewing, polling) means the sequential adjustment of monitoring tools (receiving and control and measuring tools and complexes) to signals, data streams, highlighting signal elements, data blocks, user and service messages, measuring (highlighting) characteristics and elements of signals and transmitted information, the formation and recording in the memory block of “search portraits” (reference values of characteristics) of monitoring objects, comparing selected signals (measured values) with “search portraits "(Reference values of the characteristics) of the monitoring objects (V. A. Martynov, Yu. I. Selikhov" Panoramic receivers and spectrum analyzers "- M .: Soviet radio, 1980. - 352 p., P. 36).

The signs (unmasking signs, DMP) of the "location" of the subscriber on heterogeneous communication networks are understood as the essential (informative in relation to the "location" of subscribers on the networks) characteristics of the transmitted signals, data streams and messages (Menshakov Yu.K. Protection of objects and information from technical means intelligence - Moscow: Russian State Humanitarian University, 2002. - 399 p., p. 117). The main essential characteristics of the transmitted signals, data streams and messages, determined by the medium of signal propagation and types of telecommunications, are (Garanin M.V. et al. Information transmission systems and networks: Textbook for universities. - M.: Radio and communication, 2001 . - 336 p., Pp. 11-12):

- spatial polarization and energy characteristics of radio signals;

- used operating frequencies (frequency range) and spectral characteristics of the transmitted analog (“carrier”) signals;

- characteristics of the structures of the transmitted data streams, the used data transfer protocols, service protocols (control, diagnostic, etc.), data exchange application services (services);

- identification signals and information (messages, data) of required and other related subscribers, as well as their equipment;

- service (control, diagnostic, etc.) signals and information (messages, data) of elements of heterogeneous communication networks.

Heterogeneous communication networks are understood to mean a combined set of communication networks that support the functioning of subscribers, which can be divided (Schekotikhin V.M. et al. Information transmission systems and networks: a textbook. - Orel: Academy of Federal Security Service of Russia, 2009. - 573 p., 125 ):

- by levels (dividing "vertically"): primary (1st level or transport), differing in the medium used to propagate the signal; secondary (2nd level or access networks), deployed on the basis of primary ones and distinguished by the type of telecommunication being implemented (type of transmitted messages); informational (3rd level or applied services), differing by the applied data transmission service;

- by region, affiliation, operators, features of construction, operation, management and support, features of signals and data streams, served categories of subscribers, etc. (division "horizontally").

An element (node) of heterogeneous communication networks is a combined set of elements of different levels (“vertical”) that are directly interconnected (“mutually serving”, associated) and form one of the following combinations (Schekotikhin V.M. et al. Systems and networks information transfer: textbook. - Eagle: Academy of the Federal Security Service of Russia, 2009. - 573 p., p. 121):

- “element of the primary (1st level or transport) network” plus “the switching elements it serves for the secondary (2nd level or access) networks” plus “the elements they serve (gateways, servers, etc.) of information (3rd level) or applied services) networks ”;

- similarly - for one element of the secondary network and associated network elements of the 1st and 3rd levels;

- similarly - for one element of a network of the 3rd level and associated elements of networks of the 1st and 2nd levels.

Mobile (on communication networks) subscriber - direct sender (source) and / or recipient of information (Schekotikhin V.M. et al. Information transmission systems and networks: a textbook. - Eagle: Academy of the Federal Security Service of Russia, 2009. - 573 pp., P. . 121), capable of changing (to have several):

- “location” of their equipment on communication networks (change used as outgoing (incoming, bindings, transit) elements, change networks, communication operators, etc.);

- its “location” on the networks (change the equipment used, including the equipment of other networks and operators);

- their (characteristic) characteristics as a sender and user of information (details, addresses, names, signatures, stamps, features of the structure and content of documents, visited information resources, correspondents, etc.);

- characteristics as a member of the community, official, employee (details, addresses, names, areas of activity, interaction, nature of movements, calendar of events, etc.);

- characteristics as a person, personality (features, interests, social circle, etc.).

The reliability indicator of the search for mobile subscribers refers to the indicator characterizing the accuracy (size of the search area, subsets of network elements) with which the search system knows the current and / or predicted "location" of the required subscribers on communication networks with a given confidence probability (Azarov G.I. improving the efficiency of information transfer in control and communication systems. - M.: Academy of GPS of the Ministry of Emergencies of Russia, 2012. - 150 p., pp. 97-103).

A subscriber search system on heterogeneous communication networks (SPARS) is understood as a set of network elements (nodes) equipped with monitoring tools (receiving and control means and technical control complexes), for which values of indicators characterizing its capabilities in the average range of energy detection of signals are set , according to the spatial-polarization availability of signals, according to the allowable range of frequencies and spectral characteristics of analog ("carrier") signals, according to the allowable the variety of digital data streams and used data transfer protocols, service protocols (control, diagnostic, etc.), applied data exchange services, identification signals, data and messages of subscribers and their equipment (Menshakov Yu.K. Protection of objects and information from reconnaissance equipment . - M .: Russian State Humanitarian University, 2002. - 399 p., Pp. 78-84).

SPARS also includes the main elements (nodes) of communication networks that can receive, store and process statistical, structural and semantic data (attributes) about the functioning of subscribers, draw up on this basis reference descriptions (sets of reference values of characteristics) of subscribers, “track” (identify ) changing the "location" (state) on the networks of subscribers and their equipment, to distribute tasks to search for specific subscribers on networks between SPARS elements. It is assumed that there is a central element (node) of the SPARS that additionally has the ability to receive, store and process data (features) from the main elements of the SPARS, distribute search tasks and coordinate their actions.

Primary (preliminary) contact with subscribers - the state of certainty (“fame”) for the SPARS of the main characteristics of the required subscribers and their equipment, as well as (or) their “locations” on the networks (Menshakov Yu.K. Protection of objects and information from reconnaissance equipment - M.: Russian State Humanitarian University, 2002 .-- 399 p., Pp. 56-58). The deterioration of the primary contact is directly related to the decrease in the reliability of the search and in any case leads to an expansion of the list of potentially requiring viewing and analysis for signs of “location” of subscribers of signals and data streams.

The main parameters (factors) that determine the dynamism of the process of searching for subscribers on communication networks are:

• time (conditions) of the beginning and end of the search for a given subscriber (s);

• the number of simultaneously counted subscribers and their “locations”;

• allowable (target) value of the search confidence indicator;

• the current list of viewed signals, data streams and their search ratings (expected informativeness with respect to signs of “locations” of subscribers), as well as the sequence (sequence) and intensity of their viewing (current search strategy);

• a list of information about the "location" of subscribers received when viewing the signal and data stream of each next communication direction, "sign-bearing" in this regard;

• the state of the “search portraits” (reference values of the characteristics) of subscribers reflecting the connections of the type “required subscriber → network nodes used by him (outgoing, incoming, bindings, transit)” and determining the current changes in the search reliability indicator;

• sequence (sequence) and intensity of real changes by subscribers of their “locations” on networks (operators, services, communication equipment, etc.).

The general search area (OOP, span) means the totality of all values (ranges of values) of the characteristics of the transmitted signals and data that are sequentially evaluated when viewed by the search tool in the search process (V.A. Martynov, Yu.I. Selikhov "Panoramic receivers and analyzers Spectrum ”- M .: Soviet Radio, 1980. - 352 p., p. 36).

The elementary search area (EOC) is understood as a set of values (elementary ranges of values) of the characteristics of the transmitted signals and data, estimated at one step by the search tool in the search process (V. A. Martynov, Yu. I. Selikhov “Panoramic receivers and spectrum analyzers” - M.: Soviet Radio, 1980. - 352 p., P. 36).

By “search portraits” (reference values of characteristics) of monitoring objects are understood the statistical, structural and semantic characteristics of signals and information exchange of subscribers, the intensity and distribution characteristics of the exchange of subscribers between information areas, the characteristics of the distribution of information flows (transmission routes) between elements of communication networks, distribution characteristics on the communication (transmission) lines of each network of the corresponding lists of types of signals and data streams (Less Kov, Yu.K. Protection of objects and information from reconnaissance equipment. - M.: Russian State Humanitarian University, 2002. - 399 p., pp. 169-172).

A known search method implemented in the invention (“A method for searching a broadband signal (options) and a device for its implementation”, RF patent No. 2178620, НВВ 1/10, H04L 7/00, published on January 20, 2002). The method consists in the fact that a sequential search is carried out by the region of uncertainty, each position of which corresponds to a certain set of unknown parameters of the signal synchronization, at the same time they form a decisive value, which is compared with the given threshold value, and the decision on the presence or absence of the signal is made according to the results of the comparison. In the latter case, they proceed to search at the next position of the region of uncertainty.

However, the method provides low reliability of the search for subscribers on the networks, taking into account the possibility of unexpected (secretive) change by subscribers of their "location" on the networks and the need to search for subscribers on heterogeneous communication networks.

There is a search method embedded in the device implemented in the invention (“Device for decentralized management of a switched communication network”, USSR author's certificate No. 756670, H04Q 9/00, published 08/15/1980, bull. No. 30). The method consists in converting the number of the called mobile subscriber to the code of the memory block, which reads the corresponding string of probabilities of the subscriber being at each station in the network. The probabilities of finding the subscriber are compared with the numbers of the stations and the station of the network is selected in the coverage area of which the called mobile subscriber is most likely to be located. In the absence of free channels in this direction, the next (bypass) direction is selected. If there is no subscriber in the coverage area of the selected station, all other stations in the network are informed about this and at all stations the probability of finding the called subscriber is redistributed.

However, the method incorporated in this device provides low reliability of the search for subscribers on the networks, taking into account the possibility of unexpected (secretive) change by subscribers of their "location" on the networks and the need to search for subscribers on heterogeneous communication networks.

, то формируется команда на возврат заявки и коррекцию матрицы поиска, после коррекции матрицы поиска производится повторное обслуживание заявки, производится преобразование номера вызываемого абонента в код блока памяти, производится преобразование номера выбранной входящей станции коммутации в соответствующий код блока памяти, при поступлении вызова также производится выделение из формата служебного сообщения числа транзитных участков n_тр, пройденных заявкой в процессе установления соединения, если

, то в формат служебного сообщения записывается число n_тр+1, производится выдача команд на считывание сигналов с выхода блока памяти.The closest in technical essence to the claimed one is the method embedded in the device and selected as a prototype, implemented in the invention (“Device for decentralized control of a switched communication network”, USSR author's certificate No. 907875, H04Q 9/00, published on 02.23.1982, bull. . No. 7). The functioning of the device in the service mode of a transit application for a call to a mobile subscriber consists in the fact that upon receipt of a command, the application is returned to the previous switching station, and upon receipt of the returned application, a service message format and a search matrix correction command are generated according to the received search matrix correction command the next largest value of the probability of the location of the called subscriber at the network switching stations is selected and the remaining probabilities are redistributed depending on the distance from the selected switching station, the corresponding number of the probabilities of the location of the called subscriber at all switching stations of the network is read from the memory unit’s code, the readout of the probabilities of the location of the called subscriber at all the switching stations of the network is compared to each other and numbers of all network switching stations, a network switching station is selected, which corresponds to the highest value the location of the called party (i.e. selection of the communication network and its element (node) with the highest probabilities ("ratings") P _sp and P _{sip of the} service of the called subscriber), by the code of the number of the called subscriber from the memory block, the numbers of all switching stations of the network are read, strings are stored in the memory block the probabilities of the location of each called subscriber at all switching stations of the network, the numbers of all switching stations of the network, lines of minimum numbers, from the line of minimum numbers, the minimum value is selected and the corresponding about the direction of establishing the connection (that is, the selection and viewing of the most informative - “feature-bearing” with respect to the “location” of the subscriber on the networks of the communication direction of the p-th network), and if there are no free channels in the selected direction (i.e., if signs The subscriber’s location was not found), then from the line of minimum numbers the next minimum value and the corresponding direction of connection are selected, the route matrix is corrected, when a call is received, information about number of the called party (i.e. the initial list of elementary areas is determined for conducting a dynamic search on the networks of the required subscriber), if the number of the called subscriber matches the number of the switching station (i.e., if the criterion for completing the dynamic search of the required subscriber on the networks is fulfilled), then a connection is made with the called subscriber (i.e. e. establishing or restoring the primary contact with the required subscriber), and if it does not match, then the service message format containing the distinguishing mark of the called subscriber is issued that (ie, the current “search portrait” of the subscriber is refined, the parameters of the logical and probabilistic truth functions are corrected for the pair “s-th subscriber - p-th communication network (i-th element of the p-th network)”), according to the selected the direction of establishing the connection, the presence of free channels is checked (ie, the conditions for identifying signs of the "location" of the subscriber are checked), if there are free channels, a command is issued to connect the connection path (i.e. monitoring of the current image intensifier continues, fixing the manifestation of signs of the presence of the required subscriber in the current "location"), and if the number of transit sections covered by the application during the connection process has reached an acceptable value

then a command is generated to return the request and correct the search matrix, after correcting the search matrix, the application is re-serviced, the number of the called subscriber is converted into the code of the memory block, the number of the selected incoming switching station is converted to the corresponding code of the memory block, and when the call is received, the allocation from the service message format of the number of transit sections n _tr passed by the application in the process of establishing a connection, if

, then the number n _tr +1 is written in the format of the service message, commands are issued to read the signals from the output of the memory block.

However, the prototype method provides low reliability of the search for subscribers on the networks, taking into account the possibility of unexpected (secretive) change by subscribers of their "location" on the networks and the need to search for subscribers on heterogeneous communication networks.

The objective of the invention is to provide a method for the dynamic search of mobile subscribers on heterogeneous communication networks. The technical result of the invention is to expand the capabilities of the prototype method, increase the reliability of the search for subscribers on networks, taking into account the possibility of unexpected (secretive) change by subscribers of their “location” on networks and the need to search for subscribers on heterogeneous communication networks.

This problem is solved by the fact that in the dynamic search method for mobile subscribers on heterogeneous communication networks, a communication network and its element are selected with the highest probabilities ("ratings") P _sp and P _{spi of the} called subscriber. Selection and viewing of the most informative - "feature-bearing" in relation to the "location" of the subscriber on the communication networks of the p-th network is made, and if signs of the "location" of the subscriber are not detected, then the next most informative communication direction is selected and viewed. An initial list of elementary regions for conducting a dynamic search on the networks of the required subscriber is determined. If the criterion for completing the dynamic search of the required subscriber on the networks is met, then the primary contact with the required subscriber is established or restored, and if not met, the current “search portrait” of the subscriber is refined, the parameters of the logical and probabilistic truth functions for the pair “5th the subscriber is the p-th communication network (i-th element of the p-th network). ” The condition for detecting signs of the subscriber’s location is checked; if signs of the subscriber’s location are detected, the current image intensifier continues to be monitored, and the signs of the presence of the required subscriber in the current location are observed.

Additionally, signals, data streams and messages of the directions of communication (transmission) of heterogeneous networks are reviewed, including: sequential adjustment of monitoring tools (receiving and control and measuring tools and complexes) for signals, data streams and messages of the directions of communication (transmission) of networks, the selection of signal elements , data blocks, user and service messages, measurement (allocation) of characteristics and signal elements and the information transmitted to them, the formation and recording in the memory block of the “search portra s "monitoring objects (reference characteristic value), the comparison of the selected signals (measured value) to the" search portraits "(reference characteristic value) of heterogeneous communication networks and their subscribers. In this way, structures, topology, the functioning and interaction of heterogeneous communication networks, their elements and subscribers are identified (specified), the values of the detected signals and characteristics of information directions, structures and topology, functioning and interaction of communication networks and their subscribers are recorded in the memory block.

Using monitoring tools, the probabilities P _{sp of the} truth of statements of the form “the s-th subscriber is (is not) in the service area of the p-th communication network” are calculated and recorded in the memory block into the elements of the s-th rows of the search matrix for communication networks, the probability values P _{spj of the} truth of statements like “the s-th subscriber is (is not) in the service area of the i-th element (node) of the p-th communication network” into the elements of s-x rows of search matrices for elements (nodes) of heterogeneous communication networks, probability values P _{spii '} truth statements of the form “signal s, data and message flows of the II'th directions of communication (transmission) are informative ("feature-bearing") with respect to the "location" of the s-th subscriber in the service area of the ith element (node) of the p-th communication network "into elements i x rows of search matrices for elements of heterogeneous networks.

If during the course of viewing, signs of an unexpected (secretive) change by the s-th subscriber of their “location” on communication networks were detected (i.e., signs determining changes in the probabilities P _sp and / or P _spi and appearing (occurring) in those that occurred in the absence of (disconnection, distortion, masking) of special signals (commands) of signaling and control: a) change in structural, statistical and semantic characteristics (termination) of information exchange of subscribers and service exchange of elements of communication networks and their equipment, b) change the mode (termination) of the operation of subscribers of communication networks and their equipment, due to the relationship (affiliation, relationships) to certain standardization and certification bodies, manufacturers and operators (operators) in the field of information and telecommunication equipment, c) state changes (termination of operation) of subscribers and their equipment, due to the relationship (affiliation, relationships) to changes in the conditions of electronic, social and other components of the situation in a given reg ONET), then produce a comparison between an element s-x rows search matrix for communication networks and select a communication network with the largest current values P _sp, produce a comparison between an element i-x lines of the search matrices for the elements (nodes) of heterogeneous networks and selected direction communication (transmission) with the highest current values of P _{spii '} .

If during viewing the condition for detecting the "location" of the s-th subscriber on the i-th element of the p-th communication network (i.e., signs defining changes in the probabilities P _sp and / or P _spi and appearing (occurring) in the conditions absence (shutdown, distortion, masking) of special signals (commands) of signaling and control: a) change in structural, statistical and semantic characteristics (renewal) of information exchange of subscribers and service exchange of elements of communication networks and their equipment, b) change of mode (resumed the development) of the operation of subscribers of communication networks and their equipment, due to the relationship (affiliation, relationships) to certain standardization and certification bodies, manufacturers and operators (operators) in the field of information and telecommunication equipment, c) state changes (resumption of operation) of subscribers and their equipment, due to the attitude (affiliation, relationships) to changes in the conditions of the electronic, social and other components of the situation in a given region) is Busy, the produced correction 5th search matrix rows for heterogeneous communication networks, switches to a communication network with the highest current probability values P _sp, are corrected i-x lines of the search matrices for the elements (nodes) of heterogeneous communication networks, switching to a direction communication (transmission) with the highest current probabilities P _{spii '} .

Thus, the listed new set of essential features provides the expansion of the capabilities of the prototype method, increasing the reliability of the search for subscribers on networks, taking into account the possibility of unexpected (secretive) subscribers changing their “location” on networks and the need to search for subscribers on heterogeneous communication networks, by viewing (review, survey) and analysis of available informative (“feature-bearing” in relation to the “location” of subscribers on the networks) signals and data flows, identification (refinement) with structure, topology, the functioning and interaction of elements and subscribers of heterogeneous communication networks, the calculation of the probabilities of "location" of subscribers in the service area of the p-th communication network, its i-th element (node), as well as the probabilities that the 2nd direction communications (transmissions) are informative (“feature-bearing”) in relation to the “location” of the s-th subscriber.

The analysis of the prior art allowed to establish that analogues, characterized by sets of features that are identical to all the features of the claimed method, are absent. Therefore, the claimed invention meets the condition of patentability "novelty."

Search results for known solutions in this and related fields of technology in order to identify features that match the distinctive features of the claimed invention from the prototypes showed that they do not follow explicitly from the prior art. From the prior art determined by the applicant, the influence of the provided by the essential features of the claimed invention on the achievement of the specified technical result is not known. Therefore, the claimed invention meets the condition of patentability "inventive step".

The "industrial applicability" of the method is due to the fact that its technical implementation can use widespread devices and components, such as radios, analog amplifiers and filters, analog-to-digital converters, spectrum analyzers, digital random access memory devices, digital processors and microprocessors, mass-produced by the domestic industry, as well as the elemental base, on the basis of which devices that implement this method can be made about, with the achievement specified in the invention destination.

The claimed method is illustrated by drawings, which show:

FIG. 1 is a generalized flowchart of a search process;

FIG. 2 - structural diagram (2a) and transition graph (2b) of the system of logical relationships of the essential characteristics of various stakeholders.

The claimed method can be implemented in the form of a generalized flowchart of the search process shown in FIG. one.

In block 1, the basic input data is entered:

- a list of the main stakeholders in the socio-political, economic, industrial and other spheres of a given region, a) directly including (interconnected) subsystems, bodies, units, officials generating information flows (being their “primary sources”) for internal and external exchange in order to manage, ensure, interact and satisfy other information needs of entities, b) indirectly generating, based on the results of their activities, information of analytical and analytical of the second, reference, descriptive and other nature (Schekotikhin V.M. et al. Information transmission systems and networks: a textbook. - Eagle: Academy of the Federal Security Service of Russia, 2009. - 573 p., p. 274);

- a list of a) the main subsystems, bodies, divisions, officials of these business entities that implement the function of the direct generation (“source”) of information flows for internal and external exchange for the purpose of managing, ensuring, interacting and satisfying other information needs, b) other information , analytical and other departments, organizations, agencies, private individuals implementing the function of direct generation (“source”) of information flows of the analytical and analytical, reference-descriptive, private and other nature (ie subsystems, organizations, divisions, persons who own information, information system operators - Federal Law of July 27, 2006 No. 149-ФЗ “On Information, Information Technologies and the Protection of Information” );

- a list of potential subscribers of heterogeneous communication networks that are users of communication services and direct sources and / or recipients of user information streams transmitted over communication networks;

- a list of telecommunication systems (heterogeneous communication networks) operating in a given region and their operators;

- significant characteristics of heterogeneous communication networks and their subscribers (Menshakov Yu.K. Protection of objects and information from reconnaissance equipment. - M.: Russian. State. Humanitarian. University, 2002. - 399 p., pp. 169-172 ):

• structural, statistical, semantic (characteristic) characteristics of signals and messages transmitted by subscribers and elements (nodes) of communication networks (including identification data - phone numbers, personal details, addresses, identifiers, codes, etc., data about their completeness and degree of distortion of transmitted signals and messages of subscribers and network elements);

• characteristics of structures, “location”, functioning of subscribers and elements of communication networks, parameters of probability distributions (intensities) of their changes (including change by subscribers of “location” on networks - used outgoing and other nodes and networks, as well as average duration of termination information exchange at the same time, etc.);

• parameters of the distribution of time and intensities of information flows of subscribers and elements of various communication networks (including information exchanges of subscribers between different networks, as well as the transmission of warning (confirming) signals about subscribers changing “locations” on networks);

- the essential characteristics of the subscriber search system on heterogeneous communication networks (SPARS):

• boundaries (radio-spatial, frequency, structural-signal, information) of the general search area (OOP) of signs of “location” of subscribers on communication networks, types and sizes of viewed image intensifiers, multiplicities (number of times), periodicities and average duration of their single viewing;

• optimal (given) order of viewing OOP during the search for signs of “location” of subscribers with t.z. the best performance (reliability, efficiency) of the search and taking into account dynamically incoming data according to the current results of the operational analysis of the viewed user and service information flows;

• SPARS “training” characteristics: list and rules for identifying implementations of operational and technical signs of “location” of subscribers on communication networks from heterogeneous networks viewed in the search for information flows of communication directions, probabilities of detection (correct identification) of DMP, as well as errors of the 1st and 2nd kind, their dependencies on the tension (intensity) of the search.

In block 2, preliminary information is collected from the service (Menshakov Yu.K. Protection of objects and information from reconnaissance equipment. - M .: Russian. State. Humanitarian University, 2002. - 399 p., Pp. 385-387 ) and publicly available (Internet, print materials, etc.) sources on the characteristics of heterogeneous communication networks, their subscribers and other objects of interest. The purpose of collecting information is to refine (evaluate, correct, replenish) current data on objects (models) listed in block 1.

In block 3, an additional OOP preview is performed in order to clarify the characteristics (models) of search objects obtained in blocks 1 and 2. In this case, additional monitoring and analysis of signals and information flows using receiving and control equipment can be carried out (Menshakov Yu.K. “Protection of objects and information from reconnaissance equipment.” - M.: Russian State Humanitarian University, 2002. - 399 p., Pp. 15-78).

In block 4, on the basis of the data obtained in the previous blocks, the database for the reference descriptions of heterogeneous communication networks and their subscribers is generated. At the same time, for subscribers in terms of sets of characteristic characteristics, their “search portraits”, they describe the cases when they use as outgoing (incoming, binding, transit) various elements of communication networks (Menshakov Yu.K. Protection of objects and information from reconnaissance equipment. - M .: Russian State Humanitarian University, 2002 .-- 399 p., Pp. 171-172).

In block 5, it is obtained during analysis and clarification — concretization (refinement) of the received tasks, ranking of the list of elementary tasks (potential search objects) by importance, urgency, “contribution” to solving tasks, by types and volumes of force resources required for their fulfillment and funds. At the same time, a ranked list of heterogeneous communication networks required in connection with the tasks set is formed (Schekotikhin V.M. et al. Information transmission systems and networks: a textbook. - Orel: FSO Academy of Russia, 2009. - 573 p., 333- 340).

показателя достоверности поиска. При этом производится обработка и анализ всей накопленной информации (в т.ч. путем моделирования) о различных субъектах (см. блоки 2-5) с целью выявления в ней реализаций признаков «расположений» требуемых абонентов.In block 6, a generalized search reliability indicator and a system (tree) of its private indicators are determined, and a criterion for completing the dynamic search process by setting the desired value is also formed

search confidence indicator. At the same time, processing and analysis of all the accumulated information (including by modeling) about various subjects (see blocks 2-5) is carried out in order to identify in it implementations of signs of the "location" of the required subscribers.

Accordingly, the proposed system of indicators of reliability of the search for subscribers on networks is defined as follows:

,

,

- показатель априорной информированности системы поиска относительно ретроспективного состояния основных компонентов обстановки в заданном регионе (моделей соответственно региональных субъектов деятельности, источников информации, видов абонентов, элементов первичных, вторичных сетей и сетей услуг) - статическая составляющая «знаний» СПАРС;Where

- an indicator of a priori awareness of the search system regarding the retrospective state of the main components of the situation in a given region (models of regional stakeholders, sources of information, types of subscribers, elements of primary, secondary networks and service networks, respectively) - a static component of SPARS “knowledge”;

- подмножество характеристик i-го «расположения» абонентов в обобщенной разнородной области функционирования субъектов деятельности (см. блок 1);

- a subset of the characteristics of the ith “location” of subscribers in the generalized heterogeneous area of functioning of the subjects of activity (see block 1);

- an operator that displays the state of the observed SPARS directly of the “sign-bearing” information flows, types of messages, digital streams, analog (modulated, carrier) signals and radio signals to the state of their unobserved sources;

- условная вероятность «расположения» требуемого абонента в j-той точке (участке) обобщенной разнородной области функционирования объектов поиска при получении j-той реализации («признаконесущих» в отношении его «расположения») потоков сигналов, данных и сообщений после очередного шага просмотра - динамическая составляющая «знаний» СПАРС.

- the conditional probability of the “location” of the required subscriber at the j-th point (section) of the generalized heterogeneous region of functioning of the search objects upon receipt of the j-th implementation (“sign-bearing” in relation to its “location”) of signal, data and message flows after the next viewing step - dynamic component of SPARS “knowledge”.

The specificity of the heterogeneous search region, determined by the values on the right side of the presented expression, lies in the problem under consideration in that both the process of viewing it and the “detection” event itself occur indirectly (indirectly, virtually). Directly (realistically, physically) viewed image intensifiers are, of course, “sign-bearing” flows of signals, data and messages. Therefore, in reality, the reliability of the search will substantially depend on the quality of the features used in SPARS. The proposed generalized indicator of the reliability of the search for subscribers on the networks should take into account the current “knowledge” of the search system about the state of their facilities (operating environment models), the composition and information content of the existing database of signs of changes in their states, as well as the generalized probability distribution of the “locations” of the required subscribers at all points ( sections) of a generalized heterogeneous area of functioning (search), which reflects the presented expression. The "wider" and more evenly the partial distributions of the estimated probabilities P _{spi of the} "locations" of the s-th subscribers on the i-th elements (nodes) of the p-th communication networks, the less should be the value of the generalized indicator of the reliability of their search on the networks.

In block 7, an initial list of elementary regions is determined for conducting a dynamic (targeted) search on the networks of given subscribers. This is done on the basis of the initial data on the boundaries of the general search area, the types and sizes of the elementary search areas for signals and messages related to the given subscribers (“feature-bearing” about their “locations” on the networks), as well as on the basis of the generated database (see blocks 1-4) reference descriptions ("search portraits") of heterogeneous communication networks and their subscribers (Menshakov Yu.K. Protection of objects and information from reconnaissance equipment. - M.: Russian State Humanitarian University, 2002. - 399 p., Pp. 78-116).

In block 8, based on the search and collection of information (see blocks 1-5), the current values of estimated probabilities ("ratings") P _{spi of} possible options for the "locations" of the required subscribers on communication networks (i.e., probabilities of using s subscribers (finding them in service areas) of i-elements of p-x networks as outgoing (incoming, binding, transit) nodes).

и функций алгебры логики (ФАЛ)

:Moreover, for the s-th required subscriber are recorded in the form of logical variables

and functions of the algebra of logic (FAL)

:

- estimates of the initial (known, see blocks 2-5) values of the essential characteristics (DMP);

- revealed their relationship with the given subscriber, as well as their relationship (interdependence, dependence, similarity) with the characteristics of other (related) subjects;

- identified (predicted) based on these values and their relationships, estimates of new (additional, initially unknown) characteristics (DMP) of subjects. They are represented by the values of intermediate and terminal truth functions (FAL). Such identified logical relationships form the basis of signs (DMP) used in the search (establishing the "location") of subscribers on heterogeneous communication networks.

For each pair of the form “s-th subscriber - p-th communication network”, a structural diagram and transition graph are constructed (I. Ryabinin et al. Logic-probabilistic methods for studying the reliability of structurally complex systems. - M.: Radio and communications, 1981. - 264 p., P. 36) of the system of logical relationships of essential characteristics (DMP) of various entities. Nodal elements (components) in them are respectively:

- logical variables and FAL, representing the truth of the facts of the presence in SPARS of the above assessments of the characteristics of subjects;

- state (combination of values) of logical variables and FAL, reflecting the path to successfully achieving the truth of the final statement of the form "the s-th subscriber is (is not) in the service area of the p-th communication network".

и полного отказа

. Предполагается, что работоспособность системы (у=1) детерминировано зависит от работоспособности ее элементов, т.е. является функцией

. Работоспособность элементов (логических переменных и ФАЛ) системы в данном случае означает истинность фактов наличия в СПАРС указанных выше оценок исходных и вновь выявленных характеристик субъектов, их взаимосвязей (взаимообусловленности, зависимости, сходства) и отражающих по сути имеющуюся в существующей системе поиска базу накопленных ДМП субъектов, т.е. отражающих ее «обученность» ведению поиска. «Выходными» компонентами (элементами) рассматриваемой системы логических взаимосвязей являются логические переменные и ФАЛ, представляющие конечное утверждение вида «s-й абонент находится (не находится) в зоне обслуживания p-й сети связи».This system of logical relationships can be considered by analogy with a complex bipolar technical system, transporting (transmitting) material means, energy, information. The specified logical variables and FAL act as components (elements) of the system, and the logical relationships of these variables and FAL act as connecting lines (connections) between them. The system as a whole and each component (element) can only be in two incompatible states: full operability

and complete rejection

. It is assumed that the performance of the system (y = 1) is deterministically dependent on the performance of its elements, i.e. is a function

. The operability of the elements (logical variables and FAL) of the system in this case means the truth of the facts of the presence in SPARS of the above estimates of the initial and newly identified characteristics of the subjects, their interconnections (interdependence, dependence, similarity) and reflecting, in fact, the existing base of accumulated DMP of the subjects in the existing search system , i.e. reflecting her "training" in search. The “output” components (elements) of the considered system of logical relationships are logical variables and FAL, representing the final statement of the form “the s-th subscriber is (is not) in the service area of the p-th communication network”.

If the structure of the system thus obtained can be considered monotonic, then the function of its operability can be written using the so-called the shortest paths for successful operation and minimal system failure sections.

The shortest path to successful functioning (KPUF) is such a conjunction of its elements, none of the components of which can be removed without disrupting the functioning of the entire system. KPUF can be written in the form of the following FAL (Ryabinin I.A. et al. Logical and probabilistic methods for studying the reliability of structurally complex systems. - M .: Radio and communications, 1981. - 264 p., P. 33):

,

,

- множество номеров элементов системы, соответствующих данному КПУФ.Where

- a lot of numbers of system elements corresponding to this KPUF.

In other words, the KPUF describes one of the possible independent options for fulfilling its task by the system using the minimum set of workable elements that are absolutely necessary for the implementation of this version of the system.

The minimum system failure cross section (MCO) is such a conjunction of negations of its elements, none of the components of which can be removed without violating the conditions of inoperability. MCO can be written in the form of the following FAL (Ryabinin I.A. et al. Logical and probabilistic methods for studying the reliability of structurally complex systems. - M .: Radio and communications, 1981. - 264 p., P. 33):

,

,

- множество номеров элементов системы, соответствующих данному МСО.Where

- the set of numbers of system elements corresponding to this MCO.

In other words, the MSO describes one of the possible ways to disrupt the system’s performance using a minimal set of inoperative elements.

Each redundant system has a finite number of KPUF (d = 1, 2, 3, ..., D) and MSO (ƒ = 1, 2, 3, ..., F). With their help, in two possible ways, the system health conditions are recorded:

1) in the form of a disjunction of all available KPUF (Ryabinin I.A. et al. Logical and probabilistic methods for studying the reliability of structurally complex systems. - M .: Radio and communications, 1981. - 264 p., P. 34):

;

;

2) in the form of a conjunction of negations of all MCOs:

.

.

Thus, the working conditions of a real system are presented in the form of working conditions of some equivalent (in the sense of reliability) system, the structure of which is a parallel connection of the CPU, or another equivalent system, the structure of which is a serial connection of the negatives of the MCO.

The block diagram and transition graph of the system of logical relationships of essential characteristics (DMF) of various entities used in the search for subscribers (their “locations”) on heterogeneous communication networks are presented in FIG. 2.

- совокупности логических переменных и значений ФАЛ, представляющие значения существенных характеристик (ДМП) s-го требуемого абонента B_s, взаимосвязанные (взаимообусловленные, зависимые, сходные) с существенными характеристиками иных субъектов, а именно (см. блок 1):In the picture of the set

- a set of logical variables and FAL values, representing the values of the essential characteristics (DMP) of the s-th required subscriber B _s , interrelated (interdependent, dependent, similar) with the essential characteristics of other entities, namely (see block 1):

;h-stakeholders

;

;g-x sources of transmitted information U _g

;

, где J - индексное множество номеров существенных характеристик субъектов.p communication networks With _p

where J is the index set of numbers of the essential characteristics of the subjects.

The values of x _j are logical variables, as well as the values of intermediate and terminal FALs, representing the truth of the facts of the presence in SPARS of estimates of initial (known) and identified (predicted) based on their interconnections (interdependence, dependence, similarity) of new significant characteristics (DMP) of subjects.

обозначают взаимосвязь (взаимообусловленность, зависимость, сходство) j-х существенных характеристик (ДМП) i-х субъектов с j'-ми ДМП i'-х субъектов.Type Expressions

denote the relationship (interdependence, dependence, similarity) of the j-th essential characteristics (DMP) of i-subjects with j'-DMP of i'-subjects.

The arcs in FIG. 2a indicate the logical relationships of the essential characteristics (DMP) of various entities used in the search for subscribers (their “locations”) on heterogeneous communication networks and together form the paths for successfully achieving the truth of the final statement of the form “s-th subscriber is (is not) in the service area p-th communication network. " The arcs in FIG. 2b - paths (directions) of the change of states of a given system of logical relationships. The prime numbers "1, 2, ..." are the numbers of the system states. Concatenations of the form “x _j x _{j '} x _j'' ...” are conjunctions of variables whose truth ensures the achievement of intermediate and finite nodal elements.

Based on the structural diagram and the transition graph of the logical connection system for each pair of the form “s-th subscriber - p-th communication network”, the system operability function (FRS) is compiled. Here, the state of operability is understood as the state (combination of values) of logical variables and FAL, which ensures the achievement of the truth of the final statement of the form “the s-th subscriber is (is not) in the service area of the p-th communication network”. This Fed is a generalized truth function (FAL) y _sp (x _sj , x _{sj '} , x _sj'' , ..., x _sJ ), which reflects the dependence of the truth of the final statement (event) on the current dynamically developed search conditions written in the right part of the truth function in the form of a combination of variables shown in FIG. 2.

. В данном случае эта величина отражает вероятность наличия в СПАРС достоверных оценок характеристик объектов поиска (субъектов) и их взаимосвязей (ДМП), отражающих истинность конечного утверждения вида «s-й абонент находится (не находится) в зоне обслуживания p-й сети связи».Then, for the generalized truth function (FAL), based on the rules of full and partial replacement, a transition is made (I. Ryabinin et al. Logic-probabilistic methods for studying the reliability of structurally complex systems. - M .: Radio and communication, 1981. - 264 p. ., p. 29) from the truth function (FAL) to the probability (WF) of its truth

. In this case, this value reflects the likelihood that SPARS has reliable estimates of the characteristics of the search objects (subjects) and their relationships (DMP), reflecting the truth of the final statement of the form “the s-th subscriber is (is not) in the service area of the p-th communication network”.

To compile the Fed, the following actions are performed (I. Ryabinin and others. Logical and probabilistic methods for studying the reliability of structurally complex systems. - M .: Radio and communications, 1981. - 264 p., Pp. 38-40).

1. All the vertices of the structural diagram are numbered (1-11 in Fig. 2a), and the input vertices (sources, poles) in this problem are denoted by one number 1 and combined.

2. A transition graph is plotted (see Fig. 2b).

3. A transition matrix is compiled in the form of the following table.

4. Table 1 is multiplied by itself 4 times (in accordance with the longest PUF) to display the full connection of vertex 1 with all other vertices (2-11) using paths, in this case, 1-4 arcs long. The result of 4-fold multiplication is presented in table 2.

5. Based on table 2 and the conditions for the connection of vertex 1 with vertices 9, 10, 11, the following Fed can be written in the form of FAL (in DNF format):

To move from a given fed, written in the form of a repeated FAL, to the corresponding probability function, you can apply the algorithm of cutting and calculating the probability of the truth of such a FAL using the formula of full probability

,

,

where H _i is the i-th hypothesis;

- условные вероятности работоспособного состояния системы при i-й гипотезе.

- conditional probabilities of a healthy state of the system under the i-th hypothesis.

This algorithm is implemented in the form of a sequence of the following actions (I. Ryabinin and others. Logical and probabilistic methods for studying the reliability of structurally complex systems. - M.: Radio and Communications, 1981. - 264 p., Pp. 42-50).

1. Equation (1) is reduced to the form

.and for it the number of occurrences of each letter is calculated

.

2. Among the numbers m _i find the maximum (in this case x ₂ ) and in accordance with the decomposition theorem of the FAL (Ryabinin I.A. et al. Logic-probabilistic methods for studying the reliability of structurally complex systems. - M.: Radio and communications, 1981. - 264 p., P. 20), taking out this variable and its negation, represent the FAL in the form

That is, a transition is made to the disjunction of two incompatible hypotheses (statements), one of which x ₂ is included in its negation, and in the second - statement.

3. For both members of the disjunction (2) simplifying transformations are performed:

After applying these transformations, the FAL y ₀ (x ₁ , ..., 0, ..., x ₁₃ ) is presented in a non-repetitive form, and in the FAL y ₁ (x ₁ , ..., 1, ..., x ₁₃ ) the variable x _{5 is} repeated twice, therefore for it, repeat steps 2 and 3 of the algorithm. In this case, a transition is made to the disjunction of two incompatible hypotheses (statements), one of which x ₅ is included in its negation, and in the second - the statement:

For both members of disjunction (3), simplifying transformations are performed:

.

.

After applying these transformations, both FALs are presented in a non-repeating form, therefore, they can be substituted into expression (2):

4. The data obtained are substituted in the formula of full probability:

If the presence of interconnections of the essential (characteristic) characteristics of various subjects can be considered independent events, then the individual probabilities in (4) are equal:

,

,

,

,

.

.

Having made the assumption about the equal probability of the truth (degree of confidence) of the interconnections of the essential (characteristic) characteristics of the subjects, we can determine the probability of the truth of the final statement of the form “the s-th subscriber is (is not) in the service area of the p-th communication network” in the form of the following polynomial:

Thus, this value reflects the probability of the presence in SPARS of reliable estimates of the characteristics of search objects (subjects) and their interconnections (DMF), represented by logical variables (FAL) x ₁ , ..., x ₁₃ , ensuring the truth of the final statement of the form “s-th subscriber is (not located) in the service area of the p-th communication network. "

The WF of the truth of the final statement (event) depends on the WF of the truth of the initial and intermediate variables and the FAL (in Fig. 2, x ₁ , x ₂ , ..., x _{13 are} indicated). Therefore, in addition to the main structural diagram and the transition graph (for the truth function of the final statement), auxiliary graphs and schemes for the truth functions of the source and intermediate logical variables (FAL) can be constructed. So, in the case of FIG. 2 - for truth functions of statements of the form:

находится (не находится) в заданном доверительном интервале» (логические переменные или ФАЛ х₁, х₂, х₃);- “the value of the j-th essential characteristic (DMP) of the s-th subscriber

is (is not) in a given confidence interval "(logical variables or FAL x ₁ , x ₂ , x ₃ );

- “the value of the j-th essential characteristic (DMP) of the i-th subject is related (due, depending, similar) to the j'th essential characteristic (DMP) of the i'th subject” (logical variables or FAL x ₄ , x ₅ , x ₆ , x ₇ , x ₈ , x ₉ , x ₁₀ );

- “The s-th subscriber is related to the p-th communication network through the interconnection of jj'-s essential characteristics (DMP) of ii'-subjects” (logical variables or FAL x ₁₁ , x ₁₂ , x ₁₃ ).

или

).The thus obtained set of expressions for the WF of the truth of the final statement (event), as well as the initial and intermediate logical variables and FAL, reflects the dependence of the probability of the truth of the final statement on the truth probabilities of logical variables and intermediate FALs (

or

)

Further, in a similar way for each pair of the form “s-th subscriber is the i-th element (node) of the p-th communication network”, as well as of the form “s-th subscriber is the ii'th direction of communication (transmission) of the p-th network” the probabilities P _spi and P _{spii 'of the} truth of the final statements (events) of the form “the s-th subscriber is located (not located) in the service area of the ith element (node) of the p-th communication network”, as well as the “sign- _{bearing” type are} determined for "Location" on the network of the s-th subscriber is (is not) an information stream of the ii'th direction of communication (transmission) of the p-th network. "

The results of calculating the probabilities P _spi and P _{spii '} are entered in the corresponding table and ranked by value (Azarov G.I. Ways to increase the efficiency of information transfer in control and communication systems. - M.: Academy of GPS of the Ministry of Emergencies of Russia, 2012. - 150 p., pg. 97-100).

. Критерий завершения динамического поиска требуемых абонентов основан на пороговом значении показателя достоверности поиска (см. блок 6). В соответствии с ним динамический поиск завершается, если точность (размеры подмножества элементов сетей), с которой СПАРС известно текущее или(и) прогнозируемое «расположение» требуемых абонентов на сетях связи, становится не хуже заданной. Если критерий завершения динамического поиска требуемых абонентов на сетях не выполнен, то управление передается на блок 10, а если выполнен, - то на блок 19.In block 9, the condition for fulfilling the criterion for completing the dynamic search of the required subscribers on heterogeneous communication networks is checked

. The criterion for completing the dynamic search of the required subscribers is based on the threshold value of the search confidence indicator (see block 6). In accordance with it, the dynamic search is completed if the accuracy (size of a subset of network elements) with which SPARS knows the current or (and) predicted "location" of the required subscribers on the communication networks becomes no worse than the specified one. If the criterion for completing the dynamic search of the required subscribers on the networks is not fulfilled, then control is transferred to block 10, and if satisfied, then to block 19.

In block 10, the network (s) and their elements are selected with the highest values of the estimated probabilities ("ratings") P _spi and P _{spii '} specified in block 8 (Azarov GI Ways to increase the efficiency of information transfer in control and communication systems. - M .: Academy of the State Fire Service of the Ministry of Emergencies of Russia, 2012 .-- 150 p., Pp. 97-100).

In block 11, the next image intensifier tube is viewed - signals, data streams and messages transmitted along the ii'th direction of communication (transmission) of the pth network, which has the highest value P _{spii '} (V.A. Martynov, Yu.I. Selikhov “ Panoramic receivers and spectrum analyzers ”- M.: Soviet Radio, 1980. - 352 p., Pp. 43-53). In this case, estimates of the essential characteristics of the viewed signals and messages are obtained in order to identify signs of the “location” (absence) of the required subscribers on the i-th element (node) of the p-th communication network (ie, using or not using it as an outgoing (incoming) , binding, transit)).

In block 12, a check is made of the condition for detecting signs (V. A. Martynov, Yu. I. Selikhov “Panoramic receivers and spectrum analyzers” - M .: Soviet radio, 1980. - 352 p., P. 43) of the “location” (absence ) required subscribers on the i-th element (node) of the p-th communication network (i.e., using or not using it as an outgoing (incoming, binding, transit)). If signs of “location” (absence) of subscribers are detected, then control is transferred to block 13, and if not detected, then to block 14.

In block 13, the current “search portraits” of subscribers are refined (see block 4), taking into account updated or (and) new assessments of their characteristics and logical relationship of characteristics (DMF) obtained from the analysis of signals, data streams and messages when viewing the current image intensifier in blocks 10, 11, 12. Correction of structural diagrams, transition graphs (see Figs. 1 and 2), health functions, and WFs of the truth of the initial, intermediate, and final logical variables and FAL of logical connection systems for each pair of the form “s- subscriber - p-th communication network (i-th element (node), sign-bearing information flow of the ii'th direction of communication (transmission) of the p-th network) ”(see block 8). After that, control is transferred to block 9.

In block 14, a transition is made to viewing the next image intensifier as part of a cyclic viewing of the entire search area. When choosing the next image intensifier, the value of the corresponding estimated probability (its “rating”) is taken into account (GI Azarov. Ways to increase the efficiency of information transfer in control and communication systems. - M.: GPS Academy of the Ministry of Emergencies of Russia, 2012. - 150 p.). After that, control returns to block 11.

In block 15, monitoring of the current (current) image intensifier continues, fixing the manifestation of signs of the presence of the required subscribers on the identified elements of the communication networks, as well as monitoring (waiting) and identifying possible signs of the change by the previously detected and controlled (observed) subscribers of their “locations” on heterogeneous communication networks . Along with this, a dynamic refinement of the “search portraits” of the required subscribers, as well as the essential characteristics of communication networks and their elements, taking into account the results of ongoing monitoring of the current (current) image intensifier tubes.

In block 16, a check is made of the condition for detecting signs of a shift previously detected and controlled (observed) by the required subscribers of their “locations” on heterogeneous communication networks. If there are no signs of a change in previously discovered and controlled (observed) required subscribers of their positions on heterogeneous communication networks, then control is transferred to block 17, and if detected, then to block 13.

, - то управление передается на конец алгоритма.In block 17, the conditions for detecting new “locations” of required subscribers on communication networks (elements (nodes) of communication networks “occupied” by subscribers instead of the previous ones “engaged” before changing their “location” on networks) are checked. If there are no signs of a change in “location” on networks yet and the fixation continues for signs of the presence of previously detected and monitored (observed) required subscribers at their previous “locations” on heterogeneous communication networks, then control returns to block 15, and if the identified “locations” are returned to networks of required subscribers are new - i.e. "Busy" after changing the "location" or the time has come to complete the task

, then control is transferred to the end of the algorithm.

In the practical implementation of the above algorithm, instead of completing its execution, further monitoring of the current (current) image intensifier tubes, fixing the manifestation of signs of the presence of the required subscribers on the identified elements of the communication networks, as well as further cyclic scanning of the entire search area and identifying signs of new “locations” on the communication networks required subscribers after they change their previous “locations”.

The practical area of application of the proposed search algorithm may be the functioning of automated search management systems and their information support in difficult conditions. The use of this subscriber search algorithm can provide a choice of rational options for the actions of search system elements. The proposed search algorithm can significantly increase the reliability of the search for subscribers on heterogeneous communication networks.

Evaluation of the effectiveness of the proposed method was carried out by comparing the reliability of the assessment of the results ("location" of the subscriber - the number of the element (node) of the communication networks used by the subscriber) when searching the communication network for the prototype method and when searching for subscribers on heterogeneous communication networks for the proposed method.

From the well-known formula (Ventzel E.S., Ovcharov L.A., Probability Theory and its Engineering Applications. - M .: Nauka. Gl. Ed. Phys.-Math. Lite. - 1988, 480 pp., P. 463, formula 11.8.6):

,

,

where Φ is the Laplace function;

N is the number of factors taken into account (events, estimates);

, р_ош - соответственно требуемое и реальное значение оценки («расположение» абонента - номер элемента (узла) разнородных сетей связи, используемого абонентом;

, r _osh - respectively, the required and real value of the assessment (“location” of the subscriber - the number of the element (node) of the heterogeneous communication networks used by the subscriber;

ε is the value of the confidence interval,

we determine the reliability of the search results of subscribers for a complex system (set) of heterogeneous communication networks, taking:

.

.

We pass from the Laplace function to its argument (Simulation of means and complexes of communication and automation. Ivanov EV St. Petersburg: VAS, 1992, 206 pp., P. 14):

.

.

Then:

.

.

вычислить не удается, можно воспользоваться упрощенной формулой для наихудшего случая

. Тогда:For the case when r _osh ;

cannot be calculated, you can use the simplified worst-case formula

. Then:

.

.

и

, принимая ε=0,05, а N=9 для прототипа при поиске абонента на сети связи с использованием: а) статистики активности и длительности занятия различных направлений связи (передачи) сети под исходящий информационный обмен требуемых абонентов, б) статистики активности и длительности занятия различных направлений связи (передачи) сети под входящий информационный обмен требуемых абонентов, в) статистики использования различных элементов (узлов) сети в качестве исходящих для требуемых абонентов, г) статистики использования различных элементов (узлов) сети в качестве входящих для требуемых абонентов, д) статистики результатов ранее обслуженных исходящих вызовов требуемых абонентов, е) статистики результатов ранее обслуженных входящих вызовов требуемых абонентов, ж) прогнозирования перемещения требуемых абонентов на определенный интервал времени, з) прогнозирования перемещения взаимодействующих с требуемыми абонентов на определенный интервал времени, и) назначения и содержания периодически передаваемых по сети связи служебных сообщений, и N=10 для предлагаемого способа (при поиске абонента на разнородных сетях связи с использованием: а) статистики активности и длительности занятия различных направлений связи (передачи) сетей под исходящий информационный обмен требуемых абонентов, б) статистики активности и длительности занятия различных направлений связи (передачи) сетей под входящий информационный обмен требуемых абонентов, в) статистики использования различных элементов (узлов) сетей в качестве исходящих для требуемых абонентов, г) статистики использования различных элементов (узлов) сетей в качестве входящих для требуемых абонентов, д) статистики результатов ранее обслуженных исходящих вызовов требуемых абонентов, е) статистики результатов ранее обслуженных входящих вызовов требуемых абонентов, ж) прогнозирования перемещения требуемых абонентов на определенный интервал времени, з) прогнозирования перемещения взаимодействующих с требуемыми абонентов на определенный интервал времени, и) назначения и содержания периодически передаваемых по сетям связи служебных сообщений, к) статистических, структурных и логических (семантических) признаков «расположения» абонентов на сетях, добываемых в ходе просмотра сигналов, потоков данных и сообщений направлений связи (передачи) разнородных сетей):Define

and

taking ε = 0.05, and N = 9 for the prototype when searching for a subscriber on a communication network using: a) statistics of activity and duration of occupation of various directions of communication (transmission) of the network for outgoing information exchange of required subscribers, b) statistics of activity and duration classes of various directions of communication (transmission) of the network for incoming information exchange of the required subscribers, c) statistics on the use of various elements (nodes) of the network as outgoing for the required subscribers, d) statistics on the use of various elements (node c) networks as incoming for the required subscribers, e) statistics of the results of previously served outgoing calls of the required subscribers, e) statistics of the results of previously served incoming calls of the required subscribers, g) predicting the movement of the required subscribers over a certain time interval, h) predicting the movement of interacting with the required subscribers for a certain time interval, and) the purpose and content of service messages periodically transmitted over the communication network, and N = 10 for the proposed method (when searching e of a subscriber on heterogeneous communication networks using: a) statistics of activity and duration of occupation of various directions of communication (transmission) of networks for outgoing information exchange of required subscribers, b) statistics of activity and duration of occupation of various directions of communication (transmission) of networks for incoming information exchange of required subscribers , c) statistics on the use of various elements (nodes) of networks as outgoing for the required subscribers, d) statistics on the use of various elements (nodes) of networks as incoming them for the required subscribers, e) statistics of the results of previously served outgoing calls of the required subscribers, e) statistics of the results of previously served incoming calls of the required subscribers, g) predicting the movement of the required subscribers for a certain time interval, h) predicting the movement of interacting with the required subscribers for a certain time interval , i) the purpose and content of service messages periodically transmitted over communication networks, j) statistical, structural and logical (semantic) prize the basics of the "location" of subscribers on networks obtained by viewing signals, data streams and messages of directions of communication (transmission) of heterogeneous networks):

,

,

.

.

In accordance with the table of values of the Laplace function (Gmurman V.E. Probability theory and mathematical statistics: a textbook for applied undergraduate studies. - 12th ed. - Moscow: Publishing House Yurayt, 2016. - 479 p., Pp. 462-463) we pass from the values of the argument to the values of the function, respectively α ₁ = 0.23582, α ₂ = 0.25103.

Evaluation of the effectiveness of the claimed method:

:

:

.

.

Thus, the claimed technical result is achieved.

Claims (1)

A method for the dynamic search of mobile subscribers on heterogeneous communication networks, which consists in selecting a communication network and its element with the highest probabilities P _sp and P _{spi of} service of the called subscriber, selecting and viewing the most informative - "bearing" in relation to "location" the subscriber on the networks of the communication direction of the p-th network, and if no signs of the "location" of the subscriber are found, then the next most informative communication direction is selected and viewed, the initial nth list of elementary areas for conducting a dynamic search on the networks of the required subscriber, if the criterion for completing the dynamic search of the required subscriber on the networks is met, then the primary contact with the required subscriber is established or restored, and if not, then the current “search portrait” of the subscriber is refined, correction of the parameters of logical and probabilistic truth functions for the pair “s-th subscriber - p-th communication network (i-th element of the r-th network)”, the condition for identifying signs is checked location "of the subscriber, if signs of" location "of the subscriber are detected, then continues to monitor the current image intensifier, fixing the manifestation of signs of the presence of the desired subscriber in the current" location ", characterized in that they look at the signals, data streams and messages of directions of communication of heterogeneous networks, including: tuning monitoring tools to signals, data streams and messages of network communication directions, highlighting signal elements, data blocks, user and service messages, measurement characteristics and the selection of signal elements and the information transmitted to them, the formation and recording in the memory block of “search portraits” of monitoring objects, the comparison of the selected signals and measured values with the “search portraits” of heterogeneous communication networks and their subscribers and thus identify and refine structures, topology , the order of functioning and interaction of heterogeneous communication networks, their elements and subscribers, write down the values of the detected signals and characteristics of information directions, structures and then ologii, functioning and interaction of communication networks and their subscribers using monitoring means is calculated and recorded in the memory block probability values P _sp validity assertions form «s-th subscriber is / are not located in the service area of the p-th communication network" in the elements s- x rows of the search matrix for communication networks, probability values P _{spi of the} truth of statements of the form “the s-th subscriber is / is not in the service area of the ith element of the r-th communication network” to the elements of the s-th rows of the search matrices for elements of heterogeneous communication networks is significant I probability P _spir kind of truth claims "signals, data streams and messages II'-x communication routes are informative with regard to" location "s-th subscriber in the coverage area of the i-th element of the p-th communication network" in the elements of the i-th rows search matrices for elements of heterogeneous communication networks, if during the viewing the signs of unexpected change by the s-th subscriber of their “location” on communication networks were revealed, then they compare the elements of the s-th rows of the search matrix for communication networks and select the communication networks with the highest current values mi P _sp , compare among themselves the elements of the i-th rows of the search matrices for elements of heterogeneous networks and select the direction of communication with the highest current values of P _{spii '} if, during viewing, the condition for detecting the "location" of the s-th subscriber on the i-th element p -th communication network is not performed, then the s-th row of the search matrix is corrected for heterogeneous communication networks, it is switched to communication networks with the highest current probability value P _sp , the i-th rows of search matrices are corrected for elements of heterogeneous networks, t switch to communication directions with the highest current probabilities P _{spii '} .

Images