Abstract:Time synchronization plays an important role in wireless sensor networks (WSNs). Due to the unique features of WSNs such as remote deployment, low-cost hardware, and restrictive energy supply, accurate and robust time synchronization is still a challenging task. Many approaches have been proposed to improve the performance and efficiency of time synchronization. Existing schemes, however, do not pay enough attention to the impacts of varying network topology properties, including network diameter, degree distribution, and the like. They can experience unexpected performance degradation in many real systems. To address these issues, we present a novel approach, which tries to improve the performance of existing time synchronization algorithms by introducing a virtual overlay. We propose an integrated model, called topo-refiner, which encodes the impact of different network topology features to the precision and robustness of time synchronization. Also, we design a novel optimization algorithm to build a virtual overlay from the underlying communication network. Our approach is orthogonal to existing clock synchronization methods, and can improve their performance by operating these methods atop the virtual layer. Finally, in order to verify the effectiveness of our approach, we conduct extensive simulations on synthetic and real system traces, as well as testbed experiments. Results show that topo-refiner is practical, and quickly adapts to varying time synchronization accuracy requirements for applications in WSNs.

Study on the ZigBee Network Topology Visualization Reproduction Algorithm

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Nettopo: Beyond Simulator And Visualizer For Wireless Sensor Networks

OMNeT++ Based Simulation for Topology Control in Wireless Sensor Network: A Case Study

Modeling Analysis of Network Topology Based on Distribution Network Automation

Study on Topology Design for Large Scale Service Overlay Networks

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Topology monitoring and maintaining method for wireless sensor network

The Visualization Algorithm Based on Multi-Level and Multi-Granular Hybrid Layout and Its Applications

An Efficient Topology Maintenance Algorithm Based on Shortest Path Tree for Wireless Sensor Networks

New Algorithms on IP Network Topology Discovery and Its Implement

A Kind of Topology Aggregation Algorithm in Hierarchical Wavelength-Routed Optical Networks

Automatic Generation Algorithm of Distribution Network Topology Map Based on GIS Drawing

Topology shaping for time synchronization in wireless sensor networks

A Dynamic Topology Optimization Method for Tactical Edge Networks Based on Virtual Backbone Networks

Topological Embedding Feature Based Resource Allocation in Network Virtualization

Simulation Model of Topology Generation in Hierarchical Distributed Ad Hoc Networks

Design and Implementation of Network Topology Discovering System

Research on the Visualization of the Simulation Results of Satellite Network Routing Algorithms

Application of Network Multimedia Extension Topology Algorithm in Wisdom Cloud Sharing of English Teachers' Scientific Research Platform