Adaptive synchronization in multi-hop TSCH networks

被引:60
作者
Chang, Tengfei [1 ,3 ]
Watteyne, Thomas [2 ]
Pister, Kris [1 ,2 ]
Wang, Qin [3 ]
机构
[1] Univ Calif Berkeley, BSAC, Berkeley, CA 94720 USA
[2] Linear Technol Dust Networks, Hayward, CA USA
[3] Univ Sci & Technol Beijing, Beijing 100083, Peoples R China
关键词
Time Slotted Channel Hopping; IEEE802.15.4e; Synchronization;
D O I
10.1016/j.comnet.2014.11.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Time Slotted Channel Hopping (TSCH) enables highly reliable and ultra-low power wireless networking, and is at the heart of multiple industrial standards. It has become the de facto standard for industrial low-power wireless solutions, and a true enabler for the Industrial Internet of Things. In a TSCH network, all nodes remain tightly synchronized by periodically communicating with one another to compensate for clock drift. The synchronization algorithm used in a network determines how often the nodes need to re-synchronize, which greatly influences their energy consumption. This article presents an adaptive synchronization technique which allows a node to learn and predict how its clock is drifting relative to its neighbors', and coordinates the instants at which the nodes re-synchronize. This technique increases synchronization accuracy, while reducing synchronization communication overhead, thereby extending the battery lifetime of the network. Through simulation, we show how adaptive synchronization allows the nodes in a 3-hop deep network to maintain synchronization within 76 mu s of one another, while sending an average of only 18.9 re-synchronization packets per hour, a 83% reduction compared to a network not using adaptive synchronization. Through experimentation on a range of hardware platforms, we show how adaptive synchronization is needed for interoperability. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:165 / 176
页数:12
相关论文
共 16 条
[1]  
[Anonymous], 2008, HCFSPEC75
[2]  
[Anonymous], 2012, RFC6550 IETF
[3]  
[Anonymous], 2011, ISA10011A2011
[4]  
[Anonymous], 2011, 8021542011 IEEE
[5]  
Chang T., 2014, INT J DISTRIBUT SENS, V7
[6]   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
[7]  
Maroti M., 2004, INT C EMB NETW SENS
[8]  
Mehta A., 2010, INT ROB SYST IROS TA
[9]   On the Interaction of Clocks, Power, and Synchronization in Duty-Cycled Embedded Sensor Nodes [J].
Schmid, Thomas ;
Shea, Roy ;
Charbiwala, Zainul ;
Friedman, Jonathan ;
Srivastava, Mani B. ;
Cho, Young H. .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2010, 7 (03)
[10]  
Stanislowski D., 2013, IEEE T IND INFORM, V9, P600