Title :
OLSR and approximate distance routing: Loops, black holes, and path stretch
Author :
Aponte, Carlos Rodrigo ; Bohacek, Stephan
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Delaware, Newark, DE, USA
Abstract :
With the proliferation of high-performance mobile devices, there has been renewed interest in MANETs. This paper focuses on the impact of stale topology information in OLSR, a widely used proactive MANET routing protocol. Specifically, we examine routing loops, black holes, and path stretch when the topology information is stale. We find that as the topology information becomes stale, OLSR suffers from all of these problems. Moreover, OLSR specifies some optimizations that exasperate these problems. As an alternative, we propose a simple approximate distance-based routing scheme that computes routing slightly differently than OLSR, but is less impacted by stale topology information. In particular, we prove loop-freeness under a mild condition. Routers can maintain this condition in a distributed fashion that results in far less overhead than OLSR.
Keywords :
black holes; mobile ad hoc networks; optimisation; routing protocols; OLSR; approximate distance-based routing scheme; black hole; distance routing approximation; high-performance mobile device; loop-freeness; path stretch; proactive MANET routing protocol; routing loops; stale topology information; Ad hoc networks; Measurement; Mobile computing; Network topology; Routing; Routing protocols; Topology;
Conference_Titel :
Communication Systems and Networks (COMSNETS), 2012 Fourth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4673-0296-8
Electronic_ISBN :
978-1-4673-0297-5
DOI :
10.1109/COMSNETS.2012.6151347