John S. Baras


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.


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.

Biography | Site Map | Contact Dr. Baras | Send Feedback | ©2008 ISR