CN104170440B - Send the dispatching method and device for intercepting pilot tone - Google Patents

Abstract

A kind of dispatching method and device for sending and intercepting pilot tone is disclosed, the described method includes：Communication node is mapped to send the running time-frequency resource for intercepting pilot tone；Frequency hopping operation at least once is carried out to the communication node in the first matrix, so that being located at each communication node in same row in the first matrix, is located at from each communication node in other communication nodes in same row after frequency hopping at least once on different row；On each transmission time slot in each transmit cycle, dispatch the transmission of the communication node on row corresponding with one transmission time slot and intercept pilot tone.The embodiment of the present invention carries out frequency hopping operation by mapped communication node in the first matrix, so that on each transmission time slot of each transmit cycle, more than one communication node can get and intercept pilot tone, ensure that each communication node can pass through less transmission time slot, all communication nodes can be got intercepts pilot tone, so as to improve the dispatching efficiency for intercepting pilot tone.

Description

Send the dispatching method and device for intercepting pilot tone

Technical field

The present invention relates to field of communication technology, more particularly to sending the dispatching method and device of intercepting pilot tone.

Background technology

Development and the third generation with mobile communication technology（Third Generation, 3G）The large scale deployment of network, The data service of the big bandwidth of high-speed is provided for terminal user.Since most of data service is all happened in indoor environment, Therefore widespread deployment communication node indoors is needed.With direct-connected logical between the widespread deployment and terminal of indoor communications node The introducing of letter adds the complexity of network interferences environment, the interference in network is managed and right to be better achieved Interference source in network is detected, and communication node in communication network needs to intercept pilot tone by obtain other communication nodes To obtain the interference information between the communication node and other communication nodes.

In the communication network including several communication nodes, in order to make each communication node that can obtain other communication nodes What is sent intercepts pilot tone, it is necessary to which ensureing that each communication node is sent once intercepts pilot tone, and each communication node can obtain What at least one other communication node was sent intercepts pilot tone.It in the prior art, should when pilot tone is intercepted in a communication node transmission Communication node can not listen to the pilot tone that other communication nodes are sent simultaneously with the communication node, therefore in order to make each communication section Point can obtain the pilot tone of intercepting of other nodes, then need only there are one communication node receptions in each time slot to intercept pilot tone, And other communication nodes send and intercept pilot tone.By taking the communication network comprising N number of communication node as an example, in each time slot, have Pilot tone is intercepted in one communication node reception, and pilot tone is intercepted in the transmission of other N-1 communication node, it is therefore desirable to pass through N number of time slot Afterwards, it just can guarantee that each communication node got other communication nodes intercepts pilot tone.

Since the prior art is during pilot tone is intercepted in scheduling, in each time slot, only there are one communication node receptions to intercept Pilot tone, and other communication nodes send and intercept pilot tone, therefore N number of communication node in network is needed by N number of time slot ability It completes to intercept the acquisition of pilot tone, when the communication node quantity included in network is more, it is necessary to can just obtain by longer time It gets and intercepts pilot tone, therefore the dispatching efficiency for intercepting pilot tone is relatively low.

The content of the invention

In view of this, the embodiment of the present invention provides the dispatching method and device for sending and intercepting pilot tone, to solve the prior art In intercept pilot tone dispatching efficiency it is relatively low the problem of.

On the one hand, a kind of dispatching method for sending and intercepting pilot tone is provided, the described method includes：

Communication node is mapped to for sending the running time-frequency resource for intercepting pilot tone, the communication node after mapping is provided in time-frequency The first matrix is formed on source, first matrix corresponds to the first transmit cycle；

Frequency hopping operation at least once is carried out to the communication node in first matrix, so that the first matrix middle position Each communication node in each communication node in same row, with other communication nodes in the same row is at least one It is located at after secondary frequency hopping on different row, wherein the matrix formed each time after frequency hopping operation corresponds to a new transmit cycle；

On each transmission time slot in each transmit cycle, dispatch on row corresponding with one transmission time slot Communication node transmission intercept pilot tone, wherein each row in the corresponding matrix of each transmit cycle, the corresponding transmitting week A transmission time slot in phase.

In a possible realization method, the communication node in first matrix carries out frequency hopping at least once Operation includes：

It is divided to performing the communication node in the matrix of frequency hopping operation each time, obtains submatrix, and to the son The communication node at least one submatrix in matrix is rearranged.

With reference to a foregoing possible realization method, in one embodiment, described pair performs frequency hopping operation each time Communication node in matrix is divided, and obtains submatrix, and to the communication at least one submatrix in the submatrix Node is rearranged, including：

When first matrix is the line number m matrix consistent with columns n, in a frequency hopping operation, by described first Communication node in matrix is divided into a submatrix, and a transposition operation is carried out to the communication node in the submatrix； Alternatively,

When first matrix is the line number m matrix consistent with columns n, in a frequency hopping operation, by described first Communication node in matrix is divided into a submatrix, and carries out number not to the communication node on not going together in the submatrix Deng Heterogeneous Permutation operation.

With reference to a foregoing possible realization method, in another embodiment, described pair performs frequency hopping operation each time Matrix in communication node divided, obtain submatrix, and to logical at least one submatrix in the submatrix Letter node is rearranged, including：

When first matrix is less than the matrix of columns n for line number m, in a frequency hopping operation, by first square Communication node in battle array is divided into a submatrix, and carries out number to the communication node on not going together in the submatrix and differ Heterogeneous Permutation operation.

With reference to a foregoing possible realization method, in another embodiment, described pair performs frequency hopping operation each time Matrix in communication node divided, obtain submatrix, and to logical at least one submatrix in the submatrix Letter node is rearranged, including：

When first matrix is more than the matrix of columns n for line number m, in a frequency hopping operation, by first square Battle array is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, in the submatrix less than n rows Communication node on not going together carries out the Heterogeneous Permutation operation that number does not wait；

In frequency hopping operation next time, in the submatrix of at least one n rows, the communication node of each submatrix into Transposition operation of row；

In frequency hopping operation next time, phase in each submatrix in the submatrix of at least one n rows is extracted respectively Communication node on colleague, n the second matrixes of composition, when the line number of second matrix is not more than columns, to described second Communication node in matrix carries out the Heterogeneous Permutation operation that number does not wait, will when the line number of second matrix is more than columns Each second matrix repeats abovementioned steps, until the line number of second matrix is little as the first new matrix In columns.

With reference to a foregoing possible realization method, in another embodiment, described pair performs frequency hopping operation each time Matrix in communication node divided, obtain submatrix, and to logical at least one submatrix in the submatrix Letter node is rearranged, including：

When first matrix is more than the matrix of columns n for line number m, in a frequency hopping operation, by first square Battle array is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, in the submatrix less than n rows Communication node on not going together carries out the Heterogeneous Permutation operation that number does not wait；

In frequency hopping operation next time, in the submatrix of at least one n rows, on not the going together of each submatrix Communication node carries out the Heterogeneous Permutation operation that number does not wait；

In frequency hopping operation next time, phase in each submatrix in the submatrix of at least one n rows is extracted respectively Communication node on colleague, n the second matrixes of composition, when the line number of second matrix is not more than columns, to described second Communication node in matrix carries out the Heterogeneous Permutation operation that number does not wait, will when the line number of second matrix is more than columns Each second matrix repeats abovementioned steps, until the line number of second matrix is little as the first new matrix In columns.

On the other hand, a kind of dispatching device for sending and intercepting pilot tone is provided, described device includes：

Map unit, it is logical after mapping for being mapped to communication node for sending the running time-frequency resource for intercepting pilot tone Letter node forms the first matrix on running time-frequency resource, and first matrix corresponds to the first transmit cycle；

Frequency hopping unit, for carrying out frequency hopping operation at least once to the communication node in first matrix, so that institute The each communication node being located in the first matrix in same row is stated, with each leading in other communication nodes in the same row Believe that node is located at after frequency hopping at least once on different row, wherein the matrix formed each time after frequency hopping operation corresponds to one newly Transmit cycle；

