A dead end avoidance method for geographic forwarding in MANETs

Authors:
Jian-Ming Chang;Han-Chieh Chao;Jiann-Liang Chen
Affiliations:
National Dong Hwa University, Hualien, Taiwan;National Ilan University, I-Lan, Taiwan;Nation Taiwan University of science and Technology, Taipei, Taiwan
Venue:
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Year:
2010

Citing 4
Cited 1

Heuristics: intelligent search strategies for computer problem solving

Heuristics: intelligent search strategies for computer problem solving
A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
An overview of geographic protocols in ad hoc and sensor networks

AICCSA '05 Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications

An energy-efficient geographic routing protocol design in vehicular ad-hoc network

Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Geographic Forwarding is part of geographic routing that each node only needs to know the location of its neighbor and the destination. This method can reduce the cost that table-driven routing needs to maintain the whole path even if the path are not in use, and save time when searching the path compared with the reactive routing. When we using geographic forwarding, it usually encountered the local maximum that cannot forward the packet directly to the destination; this fundamental problem is also called "Dead End". We use the algorithm called "A star" that usually used in role playing game or strategic game to detour the terrain that cannot pass through directly. Nodes must vote their agent in a specific area to be a decision-maker to find a reference route for source node. When the route is decided, then we will use geographic forwarding according to this reference path to the destination to avoid the dead end.