By Topic

Geographic Forwarding With Dead-End Reduction in 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)
Chou, C.-H.A. ; Multimedia Inst., Taipei ; Kuo-Feng Ssu ; Jiau, H.C.

The dead-end situation (which is also known as ldquolocal maximumrdquo) is a fundamental problem when performing geographic forwarding in mobile ad hoc networks. When a packet encounters a dead end, an additional overhead must be paid to route the packet around the dead end. This paper presents a scheme that decreases the risk of a data packet encountering a dead-end situation as it is forwarded to its destination. Under the scheme, the mobile nodes periodically broadcast beacon messages to exchange neighboring node information to detect dead ends along their intended transmission paths. During forwarding, the relaying nodes use this information to avoid delivering data packets to any relays known to be suffering a dead-end situation. The dead-end reduction (DR) scheme and other two baseline algorithms were evaluated using the ns2 simulator. The analytical and simulation results reveal that the DR scheme significantly reduced the number of dead-end occurrences. As a result, the packet delivery ratio and average path length were both improved compared with the conventional greedy perimeter stateless routing (GPSR) scheme. Moreover, the additional control overhead induced by the DR scheme was less than 10% compared with the GPSR scheme, even with a 0.5-s beacon interval. Coarse quantization is also presented to further reduce the control overhead.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:57 ,  Issue: 4 )