Scheduling unit, for each transmission time slot in each transmit cycle, scheduling and one transmitting Pilot tone, wherein each row in the corresponding matrix of each transmit cycle are intercepted in communication node transmission on the corresponding row of time slot, A transmission time slot in the corresponding transmit cycle.

In a kind of possible realization method, the frequency hopping unit, specifically for the square to performing frequency hopping operation each time Communication node in battle array is divided, and obtains submatrix, and to the communication section at least one submatrix in the submatrix Point is rearranged.

With reference to a kind of foregoing possible realization method, in one embodiment, the frequency hopping unit includes：

First frequency hopping subelement, for when first matrix is the line number m matrix consistent with columns n, once jumping During frequency operates, the communication node in first matrix is divided into a submatrix, and to the communication section in the submatrix Point carries out a transposition operation；Alternatively, when first matrix is the line number m matrix consistent with columns n, grasped in a frequency hopping In work, the communication node in first matrix is divided into a submatrix, and to logical on not going together in the submatrix Believe that node carries out the Heterogeneous Permutation operation that number does not wait.

With reference to a kind of foregoing possible realization method, in another embodiment, the frequency hopping unit includes：

Second frequency hopping subelement, for when first matrix for line number m be less than columns n matrix when, in a frequency hopping In operation, the communication node in first matrix is divided into a submatrix, and to not going together in the submatrix on Communication node carries out the Heterogeneous Permutation operation that number does not wait.

With reference to a kind of foregoing possible realization method, in another embodiment, the frequency hopping unit includes：

3rd frequency hopping subelement, for when first matrix for line number m be more than columns n matrix when, in a frequency hopping In operation, first matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, to described The Heterogeneous Permutation operation that number do not wait is carried out less than the communication node on not going together in the submatrix of n rows；In frequency hopping next time In operation, in the submatrix of at least one n rows, the communication node of each submatrix carries out a transposition operation；Under In frequency hopping operation, the communication on mutually going together in each submatrix in the submatrix of at least one n rows is extracted respectively Node, n the second matrixes of composition, when the line number of second matrix is not more than columns, to the communication in second matrix Node carries out the Heterogeneous Permutation operation that number does not wait, when the line number of second matrix is more than columns, by each described second Matrix repeats abovementioned steps, until the line number of second matrix is not more than columns as the first new matrix.

With reference to a kind of foregoing possible realization method, in another embodiment, the frequency hopping unit includes：

The forth jump frequency subelement, for when first matrix for line number m be more than columns n matrix when, in a frequency hopping In operation, first matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, to described Displacement or other the different Heterogeneous Permutations behaviour that number does not wait are carried out less than the communication node on not going together in the submatrix of n rows Make；In frequency hopping operation next time, in the submatrix of at least one n rows, the communication on not the going together of each submatrix Node carries out displacement or other the different Heterogeneous Permutations operation that number does not wait；In frequency hopping operation next time, institute is extracted respectively The communication node on mutually going together in each submatrix in the submatrix of at least one n rows is stated, n the second matrixes of composition work as institute When stating the line number of the second matrix no more than columns, the Heterogeneous Permutation that number does not wait is carried out to the communication node in second matrix Operation, when the line number of second matrix is more than columns, using each second matrix as the first new matrix, repetition is held Row abovementioned steps, until the line number of second matrix is not more than columns.

In the embodiment of the present invention, communication node is mapped to for sending the running time-frequency resource for intercepting pilot tone, after mapping Communication node forms the first matrix on running time-frequency resource, and first matrix corresponds to the first transmit cycle, to first matrix In communication node carry out frequency hopping operation at least once so that being located at each communication section in same row in first matrix Point is located at different row from each communication node in other communication nodes in the same row at least after a frequency hopping On, wherein the matrix formed each time after frequency hopping operation corresponds to a new transmit cycle, it is every in each transmit cycle On one transmission time slot, dispatch the transmission of the communication node on row corresponding with one transmission time slot and intercept pilot tone, wherein often Each row in the corresponding matrix of one transmit cycle correspond to a transmission time slot in the transmit cycle.The present invention is implemented Example carries out frequency hopping operation by mapped communication node in the first matrix so that in each hair of each transmit cycle It penetrates on time slot, more than one communication node can get and intercept pilot tone, using the embodiment of the present invention, by dividing son to matrix Matrix, and the successive iteration operation of transposition or displacement is carried out to submatrix, ensure that each communication node can pass through less hair Penetrate time slot, it is possible to which get every other communication node intercepts pilot tone, so as to improve the dispatching efficiency for intercepting pilot tone.

Description of the drawings

It in order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention, for those of ordinary skill in the art, without having to pay creative labor, may be used also To obtain other attached drawings according to these attached drawings.

Fig. 1 is one embodiment flow chart for the dispatching method that pilot tone is intercepted in present invention transmission；

Fig. 2A is another embodiment flow chart for the dispatching method that pilot tone is intercepted in present invention transmission：

Fig. 2 B are the application example schematic diagram of a frequency hopping process in Fig. 2A；

Fig. 2 C are the application example schematic diagram of another frequency hopping process in Fig. 2A；

Fig. 2 D are the application example schematic diagram of another frequency hopping process in Fig. 2A；

Fig. 2 E are the application example schematic diagram of another frequency hopping process in Fig. 2A；

Fig. 2 F are the application example schematic diagram of another frequency hopping process in Fig. 2A；

Fig. 2 G are the application example schematic diagram of another frequency hopping process in Fig. 2A；

Fig. 3 is the embodiment block diagram for the dispatching device that pilot tone is intercepted in present invention transmission.

Specific embodiment

Following examples of the present invention provide a kind of dispatching method and device for sending and intercepting pilot tone.

In order to which those skilled in the art is made to more fully understand the technical solution in the embodiment of the present invention, and make of the invention real Apply the above-mentioned purpose of example, feature and advantage can be more obvious understandable, below in conjunction with the accompanying drawings to technical side in the embodiment of the present invention Case is described in further detail.

Referring to Fig. 1, for one embodiment flow chart of the invention for sending the dispatching method for intercepting pilot tone：

Step 101：Communication node is mapped to send the running time-frequency resource for intercepting pilot tone, the communication node after mapping The first matrix is formed on running time-frequency resource, the first matrix corresponds to the first transmit cycle.

Step 102：Frequency hopping operation at least once is carried out to the communication node in the first matrix, so that the first matrix middle position Each communication node in each communication node in same row, with other communication nodes in the same row is at least one It is located at after secondary frequency hopping on different row, wherein the matrix formed each time after frequency hopping operation corresponds to a new transmit cycle.

Step 103：On each transmission time slot in each transmit cycle, scheduling and one transmission time slot pair Pilot tone, wherein each row in the corresponding matrix of each transmit cycle, corresponding institute are intercepted in communication node transmission on the row answered State a transmission time slot in transmit cycle.

As seen from the above-described embodiment, frequency hopping operation is carried out by mapped communication node in the first matrix so that every On each transmission time slot of one transmit cycle, more than one communication node can get and intercept pilot tone, using the present invention Embodiment by dividing submatrix to matrix, and carries out submatrix the successive iteration operation of transposition or displacement, ensures each logical Letter node can pass through less transmission time slot, it is possible to which get all communication nodes intercepts pilot tone, is detectd so as to improve Listen the dispatching efficiency of pilot tone.

Referring to Fig. 2A, for another embodiment flow chart of the invention for sending the dispatching method for intercepting pilot tone：

Step 201：Communication node is mapped to send the running time-frequency resource for intercepting pilot tone, the communication node after mapping The first matrix is formed on running time-frequency resource, the first matrix corresponds to the first transmit cycle.

