skip to main content
research-article

Controlling Large-Scale Self-Organized Networks with Lightweight Cost for Fast Adaptation to Changing Environments

Published:06 June 2016Publication History
Skip Abstract Section

Abstract

Self-organization has potential for high scalability, adaptability, flexibility, and robustness, which are vital features for realizing future networks. Convergence of self-organizing control, however, is slow in some practical applications compared to control with conventional deterministic systems using global information. It is therefore important to facilitate convergence of self-organizing controls. In controlled self-organization, which introduces an external controller into self-organizing systems, the network is controlled to guide systems to a desired state. Although existing controlled self-organization schemes could achieve this feature, convergence speed for reaching an optimal or semioptimal solution is still a challenging task. We perform potential-based self-organizing routing and propose an optimal feedback method using a reduced-order model for faster convergence at low cost. Simulation results show that the proposed mechanism improves the convergence speed of potential-field construction (i.e., route construction) by at most 22.6 times with low computational and communication cost.

References

  1. Réka Albert and Albert-László Barabási. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics 74, 1, 47--97.Google ScholarGoogle ScholarCross RefCross Ref
  2. A. C. Antoulas, D. C. Sorensen, and S. Gugercin. 2006. A survey of model reduction methods for large-scale systems. Contemporary Mathematics 280, 193--219.Google ScholarGoogle ScholarCross RefCross Ref
  3. Shin’ichi Arakawa, Yuki Minami, Yuki Koizumi, Takashi Miyamura, Kohei Shiomoto, and Masayuki Murata. 2011. A managed self-organization of virtual network topology controls in WDM-based optical networks. Journal of Optical Communications 32, 4, 233--242.Google ScholarGoogle ScholarCross RefCross Ref
  4. Sasitharan Balasubramaniam, Kenji Leibnitz, Pietro Lio, Dmitri Botvich, and Masayuki Murata. 2011. Biological principles for future Internet architecture design. IEEE Communications Magazine 49, 7, 44--52.Google ScholarGoogle ScholarCross RefCross Ref
  5. Anindya Basu, Alvin Lin, and Sharad Ramanathan. 2003. Routing using potentials: A dynamic traffic-aware routing algorithm. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM, New York, NY, 37--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jürgen Branke, Moez Mnif, Christian Muller-Schloer, and Holger Prothmann. 2006. Organic computing—addressing complexity by controlled self-organization. In Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification, and Validation (ISoLA’06). 185--191. DOI:http://dx.doi.org/10.1109/ISoLA.2006.19 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Falko Dressler. 2008. Self-Organization in Sensor and Actor Networks. Wiley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Paul Erdős and Alfréd Rényi. 1961. On the strength of connectedness of a random graph. Acta Mathematica Hungarica 12, 1, 261--267.Google ScholarGoogle ScholarCross RefCross Ref
  9. Suyong Eum, Yozo Shoji, Masayuki Murata, and Nozomu Nishinaga. 2014. Design and implementation of ICN-enabled IEEE 802.11 access points as nano data centers. Journal of Network and Computer Applications 50, C, 159--167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Pascal Gahinet and Pierre Apkarian. 1994. A linear matrix inequality approach to H ∞ control. International Journal of Robust and Nonlinear Control 4, 4, 421--448.Google ScholarGoogle ScholarCross RefCross Ref
  11. Takayuki Ishizaki, Kenji Kashima, Jun-Ichi Imura, and Kazuyuki Aihara. 2014. Model reduction and clusterization of large-scale bidirectional networks. IEEE Transactions on Automatic Control 59, 1, 48--63.Google ScholarGoogle ScholarCross RefCross Ref
  12. S. Jung, M. Kserawi, D. Lee, and J.-K. K. Rhee. 2009. Distributed potential field based routing and autonomous load balancing for wireless mesh networks. IEEE Communications Letters 13, 6, 429--431. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Donald E. Kirk. 2012. Optimal Control Theory: An Introduction. Courier Corporation, North Chelmsford, MA.Google ScholarGoogle Scholar
  14. Daichi Kominami, Masashi Sugano, Masayuki Murata, and Takaaki Hatauchi. 2013. Controlled and self-organized routing for large-scale wireless sensor networks. ACM Transactions on Sensor Networks 10, 1, 13:1--13:27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Naomi Kuze, Daichi Kominami, Kashima Kashima, Tomoaki Hashimoto, and Masayuki Murata. 2014. Enhancing convergence with optimal feedback for controlled self-organizing networks. In Proceedings of the 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall). 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  16. Munyoung Lee, Junghwan Song, Kideok Cho, Sangheon Pack, Jussi Kangasharju, Yanghee Choi, and Ted Taekyoung Kwon. 2014. SCAN: Content discovery for information-centric networking. Computer Networks 83, C, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. John M. Mulvey, Robert J. Vanderbei, and Stavros A. Zenios. 1995. Robust optimization of large-scale systems. Operations Research 43, 2, 264--281. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Camelia-Mihaela Pintea. 2014. Advances in Bio-Inspired Computing for Combinatorial Optimization Problems. Springer, Berlin, Germany. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Mikhail Prokopenko. 2014. Guided Self-Organization: Inception. Springer, Berlin, Germany. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Hartmut Schmeck, Christian Müller-Schloer, Emre Çakar, Moez Mnif, and Urban Richter. 2010. Adaptivity and self-organization in organic computing systems. ACM Transactions on Autonomous and Adaptive Systems 5, 3, Article No. 10. DOI:http://dx.doi.org/10.1145/1837909.1837911 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Alireza Sheikhattar and Mehdi Kalantari. 2013. Fast convergence scheme for potential-based routing in wireless sensor networks. In Proceedings of the Wireless Communications and Networking Conference (WCNC’13). IEEE, Los Alamitos, CA, 1980--1985.Google ScholarGoogle ScholarCross RefCross Ref
  22. A. Varga. 1991. Balancing free square-root algorithm for computing singular perturbation approximations. In Proceedings of the 30th IEEE Conference on Decision and Control, Vol. 2. IEEE, Los Alamitos, CA, 1062--1065.Google ScholarGoogle ScholarCross RefCross Ref
  23. Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of ‘small-world’ networks. Nature 393, 440--442.Google ScholarGoogle ScholarCross RefCross Ref
  24. Chengjie Wu, Ruixi Yuan, and Hongchao Zhou. 2008. A novel load balanced and lifetime maximization routing protocol in wireless sensor networks. In Proceedings of the 67th IEEE Vehicular Technology Conference. IEEE, Los Alamitos, CA, 113--117.Google ScholarGoogle ScholarCross RefCross Ref
  25. Xin-She Yang, Zhihua Cui, Renbin Xiao, Amir Hossein Gandomi, and Mehmet Karamanoglu. 2013. Swarm Intelligence and Bio-Inspired Computation: Theory and Applications. Elsevier, Netherlands. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Zhongshan Zhang, Keping Long, Jianping Wang, and Falko Dressler. 2013. On swarm intelligence inspired self-organized networking: Its bionic mechanisms, designing principles and optimization approaches. Communications Surveys and Tutorials 16, 513--537.Google ScholarGoogle ScholarCross RefCross Ref
  27. Chenyu Zheng and Douglas C. Sicker. 2013. A survey on biologically inspired algorithms for computer networking. IEEE Communications Surveys and Tutorials 15, 3, 1160--1191.Google ScholarGoogle ScholarCross RefCross Ref
  28. Kemin Zhou, John Comstock Doyle, and Keith Glover. 1995. Robust and Optimal Control. Prentice Hall, Upper Saddle River, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Controlling Large-Scale Self-Organized Networks with Lightweight Cost for Fast Adaptation to Changing Environments

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Autonomous and Adaptive Systems
      ACM Transactions on Autonomous and Adaptive Systems  Volume 11, Issue 2
      Special Section on Best Papers from SASO 2014 and Regular Articles
      July 2016
      267 pages
      ISSN:1556-4665
      EISSN:1556-4703
      DOI:10.1145/2952298
      Issue’s Table of Contents

      Copyright © 2016 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 June 2016
      • Accepted: 1 December 2015
      • Revised: 1 October 2015
      • Received: 1 November 2014
      Published in taas Volume 11, Issue 2

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!