Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101226435> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2101226435 abstract "When monitoring environments with wireless sensor networks, optimal sensor deployment is a fundamental issue and an effective means to achieve desired performance. Selecting best sensor deployment has a dependence on the deployment environments. Existing works address sensor deployment within three types of environments including one dimensional line, 2-D field and 3-D space. However, in many applications the deployment environments usually have network structures, which cannot be simply classified as the three types. The deployed locations and communications of sensor nodes are limited onto the network edges, which make the deployment problem distinct from that in other types of environments. In this paper, we study sensor deployment in network-structured environments and aim to achieve k-coverage while minimizing the number of sensor nodes. Furthermore, we jointly consider the optimization of sink deployment and routing strategies with the goal to minimize the network communication cost of data collection. To the best of our knowledge, this paper is the first one to tackle sensor/sink deployment under the deployment constraints imposed by the network structure. The hardness of the problems is shown. Polynomial-time algorithms are proposed to determine optimal sensor/sink deployment and routing strategies in tree-topology network structure. Efficient approximation algorithms are proposed for the general graph network structure and their performances are analyzed. Theoretical results and extensive simulations show the efficiency of the proposed algorithms." @default.
- W2101226435 created "2016-06-24" @default.
- W2101226435 creator A5001069451 @default.
- W2101226435 creator A5013038112 @default.
- W2101226435 creator A5064217355 @default.
- W2101226435 creator A5066881061 @default.
- W2101226435 creator A5070314143 @default.
- W2101226435 date "2012-03-01" @default.
- W2101226435 modified "2023-09-28" @default.
- W2101226435 title "Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring" @default.
- W2101226435 cites W2096200917 @default.
- W2101226435 cites W2100502252 @default.
- W2101226435 cites W2102099586 @default.
- W2101226435 cites W2112965347 @default.
- W2101226435 cites W2123797711 @default.
- W2101226435 cites W2129918940 @default.
- W2101226435 cites W2130530044 @default.
- W2101226435 cites W2132895032 @default.
- W2101226435 cites W2133486451 @default.
- W2101226435 cites W2138110316 @default.
- W2101226435 cites W2148134592 @default.
- W2101226435 cites W2150794496 @default.
- W2101226435 cites W2151845408 @default.
- W2101226435 cites W2157165312 @default.
- W2101226435 cites W2161793930 @default.
- W2101226435 cites W2162259029 @default.
- W2101226435 cites W2162705197 @default.
- W2101226435 cites W2171373685 @default.
- W2101226435 cites W2176466527 @default.
- W2101226435 cites W3144316315 @default.
- W2101226435 doi "https://doi.org/10.1109/infcom.2012.6195455" @default.
- W2101226435 hasPublicationYear "2012" @default.
- W2101226435 type Work @default.
- W2101226435 sameAs 2101226435 @default.
- W2101226435 citedByCount "18" @default.
- W2101226435 countsByYear W21012264352013 @default.
- W2101226435 countsByYear W21012264352014 @default.
- W2101226435 countsByYear W21012264352015 @default.
- W2101226435 countsByYear W21012264352017 @default.
- W2101226435 countsByYear W21012264352018 @default.
- W2101226435 countsByYear W21012264352019 @default.
- W2101226435 countsByYear W21012264352022 @default.
- W2101226435 crossrefType "proceedings-article" @default.
- W2101226435 hasAuthorship W2101226435A5001069451 @default.
- W2101226435 hasAuthorship W2101226435A5013038112 @default.
- W2101226435 hasAuthorship W2101226435A5064217355 @default.
- W2101226435 hasAuthorship W2101226435A5066881061 @default.
- W2101226435 hasAuthorship W2101226435A5070314143 @default.
- W2101226435 hasConcept C105339364 @default.
- W2101226435 hasConcept C111919701 @default.
- W2101226435 hasConcept C120314980 @default.
- W2101226435 hasConcept C199845137 @default.
- W2101226435 hasConcept C24590314 @default.
- W2101226435 hasConcept C31258907 @default.
- W2101226435 hasConcept C41008148 @default.
- W2101226435 hasConceptScore W2101226435C105339364 @default.
- W2101226435 hasConceptScore W2101226435C111919701 @default.
- W2101226435 hasConceptScore W2101226435C120314980 @default.
- W2101226435 hasConceptScore W2101226435C199845137 @default.
- W2101226435 hasConceptScore W2101226435C24590314 @default.
- W2101226435 hasConceptScore W2101226435C31258907 @default.
- W2101226435 hasConceptScore W2101226435C41008148 @default.
- W2101226435 hasLocation W21012264351 @default.
- W2101226435 hasOpenAccess W2101226435 @default.
- W2101226435 hasPrimaryLocation W21012264351 @default.
- W2101226435 hasRelatedWork W1521299434 @default.
- W2101226435 hasRelatedWork W1990747993 @default.
- W2101226435 hasRelatedWork W1993071710 @default.
- W2101226435 hasRelatedWork W2002002028 @default.
- W2101226435 hasRelatedWork W2035168851 @default.
- W2101226435 hasRelatedWork W2037174428 @default.
- W2101226435 hasRelatedWork W2060420299 @default.
- W2101226435 hasRelatedWork W2061138711 @default.
- W2101226435 hasRelatedWork W2112429205 @default.
- W2101226435 hasRelatedWork W2132596052 @default.
- W2101226435 hasRelatedWork W2134652894 @default.
- W2101226435 hasRelatedWork W2136584409 @default.
- W2101226435 hasRelatedWork W2146037659 @default.
- W2101226435 hasRelatedWork W2154845107 @default.
- W2101226435 hasRelatedWork W2166165118 @default.
- W2101226435 hasRelatedWork W2280653775 @default.
- W2101226435 hasRelatedWork W2386461903 @default.
- W2101226435 hasRelatedWork W2546995300 @default.
- W2101226435 hasRelatedWork W2085006772 @default.
- W2101226435 hasRelatedWork W2554951160 @default.
- W2101226435 isParatext "false" @default.
- W2101226435 isRetracted "false" @default.
- W2101226435 magId "2101226435" @default.
- W2101226435 workType "article" @default.