E-SATS: An Efficient and Simple Time Synchronization Protocol for Cluster- Based Wireless Sensor Networks

Over the past decade, the Internet of Things (IoT) has attracted enormous interest from the research community and industry. IoT requires a synergy of various technologies, and wireless sensor networks (WSNs) are poised to play a critical role in many IoT applications like weather monitoring, smart-grids, smart-city and so on. The synchronization of local clocks of the WSN nodes is essential in many network functionalities, and thus a time synchronization protocol is required in WSNs. Although several synchronization protocols have been proposed for WSNs, most of them are simulation-based works. They make many assumptions at a high-abstraction level and do not consider the conditions of the line-of-sight (LOS) in the network. These factors significantly affect the performance of these protocols. Thus, conclusive experimental proof of the effectiveness of these protocols for different LOS conditions is required. In this direction, this paper proposes a time synchronization protocol called efficient and simple algorithm for time synchronization (E-SATS) for a cluster-based WSN. In this paper, E-SATS has been tested on a large-sized WSN testbed in different LOS scenarios and compared with the existing state-of-the-art protocols. E-SATS outperformed existing protocols by achieving up to six times better accuracy as compared to existing protocols with significantly lesser computations and energy consumption.

[1]  Jintao Wang,et al.  Cluster-Based Maximum Consensus Time Synchronization for Industrial Wireless Sensor Networks , 2017, Sensors.

[2]  Johan J. Estrada-López,et al.  Smart Soil Parameters Estimation System Using an Autonomous Wireless Sensor Network With Dynamic Power Management Strategy , 2018, IEEE Sensors Journal.

[3]  Choong Seon Hong,et al.  Passive cluster based clock synchronization in sensor network , 2005, Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE'05).

[4]  Judah Levine Precision synchronization of computer network clocks , 1997 .

[5]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

[6]  Liyi Zhang,et al.  Cluster-Based Consensus Time Synchronization for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[7]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[8]  Vinay Chamola,et al.  Hardware validated efficient and simple Time Synchronization protocol for clustered WSN , 2016, 2016 IEEE Region 10 Conference (TENCON).

[9]  Daeyoung Kim,et al.  Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[10]  Kiseon Kim,et al.  A Cooperative Wireless Sensor Network for Indoor Industrial Monitoring , 2017, IEEE Transactions on Industrial Informatics.

[11]  Cristina Albaladejo Pérez,et al.  Design and Deployment of a Wireless Sensor Network for the Mar Menor Coastal Observation System , 2017, IEEE Journal of Oceanic Engineering.

[12]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[14]  Mehdi Dehghan,et al.  SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network , 2007, MSN.

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

[16]  Yan Zhao,et al.  Time Synchronization algorithm based on Cluster for WSN , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[17]  Erchin Serpedin,et al.  On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays , 2008, IEEE Transactions on Signal Processing.

[18]  Oliver Theel,et al.  An efficient and adaptive data compression technique for energy conservation in wireless sensor networks , 2013, 2013 IEEE Conference on Wireless Sensor (ICWISE).

[19]  Simon Duquennoy,et al.  Microsecond-Accuracy Time Synchronization Using the IEEE 802.15.4 TSCH Protocol , 2016, 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops).

[20]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[21]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[22]  Erchin Serpedin,et al.  A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization , 2008, IEEE Transactions on Wireless Communications.

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

[24]  Diego S. Benítez,et al.  Determining the Main CSMA Parameters for Adequate Performance of WSN for Real-Time Volcano Monitoring System Applications , 2017, IEEE Sensors Journal.

[25]  Francesco Marcelloni,et al.  An Efficient Lossless Compression Algorithm for Tiny Nodes of Monitoring Wireless Sensor Networks , 2009, Comput. J..

[26]  Federico Viani,et al.  A Relocable and Resilient Distributed Measurement System for Electromagnetic Exposure Assessment , 2016, IEEE Sensors Journal.

[27]  Nilanjan Dey,et al.  Developing residential wireless sensor networks for ECG healthcare monitoring , 2017, IEEE Transactions on Consumer Electronics.

[28]  Luciano Lavagno,et al.  High-Level Internet of Things Applications Development Using Wireless Sensor Networks , 2014 .

[29]  Moslem Amiri,et al.  Measurements of energy consumption and execution time of different operations on Tmote Sky sensor nodes , 2010 .

[30]  Hossein Pedram,et al.  L-SYNC: Larger Degree Clustering Based Time-Synchronisation for Wireless Sensor Network , 2010, 2010 Eighth ACIS International Conference on Software Engineering Research, Management and Applications.

[31]  Henk Wymeersch,et al.  Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks , 2017, IEEE Transactions on Signal Processing.

[32]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[33]  Umar,et al.  WSN-Based Smart Sensors and Actuator for Power Management in Intelligent Buildings , 2015 .

[34]  Moe Z. Win,et al.  A Scalable Algorithm for Network Localization and Synchronization , 2018, IEEE Internet of Things Journal.

[35]  William Donnelly,et al.  Precision Farming: Sensor Analytics , 2015, IEEE Intelligent Systems.

[36]  Kamran Ali,et al.  A WSN for Monitoring and Event Reporting in Underground Mine Environments , 2018, IEEE Systems Journal.

[37]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[38]  Djamel Djenouri,et al.  Synchronization Protocols and Implementation Issues in Wireless Sensor Networks: A Review , 2016, IEEE Systems Journal.

[39]  Ming Li,et al.  MASK-BAN: Movement-Aided Authenticated Secret Key Extraction Utilizing Channel Characteristics in Body Area Networks , 2015, IEEE Internet of Things Journal.

[40]  Ian F. Akyildiz,et al.  Time-diffusion synchronization protocol for wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[41]  Biplab Sikdar,et al.  A dynamic query-tree energy balancing protocol for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).