Energy-efficient pulse-coupled synchronization strategy design for wireless sensor networks through reduced idle listening

IEEE Transactions on Signal Processing

Volumn 60, Issue 10, 2012, Pages 5293-5306

  Wang, Yongqiang ^a   Núñez, Felipe ^b   Doyle III, Francis J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

Energy consumption; Idle listening; Pulse coupled oscillators; Refractory period; Wireless sensor networks

Indexed keywords

DYNAMIC NETWORK TOPOLOGY; ENERGY EFFICIENT; IDLE LISTENING; INFORMATION EXCHANGES; MOBILE SENSOR NETWORKS; OSCILLATION PERIODS; PULSE-COUPLED OSCILLATORS; REFRACTORY PERIOD; STRONGLY CONNECTED; SYNCHRONIZATION PROCESS; SYNCHRONIZATION STRATEGIES; TOPOLOGY CONTROL; TOTAL ENERGY CONSUMPTION;

ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; ENERGY UTILIZATION; WIRELESS SENSOR NETWORKS;

SYNCHRONIZATION;

EID: 84866434907     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2205685     Document Type: Article

References (37)

1. J. Elson, L. Girod, and D. Estrin, in Proc. OSDI 02, Boston, MA, 2002, pp. 147-163.
2. S. Ganeriwal, R. Kumar, and M. Srivastava, "Timing-sync protocol for sensor networks," in Proc. SenSys 03, Los Angeles, CA, 2003, pp. 138-149. (Pubitemid 40682341)
3. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The flooding time synchronization protocol," in Proc. SenSys 04, Baltimore, MD, 2004, pp. 39-49. (Pubitemid 41563347)
4. P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in Proc. IPSN 09, San Francisco, CA, 2009, pp. 37-48.
5. C. Lenzen, P. Sommer, and R. Wattenhofer, "Optimal clock synchronization in networks," in Proc. SenSys 09, Berkeley, CA, 2009, pp. 225-238.
6. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh, "Efficient network flooding and time synchronization with glossy," in Proc. IPSN 11, Chicago, IL, 2011, pp. 73-84.
7. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. Strogatz, "Distributed synchronization in wireless networks," IEEE Signal Process. Mag., vol. 25, pp. 81-97, 2008.
8. I. Chlamtac, M. Conti, and J. N. Liu, "Mobile ad hoc networking: Imperatives and challenges," Ad Hoc Netw., vol. 1, pp. 13-64, 2003. (Pubitemid 40421395)
9. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, pp. 1333-1344, 1999.
10. C. S. Peskin, Mathematical Aspects Of Heart Physiology. Courant Institute of Mathematical Science. New York: New York Univ., 1975.
11. R. Mirollo and S. Strogatz, "Synchronization of pulse-coupled biological oscillators," SIAM J. Appl. Math., vol. 50, pp. 1645-1662, 1990.
12. A. Abdrabou and W. Zhuang, "A position-based QoS routing scheme for UWB mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 24, pp. 850-855, 2006.
13. Y. W. Hong and A. Scaglione, "A scalable synchronization protocol for large scale sensor networks and its applications," IEEE J. Sel. Areas Commun., vol. 23, pp. 1085-1099, 2005. (Pubitemid 40730050)
14. A. Tyrrell, G. Auer, and C. Bettstetter, "Emergent slot synchronization in wireless networks," IEEE. Trans. Mob. Comput., vol. 9, pp. 719-732, 2010.
15. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, "Firefly inspired sensor network synchronicity with realistic radio effects," in Proc. SenSys 05, 2005, pp. 142-153.
16. A. Hu and S. D. Servetto, "On the scalability of cooperative time synchronization in pulse-connected networks," IEEE Trans. Inf. Theory, vol. 52, pp. 2725-2748, 2006. (Pubitemid 43898920)
17. R. Pagliari and A. Scaglione, "Scalable network synchronization with pulse-coupled oscillators," IEEE. Trans. Mob. Comput., vol. 10, pp. 392-405, 2011.
18. K. Konishi and H. Kokame, "Synchronization of pulse-coupled oscillators with a refractory period and frequency distribution for a wireless sensor network," Chaos, vol. 18, p. 033132, 2008.
19. Y. Q. Wang, F. Núñez, and F. J. Doyle III, "Increasing sync rate of pulse-coupled oscillators via phase response function design: Theory and application to wireless networks," IEEE Trans. Contr. Syst. Technol., doi: 10.1109/TCST.2012.2205254, available as preprint.
20. T. Okuda, K. Konishi, and N. Hara, "Experimental verification of synchronization in pulse-coupled oscillators with a refractory period and frequency distribution," Chaos, vol. 21, p. 023105, 2011.
21. E. M. Izhikevich, Dynamical Systems in Neuroscience: The Geometry of Excitability and Bursting. Cambridge, MA: MIT Press, 2007.
22. C. Canavier and S. Achuthan, "Pulse coupled oscillators and the phase resetting curve," Math. Biosci., vol. 226, pp. 77-96, 2010.
23. V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in Proc. SenSys 04, Baltimore, MD, 2004, pp. 188-200. (Pubitemid 41563359)
24. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM 2002, New York, 2002, pp. 1567-1576.
25. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
26. C. C. Chen, "Threshold effects on synchronization of pulse-coupled oscillators," Phys. Rev. E, vol. 49, pp. 2668-2672, 1994.
27. V. Kirk and E. Stone, "Effect of a refractory period on the entrainment of pulse-coupled integrate-and-fire oscillators," Phys. Lett. A, vol. 21, pp. 70-76, 1997. (Pubitemid 127368958)
28. E. M. Izhikevich, "Weakly pulse-coupled oscillators, FM interactions, synchornization, and oscillatory associative memory," IEEE Trans. Neural Netw., vol. 10, pp. 508-526, 1999.
29. R. Mathar and J.Mattfeldt, "Pulse-coupled decentral synchronization," SIAM J. Appl. Math., vol. 56, pp. 1094-1106, 1996. (Pubitemid 126551904)
30. X. Y. Wang, R. K. Dokania, and A. Apsel, "PCO-based synchronization for cognitive duty-cycled impulse radio sensor networks," IEEE Sens. J., vol. 3, pp. 555-564, 2011.
31. J. Bang-Jensen and G. Z. Gutin, Digraphs: Theory, Algorithms and Applications. New York: Springer, 2010.
32. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Comput. Surv., vol. 37, pp. 164-194, 2005. (Pubitemid 41527576)
33. S. Ghosh, K. Lillis, S. Pandit, and S. Pemmaraju, "Robust topology control protocols," in Proc. OPODIS 04, France, 2004, pp. 94-109. (Pubitemid 41422927)
34. M. Z. Win, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multi-access communications," IEEE Trans. Commun., vol. 48, pp. 679-691, 2000.
35. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11a, 2007 [Online]. Available: http://standards.ieee.org/findstds/standard/802.11-2007.html
36. T. S. Rappaport, Wireless Communications: Principles and Practice. New York: Prentice-Hall, 2002.
37. QualNet 4.5 User's Guide. Scalable networks, Inc. 2008 [Online]. Available: http://www.scalable-networks.com