Skip to main content
SpringerLink
Log in

Modelling Mobile IP with Mobile Petri Nets

  • Chapter
Transactions on Petri Nets and Other Models of Concurrency III

Part of the book series: Lecture Notes in Computer Science ((TOPNOC,volume 5800))

Abstract

Mobile systems explore the interplay between locality and connectivity. A subsystem may have a connection to a remote subsystem and use this for communication. It may be necessary or desirable to move the subsystem close to the other in order to communicate. Alternatively, the method of communication may vary depending on proximity. This paper reviews a Petri Net formalisation for mobile systems which is intended to harness the intuitive graphical representation of Petri Nets and the long history of associated analysis techniques.

The main contribution of the current paper is to assess the above formalism by using it to model and simulate Mobile IP, an Internet standard which caters for mobile nodes using IP version 4 addresses. These addresses indicate a fixed point of attachment to the Internet and the protocol caters for nodes being away from home. By defining the model as a Mobile Petri Net, the graphical notation helps to convey the flow of information, and the executable nature of the model opens the way to simulation, state space exploration and model checking.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chiola, G., Dutheillet, C., Franceschinis, G., Haddad, S.: Stochastic Well-Formed Colored Nets and Symmetric Modeling Applications. IEEE Transactions on Computers 42(11), 1343–1360 (1993)

    Article  Google Scholar 

  2. Christensen, S., Hansen, N.D.: Coloured Petri Nets Extended with Channels for Synchronous Communication. In: Valette, R. (ed.) ICATPN 1994. LNCS, vol. 815, pp. 159–178. Springer, Heidelberg (1994)

    Google Scholar 

  3. Christensen, S., Petrucci, L.: Modular analysis of Petri Nets. The Computer Journal 43(3), 224–242 (2000)

    Article  MATH  Google Scholar 

  4. Devillers, R., Klaudel, H., Koutny, M.: Petri Net Semantics of the Finite π-Calculus. In: de Frutos-Escrig, D., Núñez, M. (eds.) FORTE 2004. LNCS, vol. 3235, pp. 309–325. Springer, Heidelberg (2004)

    Google Scholar 

  5. Dufourd, C., Finkel, A., Schnoebelen, P.: Reset nets between decidability and undecidability. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 103–115. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  6. Cardelli, L., Gordon, A.: Mobile Ambients. In: Nivat, M. (ed.) Foundations of Software Science and Computational Structures. LNCS, vol. 1998, pp. 140–155. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Jensen, K., Kristensen, L., Wells, L.: Coloured Petri nets and CPN tools for modelling and validation of concurrent systems. Journal of Software Tools for Technology Transfer 9(3-4), 213–254 (2007)

    Article  Google Scholar 

  8. Köhler, M., Moldt, D., Rölke, H.: Modelling the Structure and Behaviour of Petri Net Agents. In: Colom, J.-M., Koutny, M. (eds.) ICATPN 2001. LNCS, vol. 2075, pp. 224–241. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  9. Köhler, M., Moldt, D., Rölke, H.: Modelling Mobility and Mobile Agents Using Nets within Nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 121–139. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Köhler, M., Rölke, H.: Properties of Object Petri Nets. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 278–297. Springer, Heidelberg (2004)

    Google Scholar 

  11. Lakos, C.A., Kristensen, L.M.: State Space Exploration of Object-Based Systems using Equivalence Reduction and the Sweepline Method. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol. 3707, pp. 187–201. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Kummer, O., Wienberg, F., Duvigneau, M., Schumacher, J., Köhler, M., Moldt, D., Rölke, H., Valk, R.: An extensible editor and simulation engine for Petri nets: Renew. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 484–493. Springer, Heidelberg (2004)

    Google Scholar 

  13. Lakos, C., Christensen, S.: A General Systematic Approach to Arc Extensions for Coloured Petri Nets. In: Valette, R. (ed.) ICATPN 1994. LNCS, vol. 815, pp. 338–357. Springer, Heidelberg (1994)

    Google Scholar 

  14. Lakos, C.A.: A Petri Net View of Mobility. In: Wang, F. (ed.) FORTE 2005. LNCS, vol. 3731, pp. 174–188. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Mäkelä, M.: Maria: Modular Reachability Analyser for Algebraic System Nets. In: Esparza, J., Lakos, C.A. (eds.) ICATPN 2002. LNCS, vol. 2360, pp. 434–444. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  16. Mäkelä, M.: Maria - Modular Reachability Analyzer for Algebraic System Nets (Version 1.3.4). Technical report, Helsinki University of Technology, Laboratory for Theoretical Computer Science (June 2003)

    Google Scholar 

  17. Mäkelä, M.: Model Checking Safety Properties in Modular High-Level Nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 201–220. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. McCann, P.J., Roman, G.C.: Modeling Mobile IP in Mobile UNITY. ACM Transactions on Software Engineering and Methodology 8(2), 115–146 (1999)

    Article  Google Scholar 

  19. Milner, R.: Elements of Interaction. Communications of the ACM 36(1), 78–89 (1993)

    Article  Google Scholar 

  20. Milner, R.: The Flux of Interaction. In: Colom, J.-M., Koutny, M. (eds.) ICATPN 2001. LNCS, vol. 2075, pp. 19–22. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  21. Perkins, C.: IP Mobility Support. Rfc 2002, Internet Engineering Task Force (IETF) (October 1996)

    Google Scholar 

  22. Perkins, C.: IP Mobility Support for IPv4. Rfc 3344, Internet Engineering Task Force (IETF) (August. 2002)

    Google Scholar 

  23. Reisig, W., Rozenberg, G. (eds.): Lectures on Petri Nets I: Basic Models. LNCS, vol. 1491. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  24. Reisig, W., Rozenberg, G. (eds.): Lectures on Petri Nets II: Applications. LNCS, vol. 1492. Springer, Heidelberg (1998)

    Google Scholar 

  25. Valk, R.: Object Petri Nets — Using the Nets-within-Nets Paradigm. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, pp. 819–848. Springer, Heidelberg (2004)

    Google Scholar 

  26. Vitek, J., Castagna, G.: Towards a Calculus of Secure Mobile Computations. In: IEEE Workshop on Internet Programming Languages, Chicago. IEEE, Los Alamitos (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Adelaide, Adelaide, SA, 5005, Australia

    Charles Lakos

Authors
  1. Charles Lakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Science, Department of Computer Science, University of Aarhus, IT-parken, Aabogade 34, 8200, Aarhus N, Denmark

    Kurt Jensen

  2. School of Electrical and Information Engineering, University of South Australia, Mawson Lakes Campus, 5095, Mawson Lakes, South Australia, Australia

    Jonathan Billington

  3. SCS, Newcastle University, NE1 7RU, Newcastle upon Tyne, UK

    Maciej Koutny

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lakos, C. (2009). Modelling Mobile IP with Mobile Petri Nets. In: Jensen, K., Billington, J., Koutny, M. (eds) Transactions on Petri Nets and Other Models of Concurrency III. Lecture Notes in Computer Science, vol 5800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04856-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04856-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04854-8

  • Online ISBN: 978-3-642-04856-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation