KR100603018B1 - Method for generating frequency assignment table using isotropy multi-dimension array - Google Patents

Abstract

The present invention relates to a method for generating a frequency allocation table using an isotropic multidimensional array. In particular, when generating a frequency allocation table for a frequency hopping radio communication, there is no frequency overlap or frequency overlap using an isotropic multidimensional array instead of a 1D array. A frequency allocation table generation method capable of generating this uniform frequency allocation table. To this end, the method for generating a frequency allocation table according to the present invention comprises randomly arranging available frequencies, converting the randomly arranged available frequencies into an isotropic multidimensional array, and isotropic multidimensional array according to the region in which the radio is to be operated. Selecting a dimensional sequence number of the dimensional sequence number, determining a sequence value according to a frequency allocation table number to the selected dimensional sequence number, fixing the determined sequence number value to the selected dimensional sequence number, and changing sequence numbers entering the remaining dimensional sequence number. And selecting each array, and generating a frequency allocation table using the frequencies corresponding to the selected array.

Description

Frequency allocation table generation method using isotropic multidimensional array {METHOD FOR GENERATING FREQUENCY ASSIGNMENT TABLE USING ISOTROPY MULTI-DIMENSION ARRAY}

1 is a flow chart of a conventional frequency allocation table generation method.

2 is a flowchart of a method of generating a frequency allocation table according to the present invention;

3 is an exemplary diagram for explaining a concept of generating a frequency allocation table by converting an available frequency from a one-dimensional array to a three-dimensional array.

4 is a graph showing the frequency of the frequency overlap rate between frequency allocation tables.

5 is an exemplary diagram for explaining a concept of reusing a frequency allocation table.

The present invention relates to a method for generating a frequency allocation table using an isotropic multidimensional array, and more particularly, to generate a frequency allocation table using an isotropic multidimensional array rather than a 1-dimensional array when generating a frequency allocation table for a radio frequency hopping radio communication. The present invention relates to a frequency allocation table generation method.

In order to use a frequency hopping radio, a frequency allocation table is required. If there is frequency overlap between radios operating together in the same area, it will have a fatal effect on radio communication performance. Therefore, assigning frequencies so that there is no frequency overlap between radios used in the same area is essential for maintaining radio communication performance.

In comparison, when radio use areas are separated from each other, that is, even if there is some frequency overlap between the radios in the remote areas, radio communication performance can be maintained. However, if the frequency overlaps severely and the radio moves and the size of the interference is irregular, the communication performance may deteriorate.

1 illustrates a conventional method of generating a frequency allocation table.

As shown in FIG. 1, first, by obtaining available frequency resources, randomly extracting as many frequencies as needed from the available frequency resources, creating a first frequency allocation table, and then randomly as many frequencies as needed from the available frequency resources. By repeatedly performing the above process in a manner of extracting and creating a second frequency allocation table, as many frequency allocation tables as necessary are generated and stored. The frequency allocation table thus generated is injected into each radio, and when the frequency hopping sequence is selected on the radio, the radio can communicate with the radio having the same hopping sequence. That is, communication is performed between two radios while the frequency hops in the selected hopping order.

However, in the conventional frequency allocation table generation method, since a frequency allocation table is generated by randomly selecting frequencies, it is determined whether there is a frequency overlap between the first frequency allocation table, the second frequency allocation table, and other frequency allocation tables. Therefore, it is necessary to analyze how many frequency overlaps are. Therefore, if a lot of frequency allocation tables are generated, the analysis itself is very difficult.

Of course, the conventional method of generating the frequency allocation table has the advantage that the generation of the table is simple and easy to understand, but since the frequency overlap may occur seriously between some frequency allocation tables, the communication performance is drastically due to severe interference between radios using the frequency allocation table. There is a problem that is degraded.

The present invention was devised to solve the above problems, and the maximum frequency allocation table is maintained while maintaining the communication performance by preventing the frequency overlap as much as possible in the same region or the adjacent region and avoiding excessive frequency overlap between the separated regions. An object of the present invention is to provide a method of generating a frequency allocation table to generate a large number.

To this end, the method for generating a frequency allocation table according to the present invention comprises randomly arranging available frequencies, converting the randomly arranged available frequencies into an isotropic multidimensional array, and isotropic multidimensional array according to the region in which the radio is to be operated. Selecting a dimensional sequence number of the dimensional sequence number, determining a sequence value according to a frequency allocation table number to the selected dimensional sequence number, fixing the determined sequence number value to the selected dimensional sequence number, and changing sequence numbers entering the remaining dimensional sequence number. And selecting each array and generating a frequency allocation table using the frequencies corresponding to the selected array.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a flowchart illustrating a method of generating a frequency allocation table according to the present invention.

