QoS routing in ad-hoc networks using GA and multi-objective optimization

Much work has been done on routing in Ad-hoc networks, but the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service QoS requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention, but searching for the shortest path with many metrics is an NP-complete problem. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, the routing methods should be adaptive, flexible, and intelligent. In this paper, we use Genetic Algorithms GAs and multi-objective optimization for QoS routing in Ad-hoc Networks. In order to reduce the search space of GA, we implemented a search space reduction algorithm, which reduces the search space for GAMAN GA-based routing algorithm for Mobile Ad-hoc Networks to find a new route. We evaluate the performance of GAMAN by computer simulations and show that GAMAN has better behaviour than GLBR Genetic Load Balancing Routing.

[1]  Leonard Barolli,et al.  MANET performance for source and destination moving scenarios considering OLSR and AODV protocols , 2010, Mob. Inf. Syst..

[2]  Fatos Xhafa,et al.  Performance evaluation of two fuzzy-based cluster head selection systems for wireless sensor networks , 2008, Mob. Inf. Syst..

[3]  Fatos Xhafa,et al.  Implementation and performance evaluation of two fuzzy-based handover systems for wireless cellular networks , 2009, Mob. Inf. Syst..

[4]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[5]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[6]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Leonard Barolli,et al.  A Search Space Reduction Algorithm for Improving the Performance of a GA-Based QoS Routing Method in Ad-Hoc Networks , 2007, Int. J. Distributed Sens. Networks.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Andrew T. Campbell,et al.  Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN) , 2002, IEEE Trans. Mob. Comput..

[10]  Dipankar Raychaudhuri,et al.  Policy-Based Adaptive Routing in Mobile Ad Hoc Wireless Networks , 2006, 2006 IEEE Sarnoff Symposium.

[11]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[12]  Yih-Chun Hu,et al.  Caching strategies in on-demand routing protocols for wireless ad hoc networks , 2000, MobiCom '00.

[13]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[14]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[15]  Zhong Fan.  QoS routing using lower layer information in ad hoc networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[16]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[17]  Lajos Hanzo,et al.  A survey of QoS routing solutions for mobile ad hoc networks , 2007, IEEE Communications Surveys & Tutorials.

[18]  ChenShigang,et al.  An overview of quality of service routing for next-generation high-speed networks , 1998 .

[19]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[20]  Leonard Barolli,et al.  An efficient multi-purpose optimization method for qos routing using genetic algorithm , 2004, J. Interconnect. Networks.

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[23]  Fatos Xhafa,et al.  Implementation and performance evaluation of two fuzzy-based handover systems for wireless cellular networks , 2009 .

[24]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[25]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[26]  Leonard Barolli.  A speed-aware handover system for wireless cellular networks based on fuzzy logic , 2008, Mob. Inf. Syst..

[27]  Klara Nahrstedt,et al.  Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks , 2002, Wirel. Pers. Commun..

[28]  Kui Wu,et al.  QoS Support in Mobile Ad Hoc Networks , 2001 .

[29]  Daniela Panno,et al.  Computational intelligence in telecommunications networks , 2002, Comput. Commun..

[30]  Leonard Barolli,et al.  GAMAN: A GA Based QoS Routing Method for Mobile Ad-Hoc Networks , 2003, J. Interconnect. Networks.

[31]  Jean C. Walrand,et al.  Interference-aware QoS routing (IQRouting) for ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..