Mobility induced network evolution speeds up synchronization of wireless sensor networks

Mobility is a key characteristic of ad hoc networks. Yet the influence of mobility on interaction pattern evolution has not been analytically investigated for mobile networks. Based on the observation that future interaction patterns are usually dependent on the current interaction status, we model the mobility-induced evolving network structure in mobile sensor networks as a continuous-time Markovian process, which conforms to the continuous position variation due to sensor node movements. Employing spatial coverage theory, we quantitatively characterize how the velocity of sensor movements affects the parameters of the continuous-time Markovian process, and hence characterize how the velocity of sensor movement affects the evolution of interaction patterns among mobile sensors. These results enable us to theoretically predict how the velocity of sensor movements affects the speed of time synchronization, which is crucial for wireless sensor network synchronization algorithms since it directly affects energy-efficiency. QualNet experimental results confirm the theoretical predictions.

[1]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

[2]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Srdjan Capkun,et al.  Mobility helps peer-to-peer security , 2006, IEEE Transactions on Mobile Computing.

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

[5]  Paolo Santi,et al.  A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks , 2002, MSWiM '02.

[6]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[7]  Srisairam Achuthan,et al.  Pulse coupled oscillators and the phase resetting curve. , 2010, Mathematical biosciences.

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

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

[10]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[11]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[12]  Andrea E. F. Clementi,et al.  Flooding time in edge-Markovian dynamic graphs , 2008, PODC '08.

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

[14]  Yongqiang Wang,et al.  Statistical Analysis of the Pulse-Coupled Synchronization Strategy for Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[15]  S. Boccaletti,et al.  Synchronization of moving chaotic agents. , 2008, Physical review letters.

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

[17]  J. Seaman.  Introduction to the theory of coverage processes , 1990 .

[18]  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.

[19]  Y. Bar-Ness,et al.  Distributed synchronization in wireless networks , 2008, IEEE Signal Processing Magazine.

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

[21]  Laurent Massoulié,et al.  The diameter of opportunistic mobile networks , 2007, CoNEXT '07.

[22]  Yongqiang Wang,et al.  Energy-Efficient Pulse-Coupled Synchronization Strategy Design for Wireless Sensor Networks Through Reduced Idle Listening , 2012, IEEE Transactions on Signal Processing.

[23]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

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

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

[26]  R. Serfozo.  Introduction to Stochastic Networks , 1999 .

[27]  Eugene M. Izhikevich,et al.  Dynamical Systems in Neuroscience: The Geometry of Excitability and Bursting , 2006 .

[28]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[29]  L Prignano,et al.  Tuning synchronization of integrate-and-fire oscillators through mobility. , 2013, Physical review letters.

[30]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..