An effective topology extraction algorithm for search reduction space of a GA-based QoS routing method in ad-hoc networks

A lot of work has been done on routing in MANETs. However, the proposed routing solutions deal only with the best effort data traffic. Connections with quality of service (QoS) requirements are not supported. The QoS routing has been receiving increasingly intensive attention in the wireline network domain. However, for MANETs are proposed only few QoS routing algorithms. For MANETs, approximated solutions and heuristic algorithms should be developed and QoS routing algorithms should be adaptive, flexible, and intelligent. In our previous work, we proposed a genetic algorithm (GA) based routing method for mobile ad-hoc networks (GAMAN). In this paper, we enhance the proposed algorithm by adding an effective topology extraction algorithm to reduce the search space of GAMAN. We call this algorithm E-GAMAN. The E-GAMAN uses two QoS parameters for routing. The performance evaluation via simulations shows that E-GAMAN has a good performance.

[1]  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..

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

[3]  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).

[4]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[5]  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).

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

[7]  Wanjiun Liao,et al.  Fair scheduling with QoS support in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

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

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

[10]  Gustavo de Veciana,et al.  A paradigm for quality-of-service in wireless ad hoc networks using synchronous signaling and node states , 2004, IEEE Journal on Selected Areas in Communications.

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

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

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

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

[15]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

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

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

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