Step 202：It is divided to performing the communication node in the matrix of frequency hopping operation each time, obtains submatrix, and Communication node at least one submatrix in the submatrix is rearranged, so that being located in the first matrix same Each communication node on one row, is at least once being jumped with each communication node in other communication nodes in the same row It is located at after frequency on different row, wherein the matrix formed each time after frequency hopping operation corresponds to a new transmit cycle.

When first matrix is matrix consistent with columns n line number m：

In a frequency hopping operation, the communication node in first matrix is divided into a submatrix, and to described Communication node in submatrix carries out a transposition operation；Alternatively, when first matrix is square consistent with columns n line number m During battle array, in a frequency hopping operation, the communication node in first matrix is divided into a submatrix, and to the sub- square Communication node on not going together in battle array carries out the Heterogeneous Permutation operation that number does not wait.

When first matrix is matrixes of the line number m less than columns n：

In a frequency hopping operation, the communication node in first matrix is divided into a submatrix, and to described Communication node on not going together in submatrix carries out the Heterogeneous Permutation operation that number does not wait.

When first matrix is matrixes of the line number m more than columns n：

In a frequency hopping operation, first matrix is divided into the submatrix of at least one n rows and one is less than The submatrix of n rows carries out the communication node on not going together in the submatrix less than n rows the Heterogeneous Permutation that number does not wait Operation；In frequency hopping operation next time, in the submatrix of at least one n rows, the communication node of each submatrix carries out Transposition operation；In frequency hopping operation next time, each submatrix in the submatrix of at least one n rows is extracted respectively Communication node on middle phase colleague, n the second matrixes of composition, when the line number of second matrix is not more than columns, to described Communication node in second matrix carries out the Heterogeneous Permutation operation that number does not wait, when the line number of second matrix is more than columns When, using each second matrix as the first new matrix, abovementioned steps are repeated, until the line number of second matrix No more than columns.

When first matrix is matrixes of the line number m more than columns n：

In a frequency hopping operation, first matrix is divided into the submatrix of at least one n rows and one is less than The submatrix of n rows carries out the communication node on not going together in the submatrix less than n rows the Heterogeneous Permutation that number does not wait Operation；It is logical on not the going together of each submatrix in the submatrix of at least one n rows in frequency hopping operation next time Believe that node carries out the Heterogeneous Permutation operation that number does not wait；In frequency hopping operation next time, at least one n rows are extracted respectively Communication node on mutually going together in each submatrix in submatrix, n the second matrixes of composition, when the line number of second matrix During no more than columns, Heterogeneous Permutation is carried out to the communication node in second matrix, when the line number of second matrix is more than During columns, using each second matrix as the first new matrix, abovementioned steps are repeated, up to second matrix Line number is not more than columns.

Step 203：On each transmission time slot in each transmit cycle, scheduling and one transmission time slot pair Pilot tone, wherein each row in the corresponding matrix of each transmit cycle, corresponding institute are intercepted in communication node transmission on the row answered State a transmission time slot in transmit cycle.

As seen from the above-described embodiment, frequency hopping operation is carried out by mapped communication node in the first matrix so that every On each transmission time slot of one transmit cycle, more than one communication node, which can be got, intercepts the pilot tone application present invention in fact Example is applied, by dividing submatrix to matrix, and the successive iteration operation of transposition or displacement is carried out to submatrix, ensures each communication Node can pass through less transmission time slot, it is possible to which get all communication nodes intercepts pilot tone, is intercepted so as to improve The dispatching efficiency of pilot tone.

During using above-described embodiment, it is assumed that the first initial matrix is expressed as a matrix A（m×n）, wherein m expression rows It counts, n expression columns, each element a in matrix A_i,jIt represents a communication node, passes through the Beacon ID of the communication node （Beacon indicates）It is indicated, wherein the value of i is 1 to m, and the value of j is 1 to n.

Matrix A represents a sending cycle for intercepting pilot tone, wherein each row represent a transmission time slot, in same hair It penetrates in time slot（I.e. in matrix in same row）All communication nodes due to simultaneously send intercept pilot tone, can't hear same row Other interior communication nodes intercept pilot tone.And what the communication node that the communication node on other row can be got on the row was sent Intercept pilot tone.After the communication node respectively arranged in matrix A, which has been sent, once intercepts pilot tone, it is equivalent in matrix A and completes Pilot transmission in one transmit cycle, the number for the transmission time slot which includes are identical with n.Communication in matrix A For node after the pilot transmission by a transmit cycle, the communication node in same row can not get mutual intercept Pilot tone, therefore in order to make what each communication node can get other communication nodes to intercept pilot tone, it is necessary to each in matrix A The position of a communication node is adjusted, and according to the corresponding transmission time slot of matrix after adjustment intercept the transmitting of pilot tone, In transmit cycle as few as possible, to ensure that each communication node can obtain other communication nodes intercepts pilot tone. The position of communication node in matrix A adjusts each time has corresponded to different transmit cycles, enters from a transmit cycle another A transmit cycle, which is equivalent to, completes a frequency hopping.

There is different line number m and columns n with reference to matrix A, describe the application example of several frequency hopping processes respectively.

The application example of the first frequency hopping process：

When the line number and columns of matrix A are equal, i.e. during n=m, matrix A is a standard square formation, can be with when carrying out frequency hopping Matrix A is subjected to transposition operation, each element a in matrix A_i,jCorresponding position is a after frequency hopping_j,i.When matrix A for line number and When columns is equal, it need to only pass through a frequency hopping, after two transmit cycles, each communication node can get all other logical What letter node was sent intercepts pilot tone.

In addition, it is a standard square formation to work as matrix A, it, can also be by each row element in matrix A point when carrying out frequency hopping Not carry out the different Heterogeneous Permutation operation of number, for example, the element position of the first row is constant in matrix A, to the since the 2nd row Every a line in m rows carries out the jump of each communication node of Heterogeneous Permutation realization of different cyclic shifts or other modes successively Frequently.

Referring to Fig. 2 B, by taking one comprising the Beacon matrixes of 3 × 3 communication nodes as an example, describe the communication in network Node is mapped in a consistent matrix of row and column number of elements, intercept the process of pilot frequency acquisition：

In Fig. 2 B, all communication nodes are expressed as 0 with its Beacon ID, 1,2 ... 6,7,8, these communications Node forms the matrix of one 3 × 3, and each row represent a transmission time slot, and three transmission time slots form a transmitting week here Phase.

For first transmit cycle, on first transmission time slot, communication node 0, communication node 1 and communication node 2 It sends simultaneously and intercepts pilot tone, above three communication node is due to transmitting interception pilot tone, phase in same transmission time slot The pilot tone of intercepting of other side can not be obtained between mutually, and communication node 3 to communication node 8 can get detecing for communication node 0 to 2 Listen pilot tone；Similarly on second transmission time slot, communication node 0 to 2 and 6 to 8 can get detecing for communication node 3 to 5 Pilot tone is listened, on the 3rd transmission time slot, what communication node 0 to 5 can get communication node 6 to 8 intercepts pilot tone.Thus may be used Know, in first transmit cycle each communication node can get except with the communication section in the other positions in addition to oneself same column Point intercepts pilot tone, and by taking communication node 0 as an example, communication node 0 can get the pilot tone of intercepting of communication node 3 to 8, and not obtain That gets communication node 1 and 2 intercepts pilot tone.Therefore, after first transmit cycle, the embodiment of the present invention need to it is different when Communication node on frequency resource location carries out frequency hopping operation, and in the present embodiment, the communication node in matrix is once turned Operation is put, so that the communication node in original matrix in the same row can be located in different lines, such as in Fig. 2 B corresponding the Two transmit cycles for intercepting pilot tone.

