Method and device for generating index of field strength information

Abstract

The present application relates to the field of electromagnetic monitoring technology, and provides a method and device for indexing field strength information. The method includes: obtaining the current field strength information of the signal source from any area in the electromagnetic environment, and mapping it to the spatial grid element corresponding to the area; adding the current field strength information mapped to the spatial grid element to the data linked list of the spatial grid element, and generating a pending linked list that needs to be calibrated with the grid element pointer; searching for the target field strength information in each field strength information recorded in the pending linked list, adding a grid element pointer to the target field strength information in the pending linked list, and iterating the pending linked list into a data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the grid element pointer; wherein the target field strength information is the field strength information with the largest field strength or the smallest field strength among the field strength information recorded in the data linked list. The indexing method for field strength information provided in the embodiment of the present application can improve the query efficiency of field strength in an electromagnetic environment.

Description

Technical Field

[0001] The present application relates to the field of electromagnetic monitoring technology, and in particular to a method and device for generating an index of field strength information. Background Art

[0002] In electromagnetic environment simulation, in order to effectively obtain simulation results, it is usually necessary to query the field strength of a certain order generated by the signal source of the simulation in a certain area of ​​the electromagnetic environment, such as the maximum field strength or the minimum field strength, so as to determine the simulation results of the electromagnetic environment according to the field strength of each area queried. Since the signal source simulation of large-scale entities is too expensive and consumes too much computing resources, and querying the field strength also requires a certain amount of computing resources, if the time complexity of the field strength query is too high, it will cause the field strength to occupy too many computing resources and affect the electromagnetic environment simulation, resulting in low computing performance of the simulation. Summary of the invention

[0003] The present application aims to solve at least one of the technical problems existing in the related art. To this end, the present application proposes an index generation method for field strength information, which can improve the query efficiency of field strength in an electromagnetic environment, thereby improving the computing performance of electromagnetic environment simulation.

[0004] The present application also proposes a device for generating an index of field strength information.

[0005] The application also provides an electronic device.

[0006] The present application also proposes a computer-readable storage medium.

[0007] A method for generating an index of field strength information according to an embodiment of the first aspect of the present application includes:

[0008] Acquire current field strength information of a signal source from any area in the electromagnetic environment, and map it to a spatial cell corresponding to the area;

[0009] Adding the current field strength information mapped to the spatial cell to the data linked list of the spatial cell, generating a to-be-processed linked list requiring cell pointer calibration;

[0010] Searching for target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, iterating the to-be-processed linked list into the data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the cell pointer;

[0011] The target field strength information is field strength information that is in a preset order in terms of field strength.

[0012] The index generation method of field strength information provided in the embodiment of the present application maps the current field strength information of the signal source obtained from any area in the electromagnetic environment to the spatial cell corresponding to the area, and updates the data linked list of the spatial cell according to the current field strength information mapped to the spatial cell, marks the updated data linked list as a pending linked list, adds a cell pointer to the target field strength information in each field strength information recorded in the pending linked list, and iterates the pending linked list into a data linked list, so that in the electromagnetic environment simulation, when it is necessary to query the field strength of a preset order in a certain area of ​​the electromagnetic environment, such as the maximum field strength or the minimum field strength, it only needs to use the cell pointer as the index of the field strength information to obtain the required field strength information from the data linked list corresponding to the area, without the need for complex query, so that the algorithm query time complexity is reduced to O(1), thereby improving the query efficiency of the field strength in the electromagnetic environment simulation, and further improving the computing performance of the electromagnetic environment simulation.

[0013] According to one embodiment of the present application, the current field strength information mapped to the space cell is added to the data linked list of the space cell, and a to-be-processed linked list requiring cell pointer calibration is generated, including:

[0014] The current field strength information is added to the downstream of the target field strength information in the data linked list, so that the current field strength information is adjacent to the target field strength information in the data linked list, and a to-be-processed linked list requiring cell pointer calibration is generated.

[0015] According to one embodiment of the present application, adding the current field strength information downstream of the target field strength information in the data linked list so that the current field strength information is adjacent to the target field strength information in the data linked list includes:

[0016] Determine the position information of the target field strength information in the data linked list according to the cell pointer in the data linked list;

