The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2009 vol.20)
pp: 433-445
Cong Liu , Florida Atlantic University, Boca Raton
Jie Wu , Florida Atlantic University, Boca Raton
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.
INDEX TERMS
Routing protocols, Algorithm/protocol design and analysis
CITATION
Cong Liu, Jie Wu, "Virtual-Force-Based Geometric Routing Protocol in MANETs", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 4, pp. 433-445, April 2009, doi:10.1109/TPDS.2008.103
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool