skip to main content
10.1145/3617184.3623452acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccsieConference Proceedingsconference-collections
research-article

A Topology Control Algorithm based on Theil's Entropy lmproved Potential Game for Wireless Sensor Networks

Published: 28 December 2023 Publication History

Abstract

Wireless sensor networks are widely deployed to monitor various objects in harsh environments and dangerous terrains that are inaccessible to humans, enabling data collection and monitoring. Reducing power consumption and maximizing network life are the primary goals of the topology control program in wireless sensor networks. To extend the network life, an ordinal potential game is introduced into network topology, and a network topology control algorithm based on Theil's entropy measure is designed by improving the revenue function. The revenue function is based on Theil's entropy measure, which factors in the residual power of the nodes themselves and their neighbors. A segmentation function calculates the model's payoff, using a primary payoff function that considers all initial network factors, and a secondary one that addresses connectivity in case of reduced battery life. Simulation experiments show that, compared to existing game algorithms 3DK-RNG, DEBA, and EFPC, the proposed algorithm effectively eliminates redundant links reduces node degree and network link length, enhances network load, balances node energy consumption, as well as extends the life cycle of networks.

References

[1]
L. Wei, W. Han, J. Topology Control Algorithm of Underwater Sensor Network Based on Potential-Game and Optimal Rigid Sub-Graph. IEEE Access, 2020,(8), 177481-177494.Z.
[2]
Hong; X. Pan; P. Chen; X. Su.; N. Wang; W. Lu. A Topology Control with Energy Balance in Wireless Wireless Sensor Networks for IoT-Based Application. Sensors. 2018, 18(7):2306.
[3]
L. Liu.; J. Du.; Y. Liu. Topology Control for Diverse Coverage in Wireless Wireless Sensor Networks. ACM Transactions on Autonomous and Adaptive Systems (TAAS). 2016, 11(3):1-23.
[4]
C. Wang. A dynamic evolution model of balanced energy consumption scale-free fault-tolerant topology based on fitness function for wireless sensor networks. Int. J. of Security and Networks. 2019, 14(2):86-94.
[5]
A. Li. Energy-efficient routing protocol based on tree link topology in wireless sensor networks. International Journal of Electrical Engineering & Education. 2021, 58(2):276-285.
[6]
R. S. Komali; A. B. Mackenzie; R. P. Gilles. Effect of Selfish Node Behavior on Efficient Topology Design. IEEE transactions on mobile computing. 2008, 7(9): p.1057-1070.
[7]
L. Liu.; Y. Liu.; N. Zhang. A Complex Network Approach to Topology Control Problem in Wireless Acoustic Sensor Networks. IEEE Transactions on Parallel and Distributed Systems. 2014, 25(12):3046-3055.
[8]
G. Abhinav.; P. Adarsh.; N. K. yatsandra; P. K. Varshney. Robustness of the Counting Rule for Distributed Detection in Wireless Sensor Networks. IEEE Signal Processing Letters. 2018, 25(8):1191-1195.
[9]
S. W. Liu.; D. Y. Luo.; X. Lin.; D. C. Zuo. Energy-Balanced Topology Control Algorithm of Wireless Sensor Network. Journal of the University of Electronic Science and Technology of China. 2010, 39(S1):89-93.
[10]
W. J. Li; B. Z.Wang; H. L. Yang. Low-latency-Aware Neighbor Discovery Algorithm in Mobile Low-Duty-Cycle Wireless Sensor Networks. Journal of China Academy of Electronics and Information Technology. 2019. 14(10):1001-1005.
[11]
Wang J, Gao Y, Zhou C, Optimal Coverage Multi-Path Scheduling Scheme with Multiple Mobile Sinks for WSNs. CMC-Computers, Materials & Continua, Vol.62, No.2, pp. 695-711, 2020.
[12]
El Alami, H., & Najid, A. A new fuzzy clustering algorithm to enhance the lifetime of wireless sensor networks. In International Afro-European Conference for Industrial Advancement 2016, 9: 68-76). Springer, Cham.
[13]
Lee, Jin-Shyan, and Chih-Lin Teng. "An enhanced hierarchical clustering approach for mobile sensor networks using fuzzy inference systems." IEEE Internet of Things Journal 4.4 (2017): 1095-1103.
[14]
L. Liu. A Qo S-based topology control algorithm for wireless sensor networks. International Journal of Distributed Sensor Networks. 2010, 2010(2): 252-260.
[15]
Lee C Y, Yang C S. Distributed Energy-Efficient Topology Control Algorithm in Home M2M Networks. International Journal of Distributed Sensor Networks, 2012, (9-12),:1028-1031.
[16]
Wang J, Han H, Li H, Multiple Strategies Differential Privacy on Sparse Tensor Factorization for Network Traffic Analysis in 5G. IEEE transactions on industrial informatics, 2022(18-3).

Index Terms

  1. A Topology Control Algorithm based on Theil's Entropy lmproved Potential Game for Wireless Sensor Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCSIE '23: Proceedings of the 8th International Conference on Cyber Security and Information Engineering
    September 2023
    370 pages
    ISBN:9798400708800
    DOI:10.1145/3617184
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 December 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. topology control
    2. wireless sensor network, Theil's entropy, potential game

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • Heilongjiang Province Natural Science Foundation

    Conference

    ICCSIE 2023

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 11
      Total Downloads
    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media