Socially and Biologically Inspired Computing for Self-organizing Communications Networks

The design and development of future communications networks call for a careful examination of biological and social systems. New technological developments like self-driving cars, wireless sensor networks, drones swarm, Internet of Things, Big Data, and Blockchain are promoting an integration process that will bring together all those technologies in a large-scale heterogeneous network. Most of the challenges related to these new developments cannot be faced using traditional approaches, and require to explore novel paradigms for building computational mechanisms that allow us to deal with the emergent complexity of these new applications. In this article, we show that it is possible to use biologically and socially inspired computing for designing and implementing self-organizing communication systems. We argue that an abstract analysis of biological and social phenomena can be made to develop computational models that provide a suitable conceptual framework for building new networking technologies: biologically inspired computing for achieving efficient and scalable networking under uncertain environments; socially inspired computing for increasing the capacity of a system for solving problems through collective actions. We aim to enhance the state-of-the-art of these approaches and encourage other researchers to use these models in their future work.

[1]  Naohiro Hayashibara,et al.  Collecting Data in Sensor Networks Using Homesick Lévy Walk , 2017, NBiS.

[2]  Hsiao-Hwa Chen,et al.  Cognitive Radio Networks: Architectures, Protocols, and Standards , 2010 .

[3]  Keqiu Li,et al.  Heterogeneous ad hoc networks: Architectures, advances and challenges , 2017, Ad Hoc Networks.

[4]  Wimol San-Um,et al.  A deterministic node mobility model for mobile Ad Hoc wireless network using Signum-based discrete-time chaotic map , 2015, 2015 International Telecommunication Networks and Applications Conference (ITNAC).

[5]  Steffen Staab,et al.  Neurons, Viscose Fluids, Freshwater Polyp Hydra-and Self-Organizing Information Systems , 2003, IEEE Intell. Syst..

[6]  Yue Wu,et al.  A New Intrusion Detection System Based on KNN Classification Algorithm in Wireless Sensor Network , 2014, J. Electr. Comput. Eng..

[7]  Yuanjie Li,et al.  Evolutionary Game-Based Trust Strategy Adjustment among Nodes in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[8]  David M. Carballo,et al.  Cooperation and Collective Action in the Cultural Evolution of Complex Societies , 2014 .

[9]  Bimal Kumar Mishra,et al.  Computer Virus: Theory, Model, and Methods , 2012 .

[10]  Daniel J. Abadi,et al.  Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story , 2012, Computer.

[11]  Al-Sakib Khan Pathan Security of Self-Organizing Networks: MANET, WSN, WMN, VANET , 2010 .

[12]  Yang Xiang,et al.  Modeling the Propagation of Worms in Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[13]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[14]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

[15]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[16]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[17]  Ravi Sankar,et al.  A Survey of Intrusion Detection Systems in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[18]  Falko Dressler,et al.  Self-Organization in Ad Hoc Networks: Overview and Classification , 2006 .

[19]  Alexander Artikis,et al.  The design of intelligent socio-technical systems , 2012, Artificial Intelligence Review.

[20]  P. Kollock SOCIAL DILEMMAS: The Anatomy of Cooperation , 1998 .

[21]  Ada Diaconescu,et al.  Democratisation of the SmartGrid and the active participation of prosumers , 2017, 2017 IEEE 26th International Symposium on Industrial Electronics (ISIE).

[22]  Falko Dressler,et al.  Self-organization in sensor and actor networks , 2007, Wiley series in communications networking and distributed systems.

[23]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[24]  Marco Aurelio Alzate Monroy Introducción al tráfico autosimilar en redes de comunicaciones , 2001 .

[25]  Saleh Mobayen,et al.  Secure communication in wireless sensor networks based on chaos synchronization using adaptive sliding mode control , 2017, Nonlinear Dynamics.

[26]  Carlos Gershenson,et al.  When Can We Call a System Self-Organizing? , 2003, ECAL.

[27]  Ljupco Kocarev,et al.  Complex Dynamics in Communication Networks , 2005 .

[28]  Dina Simunic,et al.  Trust Based Detection and Elimination of Packet Drop Attack in the Mobile Ad-Hoc Networks , 2018, Wirel. Pers. Commun..

[29]  Tao Li,et al.  A negative selection algorithm based on hierarchical clustering of self set , 2011, Science China Information Sciences.

[30]  Jeremy V. Pitt,et al.  Provision and Appropriation of Common-Pool Resources without Full Disclosure , 2012, PRIMA.

[31]  P. Dell,et al.  Beyond homeostasis: toward a concept of coherence. , 1982, Family process.

[32]  Dídac Busquets,et al.  The pursuit of computational justice in open systems , 2015, AI & SOCIETY.

[33]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[34]  Juan Pablo Ospina,et al.  Estimation of a growth factor to achieve scalable ad hoc networks , 2016 .

