Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Wireless multi-hop time slot synchronization method for Internet of Things

A time slot synchronization, wireless multi-hop technology, applied in wireless communication, synchronization devices, electrical components, etc., can solve the problems of no time slot synchronization, high development difficulty, lack of flexibility, etc., to achieve stable time slot synchronization, Achieve the effect of time slot synchronization and high synchronization accuracy

Active Publication Date: 2020-12-11
QINGDAO UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, its disadvantages (1) do not provide time slot synchronization, and the time slots used for data communication need to be developed later
(2) Too much reliance on the coupling with the bottom layer, lack of flexibility in later application development, easy to lead to unstable and unreliable time slot synchronization, and high difficulty in development
Communication of synchronization messages is an overhead for TDMA data communication

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wireless multi-hop time slot synchronization method for Internet of Things
  • Wireless multi-hop time slot synchronization method for Internet of Things
  • Wireless multi-hop time slot synchronization method for Internet of Things

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] like figure 1 As shown, the method for wireless multi-hop time slot synchronization of the Internet of Things of the present invention comprises the following steps:

[0063] S1: Run the heuristic algorithm based on the topology to allocate flooding time slots: the system initializes the synchronization timer configuration, runs the multi-channel TDMA flooding time slot allocation algorithm based on the topology of the wireless network, allocates time slots, and then waits to receive synchronization messages ;

[0064] S2: After the timer is configured, enter the mode of synchronous time slot triggering: judge whether the synchronization information has been received for the first time, align the time slots, and record the local time and the global time;

[0065] S3: The synchronous timer triggers continuously and enters the interrupt program: the linear regression algorithm is run in the interrupt program to correct the interrupt time of the synchronous timer to ensur...

Embodiment 2

[0098] This case takes TI's MSP430F1611 low-power microcontroller and CC2420 wireless communication chip as an example to design and implement wireless communication equipment. The CC2420 has a half-duplex wireless transceiver. The time slot synchronization technology designed in the present invention can be easily transplanted to other wireless communication devices. The technical framework of the present invention is applicable to general wireless communication equipment.

[0099] The invention performs global time slot synchronization of a multi-hop wireless network based on wireless communication. Since the clocks of each wireless communication device, that is, the local clock, have inevitable physical deviations, and there are uncertain delays and fluctuations in wireless communication, it is necessary to use statistical ideas to perform global monitoring based on local time (local-time). Estimates of time (global-time). The invention adopts the linear regression metho...

Embodiment 3

[0151] The following is an example of the heuristic algorithm:

[0152] All devices except device 0 run a heuristic algorithm according to the topology of the network to obtain broadcast slots. Due to its particularity, device 0 can simply be set to broadcast a synchronization message in every time slot.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a wireless multi-hop time slot synchronization method for the Internet of Things, and belongs to the technical field of global time slot synchronization of networks. The method comprises the following steps: S1, running a heuristic algorithm based on a topological structure to allocate flooding time slots; S2, after the timer is configured, entering a synchronous time slottriggering mode; S3, continuously triggering and entering an interrupt program by the synchronous timer; S4, broadcasting a synchronization message by the node in the multi-channel time period according to the allocated time slot: in the multi-channel time period, recording local time and global time after receiving the synchronization message; and sending a synchronization message in the allocated time slot. According to the method, the synchronization timer is coupled with the linear regression algorithm so that higher synchronization precision is realized; a multi-channel TDMA flooding time slot allocation algorithm is provided so that stable synchronous operation is provided while the expenditure of synchronous messages is reduced; the method is high in technology flexibility, high inportability, low in development difficulty and suitable for application of synchronization of various multi-hop internet of things.

Description

technical field [0001] The invention relates to a method for wireless multi-hop time slot synchronization of the Internet of Things, and belongs to the technical field of network global time slot synchronization. Background technique [0002] Concepts such as IOT (Inter of Things, Internet of Things) and "Internet +" have become one of the hot spots that people are most concerned about. Wireless sensor network is one of the important technologies of Internet of Things. Compared with the contention-based CSMA (CarrierSense Multiple Access) MAC in wireless sensors, the allocation-based TDMA (Time Division Multiple Access, Time Division Multiple Access) MAC is more efficient. But the realization of TDMA requires global time slot synchronization of the network. Global time slot synchronization of the network is a difficult point. [0003] There are some existing global time synchronization technologies based on multi-hop. For example, FTSP, a time synchronization protocol ba...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W56/00H04W72/00H04W72/04
CPCH04W56/001H04W72/0446H04W72/30
Inventor 刘进志张阳李鹏志林凯恩王峰王莉陈爽孙绍华
Owner QINGDAO UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products