IDEAS home Printed from https://ideas.repec.org/a/sae/intdis/v14y2018i9p1550147718800627.html
   My bibliography  Save this article

One energy-efficient random-walk topology evolution method for underground wireless sensor networks

Author

Listed:
  • Yourui Huang
  • Zhenping Chen
  • Tao Han
  • Xiaotao Liu

Abstract

Aimed at the limited energy supply and imperfect topological tolerance for underground wireless sensor networks, one energy-efficient random-walk scale-free topology model is proposed in this article, and a power network topology structure with adjustable rate index gets generated. At first, the network is divided into several clusters, and the cluster heads are selected with the use of random-walk strategy. During the growth of the network, with the introduction of preferred connection for scale-free network, together with considering both the node’s residual energy and the distance among nodes, nodes with larger residual energy present higher connectivity probability, so that the energy balance of the network gets realized. Simulation results show that the communication among the cluster heads selected by the proposed random-walk scale-free topology model presents not only the power-law characteristics of scale-free networks but also has better stability, higher fault tolerance, and it can still balance the energy consumption for nodes and the network and therefore can prolong the lifetime of the network.

Suggested Citation

  • Yourui Huang & Zhenping Chen & Tao Han & Xiaotao Liu, 2018. "One energy-efficient random-walk topology evolution method for underground wireless sensor networks," International Journal of Distributed Sensor Networks, , vol. 14(9), pages 15501477188, September.
    • Handle: RePEc:sae:intdis:v:14:y:2018:i:9:p:1550147718800627
    DOI: 10.1177/1550147718800627
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1550147718800627
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1550147718800627?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. Hughes, Roger L., 2002. "A continuum theory for the flow of pedestrians," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 507-535, July.
    2. Maslov, Sergei & Sneppen, Kim & Zaliznyak, Alexei, 2004. "Detection of topological patterns in complex networks: correlation profile of the internet," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 333(C), pages 529-540.
    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. Christoph Schmidt & Thomas Weiss & Thomas Lehmann & Herbert Witte & Lutz Leistritz, 2013. "Extracting Labeled Topological Patterns from Samples of Networks," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-11, August.
    2. Xianing Wang & Zhan Zhang & Ying Wang & Jun Yang & Linjun Lu, 2022. "A Study on Safety Evaluation of Pedestrian Flows Based on Partial Impact Dynamics by Real-Time Data in Subway Stations," Sustainability, MDPI, vol. 14(16), pages 1-19, August.
    3. Jinghong Wang & Siuming Lo & Qingsong Wang & Jinhua Sun & Honglin Mu, 2013. "Risk of Large‐Scale Evacuation Based on the Effectiveness of Rescue Strategies Under Different Crowd Densities," Risk Analysis, John Wiley & Sons, vol. 33(8), pages 1553-1563, August.
    4. Tanimoto, Jun & Hagishima, Aya & Tanaka, Yasukaka, 2010. "Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5611-5618.
    5. Clements, Richard R & Hughes, Roger L, 2004. "Mathematical modelling of a mediaeval battle: the Battle of Agincourt, 1415," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 64(2), pages 259-269.
    6. Hoogendoorn, Serge P. & Bovy, Piet H. L., 2004. "Dynamic user-optimal assignment in continuous time and space," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 571-592, August.
    7. Yin, Liang & Shi, Li-Chen & Zhao, Jun-Yan & Du, Song-Yang & Xie, Wen-Bo & Yuan, Fei & Chen, Duan-Bing, 2018. "Heterogeneous information network model for equipment-standard system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 935-943.
    8. Makmul, J., 2024. "A hierarchy of the optimal velocity model with optimal path for pedestrian evacuation: From microscopic to macroscopic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 643(C).
    9. Wang, Jinhuan & Zhang, Lei & Shi, Qiongyu & Yang, Peng & Hu, Xiaoming, 2015. "Modeling and simulating for congestion pedestrian evacuation with panic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 396-409.
    10. Giovanni Musolino & Reza Ahmadian & Junqiang Xia, 2022. "Enhancing pedestrian evacuation routes during flood events," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 112(3), pages 1941-1965, July.
    11. Li, Lin & Yu, Zhonghai & Chen, Yang, 2014. "Evacuation dynamic and exit optimization of a supermarket based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 157-172.
    12. Fu, Libi & Liu, Yuxing & Shi, Yongqian & Zhao, Yongxiang, 2021. "Dynamics of bidirectional pedestrian flow in a corridor including individuals with disabilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    13. Saberi, Meead & Aghabayk, Kayvan & Sobhani, Amir, 2015. "Spatial fluctuations of pedestrian velocities in bidirectional streams: Exploring the effects of self-organization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 434(C), pages 120-128.
    14. Cui, Xiaoting & Ji, Jingwei & Bai, Xuehe & Cao, Yin & Wu, Tong, 2022. "Research and realization of parallel algorithms for large scale crowd evacuation in emergency," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 713-724.
    15. Jiang, Yan-Qun & Zhou, Shu-Guang & Duan, Ya-Li & Huang, Xiao-Qian, 2023. "A viscous continuum model with smoke effect for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    16. Hu, Xiangmin & Chen, Tao & Deng, Kaifeng & Wang, Guanning, 2023. "Effects of aggressiveness on pedestrian room evacuation using extended cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    17. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani, 2016. "A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 159-176.
    18. Qingyan Ning & Maosheng Li, 2022. "Modeling Pedestrian Detour Behavior By-Passing Conflict Areas," Sustainability, MDPI, vol. 14(24), pages 1-17, December.
    19. Wang, Shuaian & Zhang, Wei & Qu, Xiaobo, 2018. "Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 318-335.
    20. Haghani, Milad & Sarvi, Majid & Shahhoseini, Zahra, 2019. "When ‘push’ does not come to ‘shove’: Revisiting ‘faster is slower’ in collective egress of human crowds," Transportation Research Part A: Policy and Practice, Elsevier, vol. 122(C), pages 51-69.

    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:sae:intdis:v:14:y:2018:i:9:p:1550147718800627. 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: SAGE Publications (email available below). General contact details of provider: .

    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.