Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017 (2017), Article ID 8932631, 13 pages
https://doi.org/10.1155/2017/8932631
Review Article

Principles, Applications, and Challenges of Synchronization in Nature for Future Mobile Communication Systems

1Department of Electrical, Electronic and Control Engineering and the Institute for Information Technology Convergence, Hankyong National University, Anseong 17579, Republic of Korea
2School of the Electrical Engineering, Chung-Ang University, Seoul 06974, Republic of Korea

Correspondence should be addressed to Jung-Ryun Lee

Received 18 November 2016; Revised 13 December 2016; Accepted 22 December 2016; Published 22 January 2017

Academic Editor: Yujin Lim

Copyright © 2017 Hyun-Ho Choi and Jung-Ryun Lee. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Sciences, Cambridge University Press, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  2. H.-H. Choi and J.-R. Lee, “Communication and networking technologies based on bio-inspired algorithms,” KICS Information & Communications Magazine, vol. 29, no. 4, pp. 62–71, 2012 (Korean). View at Google Scholar
  3. S. H. Strogatz, Sync: How Order Emerges from Chaos in the Universe, Nature, and Daily Life, Hyperion, New York, NY, USA, 2004.
  4. F. Dressler and O. B. Akan, “A survey on bio-inspired networking,” Computer Networks, vol. 54, no. 6, pp. 881–900, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  5. Z. Zhang, K. Long, J. Wang, and F. Dressler, “On swarm intelligence inspired self-organized networking: its bionic mechanisms, designing principles and optimization approaches,” IEEE Communications Surveys & Tutorials, vol. 16, no. 1, pp. 513–537, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. C. Zheng and D. C. Sicker, “A survey on biologically inspired algorithms for computer networking,” IEEE Communications Surveys & Tutorials, vol. 15, no. 3, pp. 1160–1191, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” ACM Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987. View at Publisher · View at Google Scholar · View at Scopus
  8. C. S. Peskin, “Mathematical aspects of heart physiology,” Tech. Rep., Courant Institute of Mathematical Sciences, New York University, 1975. View at Google Scholar
  9. R. E. Mirollo and S. H. Strogatz, “Synchronization of pulse-coupled biological oscillators,” SIAM Journal on Applied Mathematics, vol. 50, no. 6, pp. 1645–1662, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. U. Ernst, K. Pawelzik, and T. Geisel, “Synchronization induced by temporal delays in pulse-coupled oscillators,” Physical Review Letters, vol. 74, no. 9, pp. 1570–1573, 1995. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Kuramoto and H. Araki, Eds., Lecture Notes in Physics, International Symposium on Mathematical Problems in Theoretical Physics, Springer, New York, NY, USA, 1975.
  12. S. H. Strogatz, “From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators,” Physica D. Nonlinear Phenomena, vol. 143, no. 1-4, pp. 1–20, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  13. J. A. Acebrón, L. L. Bonilla, C. J. Perez-Vicente, F. Ritort, and R. Spigler, “The Kuramoto model: a simple paradigm for synchronization phenomena,” Reviews of Modern Physics, vol. 77, no. 1, pp. 137–185, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. R. Sepulchre, D. Paley, and N. Leonard, “Collective motion and oscillator synchronization,” in Proceedings of the Block Island Workshop Cooperative Control, Block Island, RI, USA, June 2003.
  15. A. Papachristodoulou and A. Jadbabaie, “Synchronization in oscillator networks: switching topologies and non-homogeneous delays,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 5692–5697, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Cucker and S. Smale, “Emergent behavior in flocks,” IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 852–862, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. S.-Y. Ha and J.-G. Liu, “A simple proof of the Cucker-Smale flocking dynamics and mean-field limit,” Communications in Mathematical Sciences, vol. 7, no. 2, pp. 297–325, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Tyrrell, G. Auer, and C. Bettstetter, “Fireflies as role models for synchronization in ad hoc networks,” in Proceedings of the 1st Bio-Inspired Models of Network, Information and Computing Systems, pp. 1–7, Madonna di Campiglio, Italy, December 2006. View at Publisher · View at Google Scholar
  20. A. Tyrrell and G. Auer, “Imposing a reference timing onto firefly synchronization in wireless networks,” in Proceedings of the IEEE 65th Vehicular Technology Conference (VTC '07)-Spring, pp. 222–226, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. Y.-W. Hong and A. Scaglione, “A scalable synchronization protocol for large scale sensor networks and its applications,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 5, pp. 1085–1099, 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. G. A. Puerta, E. A. Aguirre, and M. A. Alzate, “Effect of topology and mobility in bio-inspired synchronization of mobile ad hoc networks,” in Proceedings of the IEEE Latin-American Conference on Communications (LATINCOM '10), pp. 1–6, September 2010.
  23. H. Yoo, M. Lee, and Y. Cho, “A distributed frequency synchronization technique for OFDMA-based mesh networks using bio-inspired algorithm,” The Journal of Korea Information and Communications Society, vol. 37B, no. 11, pp. 1022–1032, 2012. View at Publisher · View at Google Scholar
  24. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, “Firefly-inspired sensor network synchronicity with realistic radio effects,” in Proceedings of the 3rd ACM International Conference on Embedded Networked Sensor Systems (SenSys '05), pp. 142–153, ACM, San Diego, Calif, USA, November 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Degesys, I. Rose, A. Patel, and R. Nagpal, “DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks,” in Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN '07), pp. 11–20, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Patel, J. Degesys, and R. Nagpal, “Desynchronization: the theory of self-organizing algorithms for round-robin scheduling,” in Proceedings of the 1st International Conference on Self-Adaptive and Self-Organizing Systems (SASO '07), pp. 87–96, Boston, Mass, USA, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Degesys and R. Nagpal, “Towards desynchronization of multi-hop topologies,” in Proceedings of the 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO '08), pp. 129–138, Venice, Italy, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. R. Pagliari, Y.-W. P. Hong, and A. Scaglione, “Bio-inspired algorithms for decentralized round-robin and proportional fair scheduling,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 4, pp. 564–575, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. R. Olfati-Saber and J. S. Shamma, “Consensus filters for sensor networks and distributed sensor fusion,” in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference (CDC-ECC '05), pp. 6698–6703, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  30. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, “Approximate distributed kalman filtering in sensor networks with quantifiable performance,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), pp. 133–139, Los Angeles, Calif, USA, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. L. Xiao, S. Boyd, and S. Lall, “A Scheme for robust distributed sensor fusion based on average consensus,” in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), pp. 63–70, April 2005. View at Scopus
  32. D. Spanos, R. Olfati-Saber, and R. M. Murray, “Dynamic consensus on mobile networks,” in Proceedings of the 16th International Federation of Automatic Control World Congress (IFAC '05), Prague, Czech Republic, 2005.
  33. L. Xiao and S. Boyd, “Fast linear iterations for distributed averaging,” Systems and Control Letters, vol. 53, no. 1, pp. 65–78, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  34. D. J. Watts and S. H. Strogatz, “Collective dynamics of 'small-world' networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  35. R. Olfati-Saber, “Ultrafast consensus in small-world networks,” in Proceedings of the American Control Conference (ACC '05), pp. 2371–2378, June 2005. View at Scopus
  36. J. A. Fax and R. M. Murray, “Information flow and cooperative control of vehicle formations,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 49, no. 9, pp. 1465–1476, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. J. Lin, A. S. Morse, and B. D. O. Anderson, “The multi-agent rendezvous problem,” in Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 1508–1513, Maui, Hawaii, USA, December 2003. View at Scopus
  38. J. Cortes, S. Martinez, and F. Bullo, “Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 51, no. 8, pp. 1289–1298, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. X.-S. Yang, Z. Cui, R. Xiao, A. H. Gandomi, and M. Karamanoglu, Swarm Intelligence and Bio-Inspired Computation, Theory and Applications, Elsevier, 1st edition, 2013.
  41. H.-H. Choi and J.-R. Lee, “Distributed transmit power control for maximizing end-to-end throughput in wireless multi-hop networks,” Wireless Personal Communications, vol. 74, no. 3, pp. 1033–1044, 2014. View at Publisher · View at Google Scholar · View at Scopus
  42. H.-H. Choi and J.-R. Lee, “A bio-inspired transmit power control algorithm for linear multi-hop wireless networks,” in Proceedings of the IARIA International Conference on Networks (ICN '14), February 2014.
  43. H. Choi and J. Lee, “A biologically-inspired power control algorithm for energy-efficient cellular networks,” Energies, vol. 9, no. 3, article no. 161, 2016. View at Publisher · View at Google Scholar
  44. J. Mannermaa, K. Kalliomaki, T. Mansten, and S. Turunen, “Timing performance of various GPS receivers,” in Proceedings of the IEEE International Frequency Control Symposium, 1999. Proceedings of the 1999 Joint Meeting of the European, pp. 287–290, April 1999. View at Scopus
  45. D. L. Mills, “Internet time synchronization: the network time protocol,” IEEE Transactions on Communications, vol. 39, no. 10, pp. 1482–1493, 1991. View at Publisher · View at Google Scholar · View at Scopus
  46. J. Elson, L. Girod, and D. Estrin, “Fine-grained network time synchronization using reference broadcasts,” SIGOPS Operating Systems Review, vol. 36, pp. 147–163, 2002. View at Google Scholar