|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Cong Liu, Jie Wu, "Virtual-Force-Based Geometric Routing Protocol in MANETs," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 4, pp. 433-445, April, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2008.103, author = {Cong Liu and Jie Wu}, title = {Virtual-Force-Based Geometric Routing Protocol in MANETs}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {20}, number = {4}, issn = {1045-9219}, year = {2009}, pages = {433-445}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.103}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Virtual-Force-Based Geometric Routing Protocol in MANETs IS - 4 SN - 1045-9219 SP433 EP445 EPD - 433-445 A1 - Cong Liu, A1 - Jie Wu, PY - 2009 KW - Routing protocols KW - Algorithm/protocol design and analysis VL - 20 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.103
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 and Distributed Systems, vol. 20, no. 4, pp. 433-445, April 2009, doi:10.1109/TPDS.2008.103
Usage of this product signifies your acceptance of the Terms of Use.

