J4

• Original Articles • Previous Articles     Next Articles

Abnormal time synchronization data filter algorithm in sensor networks

SUN Ji-min1,3;SHEN Yu-long2;PEI Qing-qi2;MA Jian-feng2
  

  1. (1. School of Electronics and Information Eng., Beijing Jiaotong Univ., Beijing 100044, China;
    2. School of Computer Science and Technology, Xidian Univ., Xi’an 710071, China;
    3. The 54th Research Institute of CETC, Shijiazhuang 050002, China)
  • Received:2008-04-25 Revised:1900-01-01 Online:2008-10-20 Published:2008-09-12
  • Contact: SUN Ji-min E-mail:sunjimin@sina.com.cn

Abstract: The time synchronization data filter estimative region is designed and a data filter algorithm based on linear regress is presented by using the distribution feature of the time bias and the linear feature of the time synchronization of node and the theory and the method of sample space estimation in probability statistics. This algorithm uses the estimative region to filter abnormal data and solves the problem that sensor networks are so easily attacked that the time synchronization is affected due to the high error rates of sensor networks. The algorithm is simple in decision process. The algorithm is avoided on the abnormal data. The computation costs are greatly reduced. The simulation result shows that this algorithm eliminates effectively the effect of the abnormal data on the estimated values of linear regress and increases the time synchronization accuracy.

Key words: wireless sensor networks, time synchronization, linear regress, data filter

CLC Number: 

  • TP301