Specification Synthesis for Monitoring and Analysis of MANET Protocols

This paper introduces an approach to automatic synthesis of the specification models of routing protocol behavior from the observed flow of the network traffic. In particular, our technique zes the monitored sequences of routing messages constructing a high-level abstract view of the protocol. The basis of our method is similar to Inductive Logic Programming technique that derives a sound hypothesis from the individual examples. We conduct preliminary experiments on the example of AODV and DSR ad-hoc routing protocols and discuss the effectiveness of the generated specification models in detecting protocol misuses.

• Type: Conference
• Year: 2007
• Where: AINA
• Authors: Natalia Stakhanova, Samik Basu, Wensheng Zhang, Xia Wang, Johnny Wong
• Keywords: Ad-hoc Routing Protocols, AINA 2007, Computer Networks, Routing Protocols, Specification Models