For second transmit cycle, on first transmission time slot, communication node 0, communication node 3 and communication node 6 It sends simultaneously and intercepts pilot tone, and what communication node 1,4,7,2,5,8 can get communication node 0,3,6 intercepts pilot tone；Similarly On second transmission time slot, what communication node 0,3,6,2,5,8 can get communication node 1,4,7 intercepts pilot tone, three On a transmission time slot, what communication node 0,3,6,1,4,7 can get communication node 2,5,8 intercepts pilot tone.It follows that through After crossing second transmit cycle for intercepting pilot tone, each communication node can get intercepting for every other communication node and lead Frequently, by taking communication node 0 as an example, in first transmit cycle, communication node 0 has not been obtained intercepting for communication node 1 and 2 and leads Frequently, after second transmit cycle, what communication node 0 can then get communication node 1 and 2 intercepts pilot tone.

From above-described embodiment, for the consistent matrix of a row and column element, wherein mapped communication node passes through Two transmit cycles are crossed, i.e., after a frequency hopping operation, it is possible to realize that each communication node gets every other communication Node intercepts pilot tone.

Referring to Fig. 2 C, still by taking one comprising the Beacon matrixes of 3 × 3 communication nodes as an example, description is another by net Communication node in network is mapped in a consistent matrix of row and column number of elements, intercept the process of pilot frequency acquisition：

For first transmit cycle, it is consistent to intercept the process of pilot tone with the acquisition described in earlier figures 2B, herein no longer It repeats.

For second transmit cycle, the communication node position in the first row is constant, and the communication node on the second row is successively Forward（In Fig. 2 C i.e. to the left）Translation one（Jump a step）, the communication node on the third line is successively forward（In Fig. 2 C i.e. to the left）It is flat Move two（Jump two steps）, so that the communication node in original matrix in same row can be located in different lines, such as Corresponding second transmit cycle for intercepting pilot tone in Fig. 2 C.By taking communication node 0 as an example, in first transmit cycle, communication What node 0 had not been obtained communication node 1 and 2 intercepts pilot tone, and after second transmit cycle, communication node 0 can then obtain Pilot tone is intercepted to communication node 1 and 2.

From above-described embodiment, for the consistent matrix of a row and column element, wherein mapped communication node passes through Two transmit cycles are crossed, i.e., after a frequency hopping operation, it is possible to realize that each communication node gets other communication nodes Intercept pilot tone.

According to the frequency hopping process description in above-mentioned Fig. 2 B and Fig. 2 C, using the embodiment of the present invention, it is only necessary to which 2 are intercepted The transmit cycle of pilot tone it is ensured that all communication nodes get that all other communication node in addition sends intercept pilot tone, When the communication node quantity included in network is larger, i.e., when m × n is larger, then application present invention implementation, which can be greatly improved, obtains Take the efficiency for intercepting pilot tone.

The application example of second of frequency hopping process：

When the line number of matrix A is less than columns, i.e. n>During m, matrix A is a non-square matrix, then when carrying out frequency hopping, Ke Yibao The element position held in matrix in arbitrary a line is constant, and the element on other each rows in addition to the row is realized wrong by different frequency hoppings Position arrangement；For example, the element position in matrix A in the first row is constant, since the 2nd row to every a line in m rows successively into The different Heterogeneous Permutation of row realizes the frequency hopping of each communication node, it is preferred that a kind of Heterogeneous Permutation includes, will（m-1）In row Each row element successively according to jumping the order of i into line displacement to front jumping or backward（i=1...m-1）.

Wherein, for jumping backward, i.e., to right translation, each element a in matrix A_i,jPosition p after offset is represented by：

Formula 1）

And for front jumping, i.e., to left, each element a in matrix A_i,jPosition p after offset is represented by：

Formula 2）

Referring to Fig. 2 D, by taking one comprising the Beacon matrixes of 3 × 5 communication nodes as an example, describe the communication in network Node is mapped to a line number less than in the matrix of columns, intercept the process of pilot frequency acquisition：

In Fig. 2 D, all communication nodes are expressed as 0 with its BeaconID, 1,2 ... 12,13,14, these are logical Believe that node forms the matrix of one 3 × 5, each row represent a transmission time slot, and five transmission time slots form a transmitting here Cycle.

For first transmit cycle, on first transmission time slot, communication node 0, communication node 1 and communication node 2 It sends simultaneously and intercepts pilot tone, above three communication node is due to transmitting interception pilot tone, phase in same transmission time slot The pilot tone of intercepting of other side can not be obtained between mutually, and communication node 3 to communication node 8 can get detecing for communication node 0 to 2 Listen pilot tone；Similarly on each transmission time slot in follow-up second transmission time slot to the 5th transmission time slot, transmission, which is intercepted, to be led That row communication node of frequency can not get the pilot tone of intercepting of other communication nodes in same row, and the communication section on other row Point can acquire the row communication node transmission intercept pilot tone.It follows that each communication section in first transmit cycle Point can be got except the pilot tone of intercepting with the communication node in the other positions in addition to oneself same column, by taking communication node 0 as an example, led to Letter node 0 can get the pilot tone of intercepting of communication node 3 to 14, and have not been obtained communication node 1 and 2 intercepts pilot tone.Cause This, after first transmit cycle, needs of the embodiment of the present invention jump the communication node on different running time-frequency resource positions Frequency operates, and in the present embodiment, different frequency hopping operations is carried out to the communication node on not going together in matrix, specifically, first Communication node position on row is constant, and the communication node on the second row is successively forward（In Fig. 2 D i.e. to the left）Translation one（Jump one Step）, the communication node on the third line is successively forward（In Fig. 2 D i.e. to the left）Translation two（Jump two steps）, so that former square Communication node in battle array in same row is located in different lines, such as the transmitting week that corresponding second is intercepted pilot tone in Fig. 2 C Phase.

For second transmit cycle, on first transmission time slot, communication node 0, communication node 4 and communication node 8 It sends simultaneously and intercepts pilot tone, communication node 3,7,11,6,10,14,9,13,2,12,1,5 can get communication node 0,4,8 Intercept pilot tone；Similarly on each transmission time slot in follow-up second transmission time slot to the 5th transmission time slot, transmission is detectd Listen that row communication node of pilot tone that can not get the pilot tone of intercepting of other communication nodes in same row, and it is logical on other row Letter node can acquire the row communication node transmission intercept pilot tone.It follows that the transmitting for intercepting pilot tone by second After cycle, what each communication node can get every other communication node intercepts pilot tone, by taking communication node 0 as an example, In first transmit cycle, what communication node 0 had not been obtained communication node 1 and 2 intercepts pilot tone, by second transmit cycle Afterwards, what communication node 0 can then get communication node 1 and 2 intercepts pilot tone, is led so as to fulfill to intercepting for all communication nodes The acquisition of frequency.

According to the frequency hopping process description in above-mentioned Fig. 2 D, using the embodiment of the present invention, it is only necessary to which 2 are intercepted pilot tone Transmit cycle it is ensured that all communication nodes get that all other communication node sends intercept pilot tone, when being included in network Communication node quantity it is larger, i.e., when m × n is larger, then using the present invention implementation can be greatly improved acquisition intercepts pilot tone Efficiency.

The application example of the third frequency hopping process：

When the line number of matrix A is more than columns, i.e. n<During m, matrix A is a non-square matrix, when carrying out frequency hopping, the first step, Matrix A is divided intoA submatrix, for matrix A submatrix division after remaining m%n row elements, by them The submatrix that a line number is less than columns can be reconstituted, the submatrix of columns is less than to the line number, it can be according to earlier figures The mode shown in 2C in second hop period, is less than line number each row element in the submatrix of columns into line misregistration Arrangement, each element which is less than in the submatrix of columns can be expressed as a_i,j(i=m-m%n ..., m-1;J= 0 ..., n-1), it is preferred that the line number is less than the position after each element frequency hopping in the submatrix of columns and aforementioned formula 1） With formula 2）Description it is consistent；

Second step in the way of being shown to c submatrix in earlier figures 2B, carries out transposition to submatrix successively, Each element a in each submatrix_i,jPosition after transposition is expressed asSince transposition operates（Row are changed one's profession）Afterwards, it is right In each submatrix, the node in same transmission time slot can be replaced into different time-gap, therefore can ensured the In three transmit cycles, each communication node in each submatrix can get what other communication nodes in the matrix emitted Intercept pilot tone；