As shown in Fig. 2, first, the available frequency resources are reserved and the order of these available frequencies is randomly arranged through random number input.

If the available frequencies are arranged randomly, these random array available frequencies are converted into an isotropic multidimensional array. Here, an isotropic multidimensional array means that the dimensions of each dimension are the same. For example, in the case of an isotropic three-dimensional array, all three dimensions of the width × length × height (x × y × z) Say you have an array.

In the embodiment of the present invention, for convenience of description, it is assumed that there are 27 available frequency resources, and an example of generating a frequency allocation table by converting the frequency set into an isotropic three-dimensional array. However, when the present invention is practically applied, about 200 frequencies are allocated to radios operating in a certain region, and about 200 frequencies are included in one frequency allocation table.

After converting the set of available frequencies into an isotropic three-dimensional array, select the dimensional sequence number of the isotropic three-dimensional array according to the area where the radio is to be operated. In the embodiment of the present invention, as described above, since 27 available frequency resources are converted into an isotropic three-dimensional array, if one frequency allocation table is composed of nine frequencies, it is orthogonal to three spaced regions. Three related frequency allocation tables can be created.

First, when generating a frequency allocation table in the first region, select dimension 1 in the dimension order (dimension 1, dimension 2, dimension 3) of the isotropic three-dimensional array, and the order value according to the frequency allocation table number in the selected dimension order Determine (1, 2, 3).

Table 1 illustrates the concept of creating a frequency allocation table of three orthogonal relations in the first region, using a total of 27 frequency resources and allocating nine frequency resources to one table.

In Table 1, columns 1, 3, and 5 are one-dimensional arrays, and columns 2, 4, and 6 are three-dimensional arrays. The values of the selected B array are the shaded parts of Table 1, while fixing the first dimensional sequence number of B's three-dimensional array to 1 and changing the order values to enter the remaining dimensional sequence numbers. The shaded parts in Table 1 are B [ 1 , 1,1], B [in the form of A [1], A [2], A [3] ... A [9] or B [ 1 , X, X]. 1, 1, 2], a B [1, 1,3] ... B [1, 3,3]. When the frequency values mapped to the array of the selected shaded portions are extracted, the extracted frequencies form the first frequency allocation table of the first region.

Also, in order to create a second orthogonal second frequency allocation table in the first region, a frequency allocation table is generated while fixing the first dimension sequence number of B's three-dimensional array to 2 and changing the sequence number to enter the remaining dimension sequence numbers. can do. At this time, the frequency values mapped to the array of A [10] -A [18] or B [ 2 , X, X] form the second frequency allocation table.

Similarly, another orthogonal third frequency allocation table can be generated by selecting an array of the form A [19] -A [27] or B [ 3 , X, X].

Next, when creating a frequency allocation table in the second region, select dimension 2 in the dimension order (dimension 1, dimension 2, dimension 3) of the isotropic three-dimensional array, and the order value according to the frequency assignment table number in the selected dimension order Determine.

Table 2 illustrates a concept of generating an orthogonal frequency allocation table by allocating nine frequency resources to one table in a second region using the same 27 frequency resources.

Table 2 is not different from Table 1. However, this is to change the display of the shaded portion to show the concept of generating the frequency allocation table in the second region.

The first frequency allocation table of the second region is shown by the shaded parts of Table 2, A [1], A [2], A [3], A [10], A [11], A [12], and A [19]. B [1,1,1], B [1,1,2], B [1,1,3], B in the form of, A [20], A [21] or B [X, 1, X] [2,1,1], B [2,1,2], B [2,1,3], B [3,1,1], B [3,1,2], B [3,1, 3] It consists of frequency values mapped to an array.

In addition, the second frequency assignment table of the second area B [X, 2, X] type of B [1, 2, 1] , B [1, 2, 2], B [1, 2, 3] , the B [2, 2 , 1], B [2, 2 , 2], B [2, 2 , 3], B [3, 2 , 1], B [3, 2 , 2], B [3, 2 , 3] consists of frequency values mapped to an array.

In addition, the third frequency allocation table of the second area B [X, 3, X] type of B [1, 3, 1] , B [1, 3, 2], B [1, 3, 3] , the B [2, 3 , 1], B [2, 3 , 2], B [2, 3 , 3], B [3, 3 , 1], B [3,3,2], B [3,3 , 3] consists of frequency values mapped to an array.

