Combining SPIN with ns-2 for protocol Optimization

  • Authors:
  • Pedro Merino;Alberto Salmerón

  • Affiliations:
  • University of Málaga, Málaga, Spain;University of Málaga, Málaga, Spain

  • Venue:
  • SPIN'10 Proceedings of the 17th international SPIN conference on Model checking software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an approach to integrate the analysis capabilities of the Spin model checker and the ns-2 network simulator into a single framework. The traffic-oriented model of the protocols is managed by ns-2, while Spin automatically generates the most suitable configurations of each ns-2 run in order to meet some designer requirements. These requirements are specified with assertions and with an annotated temporal logic that can be translated into Spin's Büchi automata. Spin verification algorithms help us to automatically discard those ns-2 configurations that do not satisfy the expected requirements. With this approach we can automatically obtain the suitable values of parameters like buffer size, timeout to retransmit and window size, to optimize the performance of a protocol implementation in a given scenario. The paper presents the architecture for this integration, the modified temporal logic and its successful application to obtain optimized versions of protocols for videostreaming in wireless networks.