[0017] According to the position information, the current field strength information is added downstream of the target field strength information in the data link list, so that the current field strength information is adjacent to the target field strength information in the data link list.

[0018] According to an embodiment of the present application, searching for target field strength information in each field strength information recorded in the to-be-processed linked list includes:

[0019] According to the data pointing of the to-be-processed linked list, the target field strength information of the data linked list is obtained in sequence and compared with the current field strength information to determine the target field strength information of the to-be-processed linked list from the current field strength information and the target field strength information of the data linked list.

[0020] According to one embodiment of the present application, it also includes:

[0021] It is determined that any of the signal sources leaves the area, and the field strength information corresponding to the signal source is deleted from the data linked list.

[0022] According to one embodiment of the present application, it also includes:

[0023] Determine that the deleted field strength information is the target field strength information of the data linked list, mark the data linked list from which the field strength information is deleted as the linked list to be processed, search for the target field strength information in each field strength information recorded in the linked list to be processed, add a cell pointer to the target field strength information in the linked list to be processed, and then iterate the linked list to be processed into a data linked list.

[0024] According to an embodiment of the present application, the cell pointer includes a first pointer pointing to interference source information in the target field strength information, and a second pointer pointing to an electric field strength value in the target field strength information.

[0025] According to the second aspect of the present application, an index generation device for field intensity information includes:

[0026] A field strength information mapping module is used to obtain the current field strength information of the signal source from any area in the electromagnetic environment and map it to the spatial cell corresponding to the area;

[0027] A data linked list generating module, used for adding the current field strength information mapped to the space cell to the data linked list of the space cell, and generating a to-be-processed linked list requiring cell pointer calibration;

[0028] An information index generating module, used for searching target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, and iterating the to-be-processed linked list into the data linked list, so as to obtain the target field strength information from the data linked list according to the index formed by the cell pointer when performing a field strength query;

[0029] The target field strength information is field strength information that is in a preset order in terms of field strength.

[0030] According to an electronic device of an embodiment of the third aspect of the present application, the electronic device includes a processor and a memory storing a computer program, and when the processor executes the computer program, the index generation method of the field strength information described in any of the above embodiments is implemented.

[0031] According to the computer-readable storage medium of the fourth aspect of the present application, a computer program is stored thereon, and when the computer program is executed by a processor, the index generation method of the field strength information described in any of the above embodiments is implemented.

[0032] According to the computer program product of the fifth aspect of the present application, the computer program product includes: when the computer program is executed by a processor, the index generation method of the field strength information as described in any of the above embodiments is implemented.

[0033] The above one or more technical solutions in the embodiments of the present application have at least one of the following technical effects:

[0034] The current field strength information of the signal source obtained from any area in the electromagnetic environment is mapped to the space cell corresponding to the area, and the data linked list of the space cell is updated according to the current field strength information mapped to the space cell, and the updated data linked list is marked as a pending linked list, and after adding a cell pointer to the target field strength information in each field strength information recorded in the pending linked list, the pending linked list is iterated into a data linked list, so that in the electromagnetic environment simulation, when it is necessary to query the field strength of a preset order in a certain area of ​​the electromagnetic environment, such as the maximum field strength or the minimum field strength, only the cell pointer as the index of the field strength information can be used to obtain the required field strength information from the data linked list corresponding to the area, and there is no need to calculate the field strength every time the field strength information needs to be queried, thereby avoiding the situation where the complex calculation of the field strength causes excessive overhead, and there is no need to perform complex queries, so that the algorithm query time complexity is reduced to O(1), thereby improving the query efficiency of the field strength in the electromagnetic environment simulation, and further improving the computing performance of the electromagnetic environment simulation. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the technical solutions in the present application or the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0036] Figure 1 It is a flowchart of a method for generating an index of field strength information provided in an embodiment of the present application;

[0037] Figure 2 It is a schematic diagram of the structure of the data link table provided in the embodiment of the present application;

[0038] Figure 3 This is a schematic diagram of the operation of inserting field strength information into a data linked list provided by an embodiment of the present application;

[0039] Figure 4 This is another operation diagram of inserting field strength information into a data linked list provided in an embodiment of the present application;

