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 条
  • [41] Generalized edge coloring for channel assignment in wireless networks
    Hsu, Chun-Chen
    Liu, Pangfeng
    Wang, Da-wei
    Wu, Jan-Jan
    2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 82 - 89
  • [42] Some Algebraic Polynomials and Topological Indices of Generalized Prism and Toroidal Polyhex Networks
    Ajmal, Muhammad
    Nazeer, Waqas
    Munir, Mobeen
    Kang, Shin Min
    Kwun, Young Chel
    SYMMETRY-BASEL, 2017, 9 (01):
  • [43] Solving the Generalized Steiner Problem in Edge-Survivable Networks
    Sartor, Pablo
    Robledo, Franco
    CONTROL AND AUTOMATION, AND ENERGY SYSTEM ENGINEERING, 2011, 256 : 7 - 16
  • [44] Visualization techniques for categorical analysis of social networks with multiple edge sets
    Crnovrsanin, Tarik
    Muelder, Chris W.
    Faris, Robert
    Felmlee, Diane
    Ma, Kwan-Liu
    SOCIAL NETWORKS, 2014, 37 : 56 - 64
  • [45] Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of the Layer Sun Graph
    Liu, Jia-Bao
    Zafari, Ali
    COMPLEXITY, 2020, 2020
  • [46] Message ferries as generalized dominating sets in intermittently connected mobile networks
    Polat, Bahadir K.
    Sachdeva, Pushkar
    Ammar, Mostafa H.
    Zegura, Ellen W.
    PERVASIVE AND MOBILE COMPUTING, 2011, 7 (02) : 189 - 205
  • [47] Dynamic Modeling and Resonant Control of Doubly Fed Induction Generators during Generalized Grid Voltage Distortions
    Xu, Hailiang
    Wei, Shuguang
    Liao, Zili
    Ma, Xiaojun
    2016 IEEE 8TH INTERNATIONAL POWER ELECTRONICS AND MOTION CONTROL CONFERENCE (IPEMC-ECCE ASIA), 2016,
  • [48] Optimizing edge sets in networks to produce ground truth communities based on modularity
    Kosmas, Daniel
    Mitchell, John E.
    Sharkey, Thomas C.
    Szymanski, Boleslaw K.
    NETWORKS, 2022, 80 (02) : 152 - 177
  • [49] Edge-disjoint spanning trees for the generalized butterfly networks and their applications
    Touzene, A
    Day, K
    Monien, B
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (11) : 1384 - 1396
  • [50] Artificial Neural Networks for Volt/VAR Control of DER Inverters at the Grid Edge
    Li, Shuhui
    Sun, Yang
    Ramezani, Malek
    Xiao, Yang
    IEEE TRANSACTIONS ON SMART GRID, 2019, 10 (05) : 5564 - 5573