Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Design/CPN. Online, http://www.daimi.au.dk/designCPN
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)
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)
Clausen, T., Jacquet, P.: Optimised Link State Routing Protocol (OLSR). RFC 3626 (October 2003)
CPN Tools, www.daimi.au.dk/CPNTools
The CPN Group at University of Aarhus, www.daimi.au.dk/CPnets
Ericsson Danmark A/S, Telebit, http://www.tbit.dk
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)
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)
Harel, D., Marelly, R.: Come, Let’s Play. Springer, Heidelberg (2003)
Hinden, R., Deering, S.: Internet Protocol Version 6 (IPv6) Addressing Architecture. RFC 3513 (April 2003)
Huitema, C.: IPv6: The New Internet Protocol. Prentice-Hall, Englewood Cliffs (1998)
Jensen, K.: Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use, vol. 1-3. Springer, Heidelberg (1992)
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)
Kristensen, L.M.: Ad-hoc Networking and IPv6: Modelling and Validation, http://www.pervasive.dk/projects/IPv6/IPv6_summary
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)
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)
Lindem, A.: OSPF for IPv6. Internet-draft (March 2005)
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)
Magee, J., Kramer, J.: Concurrency – State Models and Java Programs. John Wiley & Sons, Chichester (1999)
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)
Nørgaard, P.C.: NCW Routing in Tactical Networks. Ericsson Danmark A/S, Telebit. Technical Report
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)
Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)
Rasmussen, J.L., Singh, M.: Mimic/CPN. A Graphical Simulation Utility for Design/CPN. User’s Manual, http://www.daimi.au.dk/designCPN
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)
Reisig, W.: Petri Nets. EATCS Monographs on Theoretical Computer Science, vol. 4. Springer, Heidelberg (1985)
TIN-CPN, http://wiki.daimi.au.dk/tincpn
The ExSpect tool, www.exspect.com
Ullman, J.D.: Elements of ML Programming. Prentice-Hall, Englewood Cliffs (1998)
Vixie, P.: Dynamic Updates in the Domain Name System. RFC 2136 (April 1997)
Winer, D.: XML-RPC Specification, http://www.xmlrpc.org/spec
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kristensen, L.M., Westergaard, M., Nørgaard, P.C. (2005). Model-Based Prototyping of an Interoperability Protocol for Mobile Ad-Hoc Networks. In: Romijn, J., Smith, G., van de Pol, J. (eds) Integrated Formal Methods. IFM 2005. Lecture Notes in Computer Science, vol 3771. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589976_16
Download citation
DOI: https://doi.org/10.1007/11589976_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30492-0
Online ISBN: 978-3-540-32240-5
eBook Packages: Computer ScienceComputer Science (R0)