Finally, when creating a frequency allocation table in the third region, select dimension 3 from the dimension sequence number (dimension 1, dimension 2, dimension 3) of the isotropic three-dimensional array, and sequence number according to the frequency allocation table number in the selected dimension sequence number. Determine the value.
Table 3 illustrates a concept of generating an orthogonal frequency allocation table by allocating nine frequency resources to one table in a third region using the same 27 frequency resources.

delete

Table 3 is not different from Table 1 or Table 2. However, this is to change the display of the shaded portion to show the concept of generating the frequency allocation table in the third region.

The first frequency allocation table for the third region is shown by the shaded parts of Table 3, A [1], A [4], A [7], A [10], A [13], A [16], and A [19]. B [1,1,1], B [1,2,1], B [1,3,1], B in the form of A, A [22], A [25] or B [X, X, 1] [2,1,1], B [2,2,1], B [2,3,1], B [3,1,1], B [3,2,1], B [3,3, 1] It consists of frequency values mapped to an array.

In addition, the second frequency assignment table of the third area B [X, X, 2] a B [1,1,2], B [1,2,2 ], B [1,3,2] form of, B [2,1,2], B [2,2,2], B [2,3,2], B [3,1,2], B [3,2,2], B [3,3 , 2] consists of frequency values mapped to an array.

In addition, the third frequency allocation table of the third region includes B [1,1,3], B [1,2,3], B [1,3,3], in the form of B [X, X, 3]. B [2,1,3], B [2,2,3], B [2,3,3], B [3,1,3], B [3,2,3], B [3,3 , 3] consists of frequency values mapped to an array.
The three frequency allocation tables created in Table 1 above are called # 1, # 2, and # 3. The frequency allocation tables created in Table 2 are called # 4, # 5, and # 6. Let's say the assignment table is # 7, # 8, # 9. Then, the frequency allocation tables # 1, # 2, and # 3 generated from Table 1 have an orthogonal relationship with no overlap of frequency resources. In addition, the frequency allocation tables # 4, # 5, and # 6 generated from Table 2 also have an orthogonal relationship with no overlap of frequency resources. In addition, the frequency allocation tables # 7, # 8, and # 9 generated from Table 3 also have orthogonal relations with no overlap of frequency resources.
The arbitrary frequency assignment table made in Table 1 and the arbitrary frequency assignment table made in Table 2 have a quasi-orthogonal relationship with a constant overlap with each other. For example, consider the case of Table # 1 created in Table 1 and # 4 created in Table 2. The resources of table # 1 are A1, A2, A3, A4, A5, A6, A7, A8, A9, and the resources of table # 2 are A1, A2, A3, A10, A11, A12, A19, A20, A21. Of the nine frequency resources of # 1, three frequency resources of A1, A2, and A3 overlap, and three of the nine frequencies overlap with each other. As another example, consider the case of Table # 1 created in Table 1 and # 5 generated in Table 2. The resources of table # 5 are A4, A5, A6, A13, A14, A15, A22, A23, and A24. Three frequency resources of A4, A5, and A6 among the nine frequency resources overlapped. Again, the frequency overlap rate is equal to 1/3. As another example, consider the case of Table # 1 created in Table 1 and # 7 created in Table 3. The resources of table # 7 are A1, A4, A7, A10, A13, A16, A19, A22, and A25, and three frequency resources of A1, A4, and A7 of 9 frequency resources overlapped. Again, the frequency overlap rate is equal to 1/3. In some examples, any one table created in Table 1 and any arbitrary table created in Table 2 have a constant overlap rate of 1/3, and any table created in Table 1 and any generated table in Table 3 Overlap rate is constant at 1/3 with any one table. This overlap rate (1/3) results from the base '3' of 3 ³ = 27. If you use 4 ³ = 64, or 64 resources, and allocate 16 resources to one table, you can create four orthogonal tables per region, for three regions, in any other two regions. Maintain a quasi-orthogonal relationship with 4/16 overlapping ratios between any two tables allocated. That is, four orthogonal tables are created for each region, and the same table can be generated for three regions, thus generating a total of 12 tables.
The orthogonal quasi-orthogonal relationship of frequency tables # 1 to # 9 using the previous 27 frequency resources is shown as below. There is an orthogonal relationship with no frequency resource overlap between frequency tables assigned to the same region, and a quasi-orthogonal relationship with a constant frequency overlap of 1/3 between any other two frequency tables assigned to any other two regions. Have

3 illustrates a concept of allocating frequencies using a three-dimensional figure.

