CN104202813A - Cognitive radio network clock synchronization method based on double control channel mechanism - Google Patents
Cognitive radio network clock synchronization method based on double control channel mechanism Download PDFInfo
- Publication number
- CN104202813A CN104202813A CN201410462726.7A CN201410462726A CN104202813A CN 104202813 A CN104202813 A CN 104202813A CN 201410462726 A CN201410462726 A CN 201410462726A CN 104202813 A CN104202813 A CN 104202813A
- Authority
- CN
- China
- Prior art keywords
- mrow
- mtd
- mtr
- msubsup
- msup
- 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
- 230000001149 cognitive effect Effects 0.000 title claims abstract description 95
- 238000000034 method Methods 0.000 title claims abstract description 65
- 230000001360 synchronised effect Effects 0.000 claims abstract description 5
- 241000854291 Dianthus carthusianorum Species 0.000 claims description 78
- 239000010410 layer Substances 0.000 claims description 35
- 238000004364 calculation method Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 10
- 239000002355 dual-layer Substances 0.000 claims description 8
- 230000005577 local transmission Effects 0.000 claims description 4
- 239000000758 substrate Substances 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 13
- 238000012545 processing Methods 0.000 abstract description 2
- 238000001228 spectrum Methods 0.000 description 13
- 230000011664 signaling Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
The invention belongs to the field of wireless communication signal processing and discloses a cognitive radio network clock synchronization method based on a double control channel mechanism. The method includes firstly, performing the neighbor / level discovery and clock synchronous initialization based on the low-level control channel; secondly, performing the rough clock synchronization based on the low-level control channel; thirdly, performing the fine clock synchronization based on the high-level control channel. According to the method, the control channel establishment of a radio network is combined with the clock synchronization organically, the time information of the process of clock synchronization can be obtained owing to the establishing process of the control channels, the control channel establishment can be accelerated, the usability of the radio network in the segment of network establishment can be improved, and the application of the cognitive radio network can be promoted.
Description
Technical Field
The invention belongs to the field of wireless communication signal processing, and particularly relates to a clock synchronization method for a cognitive radio network.
Background
A Cognitive Radio Network (CRN) is a novel wireless Network communication system, and is composed of Cognitive Radio devices called Cognitive Users (CUs) connected by wireless. The cognitive radio network is very different from a conventional wireless communication network in operation mode, and can coexist with a conventional wireless communication device called a Primary User (PU) and a system thereof in the same radio frequency band of the same area without causing harmful influence on the latter. There is no need to apply for operating band grants (or only a very small portion of the band grants) to the local radio spectrum management department before the cognitive radio network is established and operated. This characteristic of cognitive radio networks has attracted extensive, continuous and close attention from the academic world, the industrial world, commercial and military users, and the radio management departments of various countries in the field of wireless communications, and related technologies have developed rapidly in recent years.
Technically, the following steps are roughly required for safely establishing and effectively operating the cognitive radio network: firstly, cognitive users in a network collect and analyze local wireless spectrum use state information and detect peripheral conventional wireless equipment by means of a spectrum sensor, a network database and the like; then, making a decision according to the communication requirement of the cognitive radio network, and making a subsequent radio behavior scheme; and finally, by applying flexible wireless waveforms and communication protocols, all cognitive users in the cognitive radio network implement the radio behavior scheme in a coordinated and consistent manner to complete network communication tasks.
The implementation of the above technical approach needs to solve a plurality of key technical problems, including wireless spectrum monitoring, parameter estimation of wireless channel, detection and identification of adjacent cognitive users, and network clock synchronization. Since the cognitive radio network does not have the usage authorization of the fixed frequency band (or only has the usage authorization of a few partial frequency points), it has great technical difficulty in solving the problems. Particularly, in the initial establishment stage of the cognitive radio network, on one hand, since the cognitive user lacks key information such as available frequency points, network topology, network time reference and the like, and on the other hand, in order to avoid interference to the master user, the cognitive user cannot use communication auxiliary means such as conventional channel detection, handshake signaling and the like, the challenges of the technical problems are particularly prominent. The academics refer to these problems as "cognitive radio network establishment problems" (hereinafter referred to as network establishment problems) and have conducted extensive research.
In the early days, we proposed a network establishment method based on a dual-layer control channel mechanism for the network establishment problem and obtained a national invention patent (patent number ZL 201110259192.4). The method has the main technical thought that the control Channel is divided into a Lower Level Control Channel (LLCC) with limited power spectral density and a High Level Control Channel (HLCC) with high Channel capacity, and different wireless waveforms and communication protocols are adopted in the two control channels, so that the technical difficulty of the network establishment problem can be effectively reduced. In a low-layer control channel, the adoption of a waveform design with interference temperature limitation can ensure that a cognitive user and a master user coexist in the same region and the same frequency band, so that a cognitive radio network can be established and continuously operated under the condition of lacking spectrum authorization. On the basis that the basic control information exchange is realized by the low-layer control channel, the high-layer control channel is further established, the coverage area of the control channel is expanded, and the exchange rate of the control information is improved, so that the effective establishment of the cognitive radio network is realized step by step.
In the research and application process of the cognitive radio network based on the method, the network clock synchronization technology is found to be one of the necessary key technologies for solving the problem of establishing the cognitive radio network. The reason is that firstly, the operation of the cognitive radio network depends on spectrum sensing, spectrum use information is acquired by spectrum sensors distributed in various cognitive users, and a network-wide synchronous clock is necessary for effectively fusing the spectrum information to form a free spectrum space-time distribution graph available for the whole network. Secondly, in order to more efficiently utilize the detected idle frequency band, establish a high-speed cognitive channel and improve the throughput rate of the whole network, cognitive users must have a time division multiplexing/duplex mechanism for the cognitive channel; meanwhile, as the cognitive channels are randomly distributed in time and space, the accuracy and the stability of the time division multiplexing/duplexing mechanism can be ensured only by establishing the synchronization of the whole network clock. In addition, the clock synchronization of the whole network is undoubtedly beneficial to extracting key waveform parameters such as symbol synchronization, bit synchronization, frame synchronization and the like among cognitive users, and the point-to-point transmission performance can be improved.
However, if the clock synchronization process and the cognitive radio network establishment process based on the dual-layer control channel mechanism are separately and independently designed, the fact that the clock synchronization process and the cognitive radio network establishment process are mutually dependent and mutually constrained can be found. In one aspect, the distribution and exchange of clock synchronization information is dependent on the establishment of a higher layer control channel. Because the waveform power of the low-layer control channel is limited, the coverage area is small, the channel capacity is low, and a plurality of cognitive users share the low-layer control channel in a time division manner, the low-layer control channel can only be used for realizing some services with low requirements on data rate, such as neighbor/hierarchy detection (neighbor/hierarchy discovery). For the whole network clock synchronization process, if only a low-level control channel is used, the synchronization precision and the refresh rate are necessarily greatly limited, so that the support of a high-speed channel is required. On the other hand, the establishment of a high-speed channel depends on clock synchronization information with a certain accuracy. For example, adjacent cognitive users need to negotiate a commonly available idle frequency point, or called a spectrum hole (spectrum hole), in real time; high data rate communication waveforms and protocols require higher accuracy for symbol synchronization, bit synchronization, frame synchronization clocks, and the like.
In view of the above, we further propose a cognitive radio network clock synchronization method based on a dual-layer control channel mechanism. The main technical route of the method is that LLCC is used for providing low-speed control information exchange capability, the whole network clock synchronization initialization process is completed while the network initialization processes such as neighbor/level detection and the like are realized, and low-precision clock synchronization is provided to meet the requirement of establishing a high-level control channel. And then, realizing high-precision whole-network clock synchronization in the establishment process of the high-level control channel. Compared with the traditional wireless network clock synchronization method, the method can provide and maintain the whole network clock synchronization in the establishment process of the double-layer control channel, fully utilizes the channel resources of the double-layer control channel, and gradually improves the clock synchronization precision. The characteristic is very helpful to ensure the coordination of the wireless behaviors of the cognitive users in the cognitive radio network, improve the efficiency of network establishment and improve the stability of network operation.
Disclosure of Invention
The invention discloses a cognitive radio network clock synchronization method based on a double-layer control channel mechanism, aiming at the problem of network clock synchronization in the development and application of a cognitive radio network, and the method comprises the following steps:
is provided withThe cluster head local time of the nth cluster head broadcast message is represented, and n is a natural number; setting a given user cluster in a cognitive radio network to contain at least one cognitive user;
firstly, neighbor/layer discovery and clock synchronization initialization based on a low-layer control channel;
step (S11), a certain cognitive user is set to wait for the cluster head broadcast message in a low-level control channel, and if the cluster head broadcast message is not detected, the cognitive user is determined to be the cluster head;
step (S12), the cluster head sends the broadcast message of cluster head through the low-layer control channel, the broadcast message of cluster head includes the ID number and local sending time of the cognitive user
Step (S13), the cognitive users except the cluster head read the time from the broadcast message of the cluster headAnd recording the arrival time of the cluster head broadcast messageSimultaneously returning an adding request message or an exiting request message to the cluster head, wherein the adding request message or the exiting request message comprises the ID number and the local sending time of the cognitive user
Step (S14), the cluster head receives the join request message or the quit request message from a cognitive user through the low-level control channel, and records the arrival time of the messageAt the moment, the cognitive user is recorded as a cluster member; then, a reply including the local sending time is sent to the cluster member sending the messageAllow join message or allow exit message;
in the step (S15), after receiving the join allowing message or the quit allowing message returned by the cluster head in the step (S14), the cluster members record the local arrival timeAnd reading the timeAndcalculating to obtain an estimated initial value of cluster head clock parameters and cluster broadcast message propagation delay
Step (S16), the cluster members obtain the estimated value of the cluster head clock through calculation, and the clock synchronization initialization between the cluster members and the cluster heads is completed;
secondly, clock coarse synchronization based on a low-layer control channel;
step (S21), the cluster head periodically transmits N-1 cluster head broadcast messages through the low-layer control channel, and the transmitted messages include local transmission time dataWherein N is { 2., N }, and N is a natural number greater than or equal to 2;
step (S22), the cluster member receives the cluster head broadcast message and records the local receiving time asAnd reading the time
Step (S23), updating the clock parameter estimation value of the cluster member to the cluster head by combining the initial value of the cluster member to the local clock parameter estimation of the cluster head and the initial value of the cluster broadcast message propagation delay obtained in the step one;
step (S24), updating the estimated value of the cluster head local clock of the cluster members;
thirdly, the clock is precisely synchronized based on a high-level control channel;
two cluster members exist in a certain cluster of the cognitive radio network and are respectively marked as CMAAnd CMBAnd they have already finished the clock synchronization initialization of the said first step and clock coarse synchronization of the second step with the cluster head separately;
step (S31), the cluster head continues to send the broadcast message of cluster head on the low-level control channel, and writes the local time in the messageWherein N belongs to { N + 1.,. N + m }, and m is a natural number;
step (S32), CMAAnd CMBReceiving cluster head broadcast message on low-layer control channel, readingAnd respectively record the receiving time asAnd
step (S33), CMBUpward CM on higher layer control channelASending a local time writeAnd cluster head timeSending the request message;
step (S34), CMAReceiving CM over higher layer control channelBSending request message of recording arrival timeAnd reads out time data in the transmission request messageAndaccording toCMAFinding corresponding cluster head broadcast message arrival time from local database
Step (S35), CMATo CMBSending a write withAnd local transmission timeThe transmission permission message of (1);
step (S36), CMBReceiving the transmission permission message, recording the local arrival timeAnd read outAnd
step (S37), calculating CMBAnd CMAAn estimate of a relative clock parameter therebetween;
step (S38), calculating CMBTo CMAEstimate of local clock, complete CMAAnd CMBBased on the clock fine synchronization process of the high-level control channel.
Further, in the first step (S15), an initial value of the cluster member local clock parameter estimation for the cluster head is calculatedInitial value of estimation of propagation delay of sum cluster broadcast messageThe method specifically comprises the following steps:
wherein,
further, the specific calculation process in the second step (S23) is:
wherein,
represents the nth-order estimate of Θ, N ═ 1, ·, N },is an estimate of the clock parameter.
Further, the specific calculation process in the second step (S24) is:wherein,n-th estimated value, t, representing local clock of cluster head to cluster memberCMIs the clock value of a member of the cluster,is an estimate of the clock parameter.
Further, the calculation formula of the (S37) th step in the third step is:
wherein,
representation CMAAnd CMBAfter receiving the N + m times of cluster head broadcast message, CMAAnd CMBThe mth relative clock parameter estimate in between.
Further, the calculation formula of the (S38) th step in the third step is: CM (compact message processor)BEstimating CMALocal clock of <math>
<mrow>
<msubsup>
<mover>
<mi>t</mi>
<mo>^</mo>
</mover>
<mrow>
<mi>A</mi>
<mo>,</mo>
<mi>B</mi>
</mrow>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mover>
<mo>=</mo>
<mi>Δ</mi>
</mover>
<msub>
<mi>t</mi>
<mi>B</mi>
</msub>
<msubsup>
<mover>
<mi>φ</mi>
<mo>^</mo>
</mover>
<mn>1</mn>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>+</mo>
<msubsup>
<mover>
<mi>φ</mi>
<mo>^</mo>
</mover>
<mn>2</mn>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>,</mo>
</mrow>
</math> Wherein,is CMBAnd CMAThe mth relative clock parameter estimate in between.
The basic idea of the invention is as follows: the whole network clock synchronization process of the cognitive radio network is divided into three steps, which are respectively as follows: neighbor/level discovery and clock synchronization initialization based on LLCC, clock coarse synchronization based on LLCC and clock fine synchronization based on HLCC. The specific principle and the derivation process of the related calculation formula are as follows:
it is assumed that the non-idealities of the cognitive user's local Clock are modeled as Clock Skew (Clock Skew) and Clock Offset (Clock Offset). I.e. any two cognitive users CRiAnd CRjLocal clock t ofiAnd tjSatisfy ti=fijtj+τijWherein f isijIs CRiRelative to CRjClock tilt of τijIs CRiRelative to CRjClock skew of (2). And exchanging signaling messages written with local time stamps among the cognitive users. Depending on the environment in which the cognitive radio network is located, the time delay variable for a signaling message to propagate from one user to another can be modeled as one of two random processes: i.e. a gaussian distribution random process and an exponential distribution random process for a given mean. Since the modeling manner of the time delay variable does not affect the operation method of the cognitive user in the network establishment and clock synchronization processes, but only affects the final calculation formula of the clock parameter, herein, for convenience of describing the detailed process of the present invention, the following derivation is performed by taking a gaussian distribution random process as an example.
First, neighbor/level discovery and clock synchronization initialization process based on LLCC.
For any given user cluster in a cognitive radio network that contains at least one cognitive user, the neighbor/stratum discovery and clock synchronization initialization phases operate as follows. The LLCC adopts a time division multiplexing manner, and includes three kinds of time slots, which are a Cluster Head Broadcast (CHB) time slot, a Cluster Member Broadcast (CMB) time slot, and a Cluster head response (CHA) time slot. In the CHB time slot, the cluster head CH broadcasts and writes local time on the LLCCOther cognitive users CU listen to the message at the time slot and record the CU local time of the received cluster head broadcast messageAnd the CH local time for transmitting the broadcast message from the cluster head read from the messageFor CUs that want to join or exit a cluster, the written CU local time can be broadcast on the LLCC at the CMB slotA Join Request (Request To Join, RTJ) message or an exit Request (Request To Quit, RTQ) message. When receiving RTJ or RTQ message, CH firstly records message arrival timeThen, a local time written with CH is recovered in the CHA time slotAnd the time of arrival just recordedIs allowed To Join (Clear To Join, CTJ) messages or is allowed To exit (Clear To Quit, CTQ) messages. The CU receives CTJ or CTQ to complete the hierarchical discovery of the cognitive user in the cluster, and simultaneously needs to complete the hierarchical discoveryRecording message arrival timeAnd reading the time in the message sent by the cluster headAndto complete the initialization of clock synchronization with the CH. Defining the clock tilt and clock offset of cluster head CH and certain cluster member CM as f and tau respectively, then cluster head clock tCHClock t with cluster memberCMThe following relationship is satisfied:
tCH=(tCM- τ)/f (equation 1)
And time data recorded by CMSatisfies the following relationship, wherein D(1)Is the message propagation delay.
(equation 2) can be rewritten as:
Wherein theta is1=1/f,θ2=τ/f。θ1,θ2Which is indicative of a parameter of the clock,denotes theta1The estimated initial value of (a) is,denotes theta2The estimated initial value of (equation 3) is rewritten into a matrix form
Α(1)=B(1)X (formula 4)
Wherein,
thus, the clock parameters can be estimated as follows:
Thus, the CM obtains an estimated initial value of the CH local clock
Secondly, clock coarse synchronization based on LLCC:
after the layer discovery of the cluster in the cognitive network is completed and the clock initialization is carried out, a cluster member CM obtains a cluster head CH clock parameter theta1,θ2And propagation delay D(1)Estimated initial value ofAndmeanwhile, the CH continues to transmit the CH broadcast message through the LLCC. Assuming that the CH continues to send the CH broadcast message for N-1 times after the CH completes the first step operation, wherein N is a natural number with the value more than or equal to 2; if the CH broadcast message in the first step is also calculated, the CH local time data in all CHB broadcast messages can be recorded asn∈[1,N]. The CM receives the broadcast messages of the CH and records the arrival time of each broadcast message asn∈[1,N]. The relationship of the CH clock and the CM clock may be expressed as
Wherein,is a zero mean random variable of a gaussian distribution. (equation 6) can be written in the form of a matrix as follows.
Α(n)=B(n)Θ+d(n)(formula 7)
Wherein,
can further obtain:
The nth estimated value representing Θ gradually improves the estimation accuracy as n changes,is the nth estimate of the CH clock parameter by CM.
Thus, the CM gets an nth estimate of the CH local clock:wherein, tCMIs the local time of the cluster member.
Thirdly, clock fine synchronization based on HLCC:
if there are two cluster members (denoted as CM) in a cluster of a cognitive radio networkAAnd CMB) Then CMAAnd CMBThe clock synchronization initialization and clock coarse synchronization processes for the CH have been completed separately. Without loss of generality, set CMAAnd CMBN CHB messages are received. If HLCCs need to be established between them to support subsequent communication tasks, they can establish the information for CMs in currently available spectrum holes using a control channel convergence algorithm with time synchronization conditions (such algorithm can adopt the effective scheme in the prior art, and is not in the scope of the discussion herein)AAnd CMBAvailable HLCC. In HLCC establishment process, CMAAnd CMBCan accomplish mutual clock fine synchronization process between, specific process is:
the CH continues to periodically send to the entire cluster via LLCC with local send timeIn this case, N is ∈ { N +1, N +2,. and N + m }, where m is a natural number. CM (compact message processor)AReceiving CHB message, readingData and recording local reception timeCMBReceiving the broadcast message, reading the transmission timeAnd recording the local time of receptionAt the same time, CMBAnd CMAPeriodically trying to exchange control signaling messages (the same period as the CHB broadcast period). With CMBTo CMASending a local time writtenAnd corresponding CHB message transmission timeRequest To Send (RTS) message. If CMAWhen the RTS message is received, the local time of arrival of the message is recordedAnd reading out time data in the messageAndaccording toCMAFind the arrival time corresponding to the CHB message sending time from the local databaseCMATo CMBSending a local time writtenAndandclear To Send (CTS) message. If CMBUpon receiving the CTS message, the time of arrival is recordedAnd reading out time dataAnd
for a certain time N ∈ { N +1, N +2, ·, N + m }, CMB、CMAThe relationship between the local clocks of the three and the CH is as follows.
Wherein,fAindicating cluster head CH and cluster member CMAClock tilt of fBIndicating cluster head CH and cluster member CMBClock tilt of tARepresenting cluster members CMAClock of (t)BRepresenting cluster members CMBClock of τAIndicating cluster head CH and cluster member CMAClock offset of τBIndicating cluster head CH and cluster member CMBClock offset of tCHIndicating a cluster head clock;
the two formulas above are combined as:
tA=tBφ1+φ2(formula 10)
Wherein, thetaA、θBRespectively representing cluster members CMAAnd cluster member CMBCorresponding clock parameters; let thetaA=1/fA,θB=1/fB; <math>
<mrow>
<msub>
<mi>φ</mi>
<mn>1</mn>
</msub>
<mover>
<mo>=</mo>
<mi>Δ</mi>
</mover>
<msub>
<mi>f</mi>
<mi>A</mi>
</msub>
<mo>/</mo>
<msub>
<mi>f</mi>
<mi>B</mi>
</msub>
<mo>=</mo>
<msub>
<mi>θ</mi>
<mi>B</mi>
</msub>
<mo>/</mo>
<msub>
<mi>θ</mi>
<mi>A</mi>
</msub>
<mo>,</mo>
<msub>
<mi>φ</mi>
<mn>2</mn>
</msub>
<mover>
<mo>=</mo>
<mi>Δ</mi>
</mover>
<msub>
<mi>τ</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>τ</mi>
<mi>B</mi>
</msub>
<msub>
<mi>f</mi>
<mi>A</mi>
</msub>
<mo>/</mo>
<msub>
<mi>f</mi>
<mi>B</mi>
</msub>
<mo>=</mo>
<msub>
<mi>τ</mi>
<mi>A</mi>
</msub>
<mo>-</mo>
<msub>
<mi>τ</mi>
<mi>B</mi>
</msub>
<msub>
<mi>φ</mi>
<mn>1</mn>
</msub>
<mo>;</mo>
</mrow>
</math> Thus, phi1、φ2Referred to as CMAAnd CMBRelative clock parameters therebetween; further, the relationship of obtaining the corresponding time data is as follows:
WhereinAndrespectively representing slave CMATo CMBAnd a slave CMBTo CMAThe propagation delay of (2). Can getAdding (equation 13) and (equation 14) to obtain
The difference between (equation 11) and (equation 12) is added to (equation 15) to obtain
Note that (equation 11) and (equation 12) also hold for all N ∈ {1, 2.,. N } time instants, so subtracting them yields:
Writing (equation 16) and (equation 17) in a matrix form
P(m)=Q(m)Φ(m)+ξ(N+m)(formula 18)
Wherein
It is possible to obtain:
Representation CMAAnd CMBAfter receiving the N + m times of cluster head broadcast message, CMAAnd CMBThe mth relative clock parameter estimate in between.
To this end, CMBFinish to CMAEstimation of local relative clock parameters. In the same way, CMACan also obtain the pair CMBEstimation of local relative clock parameters.
CM can be obtained according to m-th phi parameter estimated valueBTo CMAThe mth estimation of the local clock is <math>
<mrow>
<msubsup>
<mover>
<mi>t</mi>
<mo>^</mo>
</mover>
<mrow>
<mi>A</mi>
<mo>,</mo>
<mi>B</mi>
</mrow>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>=</mo>
<msub>
<mi>t</mi>
<mi>B</mi>
</msub>
<msubsup>
<mover>
<mi>φ</mi>
<mo>^</mo>
</mover>
<mn>1</mn>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>+</mo>
<msubsup>
<mover>
<mi>φ</mi>
<mo>^</mo>
</mover>
<mn>2</mn>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>.</mo>
</mrow>
</math>
This is CMAAnd CMBThe clock fine synchronization process based on the HLCC is carried out between the clock fine synchronization process and the clock fine synchronization process.
The beneficial effects obtained by adopting the invention are as follows:
the invention organically combines the establishment of the control channel of the cognitive radio network with the clock synchronization. The whole network synchronous clock information provided by the time synchronization process can be continuously obtained in the establishment process of the control channel, so the establishment process of the control channel can be accelerated; the time synchronization process of the invention can exchange the local time information more efficiently after being supported by the high-speed control channel, thereby continuously improving the precision of time synchronization. The invention provides an effective cognitive radio network time synchronization method, which improves the usability of a cognitive radio network in a network establishment stage and is beneficial to the practical application of the cognitive radio network.
Drawings
FIG. 1 is a flow chart of a cognitive radio network clock synchronization method based on a double-layer control channel mechanism;
FIG. 2 is a schematic diagram of message exchange of a first step and a second step of cognitive radio network clock synchronization based on a double-layer control channel mechanism;
fig. 3 is a message exchange diagram of the third step of cognitive radio network clock synchronization based on a double-layer control channel mechanism.
Detailed Description
The invention is further described with reference to the following figures and specific examples.
Fig. 1 is a flow chart of cognitive radio network clock synchronization based on a dual-layer control channel mechanism. The whole process is divided into three steps.
In the first step, the specific steps of the hierarchical discovery and clock initialization based on the LLCC are (n ═ 1).
(1) A certain cognitive user CU waits for broadcasting of a cluster head CH in the LLCC, and if the broadcasting of the CH is not detected, the cognitive user sends a CHB message (including the ID number and the local sending time of the CU) through the LLCC) Declares itself a cluster head CH.
(2) When a CU receives a broadcast from a CH, the CU sets a cognitive user sending a CHB message as the CH, recognizes the cognitive user as a cluster member CM of the CH, and reads CH local time data from the CHB messageAnd records the arrival time of the CHB messageSimultaneously returning an RTJ message to CH, and storing its own ID and local time dataWritten into the message.
(3) The CH receives RTJ message from a CU through LLCC and records the arrival time of the messageAnd reading the ID number data from the message, and setting the CU as a member of the cluster.
(4) The CH replies CTJ the message to the CM through the LLCC and sends its own local delivery timeAnd recorded RTJ message arrival timeWritten into the message.
(5) The CM receives CTJ from CH via LLCC and records message arrival timeAnd read the time in the messageAndtherefore, the CM obtains an estimated initial value of the CH local clock parameter and the CHB message propagation delay:
(6) the CM obtains an initial estimate of the CH local clock:
in the second step, the specific steps of coarse clock synchronization based on LLCC are described as follows (N ═ 2.., N }).
(1) The CH periodically transmits CHB messages with local time data written therein using LLCC
(2) The CM receives the CHB message and keeps the local receiving time asAnd reads the CH local time data in the message
(3) The CM estimates the clock parameter of the CH to obtainAndthe calculation formula is shown in (formula 8).
(4) The CM obtains an estimate of the CH local clock:
the third step, the detailed step of the clock fine synchronization based on the HLCC is as follows (N ═ N + 1.
(1) The CH continues to send CHB messages on the LLCC with local time data written therein
(2)CMAAnd CMBCHB message received on LLCC, readAnd respectively record the receiving time asAnd
(3)CMBupstream CM on HLCCASending a local time writeAnd CH timeThe RTS message of (1).
(4)CMAReceiving RTS message on HLCC, recording arrival timeAnd reads time data in the RTS messageAndaccording toCMAFinding corresponding CHB message arrival time from local database
(5)CMATo CMBSending a local time writtenAndandthe CTS message of (2).
(6)CMBReceiving the CTS message, recording the time of arrivalAnd read outAnd
(7)CMBget a pair of CMARelative clock parameter ofAndthe calculation formula is shown in (formula 19).
(8) Calculating CMBTo CMAThe local clock of is
Fig. 2 is a schematic diagram of message exchange of the first step and the second step of cognitive radio network clock synchronization based on a double-layer control channel mechanism. As shown, the local clocks of CH and CM are represented as time axes tCHAnd tCMThe clock offset of both is τ, and the clock tilt of CM with respect to CH is f. The first step, CHB, CMB and CHA messages are exchanged between CH and CM in turn, the corresponding message sending time is respectivelyAndthe message receiving times are respectivelyAndin the second step, the CH periodically sends CHB messages to the CM for a period of timen∈[2,N]At a receiving time ofn∈[2,N]。
Fig. 3 is a message exchange diagram of the third step of cognitive radio network clock synchronization based on a double-layer control channel mechanism. In the figure, CH and CMAAnd CMBRespectively, as a time axis tCH、tAAnd tB。tAAnd tCHIs offset by tauA,tBAnd tCHIs offset by tauB. Clock skew of CMA with respect to CH is fA,CMBClock skew with respect to CH of fB. The CH periodically transmits CHB messages with a transmission time set toCMAAnd CMBThe local time of receiving the CHB message is respectively set toAndCMAand CMBAnd RTS and CTS signaling messages are exchanged therebetween in sequence. CM (compact message processor)BWhere the local time to send the RTS message is set toLocal time of receiving CTS message is set toCMAWhere the local time to receive the RTS message is set toLocal time to send CTS message is set toThe N is formed by { N +1, N +2,.., N + m }, and m is a natural number.
The above embodiments are only for illustrating the technical solutions of the present invention and are not limited, and it should be understood by those skilled in the art that modifications or equivalent substitutions can be made on the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and the technical solutions of the present invention should be covered in the claims of the present invention.
Claims (6)
1. A cognitive radio network clock synchronization method based on a double-layer control channel mechanism is characterized by comprising the following steps:
is provided withThe cluster head local time of the nth cluster head broadcast message is represented, and n is a natural number; setting a given user cluster in a cognitive radio network to contain at least one cognitive user;
firstly, neighbor/layer discovery and clock synchronization initialization based on a low-layer control channel;
step (S11), a certain cognitive user is set to wait for the cluster head broadcast message in a low-level control channel, and if the cluster head broadcast message is not detected, the cognitive user is determined to be the cluster head;
step (S12), the cluster head sends the broadcast message of cluster head through the low-layer control channel, the broadcast message of cluster head includes the ID number and local sending time of the cognitive user
Step (S13), the cognitive users except the cluster head read the time from the broadcast message of the cluster headAnd recording the arrival time of the cluster head broadcast messageSimultaneously returning an adding request message or an exiting request message to the cluster head, wherein the adding request message or the exiting request message comprises the ID number and the local sending time of the cognitive user
Step (S14), the cluster head receives the join request message or the quit request message from a cognitive user through the low-level control channel, and records the arrival time of the messageAt the moment, the cognitive user is recorded as a cluster member; then, a reply including the local sending time is sent to the cluster member sending the messageAllow join message or allow exit message;
in the step (S15), the cluster members receive the join allowing message returned from the cluster head in the step (S14)After allowing the exit message, recording the local arrival timeAnd reading the timeAndcalculating to obtain an estimated initial value of cluster head clock parameters and cluster broadcast message propagation delay
Step (S16), the cluster members obtain the estimated value of the cluster head clock through calculation, and the clock synchronization initialization between the cluster members and the cluster heads is completed;
secondly, clock coarse synchronization based on a low-layer control channel;
step (S21), the cluster head periodically transmits N-1 cluster head broadcast messages through the low-layer control channel, and the transmitted messages include local transmission time dataWherein N is { 2., N }, and N is a natural number greater than or equal to 2;
step (S22), the cluster member receives the cluster head broadcast message and records the local receiving time asAnd reading the time
Step (S23), updating the clock parameter estimation value of the cluster member to the cluster head by combining the initial value of the cluster member to the local clock parameter estimation of the cluster head and the initial value of the cluster broadcast message propagation delay obtained in the step one;
step (S24), updating the estimated value of the cluster head local clock of the cluster members;
thirdly, the clock is precisely synchronized based on a high-level control channel;
two cluster members exist in a certain cluster of the cognitive radio network and are respectively marked as CMAAnd CMBAnd they have already finished the clock synchronization initialization of the said first step and clock coarse synchronization of the second step with the cluster head separately;
step (S31), the cluster head continues to send the broadcast message of cluster head on the low-level control channel, and writes the local time in the messageWherein N belongs to { N + 1.,. N + m }, and m is a natural number;
step (S32), CMAAnd CMBReceiving cluster head broadcast message on low-layer control channel, readingAnd respectively record the receiving time asAnd
step (S33), CMBUpward CM on higher layer control channelASending a local time writeAnd cluster head timeSending the request message;
step (S34), CMAReceiving CM over higher layer control channelBSending request message of recording arrival timeAnd reads out time data in the transmission request messageAndaccording toCMAFinding corresponding cluster head broadcast message arrival time from local database
Step (S35), CMATo CMBSending a write withAnd local transmission timeThe transmission permission message of (1);
step (S36), CMBReceiving the transmission permission message, recording the local arrival timeAnd read outAnd
step (S37), calculating CMBAnd CMAAn estimate of a relative clock parameter therebetween;
step (S38), calculating CMBTo CMAEstimate of local clock, complete CMAAnd CMBBased on the clock fine synchronization process of the high-level control channel.
2. A substrate as claimed in claim 1The cognitive radio network clock synchronization method based on the double-layer control channel mechanism is characterized in that in the first step (S15), the initial value of the cluster member to the local clock parameter estimation of the cluster head is calculatedInitial value of estimation of propagation delay of sum cluster broadcast messageThe method specifically comprises the following steps:
wherein, <math>
<mrow>
<msup>
<mi>A</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msup>
<mover>
<mo>=</mo>
<mi>Δ</mi>
</mover>
<mfenced open='[' close=']'>
<mtable>
<mtr>
<mtd>
<msubsup>
<mi>T</mi>
<mn>1</mn>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msubsup>
</mtd>
</mtr>
<mtr>
<mtd>
<msubsup>
<mi>T</mi>
<mn>4</mn>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msubsup>
</mtd>
</mtr>
<mtr>
<mtd>
<msubsup>
<mi>T</mi>
<mn>5</mn>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msubsup>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>,</mo>
<msup>
<mi>B</mi>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msup>
<mover>
<mo>=</mo>
<mi>Δ</mi>
</mover>
<mfenced open='[' close=']'>
<mtable>
<mtr>
<mtd>
<msubsup>
<mi>T</mi>
<mn>2</mn>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msubsup>
</mtd>
<mtd>
<mo>-</mo>
<mn>1</mn>
</mtd>
<mtd>
<mo>-</mo>
<mn>1</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<msubsup>
<mi>T</mi>
<mn>3</mn>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msubsup>
</mtd>
<mtd>
<mo>-</mo>
<mn>1</mn>
</mtd>
<mtd>
<mo>+</mo>
<mn>1</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<msubsup>
<mi>T</mi>
<mn>6</mn>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</msubsup>
</mtd>
<mtd>
<mo>-</mo>
<mn>1</mn>
</mtd>
<mtd>
<mo>-</mo>
<mn>1</mn>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>.</mo>
</mrow>
</math>
3. the method for synchronizing cognitive radio network clock based on the dual-layer control channel mechanism as claimed in claim 1, wherein the step (S23) in the second step comprises the following specific calculation processes:
wherein,
represents the nth-order estimate of Θ, N ═ 1, ·, N },is an estimate of the clock parameter.
4. The method for synchronizing cognitive radio network clock based on the dual-layer control channel mechanism as claimed in claim 1, wherein the step (S24) in the second step comprises the following specific calculation processes:wherein,n-th estimated value, t, representing local clock of cluster head to cluster memberCMIs the clock value of a member of the cluster,is an estimate of the clock parameter.
5. The cognitive radio network clock synchronization method based on the dual-layer control channel mechanism as claimed in claim 1, wherein the third step (S37) is a step of calculating the formula:
wherein,
representation CMAAnd CMBAfter receiving the N + m times of cluster head broadcast message, CMAAnd CMBThe mth relative clock parameter estimate in between.
6. The cognitive radio network clock synchronization method based on the dual-layer control channel mechanism as claimed in claim 1, wherein the third step (S38) is a step of calculating the formula: CM (compact message processor)BEstimating CMALocal clock of <math>
<mrow>
<msubsup>
<mover>
<mi>t</mi>
<mo>^</mo>
</mover>
<mrow>
<mi>A</mi>
<mo>,</mo>
<mi>B</mi>
</mrow>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mover>
<mo>=</mo>
<mi>Δ</mi>
</mover>
<msub>
<mi>t</mi>
<mi>B</mi>
</msub>
<msubsup>
<mover>
<mi>φ</mi>
<mo>^</mo>
</mover>
<mn>1</mn>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>+</mo>
<msubsup>
<mover>
<mi>φ</mi>
<mo>^</mo>
</mover>
<mn>2</mn>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>)</mo>
</mrow>
</msubsup>
<mo>,</mo>
</mrow>
</math> Wherein,is CMAAnd CMBThe mth relative clock parameter estimate in between.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410462726.7A CN104202813B (en) | 2014-09-12 | 2014-09-12 | Cognitive radio networks clock synchronizing method based on double-deck control channel mechanism |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410462726.7A CN104202813B (en) | 2014-09-12 | 2014-09-12 | Cognitive radio networks clock synchronizing method based on double-deck control channel mechanism |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104202813A true CN104202813A (en) | 2014-12-10 |
CN104202813B CN104202813B (en) | 2017-12-05 |
Family
ID=52088018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410462726.7A Expired - Fee Related CN104202813B (en) | 2014-09-12 | 2014-09-12 | Cognitive radio networks clock synchronizing method based on double-deck control channel mechanism |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104202813B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106027118A (en) * | 2016-07-07 | 2016-10-12 | 苏州大学 | Channel intersection method and system for cognitive radio network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090041003A1 (en) * | 2006-02-23 | 2009-02-12 | Koninklijke Philips Electronics N.V. | Synchronization of distributed networks |
CN102572851A (en) * | 2010-12-28 | 2012-07-11 | 北京邮电大学 | Method and device for acquiring control channel resources from cognitive radio |
CN103248442A (en) * | 2013-05-06 | 2013-08-14 | 宁波大学 | Method for sensing OFDM signal frequency spectrum under condition of time synchronization |
-
2014
- 2014-09-12 CN CN201410462726.7A patent/CN104202813B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090041003A1 (en) * | 2006-02-23 | 2009-02-12 | Koninklijke Philips Electronics N.V. | Synchronization of distributed networks |
CN102572851A (en) * | 2010-12-28 | 2012-07-11 | 北京邮电大学 | Method and device for acquiring control channel resources from cognitive radio |
CN103248442A (en) * | 2013-05-06 | 2013-08-14 | 宁波大学 | Method for sensing OFDM signal frequency spectrum under condition of time synchronization |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106027118A (en) * | 2016-07-07 | 2016-10-12 | 苏州大学 | Channel intersection method and system for cognitive radio network |
Also Published As
Publication number | Publication date |
---|---|
CN104202813B (en) | 2017-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Mobi-sync: Efficient time synchronization for mobile underwater sensor networks | |
Elbhiri et al. | Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks | |
Borbash et al. | An asynchronous neighbor discovery algorithm for wireless sensor networks | |
Chepuri et al. | Joint clock synchronization and ranging: Asymmetrical time-stamping and passive listening | |
Lin et al. | A scheme for delay-sensitive spatiotemporal routing in SDN-enabled underwater acoustic sensor networks | |
Roy et al. | A synchronous duty-cycled reservation based MAC protocol for underwater wireless sensor networks | |
Liao et al. | A handshake based ordered scheduling MAC protocol for underwater acoustic local area networks | |
Wang et al. | Design of underwater acoustic sensor communication systems based on software-defined networks in big data | |
Dagdeviren et al. | Semi-asynchronous and distributed weighted connected dominating set algorithms for wireless sensor networks | |
Lv et al. | UA-MAC: an underwater acoustic channel access method for dense mobile underwater sensor networks | |
Guo et al. | Mobile target localization based on iterative tracing for underwater wireless sensor networks | |
Jin et al. | Integrated time synchronization and multiple access protocol for underwater acoustic sensor networks | |
Lin et al. | MHM: A multiple handshaking MAC protocol for underwater acoustic sensor networks | |
CN104202813B (en) | Cognitive radio networks clock synchronizing method based on double-deck control channel mechanism | |
CN107197514B (en) | Cognitive global clock synchronization method of wireless sensor network and method applied to multi-hop network | |
Peng | A novel adaptive mobility-aware MAC protocol in wireless sensor networks | |
Manjula et al. | Cluster based data aggregation in underwater acoustic sensor networks | |
Nguyen et al. | Efficiency reservation MAC protocol for underwater acoustic sensor networks | |
Zhu et al. | Performance analyses and improvements for IEEE 802.15. 4 CSMA/CA scheme in wireless multihop sensor networks based on HTC algorithm | |
Zhang et al. | Distributed synchronization based on model-free reinforcement learning in wireless ad hoc networks | |
Hur et al. | Novel MAC protocol and middleware designs for wearable sensor-based systems for health monitoring | |
Qianfeng et al. | A new energy-efficient time synchronization protocol in wireless sensor networks | |
Dhongdi et al. | Simulation and testbed implementation of TDMA MAC on Underwater Acoustic Sensor Network | |
Nieminen et al. | Network-wide time synchronization in multi-channel wireless sensor networks | |
Roy et al. | Multichannel ordered contention MAC protocol for underwater wireless sensor networks |
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: 20171205 Termination date: 20180912 |
|
CF01 | Termination of patent right due to non-payment of annual fee |