Component Based Performance Modelling of the Wireless Routing Protocols

Abstract

In this paper, 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. Throughout the paper, we use Optimized Link State Routing (OLSR) protocol as a case study to demonstrate effectiveness of our methodology. We focus on modelling of 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. Using the neighborhood discovery component, we will present our design methodology and design a modified enhanced version of the OLSR NDC, and compare its performance to the neighborhood discovery component of the OLSR protocol.