Finally, due to the element in C submatrix is after transposition is carried out, in each submatrix, the element of same position is still On same transmission time slot, therefore the element mutually gone together is extracted from each submatrix in C submatrix and reformulates n Gradually recurrence performs the foregoing first step and second step to element in a independent new matrix A ', to these new matrix As ', until most Until the line number of the submatrix obtained eventually is less than or equal to columns.

Referring to Fig. 2 E, by taking one comprising the Beacon matrixes of 8 × 3 communication nodes as an example, describe the communication in network Node is mapped to a line number more than in the matrix of columns, intercept the process of pilot frequency acquisition：

In Fig. 2 E, all communication nodes are expressed as 1 with its BeaconID, 2,3 ... 22,23,24, these are logical Believe that node forms the matrix of one 8 × 3, each row represent a transmission time slot, and three transmission time slots form a transmitting here Cycle.

For first transmit cycle, on first transmission time slot, communication node 1 to communication node 8 sends detect simultaneously Pilot tone is listened, above-mentioned eight communication nodes between each other can not due to the transmitting interception pilot tone in same transmission time slot Obtain other side intercepts pilot tone, and what communication node 9 to communication node 24 can get communication node 1 to 8 intercepts pilot tone；Together In follow-up second transmission time slot and the 3rd transmission time slot, that row communication node that pilot tone is intercepted in transmission can not obtain reason To the pilot tone of intercepting of same row other communication nodes, and the communication node on other row can acquire row communication node transmission Intercept pilot tone.It follows that in first transmit cycle each communication node can get except in addition to oneself same column Communication node in other positions intercepts pilot tone, by taking communication node 1 as an example, communication node 1 can get communication node 9 to 24 intercept pilot tone, and have not been obtained communication node 2 to 8 intercepts pilot tone.

For second transmit cycle, which is divided into the submatrix of two 3 × 3（Submatrix 1 and submatrix 2）, with And the submatrix of one 2 × 3（Submatrix 3）.Wherein, submatrix 1 includes the first row in former 8 × 3 matrixes to the third line element, Submatrix 2 includes fourth line in former 8 × 3 matrixes to the 6th row element, submatrix 2 include the 7th row in former 8 × 3 matrixes and 8th row element.In second transmit cycle, the element position in submatrix 1 and submatrix 2 is constant, and 3 conduct of submatrix One line number is less than the matrix of columns, may be employed such as the frequency-hopping mode in Fig. 2 C, i.e. communication in the first row in submatrix 3 Node is successively forward（In Fig. 2 E i.e. to the left）Translation one（Jump a step）, the communication node on the second row in submatrix 3 is successively Forward（In Fig. 2 E i.e. to the left）Translation two（Jump two steps）, so that the communication section in submatrix 3 in same row Point can be located in different lines.It follows that after second transmit cycle, each communication node mapped in submatrix 3 can With get emit each other intercept pilot tone.

For the 3rd transmit cycle, the element in submatrix 1 and submatrix 2 is carried out to a transposition operation respectively, with The communication node in submatrix 1 in same row is allowd to be located in different lines and be in submatrix 2 in same row Communication node can be located at different lines on.At this point, for the communication node in submatrix 1 and submatrix 2, when by the 3rd After three transmission time slots of transmit cycle, each communication node in submatrix 1 can get send each other intercept pilot tone, Each communication node in submatrix 2 can also get send each other intercept pilot tone.

For the 4th transmit cycle, since the submatrix 1 in the 3rd transmit cycle and submatrix 2 pass through respective transposition Afterwards, it is still located in two matrixes between the element of same position on same transmission time slot, in Fig. 2 D, " 1 " in submatrix 1 With " 4 " in submatrix 2, " 13 " in " 10 " and submatrix 2 in submatrix 1, in " 19 " and submatrix 2 in submatrix 1 " 22 ", that is to say, that by the 3rd transmit cycle, communication node 1 and communication node 4 can not obtain it is mutual intercept pilot tone, Communication node 10 and communication node 13 can not get it is mutual intercept pilot tone, communication node 19 and communication node 22 can not obtain Pilot tone is intercepted to mutual.Therefore, in the 4th transmit cycle, submatrix 1 is extracted respectively and on mutually going together in submatrix 2 Element forms the submatrix of three 2 × 3, is expressed as submatrix 1 ', submatrix 2 ' and submatrix 3 '.Wherein, submatrix 1 ' ForSubmatrix 2 ' isSubmatrix 3 ' isFor the sub- square of above three Battle array, the element in the first row in each submatrix is constant, and the element on the second row is successively forward（In Fig. 2 D i.e. to the left）Translation One（Jump a step）, so that in each submatrix in above three submatrix, the communication node in same row can To be located in different lines.Therefore in the 4th transmit cycle, after three transmission time slots, communication node 1 and communication node 4 Can obtain it is mutual intercept pilot tone, communication node 10 and communication node 13, which can obtain, mutual intercepts pilot tone and communication Node 19 and communication node 22, which can obtain, mutual intercepts pilot tone.It follows that after the 4th transmit cycle, communication section What point 1 can get that every other communication node sends to communication node 24 intercepts pilot tone.

According to the frequency hopping process description in above-mentioned Fig. 2 E, using the embodiment of the present invention, it is only necessary to which 4 are intercepted pilot tone Transmit cycle it is ensured that each communication node can get that all other communication node sends intercept pilot tone, when in network Comprising communication node quantity it is larger, i.e., when m × n is larger, then acquisition can be greatly improved intercept using present invention implementation and lead The efficiency of frequency.

Referring to Fig. 2 F, by taking one comprising the Beacon matrixes of 10 × 2 communication nodes as an example, describing another will be in network Communication node be mapped to a line number more than in the matrix of columns, intercept the process of pilot frequency acquisition：

In Fig. 2 F, all communication nodes are expressed as 0 with its BeaconID, 1,2 ... 17,18,19, these are logical Believe that node forms the matrix of one 10 × 2, each row represent a transmission time slot, and here, two transmission time slots form a hair Penetrate the cycle.

For first transmit cycle, on first transmission time slot, communication node 0 to communication node 9 sends detect simultaneously Pilot tone is listened, above-mentioned 10 communication nodes between each other can not due to the transmitting interception pilot tone in same transmission time slot Obtain it is mutual intercept pilot tone, and communication node 10 to communication node 19 can get communication node 0 to 9 intercept pilot tone； In second transmission time slot, communication node 10 to communication node 19 sends intercept pilot tone, above-mentioned 10 communication node phases simultaneously Can not be obtained between mutually it is mutual intercept pilot tone, and communication node 0 to communication node 9 can get communication node 10 to 19 Intercept pilot tone.It follows that in first transmit cycle each communication node can get except with its in addition to oneself same column Communication node on its position intercepts pilot tone.By taking communication node 0 as an example, after first transmit cycle, communication node 0 can not It gets communication node 1 and intercepts pilot tone to communication node 9.

For second transmit cycle, which is divided into the first order submatrix of five 2 × 2, to five first order Element in matrix carries out transposition respectively, and the communication node in each submatrix in same row can be made to be located at different lines On.After two transmission time slots by second transmit cycle, for communication node 0, can get communication node 1, 3rd, 5,7,9 pilot tone is intercepted, but still can not get communication node 2,4,6,8 intercepts pilot tone.

