WO2020228433A1 - 一种同步方法及设备 - Google Patents
一种同步方法及设备 Download PDFInfo
- Publication number
- WO2020228433A1 WO2020228433A1 PCT/CN2020/082190 CN2020082190W WO2020228433A1 WO 2020228433 A1 WO2020228433 A1 WO 2020228433A1 CN 2020082190 W CN2020082190 W CN 2020082190W WO 2020228433 A1 WO2020228433 A1 WO 2020228433A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- sequence
- synchronization
- synchronization sequence
- sent
- detected
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
- H04J3/0605—Special codes used as synchronising signal
- H04J3/0608—Detectors therefor, e.g. correlators, state machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
- H04J3/0605—Special codes used as synchronising signal
- H04J3/0611—PN codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
Definitions
- the present disclosure relates to the field of wireless communication technology, and in particular to a synchronization method and equipment.
- the main function of network synchronization is to keep the time reference of each network device consistent, and each network device is synchronized, so that common wireless resources can be used in a time division multiple access (TDMA) manner.
- TDMA time division multiple access
- Commonly used synchronization methods include external synchronization and internal synchronization.
- External synchronization uses the second pulse signal of the satellite as a time reference to provide a synchronization source for the entire network network equipment. This method is simple to implement, has high precision, and does not have problems such as network splitting and fusion, but it relies on the pulse signal of the satellite. Once the pulse signal is not available, the network cannot operate.
- internal synchronization does not rely on an external clock source, but publishes the reference time through the network equipment of the network center as the central master node. Other network equipment receives and forwards the reference time to complete synchronization to the central master node in turn, and finally realizes the adjustment.
- Network time synchronization This method has strong anti-destroy ability, but needs to consider issues such as splitting and merging in the network, so the process is relatively complicated.
- central time synchronization In a mobile ad hoc network or sensor network, internal synchronization realizes the time synchronization of the entire network through the node's own clock and network synchronization mechanism. According to the different synchronization mechanisms, it can be divided into two types: central time synchronization and non-central time synchronization. class. Centralized time synchronization requires a central node (time synchronization server) to provide accurate time signals. Other network devices synchronize with the central node through information exchange, and the entire network forms a tree rooted at the central node.
- a node obtains frame synchronization related information by receiving synchronization sequences sent by other nodes, and provides frame synchronization information for other nodes by sending synchronization sequences.
- nodes need to interact to complete the coordination and allocation of synchronization sequence receiving and sending resources, and it is inevitable that there will be conflicts and collisions between synchronization sequences of different nodes.
- the synchronization sequences sent by different nodes collide and collide, it will affect the search of synchronization sequences by other nodes and the acquisition of related synchronization information. Therefore, how to reduce or avoid conflicts and collisions in synchronization sequences is a technical problem that needs to be resolved at present.
- the embodiments of the present disclosure provide a synchronization method and device.
- a synchronization method including: a network device detects a synchronization sequence, the network device performs frame synchronization according to the detected synchronization sequence, and determines a synchronization sequence to be sent according to the detected synchronization sequence, wherein The synchronization sequence to be sent is a pseudo-random sequence; the network device determines the sending moment of the synchronization sequence to be sent, and sends the synchronization sequence to be sent at the sending moment of the synchronization sequence to be sent.
- the determining the synchronization sequence to be sent according to the detected synchronization sequence includes: the network device selects one from the synchronization sequence set according to the synchronization sequence detected by M1 consecutive synchronization time slots The synchronization sequence is used as the synchronization sequence to be sent by the network device, and the selected synchronization sequence is different from the synchronization sequence detected by the M1 consecutive synchronization time slots, where M1 is an integer greater than or equal to 1.
- the method further includes: the network device determines that the synchronization sequence set does not include a synchronization sequence that is different from the synchronization sequence detected in the M1 continuous synchronization time slots, and then the synchronization is detected according to the M1 continuous synchronization time slots. Select a synchronization sequence from the received energy of the sequence as the synchronization sequence to be sent by the network device.
- the network device determining the sending moment of the synchronization sequence to be sent includes: the network device selects a location sequence from a location sequence set; the network device selects a location sequence according to the location sequence The sending moment of the synchronization sequence to be sent is determined, wherein each bit in the position sequence corresponds to a sending moment of the synchronization sequence, and the value of each bit is used to indicate whether to send the synchronization sequence at the corresponding sending moment.
- the position sequence set includes a first position sequence, and the value of each bit of the first position sequence is used to indicate that the synchronization sequence is sent at a corresponding transmission time; the network device selects the position sequence set Selecting a position sequence includes: if the network device is a synchronization initiating device, selecting the first position sequence from the position sequence set; otherwise, selecting from the position sequence set except for the first position sequence A sequence of positions outside.
- the position sequence is a pseudo-random sequence.
- a network device including: a receiving module for detecting a synchronization sequence; a processing module for performing frame synchronization according to the detected synchronization sequence, and determining a synchronization sequence to be sent according to the detected synchronization sequence , And determine the sending moment of the synchronization sequence to be sent, where the synchronization sequence to be sent is a pseudo-random sequence; the sending module is configured to send the synchronization sequence to be sent at the sending moment of the synchronization sequence to be sent Synchronization sequence.
- a communication device including: a processor, a memory, and a transceiver; the processor is configured to read computer instructions in the memory and execute the method according to any one of the above-mentioned first aspects .
- a computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to make the computer execute any one of the above-mentioned first aspects.
- FIG. 1 is a schematic diagram of an internal synchronization process provided by an embodiment of the disclosure
- FIG. 2 is a schematic diagram of a synchronization process provided by an embodiment of the disclosure.
- FIG. 3 is a schematic diagram of a synchronization process provided by another embodiment of the present disclosure.
- FIG. 4 is a schematic structural diagram of a network device provided by an embodiment of the disclosure.
- Fig. 5 is a schematic structural diagram of a communication device provided by an embodiment of the disclosure.
- Fig. 1 exemplarily shows an internal synchronization process.
- the beacon frames sent by the central node are referred to as M-beacon
- the beacon frames sent by the non-central node are referred to as S-beacon.
- the central node (time synchronization server) periodically sends M-beacon frames to provide time synchronization information, and other network devices listen (or detect) the M-beacon frames sent by the central node;
- the network device listens to the M-beacon frame of the central node, it first performs frame synchronization, and then applies for its own synchronization resource. After applying for the synchronization resource, it sends its own S-beacon frame to complete network synchronization.
- the network device if the network device does not detect the M-beacon frame sent by the central node, the network device acts as the central node to send the M-beacon frame.
- the central node for network synchronization is determined according to the node identification (ID) and power-on time.
- ID node identification
- the node with the early startup time first declares itself as the central node for network synchronization. When multiple nodes declare themselves as the central node at the same time, the node is elected The node with the smallest ID is the central node.
- the beacon frame sent by the network device can increase the sending and receiving distance by increasing the transmission power, reducing the code rate, etc., to ensure that the coverage of the beacon frame is much larger than that of the data frame.
- network devices obtain frame synchronization related information by receiving synchronization sequences sent by other network devices, and provide frame synchronization information for other network devices by sending synchronization sequences.
- network devices need to interact to complete the coordination and allocation of synchronization sequence receiving and sending resources, and conflicts and collisions of synchronization sequences of different network devices are inevitable.
- the synchronization sequences sent by different network devices collide and collide, it will affect the search of synchronization sequences by other network devices and the acquisition of related synchronization information.
- the network device may use a white noise-like random sequence (PN sequence) as a synchronization sequence.
- PN sequence white noise-like random sequence
- the pseudo-random sequence has autocorrelation and cross-correlation (that is, orthogonal or quasi-orthogonal), Therefore, even if different synchronization sequences collide, the synchronization information can be extracted through simple auto-correlation and cross-correlation processing.
- the embodiments of the present disclosure can be applied to mobile ad hoc networks, sensor networks, etc., to realize time synchronization between network devices in the network.
- the network equipment in the embodiments of the present disclosure is also called a network node or node, such as a vehicle-mounted terminal in a mobile ad hoc network composed of vehicle-mounted terminals, or a sensor in a sensor network composed of sensors.
- the mobile ad hoc network is a centerless, multi-hop, temporary autonomous system formed by a group of nodes with both terminal and routing functions through transmission links.
- the mobile ad hoc network that uses internal synchronization for time synchronization, all nodes in the network need to synchronize frames by receiving synchronization sequences sent by other nodes, and have the need to send synchronization sequences. Therefore, the transmission of synchronization sequences in the network requires inter-nodes Carry out coordination and scheduling, try to avoid conflicts, so that the receiving node can extract synchronization information for frame synchronization.
- a pseudo-random sequence is used as a synchronization sequence, and the PN sequence has auto-correlation and cross-correlation properties similar to white noise, that is, it has orthogonality or quasi-orthogonality.
- the same network uses N 0 (N 0 is an integer greater than 1) different PN sequences as synchronization sequences, and different nodes in the network can use different PN sequences.
- the synchronization related information of the sending node can be obtained by detecting the synchronization sequence sent by the node, and subsequent follow-up Processing to avoid conflicts and collisions of synchronization sequences.
- N 0 can be set to a relatively small value, and different nodes can be used under certain constraints.
- the same PN sequence is used as a synchronization sequence, that is, in a network, under certain conditions, the same synchronization sequence can be multiplexed by different nodes.
- the network device can select a synchronization sequence from the synchronization sequence set as the synchronization sequence to be sent by the network device according to the synchronization sequence detected within a period of time, so as to avoid the occurrence of synchronization sequences sent by other network devices as much as possible Conflict or collision.
- the network device may select a position sequence from a preset position sequence set, and determine the sending time of the synchronization sequence according to the position sequence.
- the position sequence may be a PN sequence to try to avoid conflicts or collisions with the sending moments of synchronization sequences of other nodes.
- the following describes the embodiments of the present disclosure from several aspects such as the structure of the synchronization sequence, the selection of the synchronization sequence, and the transmission resource of the synchronization sequence.
- a synchronization sequence set may be preset, and the set includes one or more synchronization sequences, and the network node may select a synchronization sequence to be used from the synchronization sequence set.
- the synchronization sequence in the synchronization sequence set may be an m sequence or other PN sequence that meets orthogonality or quasi-orthogonality, which is not limited in the present disclosure.
- the synchronization sequence set contains N 0 available synchronization sequences, and the network node determines the synchronization sequence used by itself in a distributed manner according to the use situation of the synchronization sequence in the network, that is, each network node hears according to its own For the use of the synchronization sequence, select the synchronization sequence that you need to send from the synchronization sequence set.
- the network node can use the following methods to select the synchronization sequence that it needs to send:
- the network node continuously detects the usage of the synchronization sequence in the M 0 synchronization time slots, and records the detected synchronization sequence and the received energy of the synchronization sequence. Further, the network node may sort the detected synchronization sequences in the M 0 synchronization time slots according to the magnitude of received energy. The received energy may be received power or other parameters that can represent signal energy. If the same synchronization sequence is received multiple times in the M 0 synchronization time slots, the maximum received energy in the multiple receptions can be recorded for the synchronization sequence.
- the network node determines that there is an unused synchronization sequence in the synchronization sequence set based on the synchronization sequence detected in the M 0 synchronization time slots (that is, it is determined that the synchronization sequence set contains detections in the synchronization sequence set different from the M 0 synchronization time slots. Hear synchronization sequence), then select an unused synchronization sequence from the listening sequence set as the synchronization sequence that the network node needs to send.
- the network node determines that there is no unused synchronization sequence in the synchronization sequence set based on the synchronization sequence detected in the M 0 synchronization time slots (that is, it is determined that the synchronization sequence set does not contain different synchronization sequences from the M 0 synchronization time slots. Detected synchronization sequence), the synchronization sequence is selected according to the received energy of the synchronization sequence detected in the M 0 synchronization time slots. For example, the detected synchronization sequence with the smallest received energy is used as the synchronization sequence of the network node.
- M 0 is a system configuration parameter, or the value of M 0 can be agreed in advance.
- n 1 is an integer greater than or equal to 1 in a period t 1 and synchronization is allowed to be sent
- N n 1 ⁇ n 2 moments
- a mobile ad hoc network using internal synchronization if the smallest unit of data transmission is a time slot, multiple time slots constitute a frame, and multiple frames constitute a super frame.
- a super frame contains one or more for sending synchronization
- the synchronization time slot of the sequence, the node in the network can judge the start and end time of the superframe according to the received synchronization sequence.
- a position sequence set may be preset, and the set includes one or more position sequences.
- the network node may select the position sequence to be used from the position sequence set, thereby determining the sending of the synchronization sequence according to the selected position sequence Resource, that is, determine the transmission time (or transmission time slot) of the synchronization sequence.
- the network node can determine the time when it sends the synchronization sequence on the premise that all available sending times are known. Different nodes can use different position sequences.
- the position sequence may be a PN sequence, which has autocorrelation and cross-correlation similar to white noise.
- Each bit of a position sequence corresponds to a transmission time (such as a synchronization time slot), and the value of each bit is used to indicate whether to transmit the synchronization sequence at the corresponding transmission time. For example, when the value of a bit in the synchronization sequence is 1, it means that the network node sends the synchronization sequence at the sending moment corresponding to the bit; when the value of a bit in the synchronization sequence is 0, it means that the network node is in the bit The synchronization sequence is not sent at the corresponding sending moment.
- the network node does not send synchronization sequences in the first and third synchronization time slots , the network node does not send synchronization sequences in the first and third synchronization time slots , The synchronization sequence is sent in the second and fourth synchronization time slots.
- the length of the position sequence (that is, the number of bits included) can be determined according to the number of synchronization time slots in a cycle. For example, if the number of synchronization time slots in a cycle is 4, the length of a position sequence can be equal to 4.
- the position sequence of all 1s is not applicable to other nodes.
- the characteristic polynomial f(x) of the m sequence x 4 + x + 1
- the initial state a 0 (1,0,0,0)
- the period is 15.
- FIG. 2 is a schematic diagram of a synchronization process provided by an embodiment of the present disclosure. As shown in Figure 2, the process can include:
- the network device (or network node) detects the synchronization sequence
- the network device performs frame synchronization according to the detected synchronization sequence, and determines the synchronization sequence to be sent according to the detected synchronization sequence, where the synchronization sequence to be sent is a pseudo-random sequence;
- S203 The network device determines the sending moment of the synchronization sequence to be sent, and sends the synchronization sequence to be sent at the sending moment of the synchronization sequence to be sent.
- the network device may select a synchronization sequence from the synchronization sequence set as the synchronization sequence to be sent by the network device according to the synchronization sequence detected by the M1 consecutive synchronization time slots, and the selected synchronization sequence is different The synchronization sequence detected in the M1 consecutive synchronization time slots.
- the network device may receive the synchronization sequence detected according to the M1 continuous synchronization time slots.
- Energy for example, received power
- a synchronization sequence is selected as the synchronization sequence to be sent by the network device.
- the network device may select a position sequence from the set of position sequences, and determine the sending moment of the synchronization sequence to be sent according to the position sequence, wherein each bit in the position sequence corresponds to For a sending moment of the synchronization sequence, the value of each bit is used to indicate whether to send the synchronization sequence at the corresponding sending moment.
- the position sequence set includes a first position sequence, and the value of each bit of the first position sequence is used to indicate to send a synchronization sequence at a corresponding sending moment.
- FIG. 3 is a schematic diagram of a synchronization process provided by an embodiment of the present disclosure. As shown in Figure 3, any node in the wireless network can execute the following process to achieve network synchronization:
- the network node generates a synchronization sequence set and a position sequence set, and determines the position sequence used by the network node.
- the network node can generate a synchronization sequence set and a position sequence set according to the construction method described in the foregoing embodiment.
- the synchronization sequence set and the position sequence set may also be preset in the network node.
- the network node may select a position sequence from the set of position sequences for the network node to determine the sending time of the synchronization sequence. Among them, if the network node is a synchronization initiating node, a position sequence with a value of all 1s can be selected, otherwise, other position sequences are selected.
- S301 can be executed at any time, for example, when the network node is initialized.
- the network node detects the synchronization sequence.
- the length of detection time is determined according to the specific network configuration.
- S305 The network node counts the detected synchronization sequence and the received power of the detected synchronization sequence
- S306 The network node uses the method described in the foregoing embodiment to determine the synchronization sequence that the network node needs to send by itself.
- S307 The node judges whether to send its own synchronization sequence at the sending moment of the current synchronization sequence, if it is, then go to S308, otherwise, go to S305;
- S308 The network node sends its own synchronization sequence, and further proceeds to S306;
- S309-310 The network node determines that it is the network synchronization initiating node, selects its own synchronization sequence and position sequence, and sends the synchronization sequence, and then can proceed to S305.
- a node that has not obtained frame synchronization selects a position sequence in the position sequence, and then detects the synchronization sequence, and performs frame synchronization according to the detected synchronization sequence. If no synchronization sequence is detected within a certain period of time, it is considered that no other node in the network sends a synchronization sequence, and it will determine itself as the network synchronization initiating node, select a synchronization sequence in the synchronization sequence set, and based on the superframe structure and location The sequence determines the transmission time slot of the synchronization sequence, and sends the synchronization sequence in the determined transmission time slot; if the synchronization sequence sent by other nodes is detected within a certain period of time, the start and end time of the superframe are determined according to the synchronization sequence.
- a synchronization sequence is selected from the synchronization sequence set and sent according to the synchronization sequence selection rule.
- the detection and transmission of the synchronization sequence can be completed according to S302 to S310 in the process.
- node a there are three nodes a, b, and c in the network, where node b and node c have completed synchronization, and node a is a new node joining the network.
- two sequences ⁇ N i , N j ⁇ are selected as the synchronization sequences of the network according to certain rules.
- node a When performing network synchronization, node a first searches for synchronization sequences according to the selection and sending rules of synchronization sequences, and completes frame synchronization according to the searched synchronization sequences; then node a continuously monitors the use of synchronization sequences in 3 synchronization time slots case, the first synchronization time slot synchronization sequence is detected energy N i e1, the second synchronization time slot energies are detected synchronization sequence of N j e2 and e3 and N i, the third synchronization time slot is detected N i is the energy E4 synchronization sequence, wherein e1>e2>e3> e4, i.e., to detect a node N i and two synchronization sequences N j, the maximum energy corresponding sequence of e1 and E2; last node a selection sequence according to the rule N j serves as its own synchronization sequence, and sends the synchronization sequence in the fourth synchronization slot according to its position sequence.
- the position sequence is 0.
- the energy detected in the sixth synchronization time slot is e5 (e4>e5) and e6, respectively (e6> e4) synchronization sequence N i and N j, in a seventh sync time slots is detected energy e7 (e6> e7) N i of the synchronization sequence.
- the node synchronization time slot 3 a comparison of the latest monitoring synchronization sequence maximum energy N i and N j corresponding to e4 and e6, select the sequence N i as their synchronization sequence, and transmits the synchronization sequence .
- the synchronization method proposed in the embodiments of the present disclosure is used in a centerless internal synchronization wireless network, so that the synchronization sequence sent by different nodes makes full use of the characteristics of PN sequence-like white noise (the autocorrelation is a larger The cross-correlation is close to zero), so that even if the synchronization sequence collides, information can be extracted through simple auto-correlation and cross-correlation processing.
- the nodes in the network determine the synchronization sequence they use by detecting the synchronization sequence used by other nodes and the energy of the received synchronization sequence, fully reuse the synchronization sequence of the network, and reduce the synchronization sequence required by the entire network. Number, reduce the complexity of node detection synchronization sequence.
- the nodes in the network use the PN sequence as the position sequence to determine the time to send and receive the synchronization sequence, and allocate resources for sending and receiving the synchronization sequence in a way that does not require coordination between nodes, and guarantees any two The nodes that can communicate directly can receive the synchronization sequence sent by the other party.
- the embodiments of the present disclosure also provide a network device, which can be applied to the foregoing embodiments to realize time synchronization.
- Fig. 4 is a schematic structural diagram of a network device provided by an embodiment of the present disclosure.
- the device may include: a receiving module 401, a processing module 402, and a sending module 403, where:
- the receiving module 401 is used to detect a synchronization sequence
- the processing module 402 is configured to perform frame synchronization according to the detected synchronization sequence, determine the synchronization sequence to be transmitted according to the detected synchronization sequence, and determine the transmission time of the synchronization sequence to be transmitted, wherein the synchronization sequence to be transmitted
- the synchronization sequence is a pseudo-random sequence
- the sending module 403 is configured to send the synchronization sequence to be sent at the sending moment of the synchronization sequence to be sent.
- each module in the above device can refer to the description of the function implemented by the network device (network node) in the foregoing embodiment, which will not be repeated here.
- the embodiments of the present disclosure also provide a communication device, which can implement the functions of the network device (network node) in the foregoing embodiments.
- the communication device may include: a processor 501, a memory 502, a transceiver 503, and a bus interface 504.
- the processor 501 is responsible for managing the bus architecture and general processing, and the memory 502 can store data used by the processor 501 when performing operations.
- the transceiver 503 is used to receive and send data under the control of the processor 501.
- the bus architecture may include any number of interconnected buses and bridges. Specifically, one or more processors represented by the processor 501 and various circuits of the memory represented by the memory 502 are linked together.
- the bus architecture can also link various other circuits such as peripherals, voltage regulators, power management circuits, etc., which are all known in the art, so they will not be further described in this article.
- the bus interface provides the interface.
- the processor 501 is responsible for managing the bus architecture and general processing, and the memory 502 can store data used by the processor 501 when performing operations.
- the process disclosed in the embodiments of the present disclosure may be applied to the processor 501 or implemented by the processor 501.
- each step of the signal processing flow can be completed by hardware integrated logic circuits in the processor 501 or instructions in the form of software.
- the processor 501 may be a general-purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and can implement or execute the embodiments of the present disclosure The disclosed methods, steps and logic block diagrams.
- the general-purpose processor may be a microprocessor or any conventional processor.
- the steps of the method disclosed in the embodiments of the present disclosure may be directly embodied as being executed and completed by a hardware processor, or executed and completed by a combination of hardware and software modules in the processor.
- the software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, registers.
- the storage medium is located in the memory 502, and the processor 501 reads the information in the memory 502, and completes the steps of the signal processing flow in combination with its hardware.
- the processor 501 is configured to read computer instructions in the memory 502 and execute the functions implemented on the network device (network node) side in the process shown in FIG. 2 or FIG. 3.
- the embodiments of the present disclosure also provide a computer-readable storage medium that stores computer-executable instructions, and the computer-executable instructions are used to make the computer execute the network device (network device) in the above-mentioned embodiment. Node).
- These computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing equipment to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device.
- the device implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.
- These computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operation steps are executed on the computer or other programmable equipment to produce computer-implemented processing, so as to execute on the computer or other programmable equipment.
- the instructions provide steps for implementing functions specified in a flow or multiple flows in the flowchart and/or a block or multiple blocks in the block diagram.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本公开公开了一种同步方法及设备。在本公开中,网络设备检测同步序列;所述网络设备根据检测到的同步序列进行帧同步,并根据所述检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;所述网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
Description
相关申请的交叉引用
本公开要求在2019年05月15日提交中国专利局、申请号为201910404808.9、申请名称为“一种同步方法及设备”的中国专利申请的优先权,其全部内容通过引用结合在本公开中。
本公开涉及无线通信技术领域,尤其涉及一种同步方法及设备。
网络同步的主要作用是使得各个网络设备的时间基准保持一致,各个网络设备保持同步,从而能以时分多址(Time Division Multiple Access,TDMA)的方式使用公共的无线资源。
常用的同步方式有外同步和内同步两种。外同步利用卫星的秒脉冲信号作为时间基准,为全网网络设备提供同步源。该方法实现简单、精度高,没有网络分裂和融合等问题,但依赖于卫星的脉冲信号,一旦脉冲信号不可用,则网络便无法运行。与此不同,内同步不依赖外部时钟源,而是通过网络中心作为中心主节点的网络设备发布基准时间,其他网络设备通过接收和转发该基准时间,依次完成向中心主节点同步,最终实现整网的时间同步。该种方法抗毁能力强,但需要考虑网络中的分裂和合并等问题,故过程相对复杂。
在移动自组织网络或者传感器网络中,内同步通过节点自身的时钟和网络同步机制实现整网的时间同步,根据实现同步机制的不同又可以分为有中心的时间同步和无中心的时间同步两类。有中心的时间同步需要一个中心节点(时间同步服务器)提供精确的时间信号,其他网络设备通过信息交互与中心节点同步,整个网络形成一个以中心节点为根的树。
在无中心的内同步无线网络中,一个节点通过接收其他节点发送的同步 序列获得帧同步的相关信息,并通过发送同步序列为其他节点提供帧同步信息。在这个过程中,节点之间需要通过交互来完成同步序列接收和发送资源的协调和分配,并且不可避免的存在不同节点的同步序列发生冲突和碰撞。当不同节点发送的同步序列发生冲突和碰撞时,将影响其他节点对同步序列的搜索和相关同步信息的获取。因此,如何减少或避免同步序列的冲突和碰撞,是目前需要解决的技术问题。
发明内容
本公开实施例提供一种同步方法及设备。
第一方面,提供一种同步方法,包括:网络设备检测同步序列,所述网络设备根据检测到的同步序列进行帧同步,并根据所述检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;所述网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
在一种可能的实现方式中,所述根据检测到的同步序列确定待发送的同步序列,包括:所述网络设备根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数。
可选地,还包括:所述网络设备确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量,从中选取一个同步序列作为所述网络设备待发送的同步序列。
在一种可能的实现方式中,所述网络设备确定所述待发送的同步序列的发送时刻,包括:所述网络设备从位置序列集合中选取一个位置序列;所述网络设备根据所述位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值 用于指示是否在对应的发送时刻发送同步序列。
可选地,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列;所述网络设备从位置序列集合中选取一个位置序列,包括:若所述网络设备为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
可选地,所述位置序列为伪随机序列。
第二方面,提供一种网络设备,包括:接收模块,用于检测同步序列;处理模块,用于根据检测到的同步序列进行帧同步,根据所述检测到的同步序列确定待发送的同步序列,并确定所述待发送的同步序列的发送时刻,其中所述待发送的同步序列为伪随机序列;发送模块,用于在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
第三方面,提供一种通信装置,包括:处理器、存储器、收发机;所述处理器,用于读取所述存储器中的计算机指令,执行上述第一方面中任一项所述的方法。
第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行上述第一方面中任一项所述的方法。
图1为本公开实施例提供的一种内同步流程示意图;
图2为本公开实施例提供的同步流程示意图;
图3为本公开另外的实施例提供的同步流程示意图;
图4为本公开实施例提供的网络设备的结构示意图;
图5为本公开实施例提供的通信装置的结构示意图。
根据网络需求和能力的不同,内同步有很多种实现方式,但是不同的内同步方式基本遵循如下的过程,即首先通过导频、同步序列或者信标(beacon)帧的搜索获得帧同步,然后通过交互获得同步资源。
以beacon帧为例,图1示例性地示出了一种内同步流程。为了区分中心节点和非中心节点发送的beacon帧,这里称中心节点发送的beacon帧为M-beacon,称非中心节点发送的beacon帧为S-beacon。
如图所示,在S101中,中心节点(时间同步服务器)周期性的发送M-beacon帧,提供时间同步信息,其他网络设备侦听(或称检测)中心节点发送的M-beacon帧;在S102~S106中,网络设备侦听到中心节点的M-beacon帧后,首先进行帧同步,然后申请自己的同步资源,申请到同步资源后,发送自己的S-beacon帧,完成网络同步。在S107~S110中,若网络设备未侦听到中心节点发送的M-beacon帧,则该网络设备作为中心节点发送M-beacon帧。
一般情况下,网络同步的中心节点根据节点标识(ID)和开关机时间确定,开机时间早的节点首先声明自己为网络同步的中心节点,当多个节点同时声明自己为中心节点时,选举节点ID最小的为中心节点。此外,网络设备发送的beacon帧可以通过提高发射功率、降低码率等方式增大发送和接收距离,保证beacon帧的覆盖范围远大于数据帧的覆盖范围。
在无中心的内同步无线网络中,网络设备通过接收其他网络设备发送的同步序列获得帧同步的相关信息,并通过发送同步序列为其他网络设备提供帧同步信息。在这个过程中,网络设备之间需要通过交互来完成同步序列接收和发送资源的协调和分配,并且不可避免地存在不同网络设备同步序列的冲突和碰撞。当不同网络设备发送的同步序列发生冲突和碰撞时,将影响其他网络设备对同步序列的搜索和相关同步信息的获取。
本公开实施例中,网络设备可以使用类白噪声的随机序列(PN序列)作为同步序列,由于该伪随机序列具有自相关性和互相关性(即具有正交性或 者准正交性),因此使得不同的同步序列即使发生碰撞也可以通过简单的自相关、互相关处理进行同步信息提取。
本公开实施例可以适用于移动自组织网络、传感器网络等,以实现网络中网络设备间的时间同步。本公开实施例中的网络设备也称网络节点或节点,比如由车载终端构成的移动自组织网络中的车载终端,或者有传感器构成的传感器网络中的传感器。
以移动自组织网络为例,移动自组织网络是由一群兼具终端及路由功能的节点通过传输链路形成的无中心、多跳、临时性自治系统。对于采用内同步进行时间同步的移动自组织网络,网络中的节点均需要通过接收其他节点发送的同步序列进行帧同步,并且具有发送同步序列的需求,因此,网络中同步序列的发送需要节点间进行协调和调度,尽量避免冲突,以便接收节点提取同步信息进行帧同步。
基于此,本公开实施例中,采用伪随机序列(PN序列)作为同步序列,该PN序列具有与白噪声类似的自相关和互相关性质,即具有正交性或者准正交性。同一个网络使用N
0个(N
0为大于1的整数)不同的PN序列作为同步序列,网络中的不同节点可以使用不同的PN序列。这样,若网络中的所有节点都与一个唯一的PN序列一一对应时(即不同的节点使用不同的PN序列),则可以通过检测节点发送的同步序列获得发送节点的同步相关信息,进行后续处理,避免了同步序列冲突和碰撞。
可选地,为了降低网络中节点进行同步序列检测时的复杂度,在本公开的一些实施例中,可以将N
0取一个比较小的值,不同的节点在满足一定约束的条件下可以使用同一个PN序列作为同步序列,即在一个网络中,在满足一定条件下,同一同步序列可以被不同的节点复用。
可选地,网络设备可根据一段时间内检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,以尽量避免与其他网络设备所发送的同步序列发生冲突或碰撞。
可选地,网络设备可以从预先设置的位置序列集合中选取一个位置序列, 并根据所述位置序列确定同步序列的发送时刻。该位置序列可以是PN序列,以尽量避免与其他节点的同步序列的发送时刻发生冲突或碰撞。
下面分别从同步序列的构造、同步序列的选取、同步序列的发送资源等几个方面,对本公开实施例进行说明。
(一)同步序列的构造:
本公开实施例中,可预先设置同步序列集合,该集合中包括一个或多个同步序列,网络节点可从同步序列集合中选取使用的同步序列。该同步序列集合中的同步序列,可以是m序列或其他满足正交性或准正交性的PN序列,本公开对此不作限制。
以采用准正交伪随机的m序列作为网络节点的同步序列为例,m序列是最长线性反馈移位寄存器序列的简称。如果移位寄存器的阶数n=16,则m序列的周期为T
m1=2
n-1=65535,如果每个周期在PN序列的特定位置插入一个码片,可以构成一个周期长度为L
m1=2
n=65536的序列。以需要的同步序列的长度为len1=64为例,以该序列的一个周期为基础,可以构建N
m1=L
m1/len1=1024个不重叠的同步序列,构成同步序列集合{N
1,N
2,…N
m1},且该集合中的每一个同步序列都具有伪随机性。这样,如果网络中的每一个节点使用一个唯一的同步序列,则该网络可以同时支持最多1024个节点。
可选地,还可以按照一定的筛选规则在构造的同步序列集合中选取一个更优的序列子集作为网络的同步序列集合,这里的更优是指具备更好的自相关和互相关特性。例如,按照上述例子构建1024个不重叠的同步序列{N
1,N
2,…N
Nm1}后,可以在构造的同步序列集合中选取最大游程不大于n
0=8的同步序列子集作为网络的同步序列集合。
(二)同步序列的选取:
本公开实施例中,同步序列集合中包含N
0个可用的同步序列,网络节点根据网络中同步序列的使用情况,分布式地确定自己使用的同步序列,即每个网络节点根据自身侦听到的同步序列的使用情况,从同步序列集合中选取自己需要发送的同步序列。
具体来说,网络节点可采用以下方法选取自己需要发送的同步序列:
网络节点连续检测M
0个同步时隙中的同步序列的使用情况,记录检测到的同步序列以及同步序列的接收能量。进一步地,网络节点可根据接收能量大小对该M
0个同步时隙中检测到的同步序列进行排序。所述接收能量可以是接收功率或其他能够表示信号能量的参数。如果在该M
0个同步时隙中,同一同步序列被多次接收,则可以针对该同步序列记录该多次接收中的最大接收能量。
如果网络节点根据该M
0个同步时隙中检测到的同步序列,确定同步序列集合中存在未被使用的同步序列(即确定同步序列集合中包含有不同于该M
0个同步时隙中侦听到的同步序列),则从该侦听序列集合中选择一个未被使用的同步序列作为该网络节点需要发送的同步序列。
如果网络节点根据该M
0个同步时隙中检测到的同步序列,确定同步序列集合中不存在未被使用的同步序列(即确定同步序列集合中不包含不同于该M
0个同步时隙中侦听到的同步序列),则根据该M
0个同步时隙中检测到的同步序列的接收能量进行同步序列的选择。比如,将检测到的接收能量最小的同步序列作为该网络节点自己的同步序列。
其中,M
0为系统配置参数,或M
0的取值可以事先约定。
(三)同步序列的发送资源:
在采用内同步的移动自组织网络中,允许发送同步序列的时刻周期性出现,周期为t1,且在一个周期t
1内存在n
1个(n
1为大于或等于1的整数)允许发送同步序列的时刻,则在T=n
2×t
1时间内存在N=n
1×n
2个允许发送同步序列的时刻(n
2为大于或等于1的整数)。
在采用内同步的移动自组织网络中,如果数据发送的最小单元为时隙,多个时隙构成一个帧,多个帧构成一个超帧,一个超帧中包含一个或者多个用于发送同步序列的同步时隙,网络中的节点能够根据接收到的同步序列判断超帧的起始和结束的时刻。这里以一个帧中第一个时隙为发送同步序列的同步时隙,且N=2个帧构成一个超帧为例,则一个超帧中存在两个同步时隙, 并且同步时隙周期性出现,周期等于帧长。
本公开实施例中,可预先设置位置序列集合,该集合中包括一个或多个位置序列,网络节点可从位置序列集合中选取使用的位置序列,从而根据选取的位置序列来确定同步序列的发送资源,即确定发送同步序列的发送时刻(或发送时隙)。通过位置序列,网络节点可以在已知所有可用发送时刻的前提下,确定自己发送同步序列的时刻。不同的节点可以使用不同的位置序列。
可选地,位置序列可以是PN序列,具有与白噪声类似的自相关性和互相关性。
一个位置序列的每个比特对应于一个发送时刻(比如同步时隙),每个比特的取值用于指示是否在对应的发送时刻发送同步序列。比如,当同步序列中的一个比特的取值为1时,表示网络节点在该比特对应的发送时刻发送同步序列;当同步序列中的一个比特的取值为0时,表示网络节点在该比特对应的发送时刻不发送同步序列。作为一个例子,如果网络节点选取的位置比特序列为“0101”,则表示在一个周期T内的4个同步时隙中,该网络节点在第一个和第三个同步时隙不发送同步序列,在第二个和第四个同步时隙发送同步序列。
位置序列的长度(即包含的比特数量)可根据一个周期中的同步时隙的数量来确定,比如,如果一个周期中的同步时隙的数量为4,则一个位置序列的长度可以等于4。
可选地,除了网络中的网络同步发起节点外,其他节点不适用全1的位置序列。
根据以上同步序列的描述,在一个例子中,网络中允许发送同步序列的时刻周期性出现,该周期为t
1=1s,且在一个周期内存在n
1=2个允许发送同步序列的时刻,则在2s内存在4个允许发送同步序列的时刻。如果移位寄存器的阶数n=4,则m序列的周期为T
m2=2
n-1=15,如果每个周期在PN序列的特定位置插入一个码片,可以构成一个周期长度为L
m2=2
n=16的序列作为同步序列。如果位置序列的长度为len2=4,则以该m序列的一个周期为基础,可以 构建N
m2=L
m2/len2=4个不重叠的位置序列{N
1,N
2,N
3,N
4}。假设m序列的特征多项式f(x)=x
4+x+1,且初始状态a
0=(1,0,0,0),则输出序列一个周期内的值为b
0=(000111101011001),周期为15。每个周期在b
0的起始位置插入一个1,则构成了一个周期为16的序列,得到一个周期内的值b
1=(1000111101011001),从而可以构建4个不重叠的位置序列{N
1,N
2,N
3,N
4}={1000,1111,0101,1001}。
如果网络节点选择N
1=(1000)作为位置序列,则表示该网络节点在2s内的4个允许发送同步序列的时刻中选择第一个时刻发送同步序列;如果网络节点选择N
2=(1111)作为位置序列,则表示该网络节点在2s内的4个允许发送同步序列的时刻中的每一个时刻都发送同步序列。只有网络中的网络同步发起节点允许使用N
2=(1111)作为发送同步序列的位置序列,即只有网络同步发起节点允许在所有的同步序列的发送时刻发送同步序列。
参见图2,为本公开实施例提供的一种同步流程示意图。如图2所示,该流程可包括:
S201:网络设备(或称网络节点)检测同步序列;
S202:网络设备根据检测到的同步序列进行帧同步,根据所述检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;
S203:网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
可选地,在S202中,网络设备可根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列。
可选地,如果网络设备确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则可根据所述M1个连续同步时隙检测到的同步序列的接收能量(比如接收功率),从中选取一个同步序列作为所述网络设备待发送的同步序列。
可选地,在S203中,网络设备可从位置序列集合中选取一个位置序列,并根据该位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置 序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
其中,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列。网络设备从位置序列集合中选取一个位置序列时,若所述网络设备为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
上述流程中的相关描述可参见前述实施例中的相关描述,在此不再赘述。
为了更清楚地对本公开实施例进行说明,下面以图3所示的流程为例进行说明。
参见图3,为本公开实施例提供的同步流程示意图。如图3所示,无线网络中的任意节点可根据执行以下流程以实现网络同步:
S301:网络节点生成同步序列集合和位置序列集合,并确定该网络节点使用的位置序列。
该步骤中,网络节点可根据前述实施例描述的构造方法生成同步序列集合和位置序列集合。可选地,同步序列集合和位置序列集合也可以预先设置在网络节点中。
网络节点可从位置序列集合中选取一个位置序列,以用于该网络节点确定同步序列的发送时刻。其中,若该网络节点为同步发起节点,则可以选取取值为全1的位置序列,否则选取其他的位置序列。
需要说明的是,S301可以在任意时刻被执行,比如在网络节点初始化时执行。
S302:网络节点进行同步序列的检测。检测的时间长度根据具体的网络配置确定。
S303:网络节点如果检测到同步序列,则转入S304;如果没有检测到同步序列,则转入S309;
S304:网络节点根据检测到的同步序列完成帧同步;
S305:网络节点统计检测到的同步序列,以及检测到的同步序列的接收功率;
S306:网络节点采用前述实施例描述的方法确定该网络节点自己需要发送的同步序列。
S307:节点判断在当前同步序列的发送时刻是否发送自己的同步序列,如果是,则转入S308,否则转入S305;
S308:网络节点发送自己的同步序列,并进一步转入S306;
S309~310:网络节点确定自己为网络同步发起节点,选择自己的同步序列和位置序列,并发送同步序列,然后可转入S305。
根据以上流程,未获得帧同步的节点在位置序列中选择一个位置序列,进而进行同步序列的检测,并根据检测到的同步序列进行帧同步。如果在一定时间内未检测到任何同步序列,则认为网络中没有其他节点发送同步序列,则将自己确定为网络同步发起节点,在同步序列集合中选择一个同步序列,并根据超帧结构和位置序列确定同步序列的发送时隙,并在确定出的发送时隙发送同步序列;如果在一定时间内检测到其他节点发送的同步序列,则根据同步序列确定超帧的起始和结束时刻,同时获得超帧中同步时隙的位置,并且根据超帧结构和位置序列确定同步序列的发送和接收时隙,在位置序列为0的时隙接收其他节点发送的同步序列,在位置序列为1的时隙,根据同步序列选取规则在同步序列集合中选择一个同步序列并发送。
需要说明的是,对于已经获得网络同步的节点,在该节点工作过程中,可按照流程中的S302~S310完成同步序列的检测和发送。
在一个示例中,网络中存在a、b、c三个节点,其中节点b和节点c已经完成了同步,节点a为新加入网络的节点。网络使用的同步序列的长度为len1=64,根据一定的规则构建的不重叠的可用同步序列为{N
1,N
2,…N
m1},其中同步序列的个数N
m1=L
m1/len1=1024。进一步,为了降低节点进行同步序列检测的复杂度,在该N
m1个可用同步序列中,按照一定规则选择其中的两个序列{N
i,N
j}作为网络的同步序列。如果网络中用于指示同步序列的发送时刻 的位置序列为{N
1,N
2,N
3,N
4}={1000,1111,0101,1001},其中,节点b作为网络同步的发起节点使用同步序列N
i和位置序列N
2=(1111),节点c与节点b同步,使用同步序列N
j和位置序列N
3=(0101),节点a选择N
4=(1001)作为自己的位置序列,并且网络参数M
0=3(即需要根据在连续M
0个同步时隙检测到的同步序列进行同步序列的选取)。
在进行网络同步时,节点a根据同步序列的选取和发送规则,首先进行同步序列的搜索,并根据搜索到的同步序列完成帧同步;然后节点a连续监测3个同步时隙中同步序列的使用情况,第一个同步时隙检测到能量为e1的同步序列N
i,第二个同步时隙检测到能量分别为e2和e3的同步序列N
j和N
i,第三个同步时隙检测到能量为e4的同步序列N
i,其中e1>e2>e3>e4,即节点a检测到两个同步序列N
i和N
j,相应序列的最大能量为e1和e2;最后节点a根据规则选择序列N
j作为自己的同步序列,并根据自己的位置序列在第四个同步时隙发送同步序列。
在第五个同步时隙时,因为位置序列为1,节点a继续发送同步序列N
j。在第六个同步时隙和第七个同步时隙,位置序列均为0,节点a监测同步序列的使用情况,在第六个同步时隙检测到能量分别为e5(e4>e5)和e6(e6>e4)的同步序列N
i和N
j,在第七个同步时隙检测到能量为e7(e6>e7)的同步序列N
i。在第八个同步时隙,节点a比较最新监测的3个同步时隙中同步序列N
i和N
j对应的最大能量e4和e6,选择序列N
i作为自己的同步序列,并发送该同步序列。
通过以上描述可以看出,在无中心的内同步无线网络中使用本公开实施例提出的同步方法,使得不同节点发送的同步序列充分利用了PN序列类白噪声的特性(自相关为一个较大的值,互相关接近于零),使得同步序列即使发生碰撞也可以通过简单的自相关、互相关处理进行信息提取。
另一方面,网络中的节点通过检测其他节点已经使用的同步序列和接收到的同步序列能量的大小,确定自己使用的同步序列,充分复用网络的同步序列,减少整个网络所需同步序列的数量,降低节点检测同步序列的复杂度。
再一方面,网络中的节点使用PN序列作为位置序列来确定发送和接收同步序列的时刻,通过一种不需要节点之间协调度方式来分配同步序列发送和接收的资源,并且保证任意两个能够直接通信的节点之间能够收到对方发送的同步序列。
基于相同的技术构思,本公开实施例还提供了一种网络设备,该设备可应用于上述实施例,实现时间同步。
参见图4,为本公开实施例提供的网络设备的结构示意图。如图所示,该设备可包括:接收模块401、处理模块402、发送模块403,其中:
接收模块401,用于检测同步序列;
处理模块402,用于根据检测到的同步序列进行帧同步,根据所述检测到的同步序列确定待发送的同步序列,并确定所述待发送的同步序列的发送时刻,其中所述待发送的同步序列为伪随机序列;
发送模块403,用于在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
上述设备中各模块的功能可参见前述实施例中网络设备(网络节点)实现的功能的描述,在此不再重复。
基于相同的技术构思,本公开实施例还提供了一种通信装置,该通信装置可以实现前述实施例中网络设备(网络节点)侧的功能。
参见图5,为本公开实施例提供的通信装置的结构示意图。如图所示,该通信装置可包括:处理器501、存储器502、收发机503以及总线接口504。
处理器501负责管理总线架构和通常的处理,存储器502可以存储处理器501在执行操作时所使用的数据。收发机503用于在处理器501的控制下接收和发送数据。
总线架构可以包括任意数量的互联的总线和桥,具体由处理器501代表的一个或多个处理器和存储器502代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步 描述。总线接口提供接口。处理器501负责管理总线架构和通常的处理,存储器502可以存储处理器501在执行操作时所使用的数据。
本公开实施例揭示的流程,可以应用于处理器501中,或者由处理器501实现。在实现过程中,信号处理流程的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。处理器501可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本公开实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本公开实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502,处理器501读取存储器502中的信息,结合其硬件完成信号处理流程的步骤。
具体地,处理器501,用于读取存储器502中的计算机指令并执行图2或图3所示的流程中网络设备(网络节点)侧实现的功能。
本公开实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行上述实施例中网络设备(网络节点)所执行的方法。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本公开的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本公开范围的所有变更和修改。
显然,本领域的技术人员可以对本公开进行各种改动和变型而不脱离本公开的精神和范围。这样,倘若本公开的这些修改和变型属于本公开权利要求及其等同技术的范围之内,则本公开也意图包含这些改动和变型在内。
Claims (14)
- 一种同步方法,其特征在于,所述方法包括:网络设备检测同步序列;所述网络设备根据检测到的同步序列进行帧同步,并根据所述检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;所述网络设备确定所述待发送的同步序列的发送时刻,并在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
- 如权利要求1所述的方法,其特征在于,所述根据所述检测到的同步序列确定待发送的同步序列,包括:所述网络设备根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述网络设备待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数。
- 如权利要求2所述的方法,其特征在于,还包括:所述网络设备确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量,从中选取一个同步序列作为所述网络设备待发送的同步序列。
- 如权利要求1所述的方法,其特征在于,所述网络设备确定所述待发送的同步序列的发送时刻,包括:所述网络设备从位置序列集合中选取一个位置序列;所述网络设备根据所述位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
- 如权利要求4所述的方法,其特征在于,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列;所述网络设备从位置序列集合中选取一个位置序列,包括:若所述网络设备为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
- 如权利要求4或5所述的方法,其特征在于,所述位置序列为伪随机序列。
- 一种网络设备,其特征在于,包括:接收模块,用于检测同步序列;处理模块,用于根据检测到的同步序列进行帧同步,根据所述检测到的同步序列确定待发送的同步序列,并确定所述待发送的同步序列的发送时刻,其中所述待发送的同步序列为伪随机序列;发送模块,用于在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
- 一种通信装置,其特征在于,包括:处理器、存储器、收发机;所述处理器,用于读取所述存储器中的计算机指令,执行:通过所述收发机检测同步序列;根据检测到的同步序列进行帧同步,并根据所述检测到的同步序列确定待发送的同步序列,其中所述待发送的同步序列为伪随机序列;确定所述待发送的同步序列的发送时刻,并通过所述收发机在所述待发送的同步序列的发送时刻,发送所述待发送的同步序列。
- 如权利要求8所述的通信装置,其特征在于,所述处理器,具体用于:根据M1个连续同步时隙检测到的同步序列,从同步序列集合中选取一个同步序列作为所述待发送的同步序列,所选取的同步序列不同于所述M1个连续同步时隙检测到的同步序列,其中,M1为大于或等于1的整数。
- 如权利要求9所述的通信装置,其特征在于,所述处理器还用于:确定所述同步序列集合中不包含不同于所述M1个连续同步时隙检测到的同步序列,则根据所述M1个连续同步时隙检测到的同步序列的接收能量, 从中选取一个同步序列作为所述待发送的同步序列。
- 如权利要求8所述的通信装置,其特征在于,所述处理器具体用于:从位置序列集合中选取一个位置序列;根据所述位置序列确定所述待发送的同步序列的发送时刻,其中,所述位置序列中的每个比特对应同步序列的一个发送时刻,每个比特的取值用于指示是否在对应的发送时刻发送同步序列。
- 如权利要求11所述的通信装置,其特征在于,所述位置序列集合中包括第一位置序列,所述第一位置序列的每个比特的取值用于指示在对应的发送时刻发送同步序列;所述处理器具体用于:若所述通信装置为同步发起设备,则从所述位置序列集合中选取所述第一位置序列,否则从所述位置序列集合中选取除所述第一位置序列之外的一个位置序列。
- 如权利要求11或12所述的通信装置,其特征在于,所述位置序列为伪随机序列。
- 一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行如权利要求1-6中任一项所述的方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910404808.9 | 2019-05-15 | ||
CN201910404808.9A CN111953441B (zh) | 2019-05-15 | 2019-05-15 | 一种同步方法及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020228433A1 true WO2020228433A1 (zh) | 2020-11-19 |
Family
ID=73288829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/082190 WO2020228433A1 (zh) | 2019-05-15 | 2020-03-30 | 一种同步方法及设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111953441B (zh) |
WO (1) | WO2020228433A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114765528B (zh) * | 2021-01-15 | 2023-09-26 | 烽火通信科技股份有限公司 | 帧同步方法、装置、设备及可读存储介质 |
CN115396925A (zh) * | 2021-05-24 | 2022-11-25 | 上海华为技术有限公司 | 一种通信方法、通信装置以及通信系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101212392A (zh) * | 2006-12-30 | 2008-07-02 | 上海瑞高信息技术有限公司 | 移动多媒体广播卫星分发数据封装及同步方法 |
US7668243B2 (en) * | 2004-05-18 | 2010-02-23 | Texas Instruments Incorporated | Audio and video clock synchronization in a wireless network |
CN102202425A (zh) * | 2011-06-24 | 2011-09-28 | 中国人民解放军国防科学技术大学 | 基于主从异构型数传模块的卫星集群自组织组网方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101491555B1 (ko) * | 2008-10-10 | 2015-02-11 | 삼성전자주식회사 | 특징 검출을 이용하여 충돌을 검사하는 인지 무선 통신 단말기 및 인지 무선 통신 방법 |
CN104125653B (zh) * | 2013-04-25 | 2018-05-11 | 北京信威通信技术股份有限公司 | 一种终端自组网的接入方法 |
CN106686714B (zh) * | 2015-11-05 | 2019-07-26 | 电信科学技术研究院 | 时钟同步方法、同步信息传输方法及装置 |
-
2019
- 2019-05-15 CN CN201910404808.9A patent/CN111953441B/zh active Active
-
2020
- 2020-03-30 WO PCT/CN2020/082190 patent/WO2020228433A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7668243B2 (en) * | 2004-05-18 | 2010-02-23 | Texas Instruments Incorporated | Audio and video clock synchronization in a wireless network |
CN101212392A (zh) * | 2006-12-30 | 2008-07-02 | 上海瑞高信息技术有限公司 | 移动多媒体广播卫星分发数据封装及同步方法 |
CN102202425A (zh) * | 2011-06-24 | 2011-09-28 | 中国人民解放军国防科学技术大学 | 基于主从异构型数传模块的卫星集群自组织组网方法 |
Non-Patent Citations (1)
Title |
---|
JI HUANG , DANPU LIU: "A High-Reliability Data Gathering Protocol Based on Mobile Sinks for Wireless Sensor Networks", 2013 22ND WIRELESS AND OPTICAL COMMUNICATION CONFERENCE, 18 May 2013 (2013-05-18), pages 304 - 308, XP032526107, DOI: 10.1109/WOCC.2013.6676327 * |
Also Published As
Publication number | Publication date |
---|---|
CN111953441B (zh) | 2021-09-10 |
CN111953441A (zh) | 2020-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10972997B2 (en) | Hybrid time division multiple access (TDMA) and carrier sense multiple access (CSMA) for interference avoidance method therefor | |
JP6816857B2 (ja) | 同期情報送信方法および装置 | |
WO2020228433A1 (zh) | 一种同步方法及设备 | |
TW201935978A (zh) | 一種資源預留方法及裝置、電腦存儲媒介 | |
WO2022016971A1 (zh) | 无线通信方法与装置、基站和标签设备 | |
RU2006111717A (ru) | Способ и устройство для обнаружения соседних узлов внутри системы связи пикостей | |
JP4988472B2 (ja) | 無線通信方法、無線通信システム及び無線通信装置 | |
US9509517B2 (en) | Method for transmitting and receiving data | |
KR20130086462A (ko) | Csma/ca 방식을 기반으로 통신하는 네트워크들 간의 충돌을 방지하는 방법 및 대상 노드 | |
TWI652963B (zh) | 一種收發物理隨機接取通道前導碼序列的方法及裝置 | |
CN105246137A (zh) | 一种微功率无线网络数据传输方法及系统 | |
WO2018171373A1 (zh) | 一种物理随机接入信道前导码序列确定方法及装置 | |
US10499423B2 (en) | Channel allocation system and method for accommodating multiple nodes in sensor network | |
JP2017011701A (ja) | 無線ボディエリアネットワークに用いられる干渉回避装置、方法及びシステム | |
US9538365B2 (en) | Method for transmitting and receiving data | |
CN105207752A (zh) | 一种信号发送和检测的方法及装置 | |
CN109089324B (zh) | 一种自组织网络的邻居发现方法 | |
WO2023025111A1 (zh) | 一种测距方法及装置 | |
Raza et al. | Novel MAC layer proposal for URLLC in industrial wireless sensor networks | |
CN108512735A (zh) | 一种数据传输方法和装置 | |
CN112714454B (zh) | 一种无线传感器网络的监控方法及相关设备 | |
CN108633082B (zh) | 上行数据调度请求方法及装置 | |
CN109344113B (zh) | 一种芯片间通讯的数据派发方法及系统 | |
KR20100115676A (ko) | 무선 애드 혹 네트워크의 타임슬롯 할당 방법 및 장치 | |
WO2020187078A1 (zh) | 时间同步方法及网络节点 |
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: 20804886 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: 20804886 Country of ref document: EP Kind code of ref document: A1 |