Lightweight Precision-Adaptive Time Synchronization in Wireless Sensor Networks

被引：7

作者：

Li, Li ^{[1
]}

Liu, Yongpan ^{[1
]}

Yang, Huazhong ^{[1
]}

Wang, Hui ^{[1
]}

机构：

[1] Tsinghua Univ, Dept Elect Engn, TNList, Beijing, Peoples R China

来源：

IEICE TRANSACTIONS ON COMMUNICATIONS | 2010年 / E93B卷 / 09期

关键词：

sensor networks; time synchronization; precision adaptability; energy efficiency; OFFSET; SKEW;

D O I：

10.1587/transcom.E93.B.2299

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Time synchronization is an essential service for wireless sensor networks (WSNs). However, fixed-period time synchronization can not serve multiple users efficiently in terms of energy consumption. This paper proposes a lightweight precision-adaptive protocol for cluster-based multi-user networks. It consists of a basic average time synchronization algorithm and an adaptive control loop. The basic average time synchronization algorithm achieves 1 mu s instantaneous synchronization error performance. It also prolongs re-synchronization period by taking the average of two specified nodes' local time to be cluster global time. The adaptive control loop realizes diverse levels of synchronization precision based on the proportional relationship between sync error and re-synchronization period. Experimental results show that the proposed precision-adaptive protocol can respond to the sync error bound change within 2 steps. It is faster than the exponential convergence of the adaptive protocols based on multiplicative iterations.

引用

页码：2299 / 2308

页数：10

共 25 条

[1]

[Anonymous], 2004, Proceedings of International Conference on Embedded Networked Sensor Systems (Sensys), DOI [10.1145/1031495.1031501, DOI 10.1145/1031495.1031501]

[2]

[Anonymous], 8021542003 IEEE

[3]

[Anonymous], 2003, Proceedings of the 1st International Conference on Embedded Networks Sensor Systems (SenSys'03), DOI DOI 10.1145/958491.958508

[4]

[Anonymous], 2004, MICAZ DATASHEET

[5] On maximum likelihood estimation of clock offset and skew in networks with exponential delays [J].

Chaudhari, Qasim M. ;

Serpedin, Erchin ;

Qaraqe, Khalid .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) :1685-1697

[6] Time synchronization for ZigBee networks [J].

Cox, D ;

Jovanov, E ;

Milenkovic, A .

PROCEEDINGS OF THE THIRTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2005, :135-138

[7] Fine-grained network time synchronization using reference broadcasts [J].

Elson, J ;

Girod, L ;

Estrin, D .

USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, :147-163

[8] Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks [J].

Ganeriwal, Saurabh ;

Tsigkogiannis, Ilias ;

Shim, Hohyun ;

Tsiatsis, Vlassios ;

Srivastava, Mani B. ;

Ganesan, Deepak .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (03) :843-856

[9]

Girod L, 2001, IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P1312, DOI 10.1109/IROS.2001.977164

[10]

Gupta R, 2003, IEEE VTS VEH TECHNOL, P3035

← 1 2 3 →