Matches in SemOpenAlex for { <https://semopenalex.org/work/W2624621236> ?p ?o ?g. }
- W2624621236 endingPage "4952" @default.
- W2624621236 startingPage "4938" @default.
- W2624621236 abstract "A basic deployment goal of a directional sensor network (DSN) is to satisfy the coverage quality requirements of targets. The limited sensing angle of directional sensors makes the deployment of such a network more complicated than that of an omnidirectional sensor network. In some emerging DSN applications, targets may have differentiated coverage quality requirements due to their differentiated importance or priorities. Meanwhile, directional sensors of multiple types with different sensing ranges and prices are available for optimally organizing a network. To deploy such a DSN with satisfied network connectivity under the minimum cost constraint is a significant problem to be solved. This work formulates and addresses the problem for the first time. First, we prove its NP-completeness. Then, this problem is formulated as an integer linear programming model. To solve it, we propose three algorithms, i.e., a greedy heuristic, local search, and particle swarm optimization. Extensive numerical experiments are conducted to validate the proposed algorithms. The results show that all the proposed algorithms can effectively solve the problem, and the last one can achieve both highest success rate and best solution quality." @default.
- W2624621236 created "2017-06-15" @default.
- W2624621236 creator A5047368343 @default.
- W2624621236 creator A5055562174 @default.
- W2624621236 creator A5081318069 @default.
- W2624621236 creator A5081641600 @default.
- W2624621236 date "2017-08-01" @default.
- W2624621236 modified "2023-10-14" @default.
- W2624621236 title "Minimum Cost Deployment of Heterogeneous Directional Sensor Networks for Differentiated Target Coverage" @default.
- W2624621236 cites W1531272062 @default.
- W2624621236 cites W1545960569 @default.
- W2624621236 cites W1599689968 @default.
- W2624621236 cites W1972777071 @default.
- W2624621236 cites W1979721836 @default.
- W2624621236 cites W1996026729 @default.
- W2624621236 cites W2004460664 @default.
- W2624621236 cites W2007423183 @default.
- W2624621236 cites W2008078751 @default.
- W2624621236 cites W2015701714 @default.
- W2624621236 cites W2017697460 @default.
- W2624621236 cites W2032535278 @default.
- W2624621236 cites W2032928158 @default.
- W2624621236 cites W2044049786 @default.
- W2624621236 cites W2044195080 @default.
- W2624621236 cites W2049287714 @default.
- W2624621236 cites W2054389383 @default.
- W2624621236 cites W2054510820 @default.
- W2624621236 cites W2078411028 @default.
- W2624621236 cites W2086727357 @default.
- W2624621236 cites W2103946119 @default.
- W2624621236 cites W2109364787 @default.
- W2624621236 cites W2116086164 @default.
- W2624621236 cites W2119203519 @default.
- W2624621236 cites W2120204384 @default.
- W2624621236 cites W2126179721 @default.
- W2624621236 cites W2140039588 @default.
- W2624621236 cites W2143103880 @default.
- W2624621236 cites W2152195021 @default.
- W2624621236 cites W2155615280 @default.
- W2624621236 cites W2159475225 @default.
- W2624621236 cites W2165299997 @default.
- W2624621236 cites W2167398307 @default.
- W2624621236 cites W2168268701 @default.
- W2624621236 cites W2169184036 @default.
- W2624621236 cites W2185922030 @default.
- W2624621236 cites W2243281211 @default.
- W2624621236 cites W2276251120 @default.
- W2624621236 cites W2306862514 @default.
- W2624621236 cites W2312295746 @default.
- W2624621236 cites W2342596926 @default.
- W2624621236 cites W2343274618 @default.
- W2624621236 cites W2350550285 @default.
- W2624621236 cites W2377347848 @default.
- W2624621236 doi "https://doi.org/10.1109/jsen.2017.2712198" @default.
- W2624621236 hasPublicationYear "2017" @default.
- W2624621236 type Work @default.
- W2624621236 sameAs 2624621236 @default.
- W2624621236 citedByCount "15" @default.
- W2624621236 countsByYear W26246212362018 @default.
- W2624621236 countsByYear W26246212362019 @default.
- W2624621236 countsByYear W26246212362020 @default.
- W2624621236 countsByYear W26246212362021 @default.
- W2624621236 countsByYear W26246212362022 @default.
- W2624621236 countsByYear W26246212362023 @default.
- W2624621236 crossrefType "journal-article" @default.
- W2624621236 hasAuthorship W2624621236A5047368343 @default.
- W2624621236 hasAuthorship W2624621236A5055562174 @default.
- W2624621236 hasAuthorship W2624621236A5081318069 @default.
- W2624621236 hasAuthorship W2624621236A5081641600 @default.
- W2624621236 hasBestOaLocation W26246212361 @default.
- W2624621236 hasConcept C105339364 @default.
- W2624621236 hasConcept C111919701 @default.
- W2624621236 hasConcept C11413529 @default.
- W2624621236 hasConcept C114563136 @default.
- W2624621236 hasConcept C126255220 @default.
- W2624621236 hasConcept C127413603 @default.
- W2624621236 hasConcept C146978453 @default.
- W2624621236 hasConcept C154945302 @default.
- W2624621236 hasConcept C173801870 @default.
- W2624621236 hasConcept C187107819 @default.
- W2624621236 hasConcept C24590314 @default.
- W2624621236 hasConcept C29829512 @default.
- W2624621236 hasConcept C31258907 @default.
- W2624621236 hasConcept C33923547 @default.
- W2624621236 hasConcept C41008148 @default.
- W2624621236 hasConcept C41045048 @default.
- W2624621236 hasConcept C51823790 @default.
- W2624621236 hasConcept C56086750 @default.
- W2624621236 hasConcept C79403827 @default.
- W2624621236 hasConcept C85617194 @default.
- W2624621236 hasConceptScore W2624621236C105339364 @default.
- W2624621236 hasConceptScore W2624621236C111919701 @default.
- W2624621236 hasConceptScore W2624621236C11413529 @default.
- W2624621236 hasConceptScore W2624621236C114563136 @default.
- W2624621236 hasConceptScore W2624621236C126255220 @default.
- W2624621236 hasConceptScore W2624621236C127413603 @default.
- W2624621236 hasConceptScore W2624621236C146978453 @default.
- W2624621236 hasConceptScore W2624621236C154945302 @default.