[0040] Figure 5 It is a schematic diagram of the structure of a new data linked list generated after the field strength information provided in the embodiment of the present application is inserted into the data linked list;

[0041] Figure 6 This is a schematic diagram of an operation of deleting field strength information from a data linked list provided in an embodiment of the present application;

[0042] Figure 7 This is another operation diagram of deleting field strength information from a data linked list provided in an embodiment of the present application;

[0043] Figure 8 It is a schematic diagram of the structure of a new data linked list generated after deleting the field strength information from the data linked list provided in the embodiment of the present application;

[0044] Fig. 9 It is a structural schematic diagram of a device for generating an index of field strength information provided in an embodiment of the present application;

[0045] Fig.10 It is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0046] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in the embodiments of this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0047] The following will introduce and illustrate in detail the method and device for generating an index of field strength information provided by the embodiments of the present application through several specific embodiments.

[0048] To this end, in one embodiment, a method for generating an index of field strength information is provided, and the method is applied to a terminal device. The terminal device may be a user terminal or a server, and the user terminal may be a desktop terminal or a portable terminal, such as a desktop computer, a laptop computer, etc. The server may be an independent server or a server cluster composed of multiple servers, and may also be a cloud server that provides basic cloud computing services such as cloud services, cloud message databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN, and large message data and artificial intelligence sampling point devices.

[0049] like Figure 1 As shown, this embodiment provides a method for generating an index of field strength information, including:

[0050] Step 101, obtaining current field strength information of a signal source from any area in an electromagnetic environment, and mapping it to a spatial cell corresponding to the area;

[0051] Step 102, adding the current field strength information mapped to the space cell to the data linked list of the space cell, generating a to-be-processed linked list requiring cell pointer calibration;

[0052] Step 103, searching for target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, iterating the to-be-processed linked list into the data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the cell pointer;

[0053] The target field strength information is field strength information that is in a preset order in terms of field strength.

[0054] The current field strength information of the signal source obtained from any area in the electromagnetic environment is mapped to the space cell corresponding to the area, and the data linked list of the space cell is updated according to the current field strength information mapped to the space cell, and the updated data linked list is marked as a pending linked list, and after adding a cell pointer to the target field strength information in each field strength information recorded in the pending linked list, the pending linked list is iterated into a data linked list, so that in the electromagnetic environment simulation, when it is necessary to query the maximum field strength or the minimum field strength of a certain area of ​​the electromagnetic environment, only the cell pointer as the index of the field strength information can be used to obtain the required field strength information from the data linked list corresponding to the area, and there is no need to calculate the field strength every time the field strength information needs to be queried, thereby avoiding the situation where the complex calculation of the field strength causes excessive overhead, and there is no need to perform complex queries, so that the algorithm query time complexity is reduced to O(1), thereby improving the query efficiency of the field strength in the electromagnetic environment simulation, and further improving the computing performance of the electromagnetic environment simulation.

[0055] In one embodiment, the electromagnetic environment is an electromagnetic environment simulated during electromagnetic environment simulation. Before performing the simulation of the electromagnetic environment, each area of ​​the geographical environment space where the electromagnetic environment is located can be divided into space cells, that is, space grids, by meshing technology in advance. Among them, the space grid can be a two-dimensional grid or a three-dimensional grid. Each area corresponds to a space cell, and the size and shape of the space cell can be determined according to the actual needs of the area to be divided. When performing the simulation of the electromagnetic environment, the terminal device can detect the field strength information of the signal source in each area in real time. Among them, the signal source can be a device that can generate electromagnetic signals such as electromagnetic interference or electromagnetic detection. When the current field strength information of a signal source is obtained from any area, the current field strength information is stored in the space cell corresponding to the area. In this way, for any area, the field strength information generated by all signal sources in the area will be stored in the space cell of the area. Among them, the field strength information includes the electric field strength value, interference frequency, and position information generated by the signal source in this space cell.

