Formal and Executable Specification of Random Waypoint Mobility Model Using Timed Coloured Petri Nets for WMN

The wireless mesh network (WMN) is an emerging and cost-effective alternative paradigm for the next generation wireless networks in many diverse applications. In the performance evaluation of routing protocol for the WMN, it is essential that it should be evaluated under realistic conditions. The usefulness of specific mobility protocol can be determined by selection of mobility model. This paper introduces a coloured Petri nets (CP-nets) based formal model for implementation, simulation, and analysis of most widely used random waypoint (RWP) mobility model for WMNs. The formal semantics of hierarchical timed CP-nets allow us to investigate the terminating behavior of the transitions using state space analysis techniques. The proposed implementation improves the RWP mobility model by removing the “border effect” and resolves the “speed decay” problem.

[1]  Farooq Ahmad,et al.  Specification and verification of safety properties along a crossing region in a railway network control , 2013 .

[2]  Tadao Murata,et al.  Modeling and simulation of routing protocol for mobile ad hoc networks using colored petri nets , 2002, FME 2002.

[3]  Paolo Santi,et al.  A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks , 2002, MSWiM '02.

[4]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[5]  Paolo Santi,et al.  An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks , 2002, POMC '02.

[6]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Wolfgang Reisig,et al.  Lectures on Petri nets : advances in Petri nets , 1998 .

[8]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[9]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[10]  Lars Michael Kristensen,et al.  Application of Coloured Petri Nets in System Development , 2003, Lectures on Concurrency and Petri Nets.

[11]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[12]  Farooq Ahmad,et al.  Module-based architecture for a periodic job-shop scheduling problem , 2012, Comput. Math. Appl..

[13]  F. Ahmad,et al.  Formal model of Random Walk mobility model for WMN using Coloured Petri Nets , 2014, Proceedings of 2014 11th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 14th - 18th January, 2014.

[14]  Suchismita Chinara,et al.  Simulation of Random Waypoint Mobility Model Using Coloured Petri Nets , 2012 .

[15]  Lars Michael Kristensen,et al.  The practitioner’s guide to coloured Petri nets , 1998, International Journal on Software Tools for Technology Transfer.

[16]  Farooq Ahmad,et al.  Modeling and analysis of departure routine in air traffic control based on Petri nets , 2014, Neural Computing and Applications.

[17]  Paolo Santi,et al.  The random waypoint mobility model with uniform node spatial distribution , 2014, Wirel. Networks.

[18]  Jonathan Billington,et al.  Application of Petri Nets to Communication Networks , 1999, Lecture Notes in Computer Science.