By Topic

A probability random scheme of distributed routing algorithm for MANETS

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
$31 $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

2 Author(s)
Yang Qin ; Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ. ; Chia Yui Lee

Since the mobile hosts in a MANET keep moving, topological changes take place frequently in the network. This causes routing information kept by the nodes to get outdated easily. These problems become more complex in wireless networks, where bandwidth is limited. This paper proposes a probability random routing algorithm as a solution to this problem. The proposed algorithm, the probability random routing scheme (PRS), has a route discovery feature that when a source needs to find a routing path to a destination, it does not flood the network with control packets, which is an approach widely used in most of the ad hoc routing algorithms. Instead, the source randomly selects one of its neighbors to send out a route request packet. The operations in the algorithm are designed to generate a small number of control packets. The question that how much the successful rate is in finding a path without flooding has been studied in this paper. Our studies show that the successful rate in finding a path with only one attempt can be as high as 90%. Through simulations, we study the performance of the network using the proposed PRS routing algorithm, and compare with the well known on-demand routing protocol, dynamic source routing (DSR) and zone routing protocol (ZRP). Our PRS is simple and can be easily implemented while produces better performance

Published in:

Communications Systems, 2004. ICCS 2004. The Ninth International Conference on

Date of Conference:

7-7 Sept. 2004