Multi-robot navigation based QoS routing in self-organizing networks

The technical development drives the future networks to become large-scale, heterogeneous, and dynamic. Bio-inspired networking can help reduce the time-space complexity of the complex network. Due to the good features such as self-organization and self-management, self-organizing network (SON) will most probably be a priority choice for the next generation network. In this paper, a swarm intelligence based Quality of Service (QoS) routing protocol is proposed for SON. The inaccurate routing and QoS information is described with fuzzy mathematics whilst the utilities of both the user and the network service provider are considered by applying game theory. Based on the multi-robot navigation algorithm, the protocol is able to search a routing path which can satisfy the user QoS requirements and achieve the Pareto optimal utilities of the user and the network service provider under Nash equilibrium. The proposed protocol is implemented and evaluated by extensive simulation experiments. The results show that it beats both other swarm intelligence based routing protocols and the traditional Dijkstra algorithm based routing protocol. The searched routing paths support the win-win effect for both the user and the network service provider.

[1]  Boleslaw K. Szymanski,et al.  Biologically Inspired Self Selective Routing with Preferred Path Selection , 2008, BIOWIRE.

[2]  Jeffrey K. MacKie-Mason,et al.  Some FAQs about Usage-Based Pricing , 1995, Comput. Networks ISDN Syst..

[3]  Fernando A. Kuipers,et al.  An overview of constraint-based path selection algorithms for QoS routing , 2002 .

[4]  Xi Fang,et al.  Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes , 2012, IEEE Transactions on Computers.

[5]  Zhenyu Liu,et al.  International Journal of Wireless and Mobile Computing (ijwmc) a Biologically Inspired Qos Routing Algorithm for Mobile Ad Hoc Networks , 2022 .

[6]  John S. Baras,et al.  Network and domain autoconfiguration: a unified approach for large dynamic networks , 2005, IEEE Communications Magazine.

[7]  Sudhir Dixit,et al.  Self-organization in networks today , 2005, IEEE Communications Magazine.

[8]  E. Rasmusen.  Games and Information: An Introduction to Game Theory , 2006 .

[9]  John Strassner,et al.  Bio-inspired Framework for Autonomic Communication Systems , 2007, Advances in Biologically Inspired Information Systems.

[10]  Kyriakos Manousakis,et al.  Flexible QoS Route Selection with Diverse Objectives and Constraints , 2008, 2008 16th Interntional Workshop on Quality of Service.

[11]  Kenji Leibnitz,et al.  Biologically inspired self-adaptive multi-path routing in overlay networks , 2006, Commun. ACM.

[12]  Jun Zhang,et al.  Discrete Particle Swarm Optimization for Multiple Destination Routing Problems , 2009, EvoWorkshops.

[13]  Valentin Robu,et al.  Advances in Agent-Based, Complex Automated Negotiations , 2012 .

[14]  Baolin Sun,et al.  Fuzzy Controller Based QoS Routing Algorithm with a Multiclass Scheme for MANET , 2009, Int. J. Comput. Commun. Control.

[15]  Anders Eriksson,et al.  Providing quality of service in always best connected networks , 2003, IEEE Commun. Mag..

[16]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[17]  Ruhul A. Sarker,et al.  The Self-Organization of Interaction Networks for Nature-Inspired Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[18]  Lin Guan,et al.  Service-Aware Multi-Constrained Routing Protocol with QoS Guarantee Based on Fuzzy Logic , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[19]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[20]  Brendan Jennings,et al.  Policy-constrained bio-inspired processes for autonomic route management , 2009, Comput. Networks.

[21]  Arunabha Sen,et al.  Finding a Path Subject to Many Additive QoS Constraints , 2007, IEEE/ACM Transactions on Networking.

[22]  Wen Gao,et al.  A Biologically Inspired Energy-Aware Routing Algorithm for Communications in Cyberworlds , 2008, 2008 International Conference on Cyberworlds.

[23]  Tatsuya Suda,et al.  Applying biological principles to designs of network services , 2007, Appl. Soft Comput..

[24]  Leonidas J. Guibas,et al.  Predictive QoS routing to mobile sinks in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[25]  Tatsuya Suda,et al.  A middleware platform for a biologically inspired network architecture supporting autonomous and adaptive applications , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Sudhir Dixit,et al.  Advances in self-organizing networks , 2005, IEEE Communications Magazine.

[27]  Arunabha Sen,et al.  Finding a Path Subject to Many Additive QoS Constraints , 2007, IEEE/ACM Transactions on Networking.

[28]  Serge Fdida,et al.  Dissecting the routing architecture of self-organizing networks , 2006, IEEE Wireless Communications.

[29]  Amit Kumar,et al.  Towards Decentralization of Multi-robot Navigation Functions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[30]  Andrew Odlyzko,et al.  Paris Metro pricing: the minimalist differentiated services solution , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[31]  Petr Cintula,et al.  From fuzzy logic to fuzzy mathematics: A methodological manifesto , 2006, Fuzzy Sets Syst..

[32]  Heesang Lee,et al.  A Nature-Inspired QoS Routing Algorithm for Next Generation Networks , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[33]  Sherali Zeadally,et al.  A Bio-Inspired Quality of Service (QoS) Routing Algorithm , 2011, IEEE Communications Letters.