STETS: A novel energy-efficient time synchronization scheme based on embedded networking devices

Abstract Time synchronization is essential in the implementation of large-scale Wireless Sensor Networks (WSNs). However, many approaches of time synchronization suffer from high communication overheads when pursuing high accuracy. Such overheads cause significant shrinkage of the lifetime of WSNs since frequent data communications consume much energy which is extremely limited in each sensor node. The energy consumption increases rapidly with the growth of WSNs density. In this paper, we present a Spanning Tree-based Energy-efficient Time Synchronization (STETS) which effectively incorporates two time synchronization schemes: Sender to Receiver Protocol (SRP) and Receiver to Receiver Protocol (RRP). It reduces the communication overheads while still maintaining high accuracy. In our approach, backbone sensor nodes form a spanning tree and they get synchronized layer by layer through SRP. Other nodes get synchronized through RRP by only listening to the communication between backbone sensor nodes. We evaluated the performances by simulating our approach on NS-2 and implementing it on embedded networking devices STM32W108 with simple MAC protocol stack. The experiment results show that our approach is efficient in both energy consumption and accuracy of time synchronization. Especially, it can get better performances in densely connected WSNs.

[1]  H. Martin,et al.  Analysis of key aspects to manage wireless sensor networks in ambient assisted living environments , 2009, 2009 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies.

[2]  Gianluca Cena,et al.  The reference-broadcast infrastructure synchronization protocol , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[3]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[4]  Baldev Raj,et al.  Experimental analysis of RSSI for distance and position estimation , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[5]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[6]  Isaac Skog,et al.  Synchronization by Two-Way Message Exchanges: Cramér-Rao Bounds, Approximate Maximum Likelihood, and Offshore Submarine Positioning , 2010, IEEE Transactions on Signal Processing.

[7]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[8]  Shengli Zhou,et al.  Throughput of Underwater Wireless Ad Hoc Networks With Random Access: A Physical Layer Perspective , 2015, IEEE Transactions on Wireless Communications.

[9]  P. Singh,et al.  TDOA Based Node Localization in WSN Using Neural Networks , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[10]  Declan Butler,et al.  2020 computing: Everything, everywhere , 2006, Nature.

[11]  李栋.  Wireless sensor networks in relic protection： deployment methodology and cross-layer design , 2009 .

[12]  Philippe Jacquet,et al.  Asymptotic Delay Analysis for Cross-Layer Delay-Based Routing in Ad Hoc Networks , 2007, Adv. Multim..

[13]  Daqiang Zhang,et al.  VCMIA: A Novel Architecture for Integrating Vehicular Cyber-Physical Systems and Mobile Cloud Computing , 2014, Mobile Networks and Applications.

[14]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[15]  Kay Smarsly,et al.  Agricultural ecosystem monitoring based on autonomous sensor systems , 2013, 2013 Second International Conference on Agro-Geoinformatics (Agro-Geoinformatics).

[16]  Simon A. Dobson,et al.  Compression in wireless sensor networks , 2013 .

[17]  Ting-Ting Lu,et al.  Research on the WSN Node Localization Based on TOA , 2013, J. Appl. Math..

[18]  V. Milutinovic,et al.  A survey of military applications of wireless sensor networks , 2012, 2012 Mediterranean Conference on Embedded Computing (MECO).

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

[20]  Sakuna Charoenpanyasak,et al.  An elderly assisted living system with wireless sensor networks , 2011, 2011 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC 2011).

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

[22]  Parameswaran Ramanathan,et al.  WSNA 2003 : proceedings of the second ACM International Workshop on Wireless Sensor Networks & Applications : held in conjunction with ACM MobiCom 2003, San Diego, California, September 19, 2003 , 2003 .

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

[24]  Dongkyun Kim,et al.  Performance evaluation of routing protocols for wireless sensor networks in military scenarios , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[25]  Li-Ming He.  Time Synchronization Based on Spanning Tree for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[26]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[27]  Yogesh Sharma,et al.  Optimal Performance Reference Broadcast Synchronization (OPRBS) for time synchronization in wireless sensor networks , 2011, 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET).

[28]  Aylin Kantarci,et al.  External Gradient Time Synchronization in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[29]  Jie Liu,et al.  A new energy-efficient time synchronization algorithm , 2014, ICIT 2014.

[30]  Deborah Estrin,et al.  Embedded Every-where: A Research Agenda for Networked Systems of Embedded Computers , 2001 .

[31]  Aylin Kantarci,et al.  Time Synchronization Based on Slow-Flooding in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[32]  A. Föhrenbach,et al.  SIMPLE++ , 2000, OR Spectr..

[33]  Daqiang Zhang,et al.  Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions , 2014, IEEE Communications Magazine.

[34]  G. Arturo Sanchez-Azofeifa,et al.  Optical wireless sensor networks observe leaf phenology and photosynthetic radiation interception in a Brazilian tropical dry forest , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[35]  Feng Xia,et al.  A Search Strategy of Level-Based Flooding for the Internet of Things , 2012, Sensors.

[36]  Eric Becker,et al.  Human behavioral detection and data cleaning in assisted living environment using wireless sensor networks , 2009, PETRA '09.

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

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

[39]  Maher Ben Jemaa,et al.  Distributed Hash table-based routing and data management in wireless sensor networks: a survey , 2013, Wirel. Networks.

[40]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[41]  Tian He,et al.  On-demand time synchronization with predictable accuracy , 2011, 2011 Proceedings IEEE INFOCOM.

[42]  David A. Bader.  State of the Journal , 2014, IEEE Trans. Parallel Distributed Syst..

[43]  Victor C. M. Leung,et al.  A Survey of Recent Developments in Home M2M Networks , 2014, IEEE Commun. Surv. Tutorials.