By Topic

An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Hui Liu ; Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA ; Jie Li ; Yan-Qing Zhang ; Yi Pan

The inherent uncertainty in wireless mobile ad hoc networks (MANET), due to nodal mobility, unstable links, and limited resources, frequently renders routing paths unusable. Thus, recurrent route discoveries detrimentally affect network performance. The most promising solution is to use multiple redundant paths for routing. However, selecting an optimal path set is a NP hard problem. Most current multi-path routing protocols do not concentrate on the uncertainty in MANET. They choose an "optimal" multi-path set by considering only one single route selection parameter, such as the least number of intermediate hops or the maximal remaining battery power. As a result, they miss the correlations among the multiple route selection parameters. This paper proposes the genetic fuzzy multi-path routing protocol (GFMRP), which is a multi-path routing protocol based on fuzzy set theory and evolutionary computing. GFMRP naturally deals with the uncertainty in MANET and adaptively constructs a set of highly reliable paths by considering the interplays among multiple route selection parameters. GFMRP takes into account four important factors as the selection parameters; which are the energy consumption rate, queue occupancy rate, link stability, and the number of intermediate nodes. The performance of GFMRP is evaluated in terms of packet delivery ratio, average end-to-end delay, and the frequency of route rediscovery in ns2 context. Simulation results demonstrate that GFMRP is well suited to the ad hoc environment and outperforms DSR, SMR and SBMR.

Published in:

Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network

Date of Conference:

23-25 May 2005