Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891801277> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2891801277 endingPage "62" @default.
- W2891801277 startingPage "44" @default.
- W2891801277 abstract "We address “heterogeneous coverage” in visual sensor networks where coverage requirements of some randomly deployed targets vary from target to target. The main objective is to maximize the coverage of all the targets to achieve their respective coverage requirement by activating minimal sensors. The problem can be viewed as an interesting variation of the classical Max-Min problem (i.e., Maximum Coverage with Minimum Sensors (MCMS)). Therefore, we study the existing Integer Linear Programming (ILP) formulation for single and k-coverage MCMS problem in the state-of-the-art and modify them to solve the heterogeneous coverage problem. We also propose a novel Integer Quadratic Programming (IQP) formulation that minimizes the Euclidean distance between the achieved and the required coverage vectors. Both ILP and IQP give exact solution when the problem is solvable but as they are non-scalable due to their computational complexity, we devise a Sensor Oriented Greedy Algorithm (SOGA) that approximates the formulations. For under-provisioned networks where there exist insufficient number of sensors to meet the coverage requirements, we propose prioritized IQP and reduced-variance IQP formulations to capture prioritized and group wise balanced coverage respectively. Moreover, we develop greedy heuristics to tackle under provisioned networks. Extensive evaluations based on simulation illustrate the efficiency and efficacy of the proposed formulations and heuristics under various network settings. Additionally, we compare our methodologies and algorithm with two state-of-the-art algorithms available for target coverage and show that our methodologies and algorithm substantially outperform both the algorithms." @default.
- W2891801277 created "2018-09-27" @default.
- W2891801277 creator A5036279691 @default.
- W2891801277 creator A5055415819 @default.
- W2891801277 creator A5059539185 @default.
- W2891801277 creator A5088657689 @default.
- W2891801277 date "2018-12-01" @default.
- W2891801277 modified "2023-10-14" @default.
- W2891801277 title "Maximizing heterogeneous coverage in over and under provisioned visual sensor networks" @default.
- W2891801277 cites W2010870653 @default.
- W2891801277 cites W2033994630 @default.
- W2891801277 cites W2069689564 @default.
- W2891801277 cites W2086727357 @default.
- W2891801277 cites W2091545500 @default.
- W2891801277 cites W2099253677 @default.
- W2891801277 cites W2110954508 @default.
- W2891801277 cites W2114533345 @default.
- W2891801277 cites W2128254529 @default.
- W2891801277 cites W2141821897 @default.
- W2891801277 cites W2163807729 @default.
- W2891801277 cites W2168268701 @default.
- W2891801277 cites W2295473741 @default.
- W2891801277 cites W2350550285 @default.
- W2891801277 cites W2507892067 @default.
- W2891801277 cites W2530574973 @default.
- W2891801277 cites W2571303926 @default.
- W2891801277 cites W2655868754 @default.
- W2891801277 doi "https://doi.org/10.1016/j.jnca.2018.09.009" @default.
- W2891801277 hasPublicationYear "2018" @default.
- W2891801277 type Work @default.
- W2891801277 sameAs 2891801277 @default.
- W2891801277 citedByCount "11" @default.
- W2891801277 countsByYear W28918012772018 @default.
- W2891801277 countsByYear W28918012772020 @default.
- W2891801277 countsByYear W28918012772021 @default.
- W2891801277 countsByYear W28918012772022 @default.
- W2891801277 countsByYear W28918012772023 @default.
- W2891801277 crossrefType "journal-article" @default.
- W2891801277 hasAuthorship W2891801277A5036279691 @default.
- W2891801277 hasAuthorship W2891801277A5055415819 @default.
- W2891801277 hasAuthorship W2891801277A5059539185 @default.
- W2891801277 hasAuthorship W2891801277A5088657689 @default.
- W2891801277 hasConcept C111919701 @default.
- W2891801277 hasConcept C113138325 @default.
- W2891801277 hasConcept C11413529 @default.
- W2891801277 hasConcept C120314980 @default.
- W2891801277 hasConcept C126255220 @default.
- W2891801277 hasConcept C127705205 @default.
- W2891801277 hasConcept C172191483 @default.
- W2891801277 hasConcept C24590314 @default.
- W2891801277 hasConcept C31258907 @default.
- W2891801277 hasConcept C33923547 @default.
- W2891801277 hasConcept C41008148 @default.
- W2891801277 hasConcept C41045048 @default.
- W2891801277 hasConcept C48044578 @default.
- W2891801277 hasConcept C51823790 @default.
- W2891801277 hasConcept C56086750 @default.
- W2891801277 hasConcept C77088390 @default.
- W2891801277 hasConceptScore W2891801277C111919701 @default.
- W2891801277 hasConceptScore W2891801277C113138325 @default.
- W2891801277 hasConceptScore W2891801277C11413529 @default.
- W2891801277 hasConceptScore W2891801277C120314980 @default.
- W2891801277 hasConceptScore W2891801277C126255220 @default.
- W2891801277 hasConceptScore W2891801277C127705205 @default.
- W2891801277 hasConceptScore W2891801277C172191483 @default.
- W2891801277 hasConceptScore W2891801277C24590314 @default.
- W2891801277 hasConceptScore W2891801277C31258907 @default.
- W2891801277 hasConceptScore W2891801277C33923547 @default.
- W2891801277 hasConceptScore W2891801277C41008148 @default.
- W2891801277 hasConceptScore W2891801277C41045048 @default.
- W2891801277 hasConceptScore W2891801277C48044578 @default.
- W2891801277 hasConceptScore W2891801277C51823790 @default.
- W2891801277 hasConceptScore W2891801277C56086750 @default.
- W2891801277 hasConceptScore W2891801277C77088390 @default.
- W2891801277 hasLocation W28918012771 @default.
- W2891801277 hasOpenAccess W2891801277 @default.
- W2891801277 hasPrimaryLocation W28918012771 @default.
- W2891801277 hasRelatedWork W2022992791 @default.
- W2891801277 hasRelatedWork W2167807475 @default.
- W2891801277 hasRelatedWork W2169800510 @default.
- W2891801277 hasRelatedWork W2351136238 @default.
- W2891801277 hasRelatedWork W2357595179 @default.
- W2891801277 hasRelatedWork W2357796514 @default.
- W2891801277 hasRelatedWork W2393014972 @default.
- W2891801277 hasRelatedWork W2891162720 @default.
- W2891801277 hasRelatedWork W3171554204 @default.
- W2891801277 hasRelatedWork W3199776955 @default.
- W2891801277 hasVolume "124" @default.
- W2891801277 isParatext "false" @default.
- W2891801277 isRetracted "false" @default.
- W2891801277 magId "2891801277" @default.
- W2891801277 workType "article" @default.