[35]  Dídac Busquets,et al.  Self-Organising Common-Pool Resource Allocation and Canons of Distributive Justice , 2012, 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems.

[36]  Adriano Galati Delay Tolerant Network , 2010 .

[37]  Keping Long,et al.  On the designing principles and optimization approaches of bio-inspired self-organized network: a survey , 2013, Science China Information Sciences.

[38]  Christian Bettstetter,et al.  Firefly synchronization with phase rate equalization and its experimental analysis in wireless systems , 2016, Comput. Networks.

[39]  Alexander Artikis,et al.  Axiomatization of Socio-Economic Principles for Self-Organizing Institutions: Concepts, Experiments and Challenges , 2012, TAAS.

[40]  Chinnappan Jayakumar,et al.  Trust based authentication technique for cluster based vehicular ad hoc networks (VANET) , 2018, Wirel. Networks.

[41]  C. Shalizi,et al.  Causal architecture, complexity and self-organization in time series and cellular automata , 2001 .

[42]  Carlos Gershenson,et al.  Design and Control of Self-organizing Systems , 2007 .

[43]  Jonathan Loo,et al.  Mobile Ad Hoc Networks: Current Status and Future Trends , 2011 .

[44]  Koen V. Hindriks,et al.  Accepting optimally in automated negotiation with incomplete information , 2013, AAMAS.

[45]  Amin Saberi,et al.  On certain connectivity properties of the internet topology , 2006, J. Comput. Syst. Sci..

[46]  Bo Wang,et al.  A light-weight trust-based QoS routing algorithm for ad hoc networks , 2014, Pervasive Mob. Comput..

[47]  Wanlei Zhou,et al.  Malware Propagations in Wireless Ad Hoc Networks , 2018, IEEE Transactions on Dependable and Secure Computing.

[48]  Dídac Busquets,et al.  Electronic Social Capital for Self-Organising Multi-Agent Systems , 2017, ACM Trans. Auton. Adapt. Syst..

[49]  M. Chitra,et al.  Bidirectional Data Dissemination in Vehicular Ad Hoc Networks using Epidemic Spreading Model , 2016, ICIA.

[50]  Shancang Li,et al.  5G Internet of Things: A survey , 2018, J. Ind. Inf. Integr..

[51]  Alexander Artikis,et al.  A formal model of open agent societies , 2001, International Conference on Autonomous Agents.

[52]  Fabien A. P. Petitcolas,et al.  A First Look at Identity Management Schemes on the Blockchain , 2018, IEEE Security & Privacy.

[53]  Kwangsoo Kim,et al.  Distributed Call Admission Control for DESYNC-TDMA in Mobile Ad Hoc Networks , 2016, EAI Endorsed Trans. Mob. Commun. Appl..

[54]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

[55]  Alexandros Giagkos,et al.  BeeIP - A Swarm Intelligence based routing for wireless ad hoc networks , 2014, Inf. Sci..

[56]  Ciprian Dobre,et al.  A Survey on the Application of Evolutionary Algorithms for Mobile Multihop Ad Hoc Network Optimization Problems , 2016, Int. J. Distributed Sens. Networks.

[57]  Chenquan Gan,et al.  Propagation of computer virus both across the Internet and external computers: A complex-network approach , 2014, Commun. Nonlinear Sci. Numer. Simul..

[58]  Ada Diaconescu,et al.  Distributive Justice for Fair Auto-Adaptive Clusters of Connected Vehicles , 2017, 2017 IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS*W).

[59]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[60]  Alvaro Videla Metaphors We Compute By , 2017, ACM Queue.

[61]  Hui Deng,et al.  Platoon management with cooperative adaptive cruise control enabled by VANET , 2015, Veh. Commun..

[62]  Jose L. Muñoz,et al.  ad hoc networks.">A review of trust modeling in ad hoc networks , 2009, Internet Res..

[63]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

[64]  Shailesh Tiwari,et al.  Artificial Immune System Based MAC Layer Misbehavior Detection in MANET , 2016 .

[65]  Villy Bæk Iversen,et al.  Teletraffic engineering and network planning , 2015 .

[66]  Ignas G. Niemegeers,et al.  Fairness in Wireless Networks:Issues, Measures and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[67]  J.D. Day,et al.  The OSI reference model , 1983 .

[68]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[69]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

[70]  Minjie Zhang,et al.  Emergence of social norms through collective learning in networked agent societies , 2013, AAMAS.

[71]  Yonghong Chen,et al.  An intrusion detection algorithm based on chaos theory for selecting the detection window size , 2016, 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN).

[72]  Feng Xia,et al.  Bio-inspired packet dropping for ad-hoc social networks , 2017, Int. J. Commun. Syst..

[73]  Bo An,et al.  Strategic agents for multi-resource negotiation , 2011, Autonomous Agents and Multi-Agent Systems.

[74]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[75]  Shahram Jamali,et al.  Defending against Wormhole Attack in MANET Using an Artificial Immune System , 2016 .

