| Conference Paper |
|
| Title |
|
|
Direction Assisted Geographic Routing for Mobile Ad Hoc networks
|
|
| Abstract |
|
|
In Geographic Routing protocols (e.g. GPSR), a
node ItUlkes packet forwarding decisions based on the coordinates
of its neighbors and the packet's destination. Geo-routing uses
greedy forwarding as a default; if this fails (e.g. the packet is
trapped in a dead end caused by holes and/or obstacles), a
recovery scheme based on perimeter routing is invoked. This
however often leads to degraded performance.
In this paper, we present a hybrid routing scheme called
Geographic Direction Forwarding Routing (Geo-DFR), which
features efficient recovery from dead ends. Geo-DFR integrates
on demand, table driven routing with geo-routing. During the data
transfer, periodic routing advertisementsfrom the destination help
to track node motion and to update/maintain a feasible direction
to the destination. Drection Forwarding in Geo-DFR is designed
to complement and even replace perimeter routing in dead end
recovery. With the help ofa local coordinate system (e.g., GPS or
virtual coordinate system), a node derives the direction of the
arrival of the advertisements. A packet is first forwarded to the
neighbor which yields the most progress towards the destination,
i.e., greedy forwarding. If greedy forwarding fails, the packet is
"direcdonaUy" forwarded to the" mostpromising" node along the
advertised direction, i.e., direction forwarding. Moreover, the
direction can be usedproacdvelyfor" early dead end detection" to
decide which forwarding scheme should be used to avoid getting
stuck, which is opposed to GPSR in which perimeter routing is
applied only after greedy forwarding fails. Through simulation
experiments we show that Geo-DFR substantially improves the
performance in large, mobile network scenarios.
|
|
| Download |
Paper: PDF file of paper
|
|
| Information & Date |
|
|
Military Communications Conferences (MILCOM), San Diego, CA, November. 2008
|
|
| Authors |
|
Kelvin Biao Zhou
Yeng-zhong Lee
Mario Gerla
|
|
