A Small-World Optimization Algorithm Based and ABC Supported QoS Unicast Routing Scheme

In this paper, by introducing knowledge of fuzzy mathematics, probability theory and gaming theory, a QoS unicast routing scheme with ABC supported is proposed based on small-world optimization algorithm. Under inaccurate network status information and imprecise user QoS requirement, the proposed scheme uses the range to describe the user QoS requirement and the edge parameter, introduces the user satisfaction degree function, the edge evaluation function and the path evaluation function, trying to find a QoS unicast path with Pareto optimum under Nash equilibrium on both the network provider utility and the user utility achieved or approached. Simulation results have shown that it is both feasible and effective with better performance.

[1]  Willie W. Lu.  Open wireless architecture and enhanced performance [Guest Editorial] , 2003, IEEE Commun. Mag..

[2]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 1997, Proceedings of INFOCOM '97.

[3]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[4]  Kazunori Matsumoto,et al.  A genetic algorithm based routing method using two QoS parameters , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[5]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[6]  Xu Ke,et al.  A QoS Routing Algorithm by Applying Simulated Annealing , 2003 .

[7]  E. Gustafsson,et al.  Always best connected , 2003, IEEE Wirel. Commun..

[8]  N. Zervos,et al.  Global roaming in next-generation networks , 2002 .

[9]  Laurence T. Yang,et al.  Embedded and Ubiquitous Computing - EUC 2005, International Conference EUC 2005, Nagasaki, Japan, December 6-9, 2005, Proceedings , 2005, EUC.

[10]  Anton Cervin,et al.  Multirate Feedback Control Using the TinyRealTime Kernel , 2004 .

[11]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[12]  Min Huang,et al.  A Microeconomics-Based Fuzzy QoS Unicast Routing Scheme in NGI , 2005, EUC.

[13]  Wang Xing.  Quality of Service Based Initial Route Setup Algorithms for Multimedia Communication , 2001 .

[14]  Moonseong Kim,et al.  New Parameter for Balancing Two Independent Measures in Routing Path , 2004, ICCSA.

[15]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[16]  Geyong Min.  Frontiers of High Performance Computing and Networking - ISPA 2006 Workshops, ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Sorrento, Italy, December 4-7, 2006, Proceedings , 2006, ISPA Workshops.

[17]  Antonio Laganà,et al.  Computational Science and Its Applications – ICCSA 2004 , 2004, Lecture Notes in Computer Science.

[18]  Ariel Orda,et al.  QoS routing: the precomputation perspective , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Erol Gelenbe.  An Approach to Quality of Service , 2004, ISCIS.

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

[21]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[22]  Min Huang,et al.  An Artificial Fish Swarm Algorithm Based and ABC Supported QoS Unicast Routing Scheme in NGI , 2006, ISPA Workshops.

[23]  Seshadri Mohan,et al.  Challenges of Personal Environments Mobility in Heterogeneous Networks , 2003, Mob. Networks Appl..

[24]  Marco Dorigo,et al.  Ant Algorithms Solve Difficult Optimization Problems , 2001, ECAL.

[25]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[26]  Kang G. Shin,et al.  A distributed route-selection scheme for establishing real-time channels , 1995, HPN.