Matches in SemOpenAlex for { <https://semopenalex.org/work/W4361285909> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4361285909 abstract "Abstract Coverage is one of the fundamental problems in directional sensor networks (DSNs). This problem is more complicated when we deal with heterogeneous DSNs (HDSNs). Prolonging the network lifetime is another important problem in this area. The problem of finding k disjoint cover sets known as the Set k-Cover problem can solve both the coverage and lifetime issues. In this paper a distributed algorithm is proposed for the Set k-Cover problem in HDSNs and then the method is applied for target k-tracking problem. In the Set k-Cover problem, directional sensors are partitioned into k disjoint sets where each set covers the entire area, and in object k -tracking problem, the object must be tracked by at least k sensors. The proposed algorithms are based on the notion of homology in Algebraic Topology. We consider the Nerve complex corresponding to the HDSN and demonstrate how topological properties of the Nerve complex of the network can be used to formulate the Set k-Cover problem as an integer linear programming problem. Then, we propose a distributed algorithm based on the subgradient method for this problem. After that, we propose a distributed algorithm for object k-tracking based on the solution of the Set k-Cover problem. Finally, we evaluate the performance of the proposed algorithms by conducting simulation experiments." @default.
- W4361285909 created "2023-03-31" @default.
- W4361285909 creator A5042231898 @default.
- W4361285909 date "2023-03-29" @default.
- W4361285909 modified "2023-10-17" @default.
- W4361285909 title "Distributed Homology-based Algorithm for solving Set k-Cover problem in Heterogeneous Directional Sensor Networks" @default.
- W4361285909 cites W1495260377 @default.
- W4361285909 cites W1524599509 @default.
- W4361285909 cites W2056953765 @default.
- W4361285909 cites W2103014597 @default.
- W4361285909 cites W2328274212 @default.
- W4361285909 cites W2607025790 @default.
- W4361285909 cites W2748886520 @default.
- W4361285909 cites W2893240438 @default.
- W4361285909 cites W2911392513 @default.
- W4361285909 cites W2962763157 @default.
- W4361285909 cites W3007920685 @default.
- W4361285909 cites W3016700760 @default.
- W4361285909 cites W3121987059 @default.
- W4361285909 cites W3161496740 @default.
- W4361285909 cites W4294946143 @default.
- W4361285909 cites W71301845 @default.
- W4361285909 doi "https://doi.org/10.21203/rs.3.rs-2740554/v1" @default.
- W4361285909 hasPublicationYear "2023" @default.
- W4361285909 type Work @default.
- W4361285909 citedByCount "0" @default.
- W4361285909 crossrefType "posted-content" @default.
- W4361285909 hasAuthorship W4361285909A5042231898 @default.
- W4361285909 hasBestOaLocation W43612859091 @default.
- W4361285909 hasConcept C100808899 @default.
- W4361285909 hasConcept C103646786 @default.
- W4361285909 hasConcept C11413529 @default.
- W4361285909 hasConcept C114614502 @default.
- W4361285909 hasConcept C118615104 @default.
- W4361285909 hasConcept C127413603 @default.
- W4361285909 hasConcept C177264268 @default.
- W4361285909 hasConcept C184720557 @default.
- W4361285909 hasConcept C199360897 @default.
- W4361285909 hasConcept C24590314 @default.
- W4361285909 hasConcept C2780428219 @default.
- W4361285909 hasConcept C31258907 @default.
- W4361285909 hasConcept C33923547 @default.
- W4361285909 hasConcept C41008148 @default.
- W4361285909 hasConcept C45340560 @default.
- W4361285909 hasConcept C78519656 @default.
- W4361285909 hasConceptScore W4361285909C100808899 @default.
- W4361285909 hasConceptScore W4361285909C103646786 @default.
- W4361285909 hasConceptScore W4361285909C11413529 @default.
- W4361285909 hasConceptScore W4361285909C114614502 @default.
- W4361285909 hasConceptScore W4361285909C118615104 @default.
- W4361285909 hasConceptScore W4361285909C127413603 @default.
- W4361285909 hasConceptScore W4361285909C177264268 @default.
- W4361285909 hasConceptScore W4361285909C184720557 @default.
- W4361285909 hasConceptScore W4361285909C199360897 @default.
- W4361285909 hasConceptScore W4361285909C24590314 @default.
- W4361285909 hasConceptScore W4361285909C2780428219 @default.
- W4361285909 hasConceptScore W4361285909C31258907 @default.
- W4361285909 hasConceptScore W4361285909C33923547 @default.
- W4361285909 hasConceptScore W4361285909C41008148 @default.
- W4361285909 hasConceptScore W4361285909C45340560 @default.
- W4361285909 hasConceptScore W4361285909C78519656 @default.
- W4361285909 hasLocation W43612859091 @default.
- W4361285909 hasOpenAccess W4361285909 @default.
- W4361285909 hasPrimaryLocation W43612859091 @default.
- W4361285909 hasRelatedWork W1524164924 @default.
- W4361285909 hasRelatedWork W1606598340 @default.
- W4361285909 hasRelatedWork W2044818254 @default.
- W4361285909 hasRelatedWork W2308846952 @default.
- W4361285909 hasRelatedWork W2364499468 @default.
- W4361285909 hasRelatedWork W2383500046 @default.
- W4361285909 hasRelatedWork W2389873548 @default.
- W4361285909 hasRelatedWork W2566852150 @default.
- W4361285909 hasRelatedWork W2945576179 @default.
- W4361285909 hasRelatedWork W41318466 @default.
- W4361285909 isParatext "false" @default.
- W4361285909 isRetracted "false" @default.
- W4361285909 workType "article" @default.