Matches in SemOpenAlex for { <https://semopenalex.org/work/W2934076496> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2934076496 abstract "Trigger warning and other delay-sensitive applications for environmental, healthcare, and industrial or military surveillance and monitoring are usually based on networks. Surveillance nodes (like in the Internet of Things or wireless sensor networks) send the data to selected nodes (hubs) that forward the alert or alarm further to the next system level. The maximum length of the shortest paths from the nodes to their nearest hub should be optimized to minimize the maximum necessary number of hops required to route a warning. For k hubs, this requirement is expressed as k-source minimization of the maximum vertex eccentricity problem, i.e. minimization of d in a d-hop dominating set of a given cardinality k. In this contribution, several heuristic algorithms selecting the initial set H of hubs (i.e. the dominating set) are combined with our greedy and k-means-like approaches adapted from Euclidean to graph (i.e. geodesic) distance. The presented algorithms were tested on static geometric network models, standardly used for models of Wi-Fi networks. The best results were produced by the k-means-like algorithm with initialization provided by the centers of communities found by edge-betweenness community detection. When compared with, e.g., random selection of hub locations, our method can cut the worst case number of hops by half, and when compared with a classical k center approach, our improvement was more than 50%." @default.
- W2934076496 created "2019-04-11" @default.
- W2934076496 creator A5021680284 @default.
- W2934076496 creator A5035536170 @default.
- W2934076496 creator A5070557414 @default.
- W2934076496 creator A5075976111 @default.
- W2934076496 date "2019-01-01" @default.
- W2934076496 modified "2023-09-25" @default.
- W2934076496 title "Multi-Hub Location Heuristic for Alert Routing" @default.
- W2934076496 doi "https://doi.org/10.1109/access.2019.2907161" @default.
- W2934076496 hasPublicationYear "2019" @default.
- W2934076496 type Work @default.
- W2934076496 sameAs 2934076496 @default.
- W2934076496 citedByCount "3" @default.
- W2934076496 countsByYear W29340764962019 @default.
- W2934076496 countsByYear W29340764962022 @default.
- W2934076496 crossrefType "journal-article" @default.
- W2934076496 hasAuthorship W2934076496A5021680284 @default.
- W2934076496 hasAuthorship W2934076496A5035536170 @default.
- W2934076496 hasAuthorship W2934076496A5070557414 @default.
- W2934076496 hasAuthorship W2934076496A5075976111 @default.
- W2934076496 hasBestOaLocation W29340764961 @default.
- W2934076496 hasConcept C11413529 @default.
- W2934076496 hasConcept C114466953 @default.
- W2934076496 hasConcept C126255220 @default.
- W2934076496 hasConcept C132525143 @default.
- W2934076496 hasConcept C146661039 @default.
- W2934076496 hasConcept C154945302 @default.
- W2934076496 hasConcept C173801870 @default.
- W2934076496 hasConcept C173870130 @default.
- W2934076496 hasConcept C199360897 @default.
- W2934076496 hasConcept C22590252 @default.
- W2934076496 hasConcept C24590314 @default.
- W2934076496 hasConcept C31258907 @default.
- W2934076496 hasConcept C33923547 @default.
- W2934076496 hasConcept C41008148 @default.
- W2934076496 hasConcept C51823790 @default.
- W2934076496 hasConcept C80444323 @default.
- W2934076496 hasConcept C80899671 @default.
- W2934076496 hasConceptScore W2934076496C11413529 @default.
- W2934076496 hasConceptScore W2934076496C114466953 @default.
- W2934076496 hasConceptScore W2934076496C126255220 @default.
- W2934076496 hasConceptScore W2934076496C132525143 @default.
- W2934076496 hasConceptScore W2934076496C146661039 @default.
- W2934076496 hasConceptScore W2934076496C154945302 @default.
- W2934076496 hasConceptScore W2934076496C173801870 @default.
- W2934076496 hasConceptScore W2934076496C173870130 @default.
- W2934076496 hasConceptScore W2934076496C199360897 @default.
- W2934076496 hasConceptScore W2934076496C22590252 @default.
- W2934076496 hasConceptScore W2934076496C24590314 @default.
- W2934076496 hasConceptScore W2934076496C31258907 @default.
- W2934076496 hasConceptScore W2934076496C33923547 @default.
- W2934076496 hasConceptScore W2934076496C41008148 @default.
- W2934076496 hasConceptScore W2934076496C51823790 @default.
- W2934076496 hasConceptScore W2934076496C80444323 @default.
- W2934076496 hasConceptScore W2934076496C80899671 @default.
- W2934076496 hasLocation W29340764961 @default.
- W2934076496 hasOpenAccess W2934076496 @default.
- W2934076496 hasPrimaryLocation W29340764961 @default.
- W2934076496 hasRelatedWork W1533846201 @default.
- W2934076496 hasRelatedWork W1605779047 @default.
- W2934076496 hasRelatedWork W1972913644 @default.
- W2934076496 hasRelatedWork W2056517083 @default.
- W2934076496 hasRelatedWork W2126420737 @default.
- W2934076496 hasRelatedWork W2159046795 @default.
- W2934076496 hasRelatedWork W2172131322 @default.
- W2934076496 hasRelatedWork W2186370714 @default.
- W2934076496 hasRelatedWork W2621128105 @default.
- W2934076496 hasRelatedWork W2934076496 @default.
- W2934076496 isParatext "false" @default.
- W2934076496 isRetracted "false" @default.
- W2934076496 magId "2934076496" @default.
- W2934076496 workType "article" @default.