skip to main content
research-article

Self-Organizing Control Mechanism Based on Collective Decision-Making for Information Uncertainty

Published:16 April 2018Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. Larissa Conradt. 2011. Models in animal collective decision-making: Information uncertainty and conflicting preferences. Interface Focus (Dec. 2011), 1--5.Google ScholarGoogle Scholar
  4. Larissa Conradt. 2013. Collective animal decisions: Preference conflict and decision accuracy. Interface Focus 3, 6 (Oct. 2013), 1--12.Google ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. Falko. Dressler. 2008. Self-organization in Sensor and Actor Networks. Wiley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. Christian Müller-Schloer, Hartmut Schmeck, and Theo Ungerer. 2011. Organic Computing-a Paradigm Shift for Complex Systems. Birkhaeuser, Berlin. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Mikhail Prokopenko. 2014. Guided Self-organization: Inception. Springer, Berlin. Google ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle ScholarCross RefCross Ref
  16. 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 ScholarGoogle ScholarCross RefCross Ref
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. Kemin Zhou, John Comstock Doyle, Keith Glover, and others. 1995. Robust and Optimal Control. Prentice Hall, New Jersey. Google ScholarGoogle ScholarDigital LibraryDigital Library

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

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!