WO2014023031A1 - Procédé et dispositif de planification pour envoyer un pilote de détection - Google Patents
Procédé et dispositif de planification pour envoyer un pilote de détection Download PDFInfo
- Publication number
- WO2014023031A1 WO2014023031A1 PCT/CN2012/079983 CN2012079983W WO2014023031A1 WO 2014023031 A1 WO2014023031 A1 WO 2014023031A1 CN 2012079983 W CN2012079983 W CN 2012079983W WO 2014023031 A1 WO2014023031 A1 WO 2014023031A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- matrix
- sub
- rows
- frequency hopping
- communication node
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
Definitions
- the present invention relates to the field of communications technologies, and in particular, to a scheduling method and apparatus for transmitting a listening pilot. Background technique
- 3G Third Generation
- 3G Third Generation
- end users are provided with high-speed and large-bandwidth data services.
- communication nodes need to be widely deployed indoors.
- the complexity of the network interference environment is increased, in order to better manage the interference within the network and detect the interference sources in the network.
- the communication node in the communication network needs to obtain interference information between the communication node and other communication nodes by acquiring the interception pilots of other communication nodes.
- each communication node in order for each communication node to obtain the listening pilots transmitted by other communication nodes, it is necessary to ensure that each communication node transmits a listening pilot once, and each communication node can Acquire a listening pilot sent by at least one other communication node.
- the communication node when a communication node sends a listening pilot, the communication node cannot detect the pilots sent by other communication nodes and the communication node at the same time, so that each communication node can acquire the detection of other nodes.
- To listen to the pilot only one communication node needs to receive the listening pilot in each time slot, and the other communication nodes send the listening pilot.
- each time slot in each time slot, one communication node receives the interception pilot, and the other N-1 communication nodes transmit the interception pilot, so it is necessary to pass N time slots. After that, it can be guaranteed that each communication node acquires the listening pilots of other communication nodes.
- an embodiment of the present invention provides a scheduling method and apparatus for transmitting a listening pilot to solve the problem of low scheduling efficiency of a listening pilot in the prior art.
- a scheduling method for transmitting a listening pilot includes: mapping a communication node to a time-frequency resource for transmitting a listening pilot, where the mapped communication node is configured on a time-frequency resource. a matrix, the first matrix corresponding to a first transmission period;
- each communication node located in the same column in the first matrix communicates with each of the other communication nodes on the same column
- the node is located on different columns after at least one frequency hopping, wherein the matrix formed after each frequency hopping operation corresponds to a new transmission period
- the performing the at least one frequency hopping operation on the communication node in the first matrix includes:
- the communication nodes in the matrix performing each frequency hopping operation are divided to obtain sub-matrices, and the communication nodes in at least one of the sub-matrices are rearranged.
- the communication node in a matrix performing each frequency hopping operation is divided to obtain a sub-matrix, and in at least one sub-matrix in the sub-matrix
- the communication nodes are rearranged, including:
- the communication node in the first matrix is divided into a sub-matrix, and in the sub-matrix Communication node performs a transposition operation;
- the communication node in the first matrix is divided into a sub-matrix, and in the sub-matrix
- the communication nodes on different lines perform misalignment operations of varying numbers of times.
- the communication node in the matrix performing each frequency hopping operation is divided to obtain a sub-matrix, and in at least one sub-matrix in the sub-matrix
- the communication nodes are rearranged, including:
- the communication node in the first matrix is divided into one sub-matrix, and different rows in the sub-matrix
- the upper communication node performs a misalignment operation of unequal times.
- the communication node in the matrix performing each frequency hopping operation is divided to obtain a sub-matrix, and in at least one sub-matrix in the sub-matrix
- the communication nodes are rearranged, including:
- the first matrix is a matrix whose number of rows m is greater than the number of columns n
- the first matrix is divided into at least one sub-matrix of n rows, and a sub-matrix of less than n rows, Performing a misalignment operation of unequal times of communication nodes on different rows in the sub-matrices smaller than n rows;
- the communication node of each sub-matrix performs a transposition operation
- the communication nodes on the same row in each of the sub-matrices of the at least one n-row are respectively extracted to form n second matrices, when the number of rows of the second matrix is not greater than the column a number of times, performing a misalignment operation of unequal times on the communication nodes in the second matrix, and when the number of rows of the second matrix is greater than the number of columns, each of the second matrices is used as a new first matrix
- the foregoing steps are repeated until the number of rows of the second matrix is not greater than the number of columns.
- the communication node in the matrix performing each frequency hopping operation is divided to obtain a sub-matrix, and in at least one sub-matrix in the sub-matrix
- the communication nodes are rearranged, including:
- the first matrix is a matrix whose number of rows m is greater than the number of columns n
- the first matrix is divided into at least one sub-matrix of n rows, and a sub-matrix of less than n rows, Performing a misalignment operation of unequal times of communication nodes on different rows in the sub-matrices smaller than n rows;
- the communication nodes on different rows of each sub-matrix perform misalignment operations of unequal times;
- the communication nodes on the same row in each of the sub-matrices of the at least one n-row are respectively extracted to form n second matrices, when the number of rows of the second matrix is not greater than the column a number of times, performing a misalignment operation of unequal times on the communication nodes in the second matrix, and when the number of rows of the second matrix is greater than the number of columns, each of the second matrices is used as a new first matrix
- the foregoing steps are repeated until the number of rows of the second matrix is not greater than the number of columns.
- a scheduling apparatus for transmitting a listening pilot comprising:
- mapping unit configured to map the communication node to a time-frequency resource for transmitting a listening pilot, where the mapped communication node forms a first matrix on the time-frequency resource, where the first matrix corresponds to the first transmission period;
- a frequency hopping unit configured to perform at least one frequency hopping operation on the communication node in the first matrix, so that each communication node located in the same column in the first matrix communicates with other communications on the same column
- Each communication node in the node is located on a different column after at least one frequency hopping, wherein a matrix formed after each frequency hopping operation corresponds to a new transmission period
- a scheduling unit configured to, on each of the transmission time slots in each transmission period, schedule a communication node on a column corresponding to the one transmission time slot to send a listening pilot, where each of the transmission periods corresponds to a matrix
- Each column corresponds to one transmission slot in the transmission period.
- the frequency hopping unit is specifically configured to divide a communication node in a matrix that performs each frequency hopping operation, obtain a sub-matrix, and at least one sub-matrix in the sub-matrix The communication nodes in the middle are rearranged.
- the frequency hopping unit includes: a first frequency hopping subunit, configured to: when the first matrix is a matrix of the number of rows m and the number of columns n And dividing, in a frequency hopping operation, the communication node in the first matrix into a sub-matrix, and performing a transposition operation on the communication node in the sub-matrix; or, when the first matrix is a row When the number m is equal to the number of columns n, in a frequency hopping operation, the communication node in the first matrix is divided into a sub-matrix, and the number of communication nodes on different rows in the sub-matrix is performed. Unequal misalignment operations.
- the frequency hopping unit includes: a second frequency hopping subunit, configured to: when the first matrix is a matrix whose number of rows m is smaller than the number of columns n In a frequency hopping operation, the communication node in the first matrix is divided into a sub-matrix, and the communication nodes on different rows in the sub-matrix are subjected to misalignment operations of unequal times.
- the frequency hopping unit includes: a third frequency hopping subunit, configured to: when the first matrix is a matrix whose number of rows m is greater than the number of columns n In a frequency hopping operation, dividing the first matrix into at least one sub-matrix of n rows, and a sub-matrix of less than n rows, performing communication nodes on different rows in the sub-matrices smaller than n rows a misalignment operation in which the number of times is different; in the next frequency hopping operation, a transposition operation is performed on each of the sub-matrices of the at least one sub-matrix, and in the next frequency hopping operation, respectively a communication node on the same row in each of the sub-matrices of the at least one n-row, forming n second matrices, and when the number of rows of the second matrix is not greater than the number of columns, in the second matrix
- the communication node performs a misalignment operation of
- the frequency hopping unit includes: a fourth frequency hopping subunit, configured to: when the first matrix is a matrix whose number of rows m is greater than the number of columns n In a frequency hopping operation, dividing the first matrix into at least one sub-matrix of n rows, and a sub-matrix smaller than n rows, performing communication nodes on different rows in the sub-matrices smaller than n rows Unequal shifts or different misalignment operations; in the next frequency hopping operation, each sub-matrix of the at least one n-row The communication nodes on different rows of the matrix perform unequal shifts or different misalignment operations; in the next frequency hopping operation, extract the same row in each of the sub-matrices of the at least one n-row a communication node, comprising n second matrices, when the number of rows of the second matrix is not greater than the number of columns, performing a misalignment operation of unequal times on the communication
- the communication node is mapped to the time-frequency resource for transmitting the interception pilot, and the mapped communication node forms a first matrix on the time-frequency resource, where the first matrix corresponds to the first transmission period.
- Performing at least one frequency hopping operation on the communication nodes in the first matrix such that each communication node located in the same column in the first matrix communicates with each of the other communication nodes on the same column.
- the nodes are located on different columns at least after one frequency hopping, wherein the matrix formed after each frequency hopping operation corresponds to a new transmission period, and each of the transmission slots in each transmission period is scheduled and the one transmission is performed.
- the communication node on the column corresponding to the time slot sends a listening pilot, wherein each column in the matrix corresponding to each transmission period corresponds to one transmission time slot in the transmission period.
- the frequency hopping operation is performed by the communication node mapped in the first matrix, so that at each of the transmission time slots of each transmission period, more than one communication node can acquire the interception pilot, and the implementation of the present invention is applied. For example, by subdividing the sub-matrix into the matrix and performing successive iterations of transposing or shifting the sub-matrix, it is ensured that each communication node can acquire the interception guide of all other communication nodes through fewer transmission slots. Frequency, thereby improving the scheduling efficiency of the interception pilot.
- FIG. 1 is a flowchart of an embodiment of a scheduling method for transmitting a listening pilot according to the present invention
- 2A is a flowchart of another embodiment of a scheduling method for transmitting a listening pilot according to the present invention:
- FIG. 2B is a schematic diagram of an application example of a frequency hopping process in FIG. 2A;
- FIG. 2C is a schematic diagram of an application example of another frequency hopping process in FIG. 2A;
- FIG. 2D is a schematic diagram of an application example of another frequency hopping process in FIG. 2A;
- FIG. 2E is a schematic diagram of an application example of another frequency hopping process in FIG. 2A;
- 2F is a schematic diagram of an application example of another frequency hopping process in FIG. 2A
- 2G is a schematic diagram of an application example of another frequency hopping process in FIG. 2A;
- FIG. 3 is a block diagram of an embodiment of a scheduling apparatus for transmitting a listening pilot according to the present invention. detailed description
- the following embodiments of the present invention provide a scheduling method and apparatus for transmitting a listening pilot.
- FIG. 1 is a flowchart of an embodiment of a scheduling method for transmitting a listening pilot according to the present invention:
- Step 101 Map the communication node to the time-frequency resource for transmitting the interception pilot, and the mapped communication node forms a first matrix on the time-frequency resource, where the first matrix corresponds to the first transmission period.
- Step 102 Perform at least one frequency hopping operation on the communication node in the first matrix, so that each communication node located in the same column in the first matrix, and each communication node in the other communication node on the same column After at least one frequency hopping, they are located on different columns, and the matrix formed after each frequency hopping operation corresponds to a new transmission period.
- Step 103 On each transmission time slot in each transmission period, scheduling a communication node on a column corresponding to the one transmission time slot to send a interception pilot, where each column in the matrix corresponding to each transmission period Corresponding to one transmission time slot in the transmission period.
- the frequency hopping operation is performed by the communication node mapped in the first matrix, so that more than one communication node can acquire the interception pilot on each of the transmission slots of each transmission period, and the present invention is applied.
- Embodiments by dividing a sub-matrix into a matrix and performing a iterative operation of transposing or shifting the sub-matrix, ensuring that each communication node can obtain a listening guide of all communication nodes by using fewer transmission slots. Frequency, thereby improving the scheduling efficiency of the interception pilot.
- Step 201 mapping a communication node to a time-frequency resource for transmitting a listening pilot, where the mapped communication node is The first matrix is formed on the time-frequency resource, and the first matrix corresponds to the first transmission period.
- Step 202 Perform a division on a communication node in a matrix for performing each frequency hopping operation, obtain a sub-matrix, and rearrange communication nodes in at least one sub-matrix in the sub-matrix so that the first matrix is located Each communication node on the same column, with each of the other communication nodes on the same column to Less on a different column after a frequency hopping, wherein the matrix formed after each frequency hopping operation corresponds to a new transmission period.
- the first matrix is a matrix of the number of rows m and the number of columns n:
- the communication node in the first matrix is divided into a sub-matrix, and a transposition operation is performed on the communication node in the sub-matrix; or, when the first matrix is a row number
- the communication nodes in the first matrix are divided into one sub-matrix, and the number of communication nodes on different rows in the sub-matrix is varied. The misalignment operation.
- the first matrix is a matrix whose number of rows m is smaller than the number of columns n:
- the communication node in the first matrix is divided into a sub-matrix, and the communication nodes on different rows in the sub-matrix are subjected to misalignment operations of unequal times.
- the first matrix is a matrix whose number of rows m is greater than the number of columns n:
- a frequency hopping operation dividing the first matrix into at least one sub-matrix of n rows, and a sub-matrix smaller than n rows, performing communication nodes on different rows in the sub-matrices smaller than n rows a misalignment operation in which the number of times is different; in the next frequency hopping operation, a transposition operation is performed on each of the sub-matrices of the at least one sub-matrix, and in the next frequency hopping operation, respectively a communication node on the same row in each sub-matrix of at least one n-row sub-matrix, forming n second matrices, when the number of rows of the second matrix is not greater than the number of columns, for the second matrix
- the communication node performs a misalignment operation of unequal times.
- each of the second matrices is used as a new first matrix, and the foregoing steps are repeatedly performed until the second The number of rows in the matrix is
- the first matrix is a matrix whose number of rows m is greater than the number of columns n:
- a frequency hopping operation dividing the first matrix into at least one sub-matrix of n rows, and a sub-matrix smaller than n rows, performing communication nodes on different rows in the sub-matrices smaller than n rows
- the communication nodes on different rows of each sub-matrix perform misalignment operations of different times; the next frequency hopping In operation, the communication nodes on the same row in each of the sub-matrices of the at least one n-row are respectively extracted to form n second matrices, and when the number of rows of the second matrix is not greater than the number of columns, The communication nodes in the second matrix are misaligned.
- each of the second matrices is used as a new first matrix, and the foregoing steps are repeatedly performed until the The number of rows of the second matrix is not greater than the number of columns.
- Step 203 On each transmission time slot in each transmission period, scheduling a communication node on a column corresponding to the one transmission time slot to send a interception pilot, where each column in the matrix corresponding to each transmission period Corresponding to one transmission time slot in the transmission period.
- the frequency hopping operation is performed by the communication node mapped in the first matrix, so that at each of the transmission time slots of each transmission period, more than one communication node can acquire the interception pilot application and implement the present invention. For example, by subdividing the submatrix into the matrix and performing successive iterations of transposing or shifting the submatrix, it is ensured that each communication node can acquire the interception pilot of all the communication nodes by using fewer transmission slots.
- the initial first matrix is represented as a matrix A (mX n), where m represents the number of rows, n represents the number of columns, and each element in the matrix A represents a communication node through which The Beacon ID of the communication node is represented, where i is 1 to m, and j is 1 to ⁇ .
- Matrix A represents a transmission period of the listening pilot, where each column represents a transmission. For all time-slots, all communication nodes within the same transmission time slot (ie, within the same column of the matrix) cannot hear the listening pilots of other communication nodes in the same column because they simultaneously transmit the listening pilots.
- the communication nodes on the other columns can obtain the listening pilots sent by the communication nodes on the column.
- the communication nodes on each column in the matrix A send a listening pilot, it is equivalent to completing the pilot transmission in one transmission period on the matrix A, and the number of transmission slots included in the transmission period is the same as n. .
- the communication nodes located in the same column cannot acquire the interception pilots of each other, so that each communication node can acquire the detection of other communication nodes.
- Listening to the pilot it is necessary to adjust the position of each communication node in the matrix A, and perform the transmission of the interception pilot according to the transmission slot corresponding to the adjusted matrix, so as to ensure each in as few transmission periods as possible.
- the communication node can acquire the listening pilots of other communication nodes.
- the position of the communication node in the matrix A corresponds to different transmission periods each time, and the transition from one transmission period to another is equivalent to completing one frequency hopping.
- the following combines matrix A with different number of rows m and number of columns n to describe several application examples of frequency hopping processes.
- the application example of the first frequency hopping process :
- matrix A is a standard square matrix.
- frequency hopping is performed, matrix A can be transposed, and each element in matrix A ⁇ . After the frequency hopping, the corresponding position is ⁇ .
- the matrix A is equal in number of rows and columns, only one frequency hopping is required. After two transmission periods, each communication node can acquire the interception sent by all other communication nodes. Pilot.
- each row element in the matrix A may be separately arranged with a different number of misalignment operations. For example, the element position of the first row in the matrix A is unchanged.
- Each row from the second row to the mth row is sequentially subjected to different cyclic shifts or other misalignment arrangements to achieve each Frequency hopping of communication nodes.
- a Beacon matrix including 3 ⁇ 3 communication nodes is taken as an example to describe a process of mapping a communication node in a network into a matrix in which the number of row and column elements is consistent, and performing interception pilot acquisition:
- all communication nodes are represented by their Beacon IDs as 0, 1, 2, ⁇ 6, 7, and 8, respectively.
- These communication nodes form a 3 ⁇ 3 matrix, and each column represents a transmission time slot, where three transmissions are performed. The time slots constitute one transmission period.
- the communication node 0 For the first transmission period, on the first transmission time slot, the communication node 0, the communication node 1 and the communication node 2 simultaneously transmit the interception pilots, and the above three communication nodes transmit and listen in the same transmission time slot. Pilots, so they cannot acquire the other party's listening pilots, and the communication node 3 to the communication node 8 can acquire the listening pilots of the communication nodes 0 to 2; similarly, on the second transmitting time slot, The communication nodes 0 to 2, and 6 to 8 can acquire the listening pilots of the communication nodes 3 to 5, and on the third transmission time slot, the communication nodes 0 to 5 can acquire the listening guides of the communication nodes 6 to 8. frequency.
- each communication node can acquire the listening pilot of the communication node at other locations than the same as itself, with the communication node 0 as an example, the communication node 0 can obtain the communication.
- the nodes 3 to 8 listen for pilots, but the intercept pilots of the communication nodes 1 and 2 are not acquired. Therefore, after the first transmission period, the embodiment of the present invention needs to perform a frequency hopping operation on the communication node at different time-frequency resource locations. In this embodiment, a transposition operation is performed on the communication node in the matrix, so that The communication nodes in the same column in the original matrix may be located on different columns, such as the transmission period of the corresponding second listening pilot in FIG. 2B.
- the communication node 0, the communication node 3, and the communication node 6 simultaneously transmit the interception pilot, and the communication nodes 1, 4, 7, 2, 5, 8 can acquire The interception pilots to the communication nodes 0, 3, 6; similarly, on the second transmission time slot, the communication nodes 0, 3, 6, 2, 5, 8 can acquire the detection of the communication nodes 1, 4, and 7. Listening to the pilot, on three transmit time slots, the communication nodes 0, 3, 6, 1, 4, 7 can acquire the listening pilots of the communication nodes 2, 5, 8.
- each communication node can acquire the interception pilots of all other communication nodes, taking the communication node 0 as an example, in the first transmission period, The communication node 0 does not acquire the interception pilots of the communication nodes 1 and 2, and after the second transmission period, the communication node 0 can acquire the interception pilots of the communication nodes 1 and 2.
- each communication node can acquire all other communication nodes. Listen for pilots.
- FIG. 2C still taking a Beacon matrix including 3 ⁇ 3 communication nodes as an example, another method is described in which a communication node in a network is mapped into a matrix with the same number of row and column elements for interception pilot acquisition. process:
- the communication node position on the first line is unchanged, and the communication node on the second line is sequentially shifted forward (in FIG. 2C to the left) by one bit (jump one step), and the communication on the third line
- the node sequentially shifts forward (in FIG. 2C to the left) by two bits (two steps), so that the communication nodes in the same column in the original matrix can be located on different columns, as shown in FIG. 2C.
- Listen to the pilot's transmission period Taking the communication node 0 as an example, in the first transmission period, the communication node 0 does not acquire the listening pilots of the communication nodes 1 and 2, and after the second transmission period, the communication node 0 can acquire the communication node 1 And 2 listen to the pilot.
- each communication node can obtain detection of other communication nodes. Listen to the pilot.
- the embodiment of the present invention can be used to ensure that all communication nodes acquire the interception sent by all other communication nodes. Pilot, when the number of communication nodes included in the network is large, that is, when mX n is large, applying the implementation of the present invention can greatly improve the efficiency of acquiring the interception pilot.
- An application example of the second frequency hopping process :
- Equation 2 For a forward jump, that is, to the left, the position P of each element in the matrix A " ⁇ offset can be expressed as: Equation 2)
- a Beacon matrix including 3 ⁇ 5 communication nodes is taken as an example to describe a process of mapping a communication node in a network into a matrix with fewer rows than the number of columns for interception pilot acquisition:
- all communication nodes are represented by their BeaconID as 0, 1, 2, - 12, 13, 14. These communication nodes form a 3 X 5 matrix, and each column represents a transmission time slot, where five The transmission slots form a transmission period.
- the communication node 0 For the first transmission period, on the first transmission time slot, the communication node 0, the communication node 1 and the communication node 2 simultaneously transmit the interception pilots, and the above three communication nodes transmit and listen in the same transmission time slot. Pilots, so they cannot acquire each other's listening pilots, and communication node 3 to communication node 8 can acquire the listening pilots of communication nodes 0 to 2; similarly in the subsequent second transmitting time slots to On each of the fifth transmission time slots, the one of the communication nodes transmitting the interception pilot cannot acquire the interception pilots of other communication nodes in the same column, and the communication nodes on the other columns can obtain The listening pilot sent by the column of communication nodes.
- each communication node can acquire the listening pilot of the communication node at other locations than the same as itself, with the communication node 0 as an example, the communication node 0 can obtain the communication.
- the nodes 3 to 14 listen for pilots, but the intercept pilots of the communication nodes 1 and 2 are not acquired. Therefore, after the first transmission period, the embodiment of the present invention needs to perform frequency hopping operations on the communication nodes at different time-frequency resource locations. In this embodiment, different frequency hopping is performed on the communication nodes on different rows in the matrix. Operation, specifically, the position of the communication node on the first line is unchanged, and the communication node on the second line is sequentially shifted forward (in FIG.
- the communication node 0, the communication node 4, and the communication node 8 simultaneously transmit the interception pilots, and the communication nodes 3, 7, 11, 6, 10, 14, 9, 13, 2, 12, 1, 5 can obtain the listening pilots of the communication nodes 0, 4, 8; the same in each of the subsequent second to fifth transmission slots to the fifth transmission slot
- the one of the communication nodes transmitting the interception pilot cannot acquire the interception pilots of other communication nodes in the same column, and the communication nodes on the other columns can obtain the interception pilots sent by the communication nodes of the column. It can be seen that after the second listening pilot's transmission period, each communication node can obtain all other The interception pilot of the communication node takes the communication node 0 as an example.
- the communication node 0 In the first transmission period, the communication node 0 does not acquire the interception pilots of the communication nodes 1 and 2, and after the second transmission period, the communication node 0, the interception pilots of the communication nodes 1 and 2 can be acquired, thereby realizing the acquisition of the interception pilots of all the communication nodes.
- the embodiment of the present invention can only ensure that all communication nodes acquire the interception pilots sent by all other communication nodes when the transmission period of the two interception pilots is required.
- the number of communication nodes included is large, that is, when mX n is large, the application of the present invention can greatly improve the efficiency of acquiring the interception pilot.
- the matrix A is a non-square matrix.
- the first step is to divide the matrix A into sub-matrices, and for the matrix A after sub-matrix partitioning The rest. / ⁇ row elements, which can be reconstructed into a submatrix whose number of rows is smaller than the number of columns.
- the submatrix whose number of rows is smaller than the number of columns can be in the manner shown in Figure 2C above, during the second hopping period.
- the sub-matrices may be transposed in turn according to the manner shown in FIG. 2B, and the position after each transposition of each element a in each sub-matrix is represented as ⁇ + ⁇ w, After the operation (column-to-row), for each sub-matrix, nodes located in the same transmission slot can be replaced into different time slots, so that each communication node in each sub-matrix can be guaranteed in the third transmission period. Obtaining a listening pilot transmitted by other communication nodes in the matrix;
- a Beacon matrix including 8 ⁇ 3 communication nodes is taken as an example to describe a process of mapping a communication node in a network into a matrix with a number of rows greater than the number of columns, and performing interception pilot acquisition:
- all communication nodes are represented by their BeaconID as 1, 2, 3, ... 22, 23, respectively. 24. These communication nodes form an 8 x 3 matrix, with each column representing a transmission time slot, where the three transmission time slots form a transmission period.
- the communication node 1 to the communication node 8 simultaneously transmit the interception pilots, and the above eight communication nodes transmit the interception pilots in the same transmission time slot, They cannot acquire each other's listening pilots, and the communication node 9 to the communication node 24 can acquire the listening pilots of the communication nodes 1 to 8; similarly in the subsequent second transmitting time slot and the third transmitting In the time slot, the one of the communication nodes transmitting the interception pilot cannot acquire the interception pilots of the other communication nodes in the same column, and the communication nodes on the other columns can obtain the interception pilots sent by the communication nodes of the column.
- each communication node can acquire the interception pilot of the communication node at other locations than the same as itself, with the communication node 1 as an example, the communication node 1 can obtain the communication.
- the nodes 9 to 24 listen for pilots, but the intercepting pilots of the communication nodes 2 to 8 are not acquired.
- the matrix A is divided into two 3 X 3 sub-matrices (submatrix 1 and submatrix 2), and a 2 X 3 submatrix (submatrix 3).
- the sub-matrix 1 includes the first to third row elements in the original 8 X 3 matrix
- the sub-matrix 2 includes the fourth to sixth row elements in the original 8 X 3 matrix
- the sub-matrix 2 includes the original 8 X 3 The seventh and eighth row elements in the matrix.
- the positions of the elements in the sub-matrix 1 and the sub-matrix 2 are unchanged, and the sub-matrix 3 is used as a matrix whose number of rows is smaller than the number of columns, and the frequency hopping mode as shown in FIG. 2C, that is, the sub-matrix 3 can be used.
- the communication node on the first line in the first direction is shifted forward (in FIG. 2E, ie to the left) by one bit (jump one step), and the communication node on the second line in the sub-matrix 3 is forwarded in turn (left in FIG. 2E)
- the two bits are shifted (two steps) so that the communication nodes in the same column in the sub-matrix 3 can be located on different columns. It can be seen that after the second transmission period, the respective communication nodes mapped in the sub-matrix 3 can acquire the interception pilots transmitted to each other.
- the elements in the sub-matrix 1 and the sub-matrix 2 are respectively subjected to a transposition operation, so that the communication nodes in the same column in the sub-matrix 1 can be located on different columns, and the sub-matrix 2 is in the same The communication nodes on the column can be on different columns.
- the communication nodes in the sub-matrix 1 and the sub-matrix 2 after three transmission slots of the third transmission period, the communication nodes in the sub-matrix 1 can acquire the interception pilots transmitted from each other.
- the individual communication nodes in the matrix 2 can also acquire the listening pilots transmitted to each other.
- the elements on the same row in the sub-matrix 1 and the sub-matrix 2 are respectively extracted to form three 2 ⁇ 3 sub-matrices, which are respectively represented as a sub-matrix, a sub-matrix 2, and a sub-matrix 3'.
- the submatrix is "
- Submatrix the elements on the first row in each submatrix are unchanged, and the elements on the second row are sequentially shifted forward (in FIG. 2D to the left) by one bit (jump one step), thereby making the above three submatrices
- the communication nodes on the same column can be on different columns. Therefore, on the fourth transmission period, after three transmission slots, the communication node 1 and the communication node 4 can obtain the mutual listening pilots, and the communication node 10 and the communication node 13 can obtain the mutual listening pilots, and The communication node 19 and the communication node 22 can obtain the listening pilots of each other. It can be seen that after the fourth transmission period, the communication node 1 to the communication node 24 can acquire the listening pilots transmitted by all other communication nodes.
- the embodiment of the present invention can only ensure that each communication node can acquire the interception pilots sent by all other communication nodes by using only four transmit pilots.
- the number of communication nodes included in the network is large, that is, when mX n is large, applying the implementation of the present invention can greatly improve the efficiency of acquiring the interception pilot. Referring to FIG.
- a Beacon matrix including 10 ⁇ 2 communication nodes is taken as an example to describe another process of mapping a communication node in a network to a matrix whose number of rows is greater than the number of columns, and performing interception pilot acquisition:
- all communication nodes are represented by their BeaconIDs as 0 1 2 - 17, 18 19 These communication nodes form a 10 X 2 matrix, and each column represents a transmission time slot, where two transmission time slots form a Launch cycle.
- the communication node 0 to the communication node 9 simultaneously transmit the interception pilots, and the above 10 communication nodes transmit the interception pilots in the same transmission time slot, They are unable to acquire each other's listening pilots, and the communication node 10 to the communication node 19 can acquire the listening pilots of the communication nodes 0 to 9; in the second transmitting time slot, the communication node 10 to the communication node 19 Simultaneous transmission of the interception pilot, the above 10 communication nodes cannot acquire each other's listening pilots, and the communication node 0 to the communication node 9 can acquire the listening pilots of the communication nodes 10 to 19.
- each communication node can acquire the listening pilot of the communication node at other locations than the one in the first transmission period.
- the communication node 0 after the first transmission period, the communication node 0 cannot acquire the interception pilot of the communication node 1 to the communication node 9.
- the matrix A is divided into five 2 ⁇ 2 first-level sub-matrices, and the elements in the five first-level sub-matrices are respectively transposed, so that each sub-matrix is in the same column.
- the communication nodes on are located on different columns.
- the interception pilots of the communication nodes 1, 3, 5, 7, and 9 can be acquired, but the communication node 2 cannot be obtained yet. 4, 6, 8 listening pilots.
- the elements of the first row are respectively extracted from the foregoing five 2 ⁇ 2 sub-matrices to form a second-level sub-matrix 1 of 5 ⁇ 2, and the elements of the second row are respectively extracted to form a 5 X
- the number of rows of the array is still larger than the number of columns, so the two second sub-matrices are separately divided again, wherein the second-level sub-matrix 1 is divided into two 2 X 2 three-level sub-matrices, that is, three-level sub-matrices 11
- the second sub-matrix 2 is also divided into two 2 X 2 three-level sub-matrices, namely
- the third-order sub-matrix 21 and the third-level sub-matrix 22 have the last row of elements 18 and 19.
- the two sub-matrix elements of the second-level sub-matrix 1 and the second-level sub-matrix 2 are arranged in a misaligned manner, that is, sequentially shifted forward (in FIG. 2F to the left) by one bit (jump one step). It can be seen that after two transmission slots of the third transmission period, still taking the communication node 0 as an example, the communication node 0 can already acquire the interception pilot sent by the communication node 8, but still cannot obtain the communication node. 2, 4, 6 sent the interception pilot.
- Level sub-matrix 21 and third-level sub-matrix 22 are transposed separately to make each of the above
- Communication nodes on the same column in the matrix can be on different columns. Still taking the communication node 0 as an example, after the fourth transmission period, the communication node 0 can acquire the interception pilots sent by the communication nodes 2 and 6, and at this time, the communication node 0 only does not acquire the interception sent by the communication node 4. Pilot.
- the elements in the same row are extracted to form two new four-level sub-matrices, which are respectively four-level sub-moments.
- the embodiment of the present invention can only ensure that each communication node obtains the interception pilots sent by all other communication nodes when the transmission period of the five listening pilots is required.
- the number of communication nodes included is large, that is, when mXn is large, applying the implementation of the present invention can greatly improve the efficiency of acquiring the interception pilot.
- the matrix A is a non-square matrix
- the / ⁇ / ⁇ row elements remaining after the submatrix partitioning are reconstructed into a submatrix whose number of rows is smaller than the number of columns, and the submatrix whose number of rows is smaller than the number of columns may be in the manner shown in the foregoing FIG. 2C.
- the description is consistent; in the second step, for each of the c sub-matrices, each row element in each sub-matrix is misaligned, and the position after hopping of the elements in each sub-matrix is the same as the above formula 1) and formula 2) The description is consistent; the third step is to extract the elements on the same row from the above c sub-matrices and reconstitute n new matrices A'.
- Matrix A ' in the element sequentially recursively The first step and the
- a Beacon matrix including 8 ⁇ 3 communication nodes is taken as an example to describe a process of mapping a communication node in a network into a matrix with a number of rows greater than the number of columns, and performing interception pilot acquisition:
- all communication nodes are represented by their Beacon IDs as 1, 2, 3, -22, 23, and 24, and these communication nodes form an 8 ⁇ 3 matrix, and each column represents a transmission time slot, where The three transmit time slots constitute one transmission period.
- the communication node 1 to the communication node 8 simultaneously transmit the interception pilots, and the above-mentioned eight communication nodes cannot acquire each other's detection because they transmit the interception pilots in the same transmission slot.
- Listening to the pilot, and the communication node 9 to the communication node 24 can acquire the listening pilots of the communication nodes 1 to 8; similarly, in the subsequent second and third transmission time slots, the column of communication for transmitting the listening pilot
- the nodes cannot acquire the listening pilots of each other, and the communication nodes on the other columns can obtain the listening pilots sent by the column communication nodes. It can be seen that, in the first transmission period, each communication node can acquire the interception pilot of the communication node at other locations than the same as itself. Taking the communication node 1 as an example, the communication node 1 can obtain the communication.
- the pilots of the nodes 9 to 14 are listening, and the listening pilots of the communication nodes 2 to 8 are not acquired.
- the matrix A is divided into two 3 ⁇ 3 sub-matrices (level one sub-matrix 1 and first-level sub-matrix 2), and one 2 ⁇ 3 sub-matrix (level one sub-matrix 3) .
- the first sub-matrix 1 includes the first to third row elements in the original 8 ⁇ 3 matrix
- the first sub-matrix 2 includes the fourth to sixth row elements in the original 8 ⁇ 3 matrix
- the first-level sub-matrix 3 includes the seventh and eighth row elements in the original 8 X 3 matrix.
- the positions of the elements in the first-level sub-matrix 1 and the first-level sub-matrix 2 are unchanged, and the first-level sub-matrix 3 is used as a matrix whose number of rows is smaller than the number of columns, and the jump as shown in FIG. 2C can be used.
- the frequency mode that is, the communication node on the first line in the sub-matrix 3 is sequentially shifted forward (in FIG. 2G, that is, to the left) by one bit (jump one step), and the communication nodes on the second line in the sub-matrix 3 are sequentially forwarded.
- each row element in the first-level sub-matrix 1 is separately misaligned, that is, The position of the communication node on the first line in the matrix 1 is unchanged, and the communication node on the second line in the sub-matrix 1 is sequentially shifted forward (in FIG. 2F to the left) by one bit (jump one step), in the sub-matrix 1
- the communication node on the third row sequentially shifts two bits (two steps) forward (in FIG. 2F to the left), so that the communication nodes in the same column in the primary sub-matrix 1 can be located on different columns;
- the first sub-matrix 2 is subjected to the same misalignment arrangement as the first-level sub-matrix 1.
- the communication node 1 can acquire the interception pilots of the communication nodes 2, 3, 5, 6 and still not acquire the communication node. 4 listening pilots.
- the elements on the same row are extracted from the first-level sub-matrix 1 and the first-level sub-matrix 2, respectively.
- the prime consists of three new secondary sub-matrices, which are second-level sub-matrices and second-order sub-matrices.
- the position of the first row element in the matrix is unchanged, and the second row of elements is shifted forward (one step to the left in Figure 2F) one bit (jump).
- the communication node 1 can acquire the interception pilot of the communication node 4. So far, after four transmission periods, each communication node in matrix A can acquire the listening pilots sent by all other communication nodes.
- the present invention also provides an embodiment of a scheduling apparatus for transmitting a listening pilot.
- FIG. 3 it is a block diagram of an embodiment of a scheduling apparatus for transmitting a listening pilot according to the present invention:
- the apparatus includes: a mapping unit 310, a frequency hopping unit 320, and a scheduling unit 330.
- the mapping unit 310 is configured to map the communication node to the time-frequency resource used for sending the interception pilot, where the mapped communication node forms a first matrix on the time-frequency resource, where the first matrix corresponds to the first transmission.
- a frequency hopping unit 320 configured to perform at least one frequency hopping operation on the communication node in the first matrix, so that each communication node located in the same column in the first matrix is on the same column
- Each of the other communication nodes is located on a different column after at least one frequency hopping, wherein the matrix formed after each frequency hopping operation corresponds to a new transmission period;
- a scheduling unit 330 configured to schedule and the one on each of the transmission time slots in each transmission period
- the communication node on the column corresponding to the transmission slot sends a listening pilot, and each column in the matrix corresponding to each transmission period corresponds to one transmission slot in the transmission period.
- the frequency hopping unit 320 may be specifically configured to divide a communication node in a matrix that performs each frequency hopping operation, obtain a sub-matrix, and perform communication nodes in at least one sub-matrix in the sub-matrix rearrange.
- the frequency hopping unit 320 may include (not shown in FIG. 3): a first frequency hopping subunit, configured to: when the first matrix is the number of rows m and the number of columns n a matrix, in a frequency hopping operation, dividing the communication node in the first matrix into a sub-matrix, and performing a transposition operation on the communication node in the sub-matrix; or, when the first When the matrix is a matrix of the number of rows m and the number of columns n, in a frequency hopping operation, the communication nodes in the first matrix are divided into one sub-matrix, and communication on different rows in the sub-matrix The node performs misalignment operations with unequal times.
- the frequency hopping unit 320 may include (not shown in FIG. 3): a second frequency hopping subunit, configured to: when the first matrix is a row number m smaller than a column number n In the matrix, in a frequency hopping operation, the communication nodes in the first matrix are divided into one sub-matrix, and the communication nodes on different rows in the sub-matrix are subjected to misalignment operations of unequal times.
- the frequency hopping unit 320 may include (not shown in FIG. 3): a third frequency hopping subunit, configured to: when the first matrix is the number of rows m is greater than the number of columns n a matrix, in a frequency hopping operation, dividing the first matrix into at least one sub-matrix of n rows, and a sub-matrix of less than n rows, on different rows in the sub-matrix less than n rows
- the communication node performs a misalignment operation of unequal times; in the next frequency hopping operation, each sub-matrix of the at least one n-row sub-matrix performs a transposition operation; in the next frequency hopping operation, respectively extracts the a communication node on the same row in each sub-matrix of at least one n-row sub-matrix, forming n second matrices, when the number of rows of the second matrix is not greater than the number of columns, for the second matrix The communication node performs misalignment.
- the frequency hopping unit 320 may include (not shown in FIG. 3): a fourth frequency hopping subunit, configured to: when the first matrix is a row number m greater than a column number n a matrix, in a frequency hopping operation, dividing the first matrix into at least one sub-matrix of n rows, and a sub-matrix of less than n rows, on different rows in the sub-matrix less than n rows
- the communication node performs a misalignment operation of unequal times; in the next frequency hopping operation, the communication nodes on different rows of each of the sub-matrices of the at least one n-row sub-matrix perform misalignment operations of different times;
- a frequency hopping operation extracting the at least a communication node on the same row in each sub-matrix of an n-row, forming n second matrices, and when the number of rows of the second matrix is not greater than the number of columns, communication in the second matrix
- the node perform
- the communication node is mapped to a time-frequency resource for transmitting a listening pilot, and the mapped communication node forms a first matrix on the time-frequency resource, where the first matrix Corresponding to the first transmission period, performing at least one frequency hopping operation on the communication node in the first matrix, so that each communication node located in the same column in the first matrix communicates with other communication on the same column
- Each communication node in the node is located on a different column after at least one frequency hopping, wherein the matrix formed after each frequency hopping operation corresponds to a new transmission period, on each of the transmission time slots in each transmission period,
- the communication node on the column corresponding to the one transmission time slot is scheduled to send a listening pilot, wherein
- the frequency hopping operation is performed by the communication node mapped in the first matrix, so that at each transmitting time slot of each transmission period, more than one communication node can acquire the listening pilot, and the implementation of the present invention is implemented. For example, by subdividing the submatrix into the matrix and performing successive iterations of transposing or shifting the submatrix, it is ensured that each communication node can acquire the interception pilot of all the communication nodes by using fewer transmission slots. , thereby improving the scheduling efficiency of the interception pilot.
- the techniques in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solution in the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product, which may be stored in a storage medium such as a ROM/RAM. , a diskette, an optical disk, etc., includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or in some portions of the embodiments.
- a computer device which may be a personal computer, server, or network device, etc.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
La présente invention porte sur un procédé et un dispositif de planification pour envoyer un pilote de détection. Le procédé comprend : le mappage de nœuds de communication à une ressource temps-fréquence utilisée pour envoyer un pilote de détection; la conduite d'au moins une opération de saut de fréquence sur les nœuds de communication dans une première matrice, de telle sorte que chaque nœud de communication localisé dans la même colonne de la première matrice et chacun des autres nœuds de communication dans la même colonne sont localisés dans différentes colonnes après l'au moins un saut de fréquence; et dans chaque créneau temporel de transmission dans chaque cycle de transmission, la planification des nœuds de communication dans la colonne correspondant au créneau temporel de transmission afin d'envoyer un pilote de détection. Les modes de réalisation de la présente invention conduisent une opération de saut de fréquence à travers les nœuds de communication mappés dans la première matrice afin de permettre à plus qu'un nœud de communication d'obtenir le pilote de détection dans chaque créneau temporel de transmission dans chaque cycle de transmission et assurent que chaque nœud de communication peut obtenir les pilotes de détection de tous les nœuds de communication à travers de petits créneaux temporels de transmission, améliorant ainsi l'efficacité de planification du pilote de détection.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201280009875.7A CN104170440B (zh) | 2012-08-10 | 2012-08-10 | 发送侦听导频的调度方法及装置 |
PCT/CN2012/079983 WO2014023031A1 (fr) | 2012-08-10 | 2012-08-10 | Procédé et dispositif de planification pour envoyer un pilote de détection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2012/079983 WO2014023031A1 (fr) | 2012-08-10 | 2012-08-10 | Procédé et dispositif de planification pour envoyer un pilote de détection |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014023031A1 true WO2014023031A1 (fr) | 2014-02-13 |
Family
ID=50067411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2012/079983 WO2014023031A1 (fr) | 2012-08-10 | 2012-08-10 | Procédé et dispositif de planification pour envoyer un pilote de détection |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104170440B (fr) |
WO (1) | WO2014023031A1 (fr) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1482825A (zh) * | 2002-09-12 | 2004-03-17 | 深圳市中兴通讯股份有限公司 | 一种监测导频污染的方法 |
US20060028976A1 (en) * | 2004-07-02 | 2006-02-09 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving pilot signal in communication system using OFDM scheme |
CN101317384A (zh) * | 2005-09-16 | 2008-12-03 | 诺基亚公司 | 用于在无线网络中提供测量导频传输信息的技术 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4527067B2 (ja) * | 2005-03-31 | 2010-08-18 | 株式会社エヌ・ティ・ティ・ドコモ | 移動局、送信方法及び移動通信システム |
WO2008093621A1 (fr) * | 2007-01-31 | 2008-08-07 | Sharp Kabushiki Kaisha | Système de communication mobile, dispositif de station de base et dispositif de station mobile |
-
2012
- 2012-08-10 WO PCT/CN2012/079983 patent/WO2014023031A1/fr active Application Filing
- 2012-08-10 CN CN201280009875.7A patent/CN104170440B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1482825A (zh) * | 2002-09-12 | 2004-03-17 | 深圳市中兴通讯股份有限公司 | 一种监测导频污染的方法 |
US20060028976A1 (en) * | 2004-07-02 | 2006-02-09 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving pilot signal in communication system using OFDM scheme |
CN101317384A (zh) * | 2005-09-16 | 2008-12-03 | 诺基亚公司 | 用于在无线网络中提供测量导频传输信息的技术 |
Also Published As
Publication number | Publication date |
---|---|
CN104170440B (zh) | 2018-05-29 |
CN104170440A (zh) | 2014-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114285540B (zh) | 使用正交时间频率空间调制的多路存取 | |
US20210006317A1 (en) | Communication system and method using layered construction of arbitrary unitary matrices | |
CN107534638A (zh) | 具有低峰值平均功率比多载波波形的mc‑cdma | |
WO2016062120A1 (fr) | Procédé de communication multiutilisateur et appareil d'accès multiple par répartition en code | |
CN102934405A (zh) | 通过避免全1的R矩阵来避免IEEE 802.11ac中导频音调上的谱线 | |
TWI589130B (zh) | Method and apparatus for determining time-frequency resources for sending service data | |
CN107343321B (zh) | 接入方法及装置、发射机、接收机、终端 | |
KR20180108138A (ko) | 무선 통신 시스템에서 상향링크 전송을 위한 장치 및 방법 | |
JP5811895B2 (ja) | 通信装置及び通信方法 | |
JP6302069B2 (ja) | 低密度署名空間を増大させるためのシステム及び方法 | |
US9490882B1 (en) | Composite sounding for MIMO beamforming in a wireless home network | |
WO2015184918A1 (fr) | Procédé pour envoyer et recevoir un signal de référence et nœud de communication | |
WO2014166454A1 (fr) | Procédé et dispositif permettant l'acquisition d'informations de canal | |
CN106160787A (zh) | 一种数据传输方法及装置 | |
CN101674120A (zh) | 一种多用户波束赋形方法及设备 | |
EP3314833A1 (fr) | Systèmes et procédés pour mettre en uvre une conception ltf ofdma pour une communication de réseau sans fil | |
WO2010050383A1 (fr) | Appareil émetteur, appareil récepteur et système de communications | |
WO2016119463A1 (fr) | Procédé et dispositif de traitement de signal de transmission | |
CN107852381A (zh) | 用于在无线通信系统中估计非线性自干扰信道的方法及其装置 | |
WO2019154286A1 (fr) | Procédé et appareil de modulation et de démodulation de données | |
JP2022530739A (ja) | ワイヤレスネットワークにおけるランダムアクセスのためのプリアンブルの生成 | |
TW201832512A (zh) | 組合不同長度之同步序列 | |
WO2014023031A1 (fr) | Procédé et dispositif de planification pour envoyer un pilote de détection | |
CN107046455B (zh) | 无线通信网络的用户设备中分配用户设备harq时间的装置及方法 | |
WO2017166981A1 (fr) | Procédé de traitement d'informations et dispositif, et support d'informations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12882698 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 12882698 Country of ref document: EP Kind code of ref document: A1 |