Matches in SemOpenAlex for { <https://semopenalex.org/work/W2586599554> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2586599554 abstract "A Wireless Sensor Network (WSN) is composed by a larger number of low-power sensor nodes to gather environmental information and forward those gathered information wirelessly to a base station. However, due to the limited communication range of sensor nodes, relay nodes need to be included in order to make the whole WSN connected. Relay nodes are typically more advanced and more expensive than sensor nodes. Therefore, developing strategies to deploy relay nodes effectively and minimize the number of relay nodes has always been a hot research topic, also known as the Steiner Tree Problem with Minimum number of Steiner Points (SMT-MSP), which is proved to be NP-hard by previous work. In this paper, we analyze and improve the 3-star approximation algorithm by reducing the time complexity from O(n3) to O(n log n) with identical performance ratio. Experiments are conducted to verify the correctness of the proposed algorithm." @default.
- W2586599554 created "2017-02-17" @default.
- W2586599554 creator A5035796957 @default.
- W2586599554 creator A5042091403 @default.
- W2586599554 creator A5047897840 @default.
- W2586599554 creator A5058248080 @default.
- W2586599554 creator A5060246506 @default.
- W2586599554 creator A5078534454 @default.
- W2586599554 date "2016-09-01" @default.
- W2586599554 modified "2023-09-22" @default.
- W2586599554 title "Improving the 3-star approximation algorithm for relay node placement in wireless sensor network" @default.
- W2586599554 cites W2069002708 @default.
- W2586599554 cites W2109785846 @default.
- W2586599554 doi "https://doi.org/10.1109/sarnof.2016.7846724" @default.
- W2586599554 hasPublicationYear "2016" @default.
- W2586599554 type Work @default.
- W2586599554 sameAs 2586599554 @default.
- W2586599554 citedByCount "0" @default.
- W2586599554 crossrefType "proceedings-article" @default.
- W2586599554 hasAuthorship W2586599554A5035796957 @default.
- W2586599554 hasAuthorship W2586599554A5042091403 @default.
- W2586599554 hasAuthorship W2586599554A5047897840 @default.
- W2586599554 hasAuthorship W2586599554A5058248080 @default.
- W2586599554 hasAuthorship W2586599554A5060246506 @default.
- W2586599554 hasAuthorship W2586599554A5078534454 @default.
- W2586599554 hasConcept C108037233 @default.
- W2586599554 hasConcept C113174947 @default.
- W2586599554 hasConcept C11413529 @default.
- W2586599554 hasConcept C120314980 @default.
- W2586599554 hasConcept C121332964 @default.
- W2586599554 hasConcept C126255220 @default.
- W2586599554 hasConcept C127413603 @default.
- W2586599554 hasConcept C134306372 @default.
- W2586599554 hasConcept C148764684 @default.
- W2586599554 hasConcept C163258240 @default.
- W2586599554 hasConcept C24590314 @default.
- W2586599554 hasConcept C2778156585 @default.
- W2586599554 hasConcept C31258907 @default.
- W2586599554 hasConcept C33923547 @default.
- W2586599554 hasConcept C41008148 @default.
- W2586599554 hasConcept C41971633 @default.
- W2586599554 hasConcept C55439883 @default.
- W2586599554 hasConcept C555944384 @default.
- W2586599554 hasConcept C62520636 @default.
- W2586599554 hasConcept C62611344 @default.
- W2586599554 hasConcept C66938386 @default.
- W2586599554 hasConcept C68649174 @default.
- W2586599554 hasConcept C76155785 @default.
- W2586599554 hasConcept C76220878 @default.
- W2586599554 hasConceptScore W2586599554C108037233 @default.
- W2586599554 hasConceptScore W2586599554C113174947 @default.
- W2586599554 hasConceptScore W2586599554C11413529 @default.
- W2586599554 hasConceptScore W2586599554C120314980 @default.
- W2586599554 hasConceptScore W2586599554C121332964 @default.
- W2586599554 hasConceptScore W2586599554C126255220 @default.
- W2586599554 hasConceptScore W2586599554C127413603 @default.
- W2586599554 hasConceptScore W2586599554C134306372 @default.
- W2586599554 hasConceptScore W2586599554C148764684 @default.
- W2586599554 hasConceptScore W2586599554C163258240 @default.
- W2586599554 hasConceptScore W2586599554C24590314 @default.
- W2586599554 hasConceptScore W2586599554C2778156585 @default.
- W2586599554 hasConceptScore W2586599554C31258907 @default.
- W2586599554 hasConceptScore W2586599554C33923547 @default.
- W2586599554 hasConceptScore W2586599554C41008148 @default.
- W2586599554 hasConceptScore W2586599554C41971633 @default.
- W2586599554 hasConceptScore W2586599554C55439883 @default.
- W2586599554 hasConceptScore W2586599554C555944384 @default.
- W2586599554 hasConceptScore W2586599554C62520636 @default.
- W2586599554 hasConceptScore W2586599554C62611344 @default.
- W2586599554 hasConceptScore W2586599554C66938386 @default.
- W2586599554 hasConceptScore W2586599554C68649174 @default.
- W2586599554 hasConceptScore W2586599554C76155785 @default.
- W2586599554 hasConceptScore W2586599554C76220878 @default.
- W2586599554 hasLocation W25865995541 @default.
- W2586599554 hasOpenAccess W2586599554 @default.
- W2586599554 hasPrimaryLocation W25865995541 @default.
- W2586599554 hasRelatedWork W2006418385 @default.
- W2586599554 hasRelatedWork W2034161544 @default.
- W2586599554 hasRelatedWork W2060563192 @default.
- W2586599554 hasRelatedWork W2067534530 @default.
- W2586599554 hasRelatedWork W2107393280 @default.
- W2586599554 hasRelatedWork W2109288167 @default.
- W2586599554 hasRelatedWork W2129005103 @default.
- W2586599554 hasRelatedWork W2142813502 @default.
- W2586599554 hasRelatedWork W2147055726 @default.
- W2586599554 hasRelatedWork W2148763090 @default.
- W2586599554 hasRelatedWork W2164743106 @default.
- W2586599554 hasRelatedWork W2166574558 @default.
- W2586599554 hasRelatedWork W2505669599 @default.
- W2586599554 hasRelatedWork W2601137044 @default.
- W2586599554 hasRelatedWork W2750876675 @default.
- W2586599554 hasRelatedWork W2792880844 @default.
- W2586599554 hasRelatedWork W2946909557 @default.
- W2586599554 hasRelatedWork W2966755869 @default.
- W2586599554 hasRelatedWork W2972842561 @default.
- W2586599554 hasRelatedWork W3093697534 @default.
- W2586599554 isParatext "false" @default.
- W2586599554 isRetracted "false" @default.
- W2586599554 magId "2586599554" @default.
- W2586599554 workType "article" @default.