Extended Topology Knowledge for Localization and Quality of Service with OLSR

Mobile ad-hoc networks (MANETs) are infrastructure-less networks where network topology changes very frequently and routing is not a trivial task. OLSR is a link-state routing algorithm that is optimized to reduce the communication overhead by reducing the amount of topology information that is continuously advertised. This optimization constrains OLSR to partial network topology knowledge which is the only input used along with the Minimum Hop Count (MHC) metric to construct routing paths. Therefore, OLSR suffers from a lack of knowledge, such as full topology knowledge, nodes and links status (e.g. remaining battery, link quality) and network load in order to make better routing decisions. However, OLSR allows manipulating the amount of advertised topology information. This research explores mechanisms to extend the topology knowledge with the objectives of: 1) fully understanding the possible trade-offs between achievable topology knowledge and communication overhead and, 2) providing support for localization and Quality of Service (QoS). Several TC_Redundancy [7] strategies are combined with the MPR_Coverage feature [7] of OLSR while maintaining its optimal broadcasting mechanism. NS-2 simulation results show the costs and benefits of increasing the topology knowledge to make OLSR a supportive routing protocol for localization and QoS. A possible NS-2 bug is also discussed. Statistical analysis is applied to eliminate any effect that this bug may have had

[1]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[2]  Ivan Stojmenovic,et al.  Geocasting with guaranteed delivery in sensor networks , 2004, IEEE Wireless Communications.

[3]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[4]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[5]  M. Wang,et al.  An effective intrusion detection approach for OLSR MANET protocol , 2005, 1st IEEE ICNP Workshop on Secure Network Protocols, 2005. (NPSec)..

[6]  Philippe Jacquet,et al.  OLSR performance measurement in a military mobile ad-hoc network , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[7]  Philippe Jacquet,et al.  Investigating the impact of partial topology in proactive MANET routing protocols , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[8]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[9]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[10]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[11]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[12]  A T nnesen.  Implementing and extending the Optimized Link State Routing protocol , 2004 .

[13]  Pedro E. Villanueva-Peña,et al.  Extending network knowledge: making OLSR a quality of service conducive protocol , 2006, IWCMC '06.

[14]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[15]  Raghubar D. Sharma,et al.  Elements of Statistics. , 1925, Nature.

[16]  Thomas Kunz,et al.  Proactive QoS Routing in Ad Hoc Networks , 2003, ADHOC-NOW.