By Topic

Location-Based Routing Algorithms for Mobile Ad Hoc Networks with Holes

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

4 Author(s)
Jipeng Zhou ; Coll. of Inf. Sci. & Technol., Jinan Univ., Guang Zhou, China ; Jianzhu Lu ; Shuqiang Huang ; Zuzhi Fan

Geographic forwarding has been widely studied as a routing strategy for mobile ad hoc networks, mainly due to the low complexity, scalability of the routing algorithm. However, in a network with routing holes, existing geographic routing schemes such as GPSR, GOAFR could cause the throughput capacity to drop significantly due to concentration of traffic on the face of the holes. The slope-based stateless routing algorithm SBRA for mobile ad hoc networks with holes is proposed firstly in the paper, which does not need to maintain global network topology and can solve the local minimum problem and enhance the network throughput. In order to improve the performance of routing algorithm further, we propose a routing path discovery algorithm SBRDA, which can discover two routing paths to detour a hole, then it selects a shorter one. We also propose a slope based landmark discovery algorithm SBLDA, the greedy routing is combined with our landmark discovery scheme to build routes, which can solve triangle problem and achieve good routing performance. The performance of the proposed algorithms is evaluated by means of simulation.

Published in:

Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2010 International Conference on

Date of Conference:

10-12 Oct. 2010