Component Based Performance Modeling of Wireless Routing Protocols

J. S. Baras, V. Tabatabaee, P. Purkayastha and K. Somasundaram

Proceedings of IEEE ICC 2009 Ad Hoc and Sensor Networking Symposium, pp. 1-6, Dresden, Germany, June 14-18, 2009.

Abstract

We propose a component based methodology for modelling and design of wireless routing protocols. Componentization is a standard methodology for analysis and synthesis of complex systems. The feasibility of the component based design relies heavily on the compositionality property (meaning that system-level properties can be computed from local properties of components). To provide a component based design methodology and to test compositioinality for the routing protocols, we have to develop a component based model of the wireless network. We present the main components of the routing protocol that should be modelled and focus on three main components: neighborhood discovery, selector of topology information to disseminate, and the path selection components. For each component, we identify the inputs, outputs, and a generic methodology for modelling. Throughout the paper, we use Optimized Link State Routing (OLSR) protocol as a case study to demonstrate effectiveness of our approach. Using the neighborhood discovery component, we will present our design methodology and design a modified enhanced version of this component, and compare its performance to the original design of OLSR.