Self-Organizing Time Synchronization of Wireless Sensor Networks with Adaptive Value Trackers

Synchronization of tiny sensor nodes forming Wireless Sensor Networks (WSNs) is a challenging problem due to frequent topological changes, node failures and power, memory and computation constraints. These difficulties promote a self-organizing solution for the problem of time synchronization in WSNs to be quite desirable. Current self-organizing time synchronization protocols in WSNs have drawbacks: They either provide synchronicity but not a common notion of time for the nodes in the network or they demand keeping track of the time information of the neighboring nodes. The latter drawback becomes quite crucial especially on dense WSNs, which makes available self-organizing time synchronization protocols impractical. This paper provides a novel self-organizing time synchronization protocol for WSNs which does not require keeping track of the neighboring nodes. The main component of our protocol is a computationally light "adaptive-value tracking" algorithm which synchronizes the rate of each sensor node to that of all its neighboring nodes through successive feedbacks. We show by simulations that the proposed protocol achieves a tight synchronization which results in the desired property of global time notion after a finite amount of time on dense networks. Although there is no formal proof yet of the protocol's convergence, we anticipate this protocol could be used as a practical time synchronization approach.

[1]  Ezio Bartocci,et al.  Detecting synchronisation of biological oscillators by model checking , 2010, Theor. Comput. Sci..

[2]  D. Capera,et al.  The AMAS theory for complex problem solving based on self-organizing cooperative agents , 2003, WET ICE 2003. Proceedings. Twelfth IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2003..

[3]  Oguz Dikenelli,et al.  Simulating Human Single Motor Units Using Self-Organizing Agents , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems.

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

[5]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[6]  Tom Cross.  Academic freedom and the hacker ethic , 2006, Commun. ACM.

[7]  Kurt Geihs,et al.  Self-managed systems and services , 2006 .

[8]  Chris Arney.  Sync: The Emerging Science of Spontaneous Order , 2007 .

[9]  Wilfried Elmenreich,et al.  Firefly Clock Synchronization in an 802.15.4 Wireless Network , 2009, EURASIP J. Embed. Syst..

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

[11]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[12]  Roberto Pagliari,et al.  Scalable Network Synchronization with Pulse-Coupled Oscillators , 2011, IEEE Transactions on Mobile Computing.

[13]  Christian Bettstetter,et al.  Self-organizing synchronization with inhibitory-coupled oscillators: Convergence and robustness , 2012, TAAS.

[14]  Mani B. Srivastava,et al.  A case against routing-integrated time synchronization , 2010, SenSys '10.

[15]  Oguz Dikenelli,et al.  Mimicking human neuronal pathways in silico: an emergent model on the effective connectivity , 2013, Journal of Computational Neuroscience.

[16]  Gunther Auer,et al.  Decentralized Inter-Base Station Synchronization Inspired from Nature , 2008, 2008 IEEE 68th Vehicular Technology Conference.

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

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

[19]  Márk Jelasity,et al.  Firefly-inspired Heartbeat Synchronization in Overlay Networks , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[20]  Pierre Glize,et al.  Principles and Properties of a MAS Learning Algorithm: A Comparison with Standard Learning Algorithms Applied to Implicit Feedback Assessment , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[21]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[22]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[23]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[24]  Jaime Llorca,et al.  Nature-Inspired Self-Organization, Control, and Optimization in Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[25]  Thomas D. Seeley,et al.  When Is Self-Organization Used in Biological Systems? , 2002, The Biological Bulletin.

[26]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[27]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

[28]  Marie-Pierre Gleizes,et al.  Self-organising Software - From Natural to Artificial Adaptation , 2011, Natural Computing Series.

[29]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[30]  Steven H. Strogatz,et al.  Synchronization: A Universal Concept in Nonlinear Sciences , 2003 .

[31]  Mani B. Srivastava,et al.  Temperature Compensated Time Synchronization , 2009, IEEE Embedded Systems Letters.

[32]  Jiang Yu,et al.  Self-Organized Synchronization in Wireless Network , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[33]  Gunther Auer,et al.  Emergent Slot Synchronization in Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[34]  Pierre Glize,et al.  Self-adaptive Aided Decision-making - Application to Maritime Surveillance , 2013, ICAART.

[35]  P. Glize,et al.  Scenario control for (serious) games using self-organizing multi-agent systems , 2012, 2012 IEEE International Conference on Complex Systems (ICCS).

[36]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[37]  David E. Culler,et al.  Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[38]  Jean-Pierre Georgé,et al.  Collective Self-Tuning for Complex Product Design , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems.

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

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

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

[42]  Pierre Glize,et al.  Real Time Learning of Behaviour Features for Personalised Interest Assessment , 2010, PAAMS.

[43]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[44]  Peng Ning,et al.  TinySeRSync: secure and resilient time synchronization in wireless sensor networks , 2006, CCS '06.

[45]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

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