CN104980255A - Physical layer network coding package synchronizing method - Google Patents
Physical layer network coding package synchronizing method Download PDFInfo
- Publication number
- CN104980255A CN104980255A CN201510321687.3A CN201510321687A CN104980255A CN 104980255 A CN104980255 A CN 104980255A CN 201510321687 A CN201510321687 A CN 201510321687A CN 104980255 A CN104980255 A CN 104980255A
- Authority
- CN
- China
- Prior art keywords
- node
- frame
- pnc
- via node
- relay node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0017—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
- H04L1/0018—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement based on latency requirement
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
- H04W56/0045—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
A physical layer network coding package synchronizing method of the invention comprises the following steps: at the beginning of a time slot, a node x sends an RTS frame carrying address information of a destination node y to a relay node; the relay node broadcasts a CTS frame to the node x and the node y, and records the timestamp t1 at the moment; the node x returns an N-PNC frame to the relay node, and the relay node R records a received timestamp t2; the node y waits for a long enough period of time delta and then returns an N-PNC frame to the relay node after receiving the CTS frame broadcast by the relay node, and the relay node records a timestamp t3 for receiving the N-PNC frame; and the relay node obtains the propagation delay from the node x to the relay node and the propagation delay from the node y to the relay node, and the node x and the node y respectively send a data packet to the relay node R after waiting, and therefore the two data packets sent by the node x and the node y arrive at the relay node R at the same time, and package synchronization is realized. According to the invention, synchronization of all nodes in a network is not needed, while the time of the relay node is used as the benchmark. Thus, the complexity of system synchronization is greatly reduced.
Description
Technical field
The present invention relates to a kind of method that physical-layer network coding bag is synchronous.
Background technology
Physical-layer network coding (PNC) can improve the throughput performance of relaying auxiliary system because of it and attract the concern of more and more people.But the practical application of PNC is a difficult process, be synchronously wherein run into important and one of problem of difficulty.Core concept due to physical-layer network coding utilizes the superposition of two signals simultaneously transmitted to improve network throughput.In order to enable the signal of via node to superposition carry out correct mapping, PNC requires two the primary signal stringent synchronization carrying out superposing, otherwise will make the mistake.But due to two user nodes carrying out PNC communication to the distance of via node and channel status different, the packet that their send may can not arrive via node simultaneously.
Summary of the invention
The invention provides a kind of method that physical-layer network coding bag is synchronous, be mainly used in solving user node and send the bag stationary problem of packet to this process of via node.
The method that a kind of physical-layer network coding of the present invention bag is synchronous, there is a packet will mail to node y by via node R based on node x, node y has a packet will mail to node x simultaneously, and construct physical-layer network coding PNC and communicate, its bag synchronously specifically comprises the steps:
Step 1, time slot start, and node x transmission carries the RTS frame of destination node y address information to via node R; If now more than one node is at transmission RTS frame, then clash, this time slot terminates, otherwise enters next step;
Step 2, via node R are after receiving described RTS frame, and the CTS frame of node y and node x address information is carried in broadcast, and record timestamp this moment
t 1 ;
After step 3, node x receive above-mentioned CTS frame, reply N-PNC frame to via node R at once, after this via node R receives described N-PNC frame, record the timestamp t received
2;
Step 4, on the other hand, node y is after the CTS frame receiving via node R broadcast, wait for one sufficiently long period, ensure that now via node R has received the N-PNC frame of node x transmission, also N-PNC frame is replied to via node R, after via node R receives N-PNC frame, record the timestamp received
t 3 ;
Step 5, via node R calculate now from node x to the propagation delay of via node R, from node y to the propagation delay of via node R, these two propagation delays are exactly the now accurate time delay of user node in this position of this moment to via node R, via node R by propagation delay, be recorded in R-PNC frame and send to node x and y;
Step 6, receive via node R send R-PNC frame after, node x and y according to obtain propagation delay, then node x waits for and sends packet to via node R after node y wait, wherein, two packets that such node x and node y sends will arrive via node R simultaneously, realize bag synchronous, time slot terminates.
During the method adopting the present invention a kind of physical-layer network coding bag synchronous, do not need all synchronisation of nodes in network, only with the time of via node for benchmark, greatly reduce the complexity of system synchronization.Simultaneously due to synchronous through the process of PNC communication each time, this synchronous method is also applicable to the environment of mobile network and channel state variations.
Accompanying drawing explanation
Fig. 1 is workflow diagram of the present invention.
Below in conjunction with the drawings and specific embodiments, the present invention is further described.
Embodiment
Suppose that node x has a packet will mail to node y by via node R, node y has a packet will mail to node x simultaneously, before node x sends packet, whether first probe node y just in time has bag to send, and is communicated to build physical-layer network coding PNC by handshake mechanism.Suppose the clock of node x, y and asynchronous, but clock is all stable, namely timing rate is identical within a bit of time.
As shown in Figure 1, the method that a kind of physical-layer network coding of the present invention bag is synchronous, there is a packet will mail to node y by via node R based on node x, node y has a packet will mail to node x simultaneously, construct physical-layer network coding PNC to communicate, its bag synchronously specifically comprises the steps:
Step 1, time slot start, and node x transmission carries the RTS frame of destination node y address information to via node R; If now more than one node is in transmission, then clash, this time slot terminates, otherwise enters next step;
Step 2, via node R are after receiving described RTS frame, and the CTS frame of node y and node x address information is carried in broadcast, and record timestamp this moment
t 1 ;
After step 3, node x receive above-mentioned CTS frame, reply N-PNC frame to via node R at once, after this via node R receives described N-PNC frame, record the timestamp t received
2;
Step 4, on the other hand, node y is after the CTS frame receiving via node R broadcast, wait for one sufficiently long period, ensure that now via node R has received the N-PNC frame of node x transmission, also N-PNC frame is replied to via node R, after via node R receives N-PNC frame, record the timestamp received
t 3 ;
Step 5, via node R calculate now from node x to the propagation delay of via node R, from node y to the propagation delay of via node R, these two propagation delays are exactly the now accurate time delay of user node in this position of this moment to via node R, via node R by propagation delay, be recorded in R-PNC frame and send to node x and y;
Step 6, receive via node R send R-PNC frame after, node x and y according to obtain propagation delay, node x waits for and node y waits for that the rear packet that sends is to via node R, wherein, two packets that such node x and node y sends will arrive via node R simultaneously, realize bag synchronous, time slot terminates.
The present invention realizes wrapping synchronous focusing on, do not need all synchronisation of nodes in network, only with the time of via node for benchmark, greatly reduce the complexity of system synchronization, simultaneously owing to wrapping synchronously through the process of PNC communication each time, this synchronous method is also applicable to the environment of mobile network and channel state variations.
The above, not impose any restrictions technical scope of the present invention, thus every above embodiment is done according to technical spirit of the present invention any trickle amendment, equivalent variations and modification, all still belong in the scope of technical solution of the present invention.
Claims (1)
1. the method that a physical-layer network coding bag is synchronous, there is a packet will mail to node y by via node R based on node x, node y has a packet will mail to node x simultaneously, constructs physical-layer network coding PNC and communicates, it is characterized in that: its bag synchronously specifically comprises the steps:
Step 1, time slot start, and node x transmission carries the RTS frame of destination node y address information to via node R; If now more than one node is at transmission RTS frame, then clash, this time slot terminates, otherwise enters next step;
Step 2, via node R are after receiving described RTS frame, and the CTS frame of node y and node x address information is carried in broadcast, and record timestamp this moment
t 1 ;
After step 3, node x receive above-mentioned CTS frame, reply N-PNC frame to via node R at once, after this via node R receives described N-PNC frame, record the timestamp t received
2;
Step 4, on the other hand, node y is after the CTS frame receiving via node R broadcast, wait for one sufficiently long period, ensure that now via node R has received the N-PNC frame of node x transmission, also N-PNC frame is replied to via node R, after via node R receives N-PNC frame, record the timestamp received
t 3 ;
Step 5, via node R calculate now from node x to the propagation delay of via node R, from node y to the propagation delay of via node R, these two propagation delays are exactly the now accurate time delay of user node in this position of this moment to via node R, via node R by propagation delay, be recorded in R-PNC frame and send to node x and y;
Step 6, receive via node R send R-PNC frame after, node x and y according to obtain propagation delay, then node x waits for and sends packet to via node R after node y wait, wherein, two packets that such node x and node y sends will arrive via node R simultaneously, realize bag synchronous, time slot terminates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510321687.3A CN104980255B (en) | 2015-06-12 | 2015-06-12 | A kind of method that physical-layer network coding packet synchronizes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510321687.3A CN104980255B (en) | 2015-06-12 | 2015-06-12 | A kind of method that physical-layer network coding packet synchronizes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104980255A true CN104980255A (en) | 2015-10-14 |
| CN104980255B CN104980255B (en) | 2018-07-24 |
Family
ID=54276396
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510321687.3A Expired - Fee Related CN104980255B (en) | 2015-06-12 | 2015-06-12 | A kind of method that physical-layer network coding packet synchronizes |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104980255B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105356974A (en) * | 2015-11-23 | 2016-02-24 | 哈尔滨工业大学 | Physical-layer network coding synchronization method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110038358A1 (en) * | 2009-08-14 | 2011-02-17 | Li-Chun Wang | Apparatus And Method For Neighbor-Aware Concurrent Transmission Media Access Control Protocol |
| CN102332963A (en) * | 2011-11-01 | 2012-01-25 | 北京邮电大学 | Symbol-based physical-layer network coding method for two-way relay communication system |
| CN103079251A (en) * | 2013-01-31 | 2013-05-01 | 清华大学 | Method and system for avoiding data collision in wireless sensor network |
-
2015
- 2015-06-12 CN CN201510321687.3A patent/CN104980255B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110038358A1 (en) * | 2009-08-14 | 2011-02-17 | Li-Chun Wang | Apparatus And Method For Neighbor-Aware Concurrent Transmission Media Access Control Protocol |
| CN102332963A (en) * | 2011-11-01 | 2012-01-25 | 北京邮电大学 | Symbol-based physical-layer network coding method for two-way relay communication system |
| CN103079251A (en) * | 2013-01-31 | 2013-05-01 | 清华大学 | Method and system for avoiding data collision in wireless sensor network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105356974A (en) * | 2015-11-23 | 2016-02-24 | 哈尔滨工业大学 | Physical-layer network coding synchronization method |
| CN105356974B (en) * | 2015-11-23 | 2018-09-07 | 哈尔滨工业大学 | Physical-layer network coding synchronous method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104980255B (en) | 2018-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3491753B1 (en) | System and methods for network synchronization | |
| US9742514B2 (en) | Method, apparatus, and system for generating timestamp | |
| US8400965B2 (en) | Radio base station apparatus and synchronization method thereof | |
| CN111385048B (en) | Time synchronization method and system | |
| CN101395824B (en) | Method, root node and base station for quasi synchronous transmission in cellular networks | |
| JP6505255B2 (en) | Time synchronization method and system, and network device | |
| JP5112095B2 (en) | Time synchronization support device, clock synchronization device, master communication station and slave communication station | |
| KR101290643B1 (en) | Method and system for bearing time synchronization protocol in optical transport network | |
| US20150063375A1 (en) | Communication device with peer-to-peer assist to provide synchronization | |
| CN102244603B (en) | Method, equipment and system for transmitting message bearing time | |
| CN113328820B (en) | Method for interacting time synchronization message and network device | |
| US20030142696A1 (en) | Method for ensuring access to a transmission medium | |
| KR20100095589A (en) | Apparatus and method for determining timing for transmissions | |
| CN104602141A (en) | Method, device and system for synchronizing time in OTN (Open Transport Network) | |
| WO2012003746A1 (en) | Method and device for realizing boundary clock | |
| WO2019100963A1 (en) | Communication processing method and device | |
| CN111193997B (en) | Time difference of arrival (TDOA) measuring and calibrating method for UWB positioning system | |
| CN107836136B (en) | Synchronization method and device | |
| CN103546268A (en) | Method and device for compensating system time | |
| WO2013159596A1 (en) | Device-to-device communication method and user equipment | |
| WO2015180188A1 (en) | Synchronization method, synchronization device and base station | |
| CN101765199B (en) | Communication network system and time synchronization method in system and OTN equipment | |
| CN102342051B (en) | For coming the method for synchronised clock and relevant system and module by separating transmission first and second data via at least one time distribution protocol | |
| CN111050393A (en) | UWB positioning system | |
| CN104980255A (en) | Physical layer network coding package synchronizing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180724 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |