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.
- Réka Albert and Albert-László Barabási. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics 74, 1, 47--97.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Falko Dressler. 2008. Self-Organization in Sensor and Actor Networks. Wiley. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Donald E. Kirk. 2012. Optimal Control Theory: An Introduction. Courier Corporation, North Chelmsford, MA.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- John M. Mulvey, Robert J. Vanderbei, and Stavros A. Zenios. 1995. Robust optimization of large-scale systems. Operations Research 43, 2, 264--281. Google Scholar
Digital Library
- Camelia-Mihaela Pintea. 2014. Advances in Bio-Inspired Computing for Combinatorial Optimization Problems. Springer, Berlin, Germany. Google Scholar
Digital Library
- Mikhail Prokopenko. 2014. Guided Self-Organization: Inception. Springer, Berlin, Germany. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of ‘small-world’ networks. Nature 393, 440--442.Google Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Kemin Zhou, John Comstock Doyle, and Keith Glover. 1995. Robust and Optimal Control. Prentice Hall, Upper Saddle River, NJ. Google Scholar
Digital Library
Index Terms
Controlling Large-Scale Self-Organized Networks with Lightweight Cost for Fast Adaptation to Changing Environments
Recommendations
Hierarchical Optimal Control Method for Controlling Large-Scale Self-Organizing Networks
Self-organization has the potential for high scalability, adaptability, flexibility, and robustness, which are vital features for realizing future networks. The convergence of self-organizing control, however, is slow in some practical applications in ...
Controlled and self-organized routing for large-scale wireless sensor networks
Improving the scalability and robustness of wireless sensor networks is an important task, and much research on self-organization has been conducted toward this end. However, desired behavior is not yet guaranteed in much larger networks based on pure ...
Nonlinear control of robot manipulators using adaptive fuzzy sliding mode control
IROS '95: Proceedings of the International Conference on Intelligent Robots and Systems-Volume 1 - Volume 1This paper presents an adaptive robust fuzzy control architecture for robot manipulators. The control objective is to adaptively compensate for the unknown nonlinearity of robot manipulators which is represented as a fuzzy rule-base consisting of a ...






Comments