Model-Based Prototyping of an Interoperability Protocol for Mobile Ad-Hoc Networks

  • Lars M. Kristensen
  • Michael Westergaard
  • Peder Christian Nørgaard
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3771)


We present an industrial project conducted at Ericsson Danmark A/S, Telebit where formal methods in the form of Coloured Petri Nets (CP-nets or CPNs) have been used for the specification of an interoperability protocol for routing packets between fixed core networks and mobile ad-hoc networks. The interoperability protocol ensures that a packet flow between a host in a core network and a mobile node in an ad-hoc network is always relayed via one of the closest gateways connecting the core network and the mobile ad-hoc network. This paper shows how integrated use of CP-nets and application-specific visualisation have been applied to build a model-based prototype of the interoperability protocol. The prototype consists of two parts: a CPN model that formally specifies the protocol mechanisms and a graphical user interface for experimenting with the protocol. The project demonstrates that the use of formal modelling combined with the use of application-specific visualisation can be an effective approach to rapidly construct an executable prototype of a communication protocol.


Model-driven prototyping animation Coloured Petri Nets mobile ad-hoc network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Bossen, C., Jørgensen, J.B.: Context-descriptive prototypes and their application to medicine administration. In: DIS 2004: Proc. of the 2004 conference on Designing interactive systems, pp. 297–306. ACM Press, New York (2004)CrossRefGoogle Scholar
  3. 3.
    Capellmann, C., Christensen, S., Herzog, U.: Visualising the Behaviour of Intelligent Networks. In: Margaria, T., Steffen, B., Rückert, R., Posegga, J. (eds.) AIN 1997, ICALP-WS 1997, VISUAL-WS 1998, ACoS 1998, and ETAPS-WS 1998. LNCS, vol. 1385, pp. 174–189. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Clausen, T., Jacquet, P.: Optimised Link State Routing Protocol (OLSR). RFC 3626 (October 2003)Google Scholar
  5. 5.
  6. 6.
    The CPN Group at University of Aarhus,
  7. 7.
    Ericsson Danmark A/S, Telebit,
  8. 8.
    Gordon, S., Kristensen, L.M., Billington, J.: Verification of a Revised WAP Wireless Transaction Protocol. In: Esparza, J., Lakos, C.A. (eds.) ICATPN 2002. LNCS, vol. 2360, pp. 182–202. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Han, B., Billington, J.: Formalising the TCP Symmetrical Connection Management Service. In: Proc. of Design, Analysis, and Simulation of Distributed Syste ms, pp. 178–184. SCS (2003)Google Scholar
  10. 10.
    Harel, D., Marelly, R.: Come, Let’s Play. Springer, Heidelberg (2003)Google Scholar
  11. 11.
    Hinden, R., Deering, S.: Internet Protocol Version 6 (IPv6) Addressing Architecture. RFC 3513 (April 2003)Google Scholar
  12. 12.
    Huitema, C.: IPv6: The New Internet Protocol. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  13. 13.
    Jensen, K.: Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use, vol. 1-3. Springer, Heidelberg (1992)zbMATHGoogle Scholar
  14. 14.
    Kindler, E., Páles, C.: 3D-Visualization of Petri Net Models: Concept and Realization. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 464–473. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Kristensen, L.M.: Ad-hoc Networking and IPv6: Modelling and Validation,
  16. 16.
    Kristensen, L.M., Christensen, S., Jensen, K.: The Practitioner’s Guide to Coloured Petri Nets. Journal on Software Tools for Technology Transfer 2(2), 98–132 (1998)zbMATHCrossRefGoogle Scholar
  17. 17.
    Kristensen, L.M., Jensen, K.: Specification and Validation of an Edge Router Discovery Protocol for Mobile Ad-hoc Networks. In: Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.) INT 2004. LNCS, vol. 3147, pp. 248–269. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  18. 18.
    Lindem, A.: OSPF for IPv6. Internet-draft (March 2005)Google Scholar
  19. 19.
    Lorentsen, L., Tuovinen, A.-P., Xu, J.: Modelling Features and Feature Interactions of Nokia Mobile Phones Using Coloured Petri Nets. In: Esparza, J., Lakos, C.A. (eds.) ICATPN 2002. LNCS, vol. 2360, pp. 294–313. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    Magee, J., Kramer, J.: Concurrency – State Models and Java Programs. John Wiley & Sons, Chichester (1999)Google Scholar
  21. 21.
    Magee, J., Pryce, N., Giannakopoulou, D., Kramer, J.: Graphical Animation of Behavior Models. In: Proc. of 22nd International Conference on Software Engineering, pp. 499–508. ACM Press, New York (2000)Google Scholar
  22. 22.
    Nørgaard, P.C.: NCW Routing in Tactical Networks. Ericsson Danmark A/S, Telebit. Technical ReportGoogle Scholar
  23. 23.
    Ouyang, C., Billington, J.: On Verifying the Internet Open Trading Protocol. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds.) EC-Web 2003. LNCS, vol. 2738, pp. 292–302. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  24. 24.
    Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)Google Scholar
  25. 25.
    Rasmussen, J.L., Singh, M.: Mimic/CPN. A Graphical Simulation Utility for Design/CPN. User’s Manual,
  26. 26.
    Rasmussen, J.L., Singh, M.: Designing a Security System by Means of Coloured Petri Nets. In: Billington, J., Reisig, W. (eds.) ICATPN 1996. LNCS, vol. 1091, pp. 400–419. Springer, Heidelberg (1996)Google Scholar
  27. 27.
    Reisig, W.: Petri Nets. EATCS Monographs on Theoretical Computer Science, vol. 4. Springer, Heidelberg (1985)zbMATHGoogle Scholar
  28. 28.
  29. 29.
    The ExSpect tool,
  30. 30.
    Ullman, J.D.: Elements of ML Programming. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  31. 31.
    Vixie, P.: Dynamic Updates in the Domain Name System. RFC 2136 (April 1997)Google Scholar
  32. 32.
    Winer, D.: XML-RPC Specification,

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Lars M. Kristensen
    • 1
  • Michael Westergaard
    • 1
  • Peder Christian Nørgaard
    • 2
  1. 1.Department of Computer ScienceUniversity of AarhusAarhus NDenmark
  2. 2.Ericsson Danmark A/S, TelebitViby JDenmark

Personalised recommendations