Cart (Loading....) | Create Account
Close category search window

An on-demand routing protocol with backtracking for mobile 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
$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

3 Author(s)
Hua-Wen Tsai ; Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan ; Tzung-Shi Chen ; Chih-Ping Chu

A mobile ad hoc network (MANET) is characterized by multihop wireless links in the absence of cellular infrastructure and frequent host mobility. In this paper, a new on-demand routing protocol is proposed, named on-demand routing protocol with backtracking (ORB), for multihop mobile ad hoc networks. Suppose a source host wants to deliver a message to a destination in a MANET. First, the source host issues a request to search the destination. When a node receives the request packet, it gets a hop count value which can point the way to the source. This node broadcasts the request packet to its neighbors. When a destination receives this request, it issues a reply back to the source. We proposed a scoped flooding approach which is applied to reply information to the source. This approach will find out multipath from a source to a destination Every node in the MANET maintains some information for this source-destination pair in its own route table. Each node in the forwarding route uses this information to select a group of nodes, named checkpoint nodes, which may have multipath maintained to that destination. The checkpoint node characteristic is such that a route can be recovered instantly without the need for extra control packets. When a delivering node is aware that the forwarding route is broken, it transmits an error packet back to the source along the return path. When a checkpoint receives the error packet that is backtracked to the source, it has backup paths to recover the broken route. This new route can be used immediately The main advantage of our ORB is to reduce the flooding search time and cost when a route has been broken. We show that the proposed scheme outperforms the on-demand routing protocol existing in mobile ad hoc networks.

Published in:

Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE  (Volume:3 )

Date of Conference:

21-25 March 2004

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.