Title :
WSN13-1: Position-based Routing using Virtual Small World in MANETs
Author :
Liu, Cong ; Wu, Jie
Author_Institution :
Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL
fDate :
Nov. 27 2006-Dec. 1 2006
Abstract :
Routing is the foremost issue in mobile ad hoc networks (MANETs). In a wireless environment characterized by small bandwidth and limited computation resources, position- based routing is attractive because it requires little communication and storage overhead. To guarantee delivery and improve performance, most position-based routing protocols, e.g. GFG, forward a message in greedy mode until the message is forwarded to a node that has no neighbor closer to the destination. They then switch to a less efficient mode. Face routing, where the message is forwarded along the perimeter of the void, is one example. This paper tackles the void problem from a different angle. We construct a virtual small world network by adding virtual long links to reduce the chance of a protocol encountering local minima in greedy mode, and thus decrease the chance to invoke inefficient methods. Experiments show that this method effectively improves the performance of the greedy-face combinations in terms of average hop count.
Keywords :
ad hoc networks; mobile radio; routing protocols; MANET; face routing; greedy mode; mobile ad hoc networks; position-based routing protocols; virtual small world; Bandwidth; Communication switching; Computer science; Mobile ad hoc networks; Mobile communication; Network topology; Routing protocols; Solid modeling; Switches; Turning;
Conference_Titel :
Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
1-4244-0356-1
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2006.964