[0056] A data structure of a data linked list is maintained in each spatial cell of any region. The data linked list is composed of the field strength information stored in the spatial cell. The field strength information is a node element in the data linked list. Any node element has a pointer for indicating the direction of data flow. The data linked list can be a unidirectional data linked list or a bidirectional data linked list. For example, Figure 2 As shown, the data linked list can be a bidirectional data linked list, in which case any node element has two pointers pointing to the forward node element and the backward node element respectively. In this way, when the field strength information needs to be searched later, all the field strength information in the data linked list can be traversed according to the pointer. If the data linked list can be a unidirectional data linked list, the node element has a pointer pointing to the forward node element or the backward node element.

[0057] In addition, the spatial cell also maintains a cell pointer, which is used to mark the header information of the data linked list, so that when searching for field strength information in the data linked list, the search is performed with the field strength information pointed to by the cell pointer as the starting point. The cell pointer may include a first pointer pointing to the interference source corresponding to the target field strength information in the data linked list, and a second pointer pointing to the electric field strength value of the target field strength information in the data linked list. The target field strength information may be the field strength information whose field strength is ranked in a preset order among the various field strength information. Such as the field strength information with the largest field strength, the field strength information with the second highest field strength, or the field strength information with the smallest field strength. Exemplarily, the target field strength information is the field strength information with the largest field strength among the various field strength information recorded in the data linked list. At this time, the first pointer is a pointer H.max pointing to the interference source corresponding to the field strength information with the largest field strength, and the second pointer is a pointer V.max pointing to the electric field strength value of the field strength information with the largest field strength. Figure 2 shown.

[0058] When the current field strength information of any signal source acquired in a certain area is stored in the space cell corresponding to the area, the current field strength information can be added to the cache of the data linked table maintained by the space cell, thereby updating the data linked table. Figure 3 As shown, assuming that the current field strength information stored in the space cell is 19, the current field strength information can be inserted into any position in the data linked list. After the current field strength information is added to the data linked list maintained by the space cell, the data linked list at this time can be marked as a pending linked list that needs to be calibrated by the cell pointer, that is, the target field strength information needs to be re-determined in each field strength information of the pending linked list, and the cell pointer needs to be added for calibration for the re-determined target field strength information.

[0059] When searching for the target field strength information in the field strength information recorded in the linked list to be processed, since the cell pointer now points to the target field strength information of the data linked list before the update, the target field strength information of the data linked list is used as the starting point, and each field strength information is traversed according to the data flow direction indicated by the pointer of the node element corresponding to each field strength information in the linked list to be processed, so as to determine the target field strength information of the linked list to be processed from each field strength information.

[0060] Considering that only the newly added current field strength information in the to-be-processed linked list has not been judged, in order to improve the efficiency of obtaining the target field strength information of the to-be-processed linked list, in one embodiment, when adding the current field strength information to the data linked list, the data linked list can be traversed first to find the position information of the target field strength information in the data linked list. Then, based on the position information, the current field strength information is added to the downstream of the target field strength information in the data linked list, so that the current field strength information is adjacent to the target field strength information in the data linked list. The downstream of the target field strength information refers to the position after the target field strength information in the data flow. For example, Figure 4 As shown, assuming that the data linked list is a bidirectional data linked list, and the current field strength information stored in the space cell is 64, the current field strength information 64 is inserted into the forward or backward position of the target field strength information of the data linked list, so that it is adjacent to the target field strength information of the data linked list. In this way, when the target field strength information is subsequently searched from the to-be-processed linked list, the current field strength information can be quickly obtained and compared with the target field strength information of the data linked list before the update, so as to improve the efficiency of obtaining the target field strength information of the to-be-processed linked list.

[0061] Since there is a cell pointer pointing to the target field strength information in the data linked list, when obtaining the position information of the target field strength information in the data linked list, the cell pointer in the data linked list can be used to quickly obtain the position information of the target field strength information in the data linked list. According to the position information, the current field strength information is added to the downstream of the target field strength information in the data linked list, so that the current field strength information is adjacent to the target field strength information in the data linked list, thereby generating a linked list to be processed.

[0062] Since only the current field strength information is added to the linked list to be processed, the current field strength information is added downstream of the target field strength information in the data linked list, so that the current field strength information is adjacent to the target field strength information in the data linked list. After the linked list to be processed is generated, the target field strength information in the data linked list can be obtained in sequence according to the data pointing of the linked list to be processed, and the current field strength information can be compared with the target field strength information in the data linked list to determine the larger field strength information from the target field strength information in the data linked list and the current field strength information as the target field strength information of the linked list to be processed.

