Matches in SemOpenAlex for { <https://semopenalex.org/work/W3197004241> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3197004241 abstract "With the emergence and development in 5G cellular systems and ultra dense networks, recent years have witnessed a surge of interest in Dense Wireless Sensor Network (DWSN) in academia and industry. Although many existing works have explored the Steiner tree problem (STP) like multicast and topology design in WSN scenarios, new challenges introduced by growing node number and redundant links receive much less attention yet. The complexity of the topology usually makes algorithms that find the optimal solution unacceptable in terms of running time. Meanwhile, other approximate algorithms with lower time complexity cause too much performance loss. In this paper, we propose a physarum-based pre-processing algorithm called PBA for boosting up a traditional algorithm that can find STP’s optimal solution. The proposed algorithm could select crucial edges and vertices quickly by imitating the physarum’s foraging process. Our algorithm could eliminate edges and vertices irrelevant to the optimal solution by 80% and 50% in the original graph, respectively. This simplified graph produced by PBA is used in the traditional algorithm for obtaining the final result. PBA could also be transformed into a distributed version with minor changes for large-scale topology. Simulation results demonstrate that the proposed algorithm can shorten the original algorithm’s running time by one to two orders of magnitude with less than 5% performance loss in general." @default.
- W3197004241 created "2021-09-13" @default.
- W3197004241 creator A5046626172 @default.
- W3197004241 creator A5068095222 @default.
- W3197004241 creator A5073567557 @default.
- W3197004241 date "2021-07-01" @default.
- W3197004241 modified "2023-09-23" @default.
- W3197004241 title "A Physarum-based Boost Algorithm for Network Optimization in Dense Wireless Sensor Networks" @default.
- W3197004241 cites W1661179413 @default.
- W3197004241 cites W1976584101 @default.
- W3197004241 cites W1996668544 @default.
- W3197004241 cites W2012130001 @default.
- W3197004241 cites W2015244507 @default.
- W3197004241 cites W2075286470 @default.
- W3197004241 cites W2150855695 @default.
- W3197004241 cites W2157349045 @default.
- W3197004241 cites W2328864504 @default.
- W3197004241 cites W2689201556 @default.
- W3197004241 cites W2747771168 @default.
- W3197004241 cites W2754241046 @default.
- W3197004241 cites W2763237455 @default.
- W3197004241 cites W2804974372 @default.
- W3197004241 cites W2891615129 @default.
- W3197004241 cites W2896514094 @default.
- W3197004241 cites W2898733141 @default.
- W3197004241 cites W2904738818 @default.
- W3197004241 cites W3006787638 @default.
- W3197004241 doi "https://doi.org/10.1109/icccn52240.2021.9522232" @default.
- W3197004241 hasPublicationYear "2021" @default.
- W3197004241 type Work @default.
- W3197004241 sameAs 3197004241 @default.
- W3197004241 citedByCount "0" @default.
- W3197004241 crossrefType "proceedings-article" @default.
- W3197004241 hasAuthorship W3197004241A5046626172 @default.
- W3197004241 hasAuthorship W3197004241A5068095222 @default.
- W3197004241 hasAuthorship W3197004241A5073567557 @default.
- W3197004241 hasConcept C106516650 @default.
- W3197004241 hasConcept C11413529 @default.
- W3197004241 hasConcept C114614502 @default.
- W3197004241 hasConcept C120314980 @default.
- W3197004241 hasConcept C132525143 @default.
- W3197004241 hasConcept C154945302 @default.
- W3197004241 hasConcept C179799912 @default.
- W3197004241 hasConcept C184720557 @default.
- W3197004241 hasConcept C199845137 @default.
- W3197004241 hasConcept C24590314 @default.
- W3197004241 hasConcept C31258907 @default.
- W3197004241 hasConcept C32295351 @default.
- W3197004241 hasConcept C33923547 @default.
- W3197004241 hasConcept C41008148 @default.
- W3197004241 hasConcept C46686674 @default.
- W3197004241 hasConcept C80444323 @default.
- W3197004241 hasConceptScore W3197004241C106516650 @default.
- W3197004241 hasConceptScore W3197004241C11413529 @default.
- W3197004241 hasConceptScore W3197004241C114614502 @default.
- W3197004241 hasConceptScore W3197004241C120314980 @default.
- W3197004241 hasConceptScore W3197004241C132525143 @default.
- W3197004241 hasConceptScore W3197004241C154945302 @default.
- W3197004241 hasConceptScore W3197004241C179799912 @default.
- W3197004241 hasConceptScore W3197004241C184720557 @default.
- W3197004241 hasConceptScore W3197004241C199845137 @default.
- W3197004241 hasConceptScore W3197004241C24590314 @default.
- W3197004241 hasConceptScore W3197004241C31258907 @default.
- W3197004241 hasConceptScore W3197004241C32295351 @default.
- W3197004241 hasConceptScore W3197004241C33923547 @default.
- W3197004241 hasConceptScore W3197004241C41008148 @default.
- W3197004241 hasConceptScore W3197004241C46686674 @default.
- W3197004241 hasConceptScore W3197004241C80444323 @default.
- W3197004241 hasLocation W31970042411 @default.
- W3197004241 hasOpenAccess W3197004241 @default.
- W3197004241 hasPrimaryLocation W31970042411 @default.
- W3197004241 hasRelatedWork W1496502224 @default.
- W3197004241 hasRelatedWork W1510764913 @default.
- W3197004241 hasRelatedWork W1573778620 @default.
- W3197004241 hasRelatedWork W1988416467 @default.
- W3197004241 hasRelatedWork W2003662209 @default.
- W3197004241 hasRelatedWork W2129283030 @default.
- W3197004241 hasRelatedWork W2132946208 @default.
- W3197004241 hasRelatedWork W2154145508 @default.
- W3197004241 hasRelatedWork W4296604514 @default.
- W3197004241 hasRelatedWork W79278826 @default.
- W3197004241 isParatext "false" @default.
- W3197004241 isRetracted "false" @default.
- W3197004241 magId "3197004241" @default.
- W3197004241 workType "article" @default.