Influence of Node Dynamics on Cluster Global Time Continuity  

作　　者：李立 刘勇攀 杨华中 汪蕙 

机构地区：[1]Tsinghua National Laboratory for Information Science and Technology,Department of Electronic Engineering,Tsinghua University

出　　处：《Tsinghua Science and Technology》2011年第2期207-215,共9页清华大学学报（自然科学版（英文版）

基　　金：Supported by the National Natural Science Foundation of China(No. 90707002)

摘　　要：The cluster global time can change in wireless sensor networks due to leader re-elections and node disabilities between two successive synchronizations, which will affect temporal relationships. This paper analyzes cluster global time continuity, using global time change models for the node dynamics. The results prove that defining the global time using the cluster average time （AGT） is more stable than defining it using a single node＇s local time （SGT）. With normally distributed clock-parameter assumptions, the AGT change bounds are at most 70.7% of those for the SGT＇s. The impacts of the initial phase and frequency skew distributions on the global time continuity are also investigated to show that the initial phase variations may strongly influence the continuity. Simulations show that the AGT is more stable with less disabled nodes or larger clusters. The appropriate cluster size is 20-40 when there are less than 15 disabled nodes.The cluster global time can change in wireless sensor networks due to leader re-elections and node disabilities between two successive synchronizations, which will affect temporal relationships. This paper analyzes cluster global time continuity, using global time change models for the node dynamics. The results prove that defining the global time using the cluster average time （AGT） is more stable than defining it using a single node＇s local time （SGT）. With normally distributed clock-parameter assumptions, the AGT change bounds are at most 70.7% of those for the SGT＇s. The impacts of the initial phase and frequency skew distributions on the global time continuity are also investigated to show that the initial phase variations may strongly influence the continuity. Simulations show that the AGT is more stable with less disabled nodes or larger clusters. The appropriate cluster size is 20-40 when there are less than 15 disabled nodes.

关 键 词：continuous global time AVERAGE wireless sensor networks 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]