Component based performance modelling of wireless routing protocols

Authors:
John S. Baras;Vahid Tabatabaee;Punyaslok Purkayastha;Kiran Somasundaram
Affiliations:
Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, MD;Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, MD;Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, MD;Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, MD
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 4
Cited 2

Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1)

Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1)
A cautionary perspective on cross-layer design

IEEE Wireless Communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications

Loss network models and multiple metric performance sensitivity analysis for mobile wireless multi-hop networks

Proceedings of the 4th Annual International Conference on Wireless Internet
Analysis of link break detection using HELLO messages

Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a component based methodology for modelling and design of wireless routing protocols. Componen-tization is a standard methodology for analysis and synthesis of complex systems, or software. The feasibility of the component based design relies heavily on the compositionality property (i.e. system-level properties can be computed from properties of components). To provide a component based design methodology and to test compositionality for 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 the Optimized Link State Routing (OLSR) protocol as a case study to demonstrate the effectiveness of our approach. Using the neighborhood discovery component, we present our design methodology and design a modified enhanced version of this component, and compare its performance to the original OLSR design.