IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0133634.html
   My bibliography  Save this article

SHER: A Colored Petri Net Based Random Mobility Model for Wireless Communications

Author

Listed:
  • Naeem Akhtar Khan
  • Farooq Ahmad
  • Sher Afzal Khan

Abstract

In wireless network research, simulation is the most imperative technique to investigate the network’s behavior and validation. Wireless networks typically consist of mobile hosts; therefore, the degree of validation is influenced by the underlying mobility model, and synthetic models are implemented in simulators because real life traces are not widely available. In wireless communications, mobility is an integral part while the key role of a mobility model is to mimic the real life traveling patterns to study. The performance of routing protocols and mobility management strategies e.g. paging, registration and handoff is highly dependent to the selected mobility model. In this paper, we devise and evaluate the Show Home and Exclusive Regions (SHER), a novel two-dimensional (2-D) Colored Petri net (CPN) based formal random mobility model, which exhibits sociological behavior of a user. The model captures hotspots where a user frequently visits and spends time. Our solution eliminates six key issues of the random mobility models, i.e., sudden stops, memoryless movements, border effect, temporal dependency of velocity, pause time dependency, and speed decay in a single model. The proposed model is able to predict the future location of a mobile user and ultimately improves the performance of wireless communication networks. The model follows a uniform nodal distribution and is a mini simulator, which exhibits interesting mobility patterns. The model is also helpful to those who are not familiar with the formal modeling, and users can extract meaningful information with a single mouse-click. It is noteworthy that capturing dynamic mobility patterns through CPN is the most challenging and virulent activity of the presented research. Statistical and reachability analysis techniques are presented to elucidate and validate the performance of our proposed mobility model. The state space methods allow us to algorithmically derive the system behavior and rectify the errors of our proposed model.

Suggested Citation

  • Naeem Akhtar Khan & Farooq Ahmad & Sher Afzal Khan, 2015. "SHER: A Colored Petri Net Based Random Mobility Model for Wireless Communications," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-30, August.
    • Handle: RePEc:plo:pone00:0133634
    DOI: 10.1371/journal.pone.0133634
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0133634
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0133634&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0133634?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Cheng-Yi Xia & Sandro Meloni & Yamir Moreno, 2012. "Effects Of Environment Knowledge On Agglomeration And Cooperation In Spatial Public Goods Games," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 15(supp0), pages 1-17.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hu, Menglong & Wang, Juan & Kong, Lingcong & An, Kang & Bi, Tao & Guo, Baohong & Dong, Enzeng, 2015. "Incorporating the information from direct and indirect neighbors into fitness evaluation enhances the cooperation in the social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 47-52.
    2. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    3. Kurokawa, Shun, 2019. "How memory cost, switching cost, and payoff non-linearity affect the evolution of persistence," Applied Mathematics and Computation, Elsevier, vol. 341(C), pages 174-192.
    4. Zhou, Tianwei & Ding, Shuai & Fan, Wenjuan & Wang, Hao, 2016. "An improved public goods game model with reputation effect on the spatial lattices," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 130-135.
    5. Chen, Mei-huan & Wang, Li & Wang, Juan & Sun, Shi-wen & Xia, Cheng-yi, 2015. "Impact of individual response strategy on the spatial public goods game within mobile agents," Applied Mathematics and Computation, Elsevier, vol. 251(C), pages 192-202.
    6. Huang, Shasha & Luo, Dang, 2015. "Impact of separation of interaction and replacement neighborhoods on spatial reciprocity," Applied Mathematics and Computation, Elsevier, vol. 253(C), pages 318-323.
    7. Keizo Shigaki & Zhen Wang & Jun Tanimoto & Eriko Fukuda, 2013. "Effect of Initial Fraction of Cooperators on Cooperative Behavior in Evolutionary Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 8(11), pages 1-7, November.
    8. Yousaf Shad Muhammad & Ijaz Hussain & Alaa Mohamd Shoukry, 2016. "Multivariate Multi-Objective Allocation in Stratified Random Sampling: A Game Theoretic Approach," PLOS ONE, Public Library of Science, vol. 11(12), pages 1-11, December.
    9. Wang, Zhen & Wu, Bin & Li, Ya-peng & Gao, Hang-xian & Li, Ming-chu, 2013. "Does coveting the performance of neighbors of thy neighbor enhance spatial reciprocity?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 28-34.
    10. Xiao Dai & Jian Wu & Liang Yan & Qian Zhang & Fangli Ruan & Dan Wang, 2019. "Industrial Structure Restructuring, Production Factor Allocation Analysis: Based on a Mineral Resource-Intensive City—Jiaozuo City," Sustainability, MDPI, vol. 11(4), pages 1-19, February.
    11. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    12. Mark Broom & Igor V. Erovenko & Jan Rychtář, 2021. "Modelling Evolution in Structured Populations Involving Multiplayer Interactions," Dynamic Games and Applications, Springer, vol. 11(2), pages 270-293, June.
    13. Ren, Tianyu & Zheng, Junjun, 2021. "Evolutionary dynamics in the spatial public goods game with tolerance-based expulsion and cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    14. Wang, Yi-Ling, 2013. "Asymmetric evaluation of fitness enhances spatial reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 76-81.
    15. Shen, Yong & Lei, Wei & Kang, Hongwei & Li, Mingyuan & Sun, Xingping & Chen, Qingyi, 2023. "Evolutionary dynamics of public goods game with tax-based rewarding cooperators," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    16. Chen, Zhi-Gang & Wang, Tao & Xiao, De-Gui & Xu, Yin, 2013. "Can remembering history from predecessor promote cooperation in the next generation?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 59-68.
    17. Wang, Yi-Ling, 2013. "Learning ability driven by majority selection enhances spatial reciprocity in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 96-100.
    18. Wang, Qun & Wang, Hanchen & Zhang, Zhuxi & Li, Yumeng & Liu, Yu & Perc, Matjaž, 2018. "Heterogeneous investments promote cooperation in evolutionary public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 570-575.
    19. Kohei Miyaji & Jun Tanimoto & Zhen Wang & Aya Hagishima & Naoki Ikegaya, 2013. "Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-8, August.
    20. Cheng-Yi Xia & Xiao-Kun Meng & Zhen Wang, 2015. "Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-13, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0133634. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.