Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks
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...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2024-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10411913/ |
_version_ | 1797316060363358208 |
---|---|
author | Ruby Nasir Muhammad Ahmad Zohaib Zahid Muhammad Javaid Mamo Abebe Ashebo |
author_facet | Ruby Nasir Muhammad Ahmad Zohaib Zahid Muhammad Javaid Mamo Abebe Ashebo |
author_sort | Ruby Nasir |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-08T03:12:47Z |
format | Article |
id | doaj.art-79e91936b6ab419aad4831308bac208b |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-03-08T03:12:47Z |
publishDate | 2024-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-79e91936b6ab419aad4831308bac208b2024-02-13T00:01:30ZengIEEEIEEE Access2169-35362024-01-0112205092051610.1109/ACCESS.2024.335714710411913Edge Version of Doubly Resolving Sets for Grid and Generalized Prism NetworksRuby Nasir0Muhammad Ahmad1https://orcid.org/0000-0002-8989-2847Zohaib Zahid2Muhammad Javaid3https://orcid.org/0000-0001-7241-8172Mamo Abebe Ashebo4https://orcid.org/0000-0001-8096-0893Department of Mathematics, School of Science, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, School of Science, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, School of Science, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, School of Science, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, Wollega University, Nekemte, EthiopiaMonitoring 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.https://ieeexplore.ieee.org/document/10411913/Grid networksgeneralized prism networksline networksdoubly resolving setsedge computing |
spellingShingle | Ruby Nasir Muhammad Ahmad Zohaib Zahid Muhammad Javaid Mamo Abebe Ashebo Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks IEEE Access Grid networks generalized prism networks line networks doubly resolving sets edge computing |
title | Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks |
title_full | Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks |
title_fullStr | Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks |
title_full_unstemmed | Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks |
title_short | Edge Version of Doubly Resolving Sets for Grid and Generalized Prism Networks |
title_sort | edge version of doubly resolving sets for grid and generalized prism networks |
topic | Grid networks generalized prism networks line networks doubly resolving sets edge computing |
url | https://ieeexplore.ieee.org/document/10411913/ |
work_keys_str_mv | AT rubynasir edgeversionofdoublyresolvingsetsforgridandgeneralizedprismnetworks AT muhammadahmad edgeversionofdoublyresolvingsetsforgridandgeneralizedprismnetworks AT zohaibzahid edgeversionofdoublyresolvingsetsforgridandgeneralizedprismnetworks AT muhammadjavaid edgeversionofdoublyresolvingsetsforgridandgeneralizedprismnetworks AT mamoabebeashebo edgeversionofdoublyresolvingsetsforgridandgeneralizedprismnetworks |