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

Using Link Disconnection Entropy Disorder to Detect Fast Moving Nodes in MANETs

Author

Listed:
  • Carlos F Alvarez
  • Luis E Palafox
  • Leocundo Aguilar
  • Mauricio A Sanchez
  • Luis G Martinez

Abstract

Mobile ad-hoc networks (MANETs) are dynamic by nature; this dynamism comes from node mobility, traffic congestion, and other transmission conditions. Metrics to evaluate the effects of those conditions shine a light on node’s behavior in an ad-hoc network, helping to identify the node or nodes with better conditions of connection. In this paper, we propose a relative index to evaluate a single node reliability, based on the link disconnection entropy disorder using neighboring nodes as reference. Link disconnection entropy disorder is best used to identify fast moving nodes or nodes with unstable communications, this without the need of specialized sensors such as GPS. Several scenarios were studied to verify the index, measuring the effects of Speed and traffic density on the link disconnection entropy disorder. Packet delivery ratio is associated to the metric detecting a strong relationship, enabling the use of the link disconnection entropy disorder to evaluate the stability of a node to communicate with other nodes. To expand the utilization of the link entropy disorder, we identified nodes with higher speeds in network simulations just by using the link entropy disorder.

Suggested Citation

  • Carlos F Alvarez & Luis E Palafox & Leocundo Aguilar & Mauricio A Sanchez & Luis G Martinez, 2016. "Using Link Disconnection Entropy Disorder to Detect Fast Moving Nodes in MANETs," PLOS ONE, Public Library of Science, vol. 11(5), pages 1-15, May.
  • Handle: RePEc:plo:pone00:0155820
    DOI: 10.1371/journal.pone.0155820
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0155820
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0155820&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0155820?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. Lavanya Sivakumar & Matthias Dehmer, 2012. "Towards Information Inequalities for Generalized Graph Entropies," PLOS ONE, Public Library of Science, vol. 7(6), pages 1-14, June.
    2. Giovanni B Brandani & Marieke Schor & Cait E MacPhee & Helmut Grubmüller & Ulrich Zachariae & Davide Marenduzzo, 2013. "Quantifying Disorder through Conditional Entropy: An Application to Fluid Mixing," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-8, June.
    3. Kun Zhao & Márton Karsai & Ginestra Bianconi, 2011. "Entropy of Dynamical Social Networks," PLOS ONE, Public Library of Science, vol. 6(12), pages 1-7, December.
    4. 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.
    5. Matthias Dehmer & Abbe Mowshowitz & Frank Emmert-Streib, 2011. "Connections between Classical and Parametric Network Entropies," PLOS ONE, Public Library of Science, vol. 6(1), pages 1-8, January.
    6. Haroldo V Ribeiro & Luciano Zunino & Ervin K Lenzi & Perseu A Santoro & Renio S Mendes, 2012. "Complexity-Entropy Causality Plane as a Complexity Measure for Two-Dimensional Patterns," PLOS ONE, Public Library of Science, vol. 7(8), pages 1-9, August.
    7. Shao-Meng Qin & Hannu Verkasalo & Mikael Mohtaschemi & Tuomo Hartonen & Mikko Alava, 2012. "Patterns, Entropy, and Predictability of Human Mobility and Life," PLOS ONE, Public Library of Science, vol. 7(12), pages 1-8, December.
    8. Fatimah Abdul Razak & Henrik Jeldtoft Jensen, 2014. "Quantifying ‘Causality’ in Complex Systems: Understanding Transfer Entropy," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-14, June.
    9. Marcelo A Montemurro & Damián H Zanette, 2011. "Universal Entropy of Word Ordering Across Linguistic Families," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-9, May.
    10. Miguel A Ré & Rajeev K Azad, 2014. "Generalization of Entropy Based Divergence Measures for Symbolic Sequence Analysis," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-11, April.
    11. Minoru Kadota & Eric J White & Shinsuke Torisawa & Kazuyoshi Komeyama & Tsutomu Takagi, 2011. "Employing Relative Entropy Techniques for Assessing Modifications in Animal Behavior," PLOS ONE, Public Library of Science, vol. 6(12), pages 1-6, December.
    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. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    2. Jorge Higinio Maldonado & Rocío del Pilar Moreno-Sanchez, 2016. "Exacerbating the Tragedy of the Commons: Private Inefficient Outcomes and Peer Effect in Experimental Games with Fishing Communities," PLOS ONE, Public Library of Science, vol. 11(2), pages 1-17, February.
    3. Shuhua Chang & Xinyu Wang & Zheng Wang, 2015. "Modeling and Computation of Transboundary Industrial Pollution with Emission Permits Trading by Stochastic Differential Game," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-29, September.
    4. Shen, Chen & Li, Xiaoping & Shi, Lei & Deng, Zhenghong, 2017. "Asymmetric evaluation promotes cooperation in network population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 391-397.
    5. Shirin Enshaeifar & Ahmed Zoha & Andreas Markides & Severin Skillman & Sahr Thomas Acton & Tarek Elsaleh & Masoud Hassanpour & Alireza Ahrabian & Mark Kenny & Stuart Klein & Helen Rostill & Ramin Nilf, 2018. "Health management and pattern analysis of daily living activities of people with dementia using in-home sensors and machine learning techniques," PLOS ONE, Public Library of Science, vol. 13(5), pages 1-20, May.
    6. Bahbouhi, Jalal Eddine & Moussa, Najem, 2019. "A graph-based model for public goods with leaderships," Applied Mathematics and Computation, Elsevier, vol. 349(C), pages 53-61.
    7. Li, Wen-Jing & Chen, Zhi & Jin, Ke-Zhong & Li, Lan & Yuan, Lin & Jiang, Luo-Luo & Perc, Matjaž & Kurths, Jürgen, 2022. "Eliminating poverty through social mobility promotes cooperation in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 156(C).
    8. Irving O Morales & Emmanuel Landa & Carlos Calderon Angeles & Juan C Toledo & Ana Leonor Rivera & Joel Mendoza Temis & Alejandro Frank, 2015. "Behavior of Early Warnings near the Critical Temperature in the Two-Dimensional Ising Model," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-20, June.
    9. Stefan Rass & Sandra König & Stefan Schauer, 2017. "Defending Against Advanced Persistent Threats Using Game-Theory," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-43, January.
    10. Liu, Chen & Guo, Hao & Li, Zhibin & Gao, Xiaoyuan & Li, Shudong, 2019. "Coevolution of multi-game resolves social dilemma in network population," Applied Mathematics and Computation, Elsevier, vol. 341(C), pages 402-407.
    11. Chen, Ya-Shan & Yang, Han-Xin & Guo, Wen-Zhong & Liu, Geng-Geng, 2018. "Promotion of cooperation based on swarm intelligence in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 614-620.
    12. Lin, Jingyan & Huang, Changwei & Dai, Qionglin & Yang, Junzhong, 2020. "Evolutionary game dynamics of combining the payoff-driven and conformity-driven update rules," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    13. Mehri, Ali & Jamaati, Maryam, 2021. "Statistical metrics for languages classification: A case study of the Bible translations," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    14. Wang, Xiaofeng & Perc, Matjaž, 2021. "Emergence of cooperation in spatial social dilemmas with expulsion," Applied Mathematics and Computation, Elsevier, vol. 402(C).
    15. Li, Xiaopeng & Sun, Shiwen & Xia, Chengyi, 2019. "Reputation-based adaptive adjustment of link weight among individuals promotes the cooperation in spatial social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 810-820.
    16. 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.
    17. 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.
    18. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2017. "Publishing the donation list incompletely promotes the emergence of cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 48-56.
    19. Jingxian Liao & Guowei Yang & David Kavaler & Vladimir Filkov & Prem Devanbu, 2019. "Status, identity, and language: A study of issue discussions in GitHub," PLOS ONE, Public Library of Science, vol. 14(6), pages 1-20, June.
    20. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2019. "Cleverly handling the donation information can promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 363-373.

    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:0155820. 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.