[0063] For example, Figure 4 and 5As shown, assuming that the current field strength information inserted into the data linked list is 64, and the original target field strength information of the data linked list is 56, the current field strength information 64 is compared with the original target field strength information 56 of the data linked list, so as to determine the current field strength information 64 as the target field strength information of the linked list to be processed, and then move the cell pointer to the current field strength information 64. After determining the target field strength information of the linked list to be processed, the linked list to be processed is iterated into the data linked list. In this way, when the maximum field strength or the minimum field strength of a certain area is subsequently queried, it is only necessary to judge based on the cell pointer of the data linked list of the spatial cell corresponding to the area. Exemplarily, if the second pointer V.max is empty, it means that there is no electromagnetic interference in the area. If the second pointer V.max is not empty, the target field strength information pointed to by the pointer is returned, and there is no need to traverse all the field strength information.

[0064] Since the signal source in the area may change in real time, in one embodiment, if it is detected that a signal source in the area leaves the area, it means that the field strength information of the signal source no longer exists in the area. At this time, the field strength information corresponding to the signal source can be deleted from the data linked list to reduce redundant data.

[0065] When deleting the field strength information corresponding to the signal source from the data linked list, the deleted field strength information may be the target field strength information of the data linked list. At this time, in order to avoid affecting the efficiency of subsequent query of field strength information, when it is determined that the deleted field strength information is the target field strength information of the data linked list, the data linked list in which the field strength information is deleted is marked as a pending linked list to trigger the processing of the pending linked list. That is, the target field strength information is searched in each field strength information recorded in the pending linked list, and after adding a cell pointer to the target field strength information in the pending linked list, the pending linked list is iterated to the data linked list.

[0066] For example, when a signal source leaves an area, first determine whether the field strength information of the signal source is the target field strength information in the data linked list of the spatial cells corresponding to the area, such as whether it is the maximum value (MAX.VALUE). If not, directly delete the field strength information of the signal source from the data linked list without doing other processing, such as Figure 6 If yes, then after deleting the field strength information of the signal source, the data linked list from which the field strength information has been deleted is marked as a pending linked list, such as Figure 7As shown. Then, the cell pointer is pointed to the field strength information at the first position behind the deleted field strength information, and then the cache pointer Temp is pointed to the interference source at the second position behind the deleted field strength information, and the field strength values ​​of the two are compared, and the cell pointer is pointed to the field strength information with a larger field strength value. Then continue to move the Temp pointer backward and point it to the next field strength information, compare the interference values ​​of the two in turn, and update the cell pointer until all the field strength information is traversed, and the cell pointer can point to the target field strength information in the list to be processed, as shown. Figure 8 shown.

[0067] In this way, no matter whether the data linked list is deleted or modified, a cell pointer can be added to the target field strength information of the modified data linked list, so that in the electromagnetic environment simulation, if a field strength query of a certain area is required, it is only necessary to determine whether the field strength information pointed to by the cell pointer of the data linked list in the spatial cell corresponding to the area is empty. The algorithm query time complexity is O(1), and there is no need to perform complex query operations, which greatly improves the query efficiency of the field strength in the electromagnetic environment simulation, thereby improving the computing performance of the electromagnetic environment simulation.

[0068] The following is a description of an index generation device for field intensity information provided in the present application. The index generation device for field intensity information described below and the index generation method for field intensity information described above can refer to each other.

[0069] In one embodiment, if Fig. 9 As shown, a device for generating an index of field strength information is provided, comprising:

[0070] A field strength information mapping module 210 is used to obtain current field strength information of a signal source from any area in the electromagnetic environment and map it to a spatial cell corresponding to the area;

[0071] A data linked list generating module 220, configured to add the current field strength information mapped to the spatial cell to the data linked list of the spatial cell, and generate a to-be-processed linked list requiring cell pointer calibration;

[0072] An information index generating module 230 is used to search for target field strength information in each field strength information recorded in the to-be-processed linked list, add a cell pointer to the target field strength information in the to-be-processed linked list, and iterate the to-be-processed linked list into the data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the cell pointer;

