Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks

被引:2
|
作者
Nasir, Ruby [1 ]
Ahmad, Muhammad [1 ]
Zahid, Zohaib [1 ]
Javaid, Muhammad [1 ]
Ashebo, Mamo Abebe [2 ]
机构
[1] Univ Management & Technol, Sch Sci, Dept Math, Lahore 54770, Pakistan
[2] Wollega Univ, Dept Math, Nekemte 395, Ethiopia
来源
IEEE ACCESS | 2024年 / 12卷
关键词
Grid networks; generalized prism networks; line networks; doubly resolving sets; edge computing; STRONG METRIC DIMENSION; GRAPHS; RESOLVABILITY; FAMILIES;
D O I
10.1109/ACCESS.2024.3357147
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Monitoring and controlling complex networks is of great importance to understand different types of technological and physical systems for source localization. Source localization refers to the process of determining the location or position of a signal source in space based on measurements obtained from multiple sensors. Doubly resolving sets, also known as doubly-resolving arrays, are a particular type of sensor configuration that can enhance the accuracy of source localization. In other words, source localization in a network is equivalent to calculating minimal doubly resolving sets (mDRS) in a network. The concept of the minimal edge version of doubly resolving sets (evDRS) is extension of mDRS. In this article, we take into account the optimization problem of locating the evDRSs for the classes of generalized prism and grid networks. Also, it is demonstrated that the evDRSs for the classes of generalized prisms and grid networks have constant cardinality. This research presents a novel approach with implications for complex network structures such as, network security and communication systems. Furthermore, the findings may have broader implications for diverse fields such as sensor networks, telecommunications, and distributed computing, where prism and grid-like structures are prevalent. The suggested approach may help to improve network optimization and facilitate more robust and reliable grid-based systems.
引用
收藏
页码:20509 / 20516
页数:8
相关论文
共 50 条
  • [31] Generalized prism grid: a pillar-based unstructured grid for simulation of reservoirs with complicated geological geometries
    Li, Xin
    Li, Xiang
    Zhang, Dongxiao
    COMPUTATIONAL GEOSCIENCES, 2018, 22 (06) : 1561 - 1581
  • [32] On Fault-Tolerant Resolving Sets of Some Families of Ladder Networks
    Wang, Hua
    Azeem, Muhammad
    Nadeem, Muhammad Faisal
    Ur-Rehman, Ata
    Aslam, Adnan
    COMPLEXITY, 2021, 2021
  • [33] Monitoring-edge-geodetic sets in product networks
    Xu, Xin
    Yang, Chenxu
    Bao, Gemaji
    Zhang, Ayun
    Shao, Xuan
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (02) : 264 - 277
  • [34] Limit Sets of Generalized, Multi-Threshold Networks
    Kuhlman, Chris J.
    Mortveit, Henning S.
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (3-4) : 161 - 193
  • [35] Limit sets of generalized, multi-threshold networks
    Network Dynamics and Simulation Science Laboratory, Virginia Tech, United States
    不详
    J. Cell. Aut., 3-4 (161-193):
  • [36] A Generalized MapReduce Approach for Efficient mining of Large data Sets in the GRID
    Roehm, Matthias
    Grabert, Matthias
    Schweiggert, Franz
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, GRIDS, AND VIRTUALIZATION (CLOUD COMPUTING 2010), 2010, : 14 - 19
  • [37] Generalized concept of minimal cut sets in biochemical networks
    Klamt, S
    BIOSYSTEMS, 2006, 83 (2-3) : 233 - 247
  • [38] Edge-Version of Fault-Tolerant Resolvability in Networks
    Faheem, Muhammad
    Ahmad, Muhammad
    Zahid, Zohaib
    Javaid, Muhammad
    Ashebo, Mamo Abebe
    IEEE ACCESS, 2025, 13 : 3601 - 3612
  • [39] Computing edge version of metric dimension of certain chemical networks
    Farooq, Muhammad Umer
    Hussain, Muhammad
    Jan, Ahmed Zubair
    Mjaeed, Afraz Hussain
    Sediqma, Mirwais
    Amjad, Ayesha
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [40] Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph
    Liu, Jia-Bao
    Zafari, Ali
    Zarei, Hassan
    COMPLEXITY, 2020, 2020 (2020)