For the 3rd transmit cycle, the element for extracting the first row respectively from the submatrix of foregoing five 2 × 2 forms one A 5 × 2 second level submatrix 1 and the element of the second row extracted respectively form the second level submatrix 2 of one 5 × 2, Middle two level submatrix 1 isTwo level submatrix 2 isThe line number of above-mentioned two two level submatrix still above Columns, therefore the two two level submatrixs are divided respectively again, wherein two level submatrix 1 is divided to the three-level for two 2 × 2 Submatrix, i.e. three-level submatrix 11With three-level submatrix 12Remaining last column element 8 and 9, equally, two Grade submatrix 2 is also classified into the three-level submatrix of two 2 × 2, i.e. three-level submatrix 21With three-level submatrix 22Remaining last column element 18 and 19.Above-mentioned two level submatrix 1 and two level submatrix 2 remain after being divided into row matrix Two remaining row elements carry out Heterogeneous Permutation respectively, i.e., successively forward（In Fig. 2 F i.e. to the left）Translation one（Jump a step）.Thus may be used Know, after two transmission time slots of the 3rd transmit cycle, still by taking communication node 0 as an example, communication node 0 can obtain To communication node 8 send intercept pilot tone, but still can not get communication node 2,4,6 transmission intercept pilot tone.

For the 4th transmit cycle, by foregoing three-level submatrix 11Three-level submatrix 12Three-level Submatrix 21With three-level submatrix 22Transposition is carried out respectively, so that in above-mentioned each three-level submatrix It can be located in the communication node in same row in different lines.Still by taking communication node 0 as an example, by the 4th transmit cycle Afterwards, what communication node 0 can get the transmission of communication node 2 and 6 intercepts pilot tone, and communication node 0 only has not been obtained logical at this time What letter node 4 was sent intercepts pilot tone.

For the 5th transmit cycle, from above-mentioned three-level submatrix 11With three-level submatrix 12In point The element that Chou Qu be located at a line forms two new level Four submatrixs, is respectively level Four submatrix 11 'And level Four Submatrix 12 'Similarly, from above-mentioned three-level submatrix 21With three-level submatrix 22Middle difference The element two new level Four submatrixs of composition being located at a line are extracted, are respectively level Four submatrix 21 'And level Four Submatrix 22 'Due to new level Four submatrix 11 ', submatrix 12 ', submatrix 21 ' and the submatrix of reformulation 21 ' line number is equal with columns, there is no need to be divided again to these level Four submatrixs, directly to the sub- square of above-mentioned level Four Battle array 11 ', submatrix 12 ', submatrix 21 ' and submatrix 21 ' carry out transposition.Still by taking communication node 0 as an example, by After five transmit cycles, communication node 0 can get communication node 4 transmission intercept pilot tone.So far, by five transmitting weeks Phase, what each communication node in matrix A can get that every other communication node sends intercepts pilot tone.

According to the frequency hopping process description in above-mentioned Fig. 2 F, using the embodiment of the present invention, it is only necessary to which 5 are intercepted pilot tone Transmit cycle is it is ensured that pilot tone is intercepted in all other communication node transmission of each communication node acquisition, when what is included in network Communication node quantity is larger, i.e., when m × n is larger, then can be greatly improved using present invention implementation and obtain the effect for intercepting pilot tone Rate.

During using above-mentioned frequency hopping process, complexity and Iterations of Multi are depending on line number m and the relation of columns n.When log_nWhen m is integer, required number of hops is log_nOtherwise m+1, completes each communication node to every other communication node The required maximum number of hops intercepted of pilot tone be 2*log_nm+1。

The application example of 4th kind of frequency hopping process：

When the line number of matrix A is more than columns, i.e. n<During m, matrix A is a non-square matrix, during frequency hopping, the first step, by matrix A It is divided intoA submatrix, for matrix A submatrix division after remaining m%n row elements, reconstituted by them One line number is less than the submatrix of columns, and the submatrix of columns is less than to the line number, can be according to the side shown in earlier figures 2C Formula, in second hop period, each row element being less than to line number in the submatrix of columns carries out Heterogeneous Permutation, and the line number is small Each element in the submatrix of columns can be expressed as a_i,j(i=m-m%n ..., m-1;J=0 ..., n-1), preferably , which is less than position and aforementioned formula 1 after each element frequency hopping in the submatrix of columns）With formula 2）Description one It causes；Each row element in each submatrix to c submatrix, is carried out Heterogeneous Permutation by second step respectively, for every sub- square Position and the aforementioned formula 1 after element frequency hopping in battle array）With formula 2）Description it is consistent；3rd step, from above-mentioned c submatrix Gradually recurrence performs element during the element extracted respectively on mutually colleague reformulates n new matrix As ', to these new matrix As ' The foregoing first step and second step, until the line number of the submatrix finally obtained is less than or equal to columns.

During using above-mentioned frequency hopping process, complexity and Iterations of Multi are depending on line number m and the relation of columns n.When log_nWhen m is integer, required number of hops is log_nOtherwise m+1, completes each communication node to every other communication node The required maximum number of hops intercepted of pilot tone be 2*log_nm+1。

Referring to Fig. 2 G, by taking one comprising the Beacon matrixes of 8 × 3 communication nodes as an example, describe the communication in network Node is mapped to a line number more than in the matrix of columns, intercept the process of pilot frequency acquisition：

In Fig. 2 G, all communication nodes are expressed as 1 with its Beacon ID, 2,3 ... 22,23,24, these are logical Believe that node forms the matrix of one 8 × 3, each row represent a transmission time slot, and here, three transmission time slots form a transmitting Cycle.

For first transmit cycle, communication node 1 to communication node 8 sends intercept pilot tone simultaneously, above-mentioned eight communication For node due to the transmitting interception pilot tone in same transmission time slot, can not obtain other side between each other intercepts pilot tone, And communication node 9 to communication node 24 can get communication node 1 to 8 intercept pilot tone；Similarly follow-up second and the 3rd In a transmission time slot, send intercept pilot tone that row communication node can not get it is mutual intercept pilot tone, and on other row Communication node can acquire the row communication node transmission intercept pilot tone.It is it follows that every in first transmit cycle A communication node can be got except intercepting pilot tone with communication node in the other positions in addition to oneself same column, with communication node Exemplified by 1, communication node 1 can get the pilot tone of intercepting of communication node 9 to 14, and intercepting for communication node 2 to 8 has not been obtained Pilot tone.

For second transmit cycle, which is divided into the submatrix of two 3 × 3（Level-one submatrix 1 and level-one Matrix 2）And the submatrix of one 2 × 3（Level-one submatrix 3）.Wherein, level-one submatrix 1 includes the in former 8 × 3 matrixes A line to the third line element, level-one submatrix 2 includes the fourth line in former 8 × 3 matrixes to the 6th row element, level-one submatrix 3 Including the 7th row and the 8th row element in former 8 × 3 matrixes.In second transmit cycle, level-one submatrix 1 and the sub- square of level-one Element position in battle array 2 is constant, and level-one submatrix 3 is less than the matrix of columns as a line number, may be employed as in Fig. 2 C Frequency-hopping mode, i.e., the communication node in the first row in submatrix 3 is successively forward（In Fig. 2 G i.e. to the left）Translation one（Jump one Step）, the communication node on the second row in submatrix 3 is successively forward（In Fig. 2 G i.e. to the left）Translation two（Jump two steps）, so as to The communication node in submatrix 3 in same row can be allowd to be located in different lines.It follows that in second transmitting After cycle, each communication node for being mapped in level-one submatrix 3 can get emit each other intercept pilot tone.Still with communication Exemplified by node 1, after second transmit cycle, communication node 1 can get communication node 7 and intercepting for communication node 8 is led Frequently, communication node 2 still has not been obtained and intercepts pilot tone to what communication node 6 was sent.

For the 3rd transmit cycle, each row element in level-one submatrix 1 is subjected to Heterogeneous Permutation respectively, i.e., sub- square The communication node position in the first row in battle array 1 is constant, and the communication node on the second row in submatrix 1 is successively forward（Fig. 2 F In i.e. to the left）Translation one（Jump a step）, the communication node on the third line in submatrix 1 is successively forward（In Fig. 2 F i.e. to the left） Translation two（Jump two steps）, so that the communication node in level-one submatrix 1 in same row can be located at difference On row；Similarly, the Heterogeneous Permutation identical with level-one submatrix 1 is carried out to level-one submatrix 2.Still by taking communication node 1 as an example, warp After crossing above-mentioned Heterogeneous Permutation, after the 3rd transmit cycle, communication node 1 can get detecing for communication node 2,3,5,6 Pilot tone is listened, communication node 4 still has not been obtained intercepts pilot tone.