[0073] The target field strength information is field strength information that is in a preset order in terms of field strength.

[0074] The current field strength information of the signal source obtained from any area in the electromagnetic environment is mapped to the space cell corresponding to the area, and the data linked list of the space cell is updated according to the current field strength information mapped to the space cell, and the updated data linked list is marked as a pending linked list, and after adding a cell pointer to the target field strength information in each field strength information recorded in the pending linked list, the pending linked list is iterated into a data linked list, so that in the electromagnetic environment simulation, when it is necessary to query the field strength of a preset order in a certain area of ​​the electromagnetic environment, such as the maximum field strength or the minimum field strength, only the cell pointer as the index of the field strength information can be used to obtain the required field strength information from the data linked list corresponding to the area, and there is no need to calculate the field strength every time the field strength information needs to be queried, thereby avoiding the situation where the complex calculation of the field strength causes excessive overhead, and there is no need to perform complex queries, so that the algorithm query time complexity is reduced to O(1), thereby improving the query efficiency of the field strength in the electromagnetic environment simulation, and further improving the computing performance of the electromagnetic environment simulation.

[0075] In one embodiment, the data linked list generation module 220 is specifically used for:

[0076] The current field strength information is added to the downstream of the target field strength information in the data linked list, so that the current field strength information is adjacent to the target field strength information in the data linked list, and a to-be-processed linked list requiring cell pointer calibration is generated.

[0077] In one embodiment, the data linked list generation module 220 is specifically used for:

[0078] Determine the position information of the target field strength information in the data linked list according to the cell pointer in the data linked list;

[0079] According to the position information, the current field strength information is added downstream of the target field strength information in the data link list, so that the current field strength information is adjacent to the target field strength information in the data link list.

[0080] In one embodiment, the information index generating module 230 is specifically used for:

[0081] According to the data pointing of the to-be-processed linked list, the target field strength information of the data linked list is obtained in sequence and compared with the current field strength information to determine the target field strength information of the to-be-processed linked list from the current field strength information and the target field strength information of the data linked list.

[0082] In one embodiment, the data linked list generation module 220 is further used to:

[0083] It is determined that any of the signal sources leaves the area, and the field strength information corresponding to the signal source is deleted from the data linked list.

[0084] In one embodiment, the data linked list generation module 220 is further used to:

[0085] Determine that the deleted field strength information is the target field strength information of the data linked list, mark the data linked list from which the field strength information is deleted as the linked list to be processed, search for the target field strength information in each field strength information recorded in the linked list to be processed, add a cell pointer to the target field strength information in the linked list to be processed, and then iterate the linked list to be processed into a data linked list.

[0086] In one embodiment, the cell pointer includes a first pointer pointing to interference source information in the target field strength information, and a second pointer pointing to an electric field strength value in the target field strength information.

[0087] Fig.10 An example of a physical structure diagram of an electronic device is shown in FIG. Fig.10 As shown, the electronic device may include: a processor 810, a communication interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication interface 820, and the memory 830 communicate with each other through the communication bus 840. The processor 810 may call a computer program in the memory 830 to execute a method for generating an index of field strength information, for example, including:

[0088] Acquire current field strength information of a signal source from any area in the electromagnetic environment, and map it to a spatial cell corresponding to the area;

[0089] Adding the current field strength information mapped to the spatial cell to the data linked list of the spatial cell, generating a to-be-processed linked list requiring cell pointer calibration;

[0090] Searching for target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, iterating the to-be-processed linked list into the data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the cell pointer;

[0091] The target field strength information is field strength information that is in a preset order in terms of field strength.

[0092] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art, and the computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the various embodiments of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0093] On the other hand, an embodiment of the present application further provides a processor-readable storage medium, the processor-readable storage medium storing a computer program, the computer program is used to enable the processor to execute the methods provided in the above embodiments, for example, including:

[0094] Acquire current field strength information of a signal source from any area in the electromagnetic environment, and map it to a spatial cell corresponding to the area;

[0095] Adding the current field strength information mapped to the spatial cell to the data linked list of the spatial cell, generating a to-be-processed linked list requiring cell pointer calibration;