In FIG. 3, three orthogonal frequency allocation tables are created in three regions as shown in Tables 1 to 3, and one frequency is added to each of the one frequency allocation table so that one frequency allocation table is divided into ten frequencies. To be configured. The added frequency is not a frequency belonging to the existing 27 (3 × 3 × 3) frequencies but may be added to the frequency allocation table by adding a separate frequency to the frequency allocation table to fill the number of frequencies required in the frequency allocation table. . This is a generalization method in which a frequency allocation table can be generated by satisfying the required frequency number when the required frequency number cannot be filled by the isotropic multidimensional array transformation.

FIG. 4 is a comparison result of a case where a frequency allocation table is randomly generated and a case of generating a frequency allocation table using an isotropic multidimensional array according to the present invention. FIG. 4 shows frequency frequencies of two frequency allocation tables. It's graph.

As shown in FIG. 4, 142 experiments were performed in each case. In the method according to the present invention, no frequency overlap occurs between frequency allocation tables in the same region, that is, orthogonal frequency allocation tables (frequency). The overlapping rate was 0%), and the frequency overlapping rate was constant at 25% between the frequency allocation tables generated in the separated regions, that is, the quasi-orthogonal frequency allocation tables. In contrast, the frequency overlap rate between the conventional randomly generated frequency allocation tables ranged from 18-35% during 142 experiments.

In general, some overlapping frequency resources are allowed because some radio frequency is attenuated even though some overlapping frequency resources are used, and there is a communication technology that can recover even if a temporary error caused by the interference occurs. If the frequency overlap rate is 30% or less, it is considered that radio interference does not significantly affect communication quality. However, even if the frequency overlap rate is more than 30% even in the separated areas, the communication quality is deteriorated, which causes difficulties in wireless communication.

Referring to the graph of FIG. 4, in the conventional case, since frequency allocation tables are randomly generated, frequency overlap occurs regardless of the same area and spaced areas. In particular, a frequency overlap ratio of 30% or more, which may be a problem even between spaced areas, is It can be seen that it occurs six times.

However, if the frequency allocation table is created by using the isotropic multidimensional array according to the present invention, since there is no frequency overlap in the same region, no radio interference occurs at all, and the frequency overlap ratio is always 25% even in the separated regions, thereby maintaining good communication quality. Will be.

5 illustrates the concept of reusing a frequency allocation table.

As shown in Fig. 5, # 1 to # 16 represent a frequency allocation table generated in the manner according to the present invention. Assuming there are eight regions in total, the four frequency allocation tables (# 1, # 2, # 3, and # 4) generated in Region 1 are orthogonal to each other, and Region 1 and Region 2 are quasi-orthogonal. Have In this case, if region 5 uses the same frequency allocation table as region 1, region 2 and region 5 will have the same orthogonal relationship as region 1 and region 2 have an orthogonal relationship, which is the same for the rest of the region. When applied, the frequency overlap ratio between regions remains constant and the frequency allocation table can be reused in a wide range of regions.

As described above, the present invention generates a frequency allocation table composed of frequencies mapped to each array by using an isotropic multidimensional array, thereby preventing occurrence of frequency overlap in the same region or adjacent regions as much as possible and excessive frequency overlap between the separated regions. It is possible to generate a large number of frequency allocation tables while maintaining optimal communication performance between radios.

Claims (4)

Randomly arranging available frequencies; Converting the randomly arranged available frequencies into an isotropic multidimensional array; Selecting the dimensional sequence number of the isotropic multidimensional array according to the area where the radio is to be operated; Determining a sequence number according to a frequency allocation table number in the selected dimension sequence number; Selecting each array while fixing the determined sequence number to the selected dimension sequence and changing sequence numbers entering the remaining dimension sequence; And generating a frequency allocation table using the frequencies corresponding to the selected array. The method of claim 1, If the frequency allocation table including the required number of frequencies cannot be generated by the method, a new frequency allocation table is generated by adding a separate frequency to the frequency allocation table to generate frequency allocation using an isotropic multidimensional array. How to create a table. The method of claim 1, A method for generating a frequency allocation table using an isotropic multidimensional array, wherein when generating a frequency allocation table to be used in the same region, a frequency allocation table having an orthogonal relationship is generated by selecting the same dimensional order of the isotropic multidimensional array. The method of claim 1, When generating a frequency allocation table to be used in a remote region, select a dimensional sequence number and a different dimensional sequence number in another region to generate a frequency allocation table in a quasi-orthogonal relationship with the other region. How to create.

Images