For the 4th transmit cycle, respectively from level-one submatrix 1 with the element on mutually going together is extracted in level-one submatrix 2 Three new two level submatrixs are formed, are respectively two level submatrix 1 'Two level submatrix 2 ' With two level submatrix 3 'For above three two level submatrix, the first row element position in each submatrix Constant, the second row element is successively forward（In Fig. 2 F i.e. to the left）Translation one（Jump a step）.Still by taking communication node 1 as an example, warp After crossing above-mentioned Heterogeneous Permutation, after the 4th transmit cycle, what communication node 1 can get communication node 4 intercepts pilot tone. So far, by four transmit cycles, each communication node in matrix A can get what every other communication node was sent Intercept pilot tone.

According to the frequency hopping process description in above-mentioned Fig. 2 G, using the embodiment of the present invention, it is only necessary to which 4 are intercepted pilot tone Transmit cycle it is ensured that each communication node can get that all other communication node sends intercept pilot tone, when in network Comprising communication node quantity it is larger, i.e., when m × n is larger, then acquisition can be greatly improved intercept using present invention implementation and lead The efficiency of frequency.

It is corresponding with the embodiment for the dispatching method that pilot tone is intercepted in present invention transmission, it intercepts and leads the present invention also provides transmission The embodiment of the dispatching device of frequency.

Referring to Fig. 3, for the embodiment block diagram of the invention for sending the dispatching device for intercepting pilot tone：

The device includes：Map unit 310, frequency hopping unit 320 and scheduling unit 330.

Wherein, map unit 310 for being mapped to communication node for sending the running time-frequency resource for intercepting pilot tone, are reflected Communication node after penetrating forms the first matrix on running time-frequency resource, and first matrix corresponds to the first transmit cycle；

Frequency hopping unit 320, for carrying out frequency hopping operation at least once to the communication node in first matrix, so that The each communication node being located in first matrix in same row, it is and each in other communication nodes in the same row Communication node is located at after frequency hopping at least once on different row, wherein the matrix formed each time after frequency hopping operation corresponds to one New transmit cycle；

Scheduling unit 330, for each transmission time slot in each transmit cycle, scheduling and one hair Pilot tone is intercepted in the communication node transmission penetrated on the corresponding row of time slot, wherein each in the corresponding matrix of each transmit cycle Row correspond to a transmission time slot in the transmit cycle.

Wherein, the frequency hopping unit 320 can be specifically used for performing the communication section in the matrix of frequency hopping operation each time Point is divided, and obtains submatrix, and the communication node at least one submatrix in the submatrix is arranged again Row.

In a specific embodiment, the frequency hopping unit 320 can include（Not shown in Fig. 3）：

First frequency hopping subelement, for when first matrix is the line number m matrix consistent with columns n, once jumping During frequency operates, the communication node in first matrix is divided into a submatrix, and to the communication section in the submatrix Point carries out a transposition operation；Alternatively, when first matrix is the line number m matrix consistent with columns n, grasped in a frequency hopping In work, the communication node in first matrix is divided into a submatrix, and to logical on not going together in the submatrix Believe that node carries out the Heterogeneous Permutation operation that number does not wait.

In another specific embodiment, the frequency hopping unit 320 can include（Not shown in Fig. 3）：

Second frequency hopping subelement, for when first matrix for line number m be less than columns n matrix when, in a frequency hopping In operation, the communication node in first matrix is divided into a submatrix, and to not going together in the submatrix on Communication node carries out the Heterogeneous Permutation operation that number does not wait.

In another specific embodiment, the frequency hopping unit 320 can include（Not shown in Fig. 3）：

3rd frequency hopping subelement, for when first matrix for line number m be more than columns n matrix when, in a frequency hopping In operation, first matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, to described The Heterogeneous Permutation operation that number do not wait is carried out less than the communication node on not going together in the submatrix of n rows；In frequency hopping next time In operation, in the submatrix of at least one n rows, each submatrix carries out a transposition operation；It is grasped in frequency hopping next time In work, the communication node on mutually going together in each submatrix in the submatrix of at least one n rows is extracted respectively, forms n A second matrix when the line number of second matrix is not more than columns, carries out the communication node in second matrix wrong Position arrangement when the line number of second matrix is more than columns, using each second matrix as the first new matrix, repeats Abovementioned steps are performed, until the line number of second matrix is not more than columns.

In another specific embodiment, the frequency hopping unit 320 can include（Not shown in Fig. 3）：

The forth jump frequency subelement, for when first matrix for line number m be more than columns n matrix when, in a frequency hopping In operation, first matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, to described The Heterogeneous Permutation operation that number do not wait is carried out less than the communication node on not going together in the submatrix of n rows；In frequency hopping next time In operation, in the submatrix of at least one n rows, the communication node on not the going together of each submatrix carries out number and differs Heterogeneous Permutation operation；In frequency hopping operation next time, every sub- square in the submatrix of at least one n rows is extracted respectively Communication node on mutually going together in battle array, n the second matrixes of composition, when the line number of second matrix is not more than columns, to institute The communication node stated in the second matrix carries out Heterogeneous Permutation, will be each described when the line number of second matrix is more than columns Second matrix repeats abovementioned steps, until the line number of second matrix is not more than columns as the first new matrix.

As seen from the above-described embodiment, in the embodiment of the present invention, by communication node be mapped to for send intercept pilot tone when In frequency resource, the communication node after mapping forms the first matrix on running time-frequency resource, and first matrix corresponded to for the first transmitting week Phase carries out frequency hopping operation at least once to the communication node in first matrix, so that being located in first matrix same Each communication node on one row, is being jumped at least once with each communication node in other communication nodes in the same row It is located at after frequency on different row, wherein the matrix formed each time after frequency hopping operation corresponds to a new transmit cycle, each On each transmission time slot in a transmit cycle, the communication node dispatched on row corresponding with one transmission time slot is sent Pilot tone, wherein each row in the corresponding matrix of each transmit cycle are intercepted, corresponds to a transmitting in the transmit cycle Time slot.The embodiment of the present invention carries out frequency hopping operation by mapped communication node in the first matrix so that in each transmitting On each transmission time slot in cycle, more than one communication node can get and intercept pilot tone, using the embodiment of the present invention, lead to It crosses and submatrix is divided to matrix, and the successive iteration operation of transposition or displacement is carried out to submatrix, ensure that each communication node can To pass through less transmission time slot, it is possible to which get all communication nodes intercepts pilot tone, and pilot tone is intercepted so as to improve Dispatching efficiency.

It is required that those skilled in the art can be understood that the technology in the embodiment of the present invention can add by software The mode of general hardware platform realize.Based on such understanding, the technical solution in the embodiment of the present invention substantially or It says and the part that the prior art contributes can be embodied in the form of software product, which can deposit Storage is in storage medium, such as ROM/RAM, magnetic disc, CD, is used including some instructions so that a computer equipment（It can be with It is personal computer, server or the network equipment etc.）Perform some part institutes of each embodiment of the present invention or embodiment The method stated.

Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment Point just to refer each other, and the highlights of each of the examples are difference from other examples.It is real especially for system For applying example, since it is substantially similar to embodiment of the method, so description is fairly simple, related part is referring to embodiment of the method Part explanation.

The embodiments of the present invention described above are not intended to limit the scope of the present invention.It is any in the present invention Spirit and principle within the modifications, equivalent substitutions and improvements made etc., should all be included in the protection scope of the present invention.

Claims (12)

1. a kind of send the dispatching method for intercepting pilot tone, which is characterized in that the described method includes：

