Method for realizing average clock synchronization of wireless sensor network through cluster averaging

A wireless sensor and clock synchronization technology, applied in the direction of synchronization devices, network topology, wireless communication, etc., can solve the problems of affecting the life of network nodes, limiting network scalability, and high network traffic overhead, so as to improve scalability and reduce transmission The effect of the number of times and the stable synchronization state

Inactive Publication Date: 2011-09-21
XIDIAN UNIV
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method can have high synchronization accuracy, the network traffic overhead is high, and the computational complexity is also very large.
[0007] To sum up, many existing clock synchronization protocols have the defect of low synchronization accuracy. At the same time, the high network traffic overhead and high computational complexity also make the energy consumption of the network too large, especially for large-scale WSNs. Affects the lifetime of network nodes and ultimately limits the scalability of the network

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
  • Method for realizing average clock synchronization of wireless sensor network through cluster averaging
  • Method for realizing average clock synchronization of wireless sensor network through cluster averaging
  • Method for realizing average clock synchronization of wireless sensor network through cluster averaging

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] refer to figure 1 , the present invention mainly includes three parts: one is to divide the wireless sensor network into several clusters, the other is to perform local clock synchronization of the nodes in the cluster, and the third is to realize the global clock synchronization of the entire network. The specific steps are described as follows:

[0030] Step 1. Divide the wireless sensor network into several clusters.

[0031] According to the communication relationship between sensor nodes in the network, the wireless sensor network is divided into several interconnected clusters, and each cluster has a transmitter, such as figure 2 As shown, among them, a cluster refers to a complete communication network composed of nodes that can directly communicate in pairs. Assuming that the wireless sensor network has N sensor nodes, it can be divided into M clusters according to the communication relationship between sensor nodes in the network.

[0032] Step 2. Perform loc...

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 discloses a method for realizing the average clock synchronization of a wireless sensor network through cluster averaging, which comprises the following steps of: (1) dividing the wireless sensor network into a plurality of interlinked intersectant clusters; (2) broadcasting a synchronous signaling to a physical channel at one time by using a transmitter, and respectively recording the local signaling-received time of each inter-cluster node by the inter-cluster nodes; (3) sequentially sending the recorded local times to other nodes by the inter-cluster node until the last node receives the local times, calculating the average value of all the local times, and sequentially sending the average value to other nodes, so that all nodes adjust the phases of the local clocks thereof according to the average value so as to update the local clock of each inter-cluster node to the average value, thereby realizing the local synchronization of the inter-cluster nodes; and (4) repeating the steps (2) and (3) until a synchronization error reaches a threshold, then stopping circulating, thereby realizing the integral clock synchronization of the whole network. By using the method disclosed by the invention, the energy consumption is reduced, and the time synchronization accuracy and the network expandability are improved, therefore, the method can be applied to large-scale network clock synchronization.

Description

technical field [0001] The invention belongs to the field of wireless communication networks, and relates to a method for synchronizing average clocks of wireless sensor networks, which is used to improve the scalability of the network, so that the clocks of network nodes can be quickly and stably synchronized with the average value of node time in a distributed manner. Background technique [0002] With the advancement of microelectronics technology, embedded computing technology and wireless communication technology, the rapid development of low-power multifunctional sensors has been promoted, enabling them to integrate multiple functions such as information collection, data processing and wireless communication in a small volume. Wireless sensor network (WSNs) is composed of a large number of cheap micro-sensor nodes deployed in the detection area, and forms a multi-hop self-organizing network system through wireless communication. information and transmit it to a remote ...

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/00H04W84/18
CPCY02B60/50Y02D30/70
Inventor 焦李成吴建设丁冉冉陈为胜尚荣华韩红吴家骥戚玉涛于昕
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products