Name
Abstract | ||
|---|---|---|
Routing is the foremost issue in mobile ad hoc networks (MANETs). To guarantee delivery and improve performance, most position-based routing protocols, e.g. \emph{greedy-face-greedy} (GFG), forward a message in greedy routing mode until the message is forwarded to a \emph{local minimum} where greedy forwarding is impossible. They then switch to a less efficient mode, face routing. Face routing requires the underlying network to be a planar graph and a unit disk graph (UDG) which makes geometric routing only theoretically feasible. To remove these constraints, this paper tackles the local minimum problem with two new methods. First, we construct a virtual small world network by adding virtual long links to the network to reduce the number of local minima. Second, we use the virtual force method to recover from local minima without relying on face routing. Combining these two methods, we propose a purely greedy routing protocol, \emph{small world iterative navigation greedy} (SWING+) routing protocol. Simulation is performed to evaluate SWING+ against existing geometric routing protocols. Simulation results show that SWING+ guarantees delivery and its performance is comparable to that of the state-of-the-art \emph{greedy other adaptive face routing} (GOAFR+) routing protocol. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TPDS.2008.103 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
greedy routing protocol,greedy forwarding,local minimum problem,mobile ad hoc networks manets,adaptive face routing,geometric routing protocol,simulation,position-based routing protocol,local minimum,greedy routing mode,position-based geometric routing,small world model,geometric routing,virtual force.,face routing,virtual-force-based geometric routing protocol,mobile communication,routing protocols,solid modeling,manet,planar graph,navigation,network topology,geometry,mobile ad hoc networks,iterative methods,mobile ad hoc network,routing protocol,graph theory,local minima,small world network,ad hoc networks,switches | Link-state routing protocol,Dynamic Source Routing,Enhanced Interior Gateway Routing Protocol,Policy-based routing,Computer science,Static routing,Computer network,Wireless Routing Protocol,Zone Routing Protocol,Routing protocol,Distributed computing | Journal |
Volume | Issue | ISSN |
20 | 4 | 1045-9219 |
Citations | PageRank | References |
5 | 0.50 | 17 |
Authors | ||
2 | ||