Abstract
Because of the rapid growth in the scale and complexity of information networks, self-organizing systems are increasingly being used to realize novel network control systems that are highly scalable, adaptable, and robust. However, the uncertainty of information (with regard to incompleteness, vagueness, and dynamics) in self-organizing systems makes it difficult for them to work appropriately in accordance with the network state. In this study, we apply a model of the collective decision-making of animal groups to enable self-organizing control mechanisms to adapt to information uncertainty. Specifically, we apply a mathematical model of collective decision-making that is known as the effective leadership model (ELM). In the ELM, informed individuals (those who are experienced or well-informed) take the role of leading the others. In contrast, uninformed individuals (those who perceive only local information) follow neighboring individuals. As a result of the collective behavior of informed/uninformed individuals, the animal group achieves consensus. We consider a self-organizing control mechanism using potential-based routing with an optimal control, and propose a mechanism for determining a data-packet forwarding scheme based on the ELM. Through evaluation by simulation, we show that, in a situation in which the perceived information is incomplete and dynamic, nodes can forward data packets in accordance with the network state by applying the ELM.
- A. C. Antoulas, D. C. Sorensen, and S. Gugercin. 2006. A survey of model reduction methods for large-scale systems. Contemporary Mathematics 280 (Oct. 2006), 193--219.Google Scholar
- 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, 37--48. Google Scholar
Digital Library
- Larissa Conradt. 2011. Models in animal collective decision-making: Information uncertainty and conflicting preferences. Interface Focus (Dec. 2011), 1--5.Google Scholar
- Larissa Conradt. 2013. Collective animal decisions: Preference conflict and decision accuracy. Interface Focus 3, 6 (Oct. 2013), 1--12.Google Scholar
Cross Ref
- L. Conradt, J. Krause, I. D. Couzin, and T. J. Roper. 2009. Leading according to need in self-organizing groups. The American Naturalist 173, 3 (March 2009), 304--312. 00030147, 15375323Google Scholar
Cross Ref
- Iain D. Couzin, Jens Krause, Nigel R. Franks, and Simon A. Levin. 2005. Effective leadership and decision-making in animal groups on the move. Nature 433, 7025 (Nov. 2005), 513--516.Google Scholar
Cross Ref
- Falko. Dressler. 2008. Self-organization in Sensor and Actor Networks. Wiley. Google Scholar
Digital Library
- Suyong Eum, Yozo Shoji, Masayuki Murata, and Nozomu Nishinaga. 2015. Design and implementation of ICN-enabled IEEE 802.11 access points as nano data centers. Journal of Network and Computer Applications 50 (April 2015), 159–167. Google Scholar
Digital Library
- Sangsu Jung, Malaz Kserawi, Dujeong 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 (June 2009), 429--431. Google Scholar
Digital Library
- 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 (Nov. 2013), 13:1--13:27. Google Scholar
Digital Library
- Naomi Kuze, Daichi Kominami, Kenji Kashima, Tomoaki Hashimoto, and Masayuki Murata. 2016. Controlling large-scale self-organized networks with lightweight cost for fast adaptation to changing environments. ACM Transactions on Autonomous and Adaptive Systems 11, 2 (June 2016), 9:1--9:25. Google Scholar
Digital Library
- Munyoung Lee, Junghwan Song, Kideok Cho, Sangheon Pack, Jussi Kangasharju, Yanghee Choi, and Ted Taekyoung Kwon. 2015. SCAN: Content discovery for information-centric networking. Computer Networks 83 (June 2015), 1–14. Google Scholar
Digital Library
- Christian Müller-Schloer, Hartmut Schmeck, and Theo Ungerer. 2011. Organic Computing-a Paradigm Shift for Complex Systems. Birkhaeuser, Berlin. Google Scholar
Digital Library
- Mikhail Prokopenko. 2014. Guided Self-organization: Inception. Springer, Berlin. Google Scholar
Cross Ref
- Alireza Sheikhattar and Mehdi Kalantari. 2014. Distributed load balancing using alternating direction method of multipliers. In Proceedings of 2014 IEEE Global Communications Conference (GLOBECOM’14). IEEE, 392--398.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, 113--117.Google Scholar
Cross Ref
- H. T. Zhang, M. Z. Chen, G. B. Stan, T. Zhou, and J. M. Maciejowski. 2008. Collective behavior coordination with predictive mechanisms. IEEE Circuits and Systems Magazine 8, 3 (Aug. 2008), 67--85.Google Scholar
Cross Ref
- Kemin Zhou, John Comstock Doyle, Keith Glover, and others. 1995. Robust and Optimal Control. Prentice Hall, New Jersey. Google Scholar
Digital Library
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 ...
On multicriteria decision making under conditions of uncertainty
This paper deals with multicriteria decision making problems under conditions of uncertainty. The main its contribution is the consideration of choice criteria of the classic approach to handle information uncertainty in monocriteria decision making as ...
Message routing on potential-fields in forwarding-based DTNs
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and CommunicationIn delay (or disruption) tolerant networks(DTNs), the physical network is partitioned and the topology changes by node contacts. In most cases, there are no globally synchronized topology information available, which makes routing in DTNs challenging. ...






Comments