A Fault-Tolerant Schema for Clock Synchronization and data aggregation in WSN

Event monitoring and determination is a popular application in WSN. Considering the special circumstance that some nodes of the wireless sensor network are faulty, a fault tolerant schema for data aggregation based on event clustering was proposed. Also, an improved HRTS algorithm named T-HRTS which based on Hierarchy Referencing Clock Synchronization resolving the byzantine general problem will be introduced.

[1]  Danny Dolev,et al.  Dynamic fault-tolerant clock synchronization , 1995, JACM.

[2]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[3]  R. Klempous,et al.  Byzantine Algorithms in Wireless Sensors Network , 2006, 2006 International Conference on Information and Automation.

[4]  Parameswaran Ramanathan,et al.  Fault-tolerant clock synchronization in distributed systems , 1990, Computer.

[5]  Peng Ning,et al.  Fault-tolerant cluster-wise clock synchronization for wireless sensor networks , 2005, IEEE Transactions on Dependable and Secure Computing.

[6]  Leslie Lamport,et al.  Using Time Instead of Timeout for Fault-Tolerant Distributed Systems. , 1984, TOPL.

[7]  Wei-Kuan Shih,et al.  A fault-tolerant scheme for an autonomous local wireless sensor network , 2010, Comput. Stand. Interfaces.

[8]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[9]  Nancy A. Lynch,et al.  A New Fault-Tolerance Algorithm for Clock Synchronization , 1988, Inf. Comput..

[10]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

[11]  Sencun Zhu,et al.  Attack-resilient time synchronization for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[12]  Hai Liu,et al.  Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Leslie Lamport,et al.  Reaching Agreement in the Presence of Faults , 1980, JACM.

[15]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[16]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[17]  Arun Kumar Tripathi,et al.  An Approach towards Time Synchronization Based Secure Protocol for Wireless Sensor Network , 2010, NDT.

[18]  Danny Dolev,et al.  The Byzantine Generals Strike Again , 1981, J. Algorithms.

[19]  Yongjun Xu,et al.  Broadcast Time Synchronization Algorithm for Wireless Sensor Networks , 2006 .

[20]  Srdjan Capkun,et al.  Securing Timing Synchronization in Sensor Networks , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.