Communication node is mapped to for sending the running time-frequency resource for intercepting pilot tone, the communication node after mapping is on running time-frequency resource The first matrix is formed, first matrix corresponds to the first transmit cycle；

Frequency hopping operation at least once is carried out to the communication node in first matrix, so that being located in first matrix same Each communication node on one row, is being jumped at least once with each communication node in other communication nodes in the same row It is located at after frequency on different row, wherein the matrix formed each time after frequency hopping operation corresponds to a new transmit cycle；

On each transmission time slot in each transmit cycle, dispatch logical on row corresponding with one transmission time slot Pilot tone, wherein each row in the corresponding matrix of each transmit cycle are intercepted in letter node transmission, are corresponded in the transmit cycle A transmission time slot.

2. according to the method described in claim 1, it is characterized in that, the communication node in first matrix carry out to A few frequency hopping operation includes：

It is divided to performing the communication node in the matrix of frequency hopping operation each time, obtains submatrix, and to the submatrix In at least one submatrix in communication node rearranged.

3. according to the method described in claim 2, it is characterized in that, described pair performs leading in the matrix of frequency hopping operation each time Letter node is divided, and obtains submatrix, and weight is carried out to the communication node at least one submatrix in the submatrix New arrangement, including：

When first matrix is the line number m matrix consistent with columns n, in a frequency hopping operation, by first matrix In communication node be divided into a submatrix, and a transposition operation is carried out to the communication node in the submatrix；Alternatively,

When first matrix is the line number m matrix consistent with columns n, in a frequency hopping operation, by first matrix In communication node be divided into a submatrix, and number is not carried out to the communication node on not going together in the submatrix not etc. Heterogeneous Permutation operates.

4. according to the method described in claim 2, it is characterized in that, described pair performs leading in the matrix of frequency hopping operation each time Letter node is divided, and obtains submatrix, and weight is carried out to the communication node at least one submatrix in the submatrix New arrangement, including：

It, will be in first matrix in a frequency hopping operation when first matrix is less than the matrix of columns n for line number m Communication node be divided into a submatrix, and the mistake of number not etc. is carried out to the communication node on not going together in the submatrix Position arrangement operation.

5. according to the method described in claim 2, it is characterized in that, described pair performs leading in the matrix of frequency hopping operation each time Letter node is divided, and obtains submatrix, and weight is carried out to the communication node at least one submatrix in the submatrix New arrangement, including：

The first step, when first matrix is more than the matrix of columns n for line number m, in a frequency hopping operation, by described first Matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, in the submatrix less than n rows Do not go together on communication node carry out number not wait Heterogeneous Permutation operation；

Second step, in frequency hopping operation next time, in the submatrix of at least one n rows, the communication section of each submatrix Point carries out a transposition operation；

3rd step in frequency hopping operation next time, extracts in each submatrix in the submatrix of at least one n rows respectively The mutually communication node on colleague, composition n the second matrixes, when the line number of second matrix is not more than columns, to described the Communication node in two matrixes carries out Heterogeneous Permutation operation, will be each described when the line number of second matrix is more than columns Second matrix repeats the first step, the second step and the 3rd step as the first new matrix, until described the The line number of two matrixes is not more than columns.

6. according to the method described in claim 2, it is characterized in that, described pair performs leading in the matrix of frequency hopping operation each time Letter node is divided, and obtains submatrix, and weight is carried out to the communication node at least one submatrix in the submatrix New arrangement, including：

The first step, when first matrix is more than the matrix of columns n for line number m, in a frequency hopping operation, by described first Matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, in the submatrix less than n rows Do not go together on communication node carry out number not wait Heterogeneous Permutation operation；

Second step, in frequency hopping operation next time, in the submatrix of at least one n rows, each submatrix is not gone together On communication node carry out number not wait Heterogeneous Permutation operation；

3rd step in frequency hopping operation next time, extracts in each submatrix in the submatrix of at least one n rows respectively The mutually communication node on colleague, composition n the second matrixes, when the line number of second matrix is not more than columns, to described the Communication node in two matrixes carries out Heterogeneous Permutation operation, will be each described when the line number of second matrix is more than columns Second matrix repeats the first step, the second step and the 3rd step as the first new matrix, until described the The line number of two matrixes is not more than columns.

7. a kind of send the dispatching device for intercepting pilot tone, which is characterized in that described device includes：

Map unit, for being mapped to communication node to send the running time-frequency resource for intercepting pilot tone, the communication section after mapping Point forms the first matrix on running time-frequency resource, and first matrix corresponds to the first transmit cycle；

Frequency hopping unit, for carrying out frequency hopping operation at least once to the communication node in first matrix, so that described the The each communication node being located in one matrix in same row, with each communication section in other communication nodes in the same row Point is located at after frequency hopping at least once on different row, wherein the matrix formed each time after frequency hopping operation corresponds to a new hair Penetrate the cycle；

Scheduling unit, for each transmission time slot in each transmit cycle, scheduling and one transmission time slot Pilot tone, wherein each row in the corresponding matrix of each transmit cycle are intercepted in communication node transmission on corresponding row, corresponding A transmission time slot in the transmit cycle.

8. device according to claim 7, which is characterized in that the frequency hopping unit, specifically for being jumped each time to execution Communication node in the matrix of frequency operation is divided, and obtains submatrix, and at least one submatrix in the submatrix In communication node rearranged.

9. device according to claim 8, which is characterized in that the frequency hopping unit includes：

First frequency hopping subelement, for when first matrix is the line number m matrix consistent with columns n, being grasped in a frequency hopping In work, the communication node in first matrix is divided into a submatrix, and to the communication node in the submatrix into Transposition operation of row；Alternatively, when first matrix is the line number m matrix consistent with columns n, in a frequency hopping operation In, the communication node in first matrix is divided into a submatrix, and to the communication on not going together in the submatrix Node carries out the Heterogeneous Permutation operation that number does not wait.

10. device according to claim 8, which is characterized in that the frequency hopping unit includes：

Second frequency hopping subelement, for when first matrix for line number m be less than columns n matrix when, in a frequency hopping operation In, the communication node in first matrix is divided into a submatrix, and to the communication on not going together in the submatrix Node carries out the Heterogeneous Permutation operation that number does not wait.

11. device according to claim 8, which is characterized in that the frequency hopping unit includes：

3rd frequency hopping subelement, for when first matrix for line number m be more than columns n matrix when, in a frequency hopping operation In, first matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, is less than to described Communication node on not going together in the submatrix of n rows carries out the Heterogeneous Permutation operation that number does not wait；In frequency hopping operation next time In, in the submatrix of at least one n rows, the communication node of each submatrix carries out a transposition operation；Next time In frequency hopping operation, the communication node on mutually going together in each submatrix in the submatrix of at least one n rows is extracted respectively, Form n the second matrixes, when the line number of second matrix is not more than columns, to the communication node in second matrix into Line misregistration arrangement operation, when the line number of second matrix is more than columns, using each second matrix as new first Matrix repeats the 3rd frequency hopping subelement, until the line number of second matrix is not more than columns.

12. device according to claim 8, which is characterized in that the frequency hopping unit includes：

The forth jump frequency subelement, for when first matrix for line number m be more than columns n matrix when, in a frequency hopping operation In, first matrix is divided into the submatrix and a submatrix for being less than n rows of at least one n rows, is less than to described Communication node on not going together in the submatrix of n rows carries out the Heterogeneous Permutation operation that number does not wait；In frequency hopping operation next time In, in the submatrix of at least one n rows, the communication node on not the going together of each submatrix carries out the mistake that number does not wait Position arrangement operation；In frequency hopping operation next time, extract respectively in each submatrix in the submatrix of at least one n rows The mutually communication node on colleague, composition n the second matrixes, when the line number of second matrix is not more than columns, to described the Communication node in two matrixes carries out Heterogeneous Permutation operation, will be each described when the line number of second matrix is more than columns Second matrix repeats the forth jump frequency subelement, until the line number of second matrix is not as the first new matrix More than columns.