[0096] Searching for target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, iterating the to-be-processed linked list into the data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the cell pointer;

[0097] The target field strength information is field strength information that is in a preset order in terms of field strength.

[0098] The processor-readable storage medium can be any available medium or message data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state drive (SSD)), etc.

[0099] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, i.e., they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative effort.

[0100] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0101] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for generating an index of field strength information, characterized in that: include: Acquire current field strength information of a signal source from any area in the electromagnetic environment, and map it to a spatial cell corresponding to the area; Add the current field strength information mapped to the spatial cell to the data linked list of the spatial cell, and generate a to-be-processed linked list requiring cell pointer calibration; Searching for target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, iterating the to-be-processed linked list into the data linked list, so that when performing a field strength query, the target field strength information is obtained from the data linked list according to the index formed by the cell pointer; The target field strength information is field strength information that is in a preset sequence in terms of field strength magnitude, and the preset sequence includes the sequence corresponding to the maximum field strength or the minimum field strength in each of the field strength information.

2. The method for generating an index of field intensity information according to claim 1, characterized in that: Adding the current field strength information mapped to the space cell to the data linked list of the space cell, generating a to-be-processed linked list requiring cell pointer calibration, including: The current field strength information is added to the downstream of the target field strength information in the data linked list, so that the current field strength information is adjacent to the target field strength information in the data linked list, and a to-be-processed linked list requiring cell pointer calibration is generated.

3. The method for generating an index of field intensity information according to claim 2, characterized in that: Adding the current field strength information to the downstream of the target field strength information in the data linked list so that the current field strength information is adjacent to the target field strength information in the data linked list comprises: Determine the position information of the target field strength information in the data linked list according to the cell pointer in the data linked list; According to the position information, the current field strength information is added downstream of the target field strength information in the data link list, so that the current field strength information is adjacent to the target field strength information in the data link list.

4. The method for generating an index of field intensity information according to claim 2 or 3, characterized in that: Searching for target field strength information in each field strength information recorded in the to-be-processed linked list includes: According to the data pointing of the to-be-processed linked list, the target field strength information of the data linked list is obtained in sequence and compared with the current field strength information to determine the target field strength information of the to-be-processed linked list from the current field strength information and the target field strength information of the data linked list.

5. The method for generating an index of field intensity information according to claim 1, characterized in that: Also includes: It is determined that any of the signal sources leaves the area, and the field strength information corresponding to the signal source is deleted from the data linked list.

6. The method for generating an index of field intensity information according to claim 5, characterized in that: Also includes: Determine that the deleted field strength information is the target field strength information of the data linked list, mark the data linked list from which the field strength information is deleted as the linked list to be processed, search for the target field strength information in each field strength information recorded in the linked list to be processed, add a cell pointer to the target field strength information in the linked list to be processed, and then iterate the linked list to be processed into a data linked list.

7. The method for generating an index of field intensity information according to claim 1, characterized in that: The cell pointer includes a first pointer pointing to interference source information in the target field strength information, and a second pointer pointing to an electric field strength value in the target field strength information.

8. A device for generating an index of field strength information, characterized in that: include: A field strength information mapping module is used to obtain the current field strength information of the signal source from any area in the electromagnetic environment and map it to the spatial cell corresponding to the area; A data linked list generating module, used for adding the current field strength information mapped to the space cell to the data linked list of the space cell, and generating a to-be-processed linked list requiring cell pointer calibration; An information index generating module, used for searching target field strength information in each field strength information recorded in the to-be-processed linked list, adding a cell pointer to the target field strength information in the to-be-processed linked list, and iterating the to-be-processed linked list into the data linked list, so as to obtain the target field strength information from the data linked list according to the index formed by the cell pointer when performing a field strength query; The target field strength information is field strength information that is in a preset sequence in terms of field strength magnitude, and the preset sequence includes the sequence corresponding to the maximum field strength or the minimum field strength in each of the field strength information.

9. An electronic device comprising a processor and a memory storing a computer program, characterized in that: When the processor executes the computer program, the method for generating an index of field intensity information according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for generating an index of field intensity information according to any one of claims 1 to 7 is implemented.

Images