基于扩散机制的无线传感器网络时间同步协议

doi:1000-436X(2008)11-0040-10

摘要/Abstract

摘要：

针对当前无线传感器网络时间同步协议普遍存在抗毁能力不足的缺陷，提出了一种基于扩散机制的无线传感器网络时间同步协议，全局时间通过邻居节点间定时随机交换时戳信息维护，取消同步发起节点在同步网络中可能带来的不安全隐患，实现同步网络拓扑最优。同时利用容错、时分等策略进一步提高同步网络的抗毁性能。通过对典型无线传感器节点的实际测试表明，该协议在抗毁能力、同步精度、可扩展能力等方面均取得了较好结果。

关键词: 无线传感器网络, 时间同步, 抗毁, 安全, 扩散机制

Abstract:

The lack of survivability in typical wireless sensor network (WSN) synchronization protocols leads to innovation in this hot topic,the diffusion-based time synchronization protocol (DTSP) makes nodes maintain themselves onto a global time consensus via local exchanges of timestamp information.DTSP cancels the synchronization root existing in most protocols which may cause security problems,by utilizing time-division and fault-tolerance technology,the survivability is enhanced further.Appling DTSP with typical WSN nodes,experiments give excellent results in survivability,precision and scalability.

Key words: wireless sensor networks, time synchronization, survivability, security, diffusion

孙德云,沈杰,刘海涛. 基于扩散机制的无线传感器网络时间同步协议[J]. 通信学报, 2008, 29(11): 40-49.

De-yun SUN,Jie SHEN,Hai-tao LIU. Diffusion-based time synchronization protocol for wireless sensor networks[J]. Journal on Communications, 2008, 29(11): 40-49.

图/表 17

图1

图2

图3

图4

图5

图6

图7

图8

表1

表2

表3

图9

表4

图10

图11

图12

表5

参考文献 12

[1]	SIMON G , MAROTI M , LEDECZI A . Sensor network-nased countersniper system[A]. Proc of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys)[C]. Baltimore,Maryland,USA, 2004.
[2]	LISKOV B . Practical uses of synchronized clocks in distributed systems[J]. Distributed Computing, 1993,6(4): 211-219.
[3]	SIVRIKAYA F , YENER B . Time synchronization in sensor networks:a survey[J]. IEEE Network, 2004,18(4): 45-50.
[4]	ELSON J , ROMER K . Wireless sensor networks:a new regime for time synchronization[A]. Proc of the 1st Workshop on Hot Topics in Networks (HotNets-I)[C]. Princeton,New Jersey,USA, 2002.
[5]	ELSON J , GIROD L , ESTRIN D . Fine-gained network time synchronization using reference broadcasts[A]. Proc of the 5th Symp.on Operating Systems Design and Implementation (OSDI 2002)[C]. Boston,Massachusetts,USA, 2002.
[6]	GANERIWAL S , KUMAR R , SRIVASTAVA M B . Timing-sync protocol for sensor networks[A]. Proc of the First ACM Conference on Embedded Networked Sensor Systems (SenSys)[C]. Los Angeles,California,USA, 2003.
[7]	MAROTI M , KUSY B , SIMON G ,et al. The flooding time synchronization protocol[A]. Proc of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys)[C]. Baltimore,Maryland,USA, 2004.
[8]	YOON S , VEERARITTIPHAN C , SICHITIU M L . Tiny-sync:tight time synchronization for wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2007,3(2): 8.
[9]	ROOSTA T , MANZO M , SASTRY S . Time synchronization attacks in sensor networks[A]. Proc of the Third ACM Workshop on Security of Ad hoc and Sensor Networks (SASN)[C]. Alexandria,Virginia,USA, 2005.
[10]	LI Q , RUS D . Global clock synchronization in sensor networks[J]. IEEE Transactions on Computers, 2006,55(2): 214-226.
[11]	LIN X , BOYD S . Fast linear iterations for distributed averaging[A]. Proc of the 42nd IEEE Conference Decision and Control[C]. Hyatt Regency Maui,Hawaii,USA, 2003.
[12]	POTTIE G , KAISER W . Wireless integrated network sensors[J]. Communication of the ACM, 2000,43(5): 51-58.

数值	统计	数值	统计
?5	1	2	352
?4	16	3	77
?3	74	4	8
?2	280	28	1
?1	974	29	1
0	1 576	30	1
1	1 032	32	1

均值/ns	方差/μs	极小值/μs	极大值/μs
19.892	0.321	?1.300	1.278

数值	统计	数值	统计	数值	统计
?9	3	?2	427	5	66
?8	7	?1	550	6	41
?7	20	0	634	7	14
?6	38	1	520	8	62
?5	84	2	439	9	2
?4	177	3	230	10	1
?3	281	4	143	27	1

节点	失步率/%	节点	失步率/%	节点	失步率/%
1	0	7	0.18	13	0
2	0	8	0	14	0
3	0	9	0.4	15	0
4	0	10	0	16	0
5	0	11	0	17	1.14
6	0	12	0	18	0.2

发送周期	节点2,5 ,6	其余节点
1.5T_period	同步	同步
1.0T_period	偶尔失步	同步
0.5T_period	偶尔失步	同步
接近T_slot	失步	同步