[76]  Keping Long,et al.  On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches , 2014, IEEE Communications Surveys & Tutorials.

[77]  Jaime Lloret Mauri,et al.  Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks , 2018, Comput. Electr. Eng..

[78]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[79]  Martin Hudik,et al.  Firefly-Based Universal Synchronization Algorithm in Wireless Sensor Network , 2015 .

[80]  Xin Zhang,et al.  A micro-artificial bee colony based multicast routing in vehicular ad hoc networks , 2017, Ad Hoc Networks.

[81]  Fan Zhang,et al.  Fully distributed robust synchronization of networked Lur'e systems with incremental nonlinearities , 2014, Autom..

[82]  Carlos Gershenson,et al.  Improving public transportation systems with self-organization: A headway-based model and regulation of passenger alighting and boarding , 2017, PloS one.

[83]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[84]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[85]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[86]  Alyani Ismail,et al.  A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods , 2014, Trans. Emerg. Telecommun. Technol..

[87]  Frank H. P. Fitzek,et al.  Mobile Clouds: Exploiting Distributed Resources in Wireless, Mobile and Social Networks , 2013 .

[88]  Chenquan Gan,et al.  Epidemics of computer viruses: A complex-network approach , 2013, Appl. Math. Comput..

[89]  Hyun-Ho Choi,et al.  Survey of Bio-Inspired Resource Allocation Algorithms and MAC Protocol Design Based on a Bio-Inspired Algorithm for Mobile Ad Hoc Networks , 2018, IEEE Communications Magazine.

[90]  Somenath Mukherjee,et al.  Nonlinearity and chaos in wireless network traffic , 2017 .

[91]  Bernhard Rinner,et al.  Drone networks: Communications, coordination, and sensing , 2018, Ad Hoc Networks.

[92]  Jeremy V. Pitt From Trust and Forgiveness to Social Capital and Justice: Formal Models of Social Processes in Open Distributed Systems , 2016, Trustworthy Open Self-Organising Systems.

[93]  Sk. Nagula Meera,et al.  Ad Hoc Networks: Route Discovery Channel for Mobile Network with Low Power Consumption , 2018 .

[94]  Jiming Chen,et al.  Study of consensus-based time synchronization in wireless sensor networks. , 2014, ISA transactions.

[95]  Kenji Leibnitz,et al.  Biologically Inspired Networking , 2007 .

[96]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[97]  Reuven Cohen,et al.  Not All VANET Broadcasts Are the Same: Context-Aware Class Based Broadcast , 2018, IEEE/ACM Transactions on Networking.

[98]  Donato Di Paola,et al.  IoT-aided robotics applications: Technological implications, target domains and open issues , 2014, Comput. Commun..

[99]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[100]  Masayuki Murata,et al.  Bio-Inspired Networking , 2010 .

[101]  Jaime Lloret,et al.  Intrusion Detection Systems Based on Artificial Intelligence Techniques in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[102]  Alexander Artikis,et al.  A Protocol for Resource Sharing in Norm-Governed Ad Hoc Networks , 2004, DALT.

[103]  E. Sørensen,et al.  Theories of democratic network governance , 2007 .

[104]  Juan Ramiro,et al.  Self-Organizing Networks (SON): Self-Planning, Self-Optimization and Self-Healing for GSM, UMTS and LTE , 2012 .

[105]  Sarit Kraus,et al.  Evaluating practical negotiating agents: Results and analysis of the 2011 international competition , 2013, Artif. Intell..

[106]  Alexander Artikis,et al.  The Axiomatisation of Socio-Economic Principles for Self-Organising Systems , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[107]  Christian Bettstetter,et al.  Job Selection in a Network of Autonomous UAVs for Delivery of Goods , 2016, Robotics: Science and Systems.

[108]  P. Victer Paul,et al.  A study on recent bio-inspired optimization algorithms , 2017, 2017 Fourth International Conference on Signal Processing, Communication and Networking (ICSCN).

[109]  Marco Tomassini,et al.  A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems , 1997, IEEE Trans. Evol. Comput..

[110]  Richard J. La,et al.  Nonlinear instabilities in TCP-RED , 2004, TNET.

[111]  Ling Shi,et al.  Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach , 2014, IEEE Transactions on Automatic Control.

[112]  Thomas G Robertazzi Computer networks and system:qucuing theory and performance evaluation , 2012 .

[113]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[114]  Keping Long,et al.  Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey , 2013, IEEE Wireless Communications.

[115]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[116]  Jose L. Muñoz,et al.  A game theoretic trust model for on-line distributed evolution of cooperation inMANETs , 2011, J. Netw. Comput. Appl..

[117]  Carlos Gershenson,et al.  The Meaning of Self-organization in Computing , 2003 .

[118]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[119]  Tatsuhiro Tsuchiya,et al.  An Adaptive Mechanism for Epidemic Communication , 2004, BioADIT.