Time Synchronization for Large Scale Wireless Sensor Networks Based on Multi-Broadcast Gossip Algorithm

2013 ◽  
Vol 846-847 ◽  
pp. 526-530
Author(s):  
Chao Shi ◽  
Hong Bing Qiu ◽  
Yun Yi Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Time Synchronization ◽  
Matrix Theory ◽  
Stochastic Matrix ◽  
Wireless Sensor ◽  
Convergence Performance ◽  
Time Information ◽  
Gossip Algorithm

A scheme of time synchronization for large scale wireless sensor networks based on multi-broadcast gossip algorithm is proposed in this paper. It is allowed multiple nodes can broadcast their time information simultaneously. In order to avoid communication collisions and receiving confusion, according to graph theory the distance between any two broadcasting nodes is restricted as 3. It is proved for convergence performance of this scheme by using stochastic matrix theory. The performance for this scheme is discussed. The computer simulations are given to test and verify the theoretical analysis.

Pulse-Coupled Synchronization Protocol and Its Optimized Algorithm for Wireless Sensor Networks

2021 ◽  
Author(s):  
Chao Shi ◽  
Wei Zhang ◽  
Lihong Zhang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Coupling Coefficient ◽  
Time Synchronization ◽  
Wireless Sensor ◽  
Time Signal ◽  
Data Simulation ◽  
Pulse Waves ◽  
Time Information ◽  
Synchronization Protocol

This paper proposed a pulse-coupled synchronization protocol for wireless sensor networks. The time information of the node can be encoded at the Mac layer and then sent and received in the form of pulse waves. During the exchange of time information between a pair of nodes, one node will adjust its own clock information according to certain rules after receiving the pulse time signal of the other node. This process is repeated in the entire wireless sensor network. Under certain environmental and estimated parameter conditions, all nodes in the network can finally converge to a coherent frequency and phase, thus realizing time synchronization. The relationship between time synchronization and coupling coefficient was proved theoretically, and the optimal coupling coefficient was derived. An optimized algorithm was proposed after the optimization of the protocol. Finally, the correctness of the proposed protocol and its optimized algorithm was verified by data simulation.

Snowball Effect Time Synchronization Based on Energy Optimization for Wireless Sensor Networks

2012 ◽  
Vol 263-266 ◽  
pp. 866-871
Author(s):  
Gang Yang ◽  
Ming Fei Liang ◽  
Tian Tian Xu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Time Synchronization ◽  
Energy Optimization ◽  
Wireless Sensor ◽  
Synchronization Algorithm ◽  
Message Exchange ◽  
Effect Time ◽  
Snowball Effect

In large scale of WSNs (wireless sensor networks), a centralized algorithm is not suitable for WSNs. Distributed algorithm has the obvious advantage over traditional time synchronization algorithm. The paper proposes a distributed time synchronization algorithm for WSNs, called SNOWBALL effect time synchronization. In the algorithm, a node needs only to communicate with its neighbor node, synchronizing itself clock based on the neighbor nodes information. The algorithm is a continuous synchronization process. The network will reach balance and clock consistency after repeated algorithm iterations. In the algorithm, we achieve network energy optimization by reducing unnecessary message exchange.

scholarly journals A Mobility-Assisted Localization Algorithm for Three-Dimensional Large-Scale UWSNs

Sensors ◽  
2020 ◽  
Vol 20 (15) ◽  
pp. 4293
Author(s):  
Junhai Luo ◽  
Yang Yang ◽  
Zhiyan Wang ◽  
Yanping Chen ◽  
Man Wu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Sensor Node ◽  
Large Scale ◽  
Time Synchronization ◽  
Three Dimensional ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Underwater Environment ◽  
Localization Scheme

As one of the important facilities for marine exploration, as well as environment monitoring, access control, and security, underwater wireless sensor networks (UWSNs) are widely used in related military and civil fields, since the sensor node localization is the basis of UWSNs’ application in various related fields. Therefore, the research of localization algorithms based on UWSNs has gradually become one of the research hotspots today. However, unlike terrestrial wireless sensor networks (WSNs), many terrestrial monitoring and localization technologies cannot be directly applied to the underwater environment. Moreover, due to the complexity and particularity of the underwater environment, the localization of underwater sensor nodes still faces challenges, such as the localization ratio of sensor nodes, time synchronization, localization accuracy, and the mobility of nodes. In this paper, we propose a mobility-assisted localization scheme with time synchronization-free feature (MALS-TSF) for three-dimensional (3D) large-scale UWSNs. In addition, the underwater drift of the sensor node is considered in this scheme. The localization scheme can be divided into two phases. In Phase I, anchor nodes are distributed in the monitoring area, reducing the monitoring cost. Then, we address a time-synchronization-free localization scheme, to obtain the coordinates of the unknown sensor nodes. In Phase II, we use the method of two-way TOA to locate the remaining ordinary sensor nodes. The simulation results show that MALS-TSF can achieve a relatively high localization ratio without time synchronization.

Long term and large scale time synchronization in wireless sensor networks

2014 ◽  
Vol 37 ◽  
pp. 77-91 ◽  
Author(s):  
Ge Huang ◽  
Albert Y. Zomaya ◽  
Flávia C. Delicato ◽  
Paulo F. Pires
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Time Synchronization ◽  
Wireless Sensor

Rapid-Flooding Time Synchronization for Large-Scale Wireless Sensor Networks

2020 ◽  
Vol 16 (3) ◽  
pp. 1581-1590 ◽  
Author(s):  
Fanrong Shi ◽  
Xianguo Tuo ◽  
Simon X. Yang ◽  
Jing Lu ◽  
Huailiang Li
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Time Synchronization ◽  
Wireless Sensor ◽  
Flooding Time
Sign in / Sign up

Export Citation Format

Share Document