Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995697683> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1995697683 abstract "The use of wireless multi-hop networks for disaster recovery systems and local area services is becoming a reality. However, cost-effective deployments of such networks still remain unfulfilled. In this work, we identify two important and previously unexplored deployment planning problems for such (wireless) multi-hop networks. The goal of these problems is to establish cost-optimized multi-hop paths between end-user devices by setting up infrastructure nodes at appropriate locations. A subtle and important practical constraint, which we call as the device-routing constraint, in choosing such paths requires that no end-user device becomes an intermediate node on any path. With cost on network edges as well as network nodes, this problem of choosing appropriate locations is in contrast to the traditional mesh network planning, backbone routing, or facility location problems. We show that the problem is NP-hard, and that the network planning algorithms in prior work are inapplicable for networking planning with the device-routing constraint. We then present Host-Bypass, the first approximation algorithm for these problem with provable performance bound on cost. Host-Bypass has polynomial running time and our simulation study shows that Host-Bypass performs 30% better than a heuristic from a well-known algorithm in prior work." @default.
- W1995697683 created "2016-06-24" @default.
- W1995697683 creator A5025236189 @default.
- W1995697683 creator A5030775300 @default.
- W1995697683 date "2015-01-01" @default.
- W1995697683 modified "2023-09-23" @default.
- W1995697683 title "Approximating deployment costs for (wireless) multi-hop networks" @default.
- W1995697683 cites W1963899113 @default.
- W1995697683 cites W2011116575 @default.
- W1995697683 cites W2020427431 @default.
- W1995697683 cites W2087756717 @default.
- W1995697683 cites W2110854038 @default.
- W1995697683 cites W2110985207 @default.
- W1995697683 cites W2123773495 @default.
- W1995697683 cites W2141033252 @default.
- W1995697683 cites W2144474663 @default.
- W1995697683 cites W2147959752 @default.
- W1995697683 cites W2610052675 @default.
- W1995697683 cites W2620939520 @default.
- W1995697683 cites W4244296663 @default.
- W1995697683 cites W4250057391 @default.
- W1995697683 cites W4250792653 @default.
- W1995697683 doi "https://doi.org/10.1109/comsnets.2015.7098666" @default.
- W1995697683 hasPublicationYear "2015" @default.
- W1995697683 type Work @default.
- W1995697683 sameAs 1995697683 @default.
- W1995697683 citedByCount "0" @default.
- W1995697683 crossrefType "proceedings-article" @default.
- W1995697683 hasAuthorship W1995697683A5025236189 @default.
- W1995697683 hasAuthorship W1995697683A5030775300 @default.
- W1995697683 hasConcept C104954878 @default.
- W1995697683 hasConcept C105339364 @default.
- W1995697683 hasConcept C108037233 @default.
- W1995697683 hasConcept C111919701 @default.
- W1995697683 hasConcept C120314980 @default.
- W1995697683 hasConcept C126831891 @default.
- W1995697683 hasConcept C154945302 @default.
- W1995697683 hasConcept C173801870 @default.
- W1995697683 hasConcept C18903297 @default.
- W1995697683 hasConcept C204948658 @default.
- W1995697683 hasConcept C31258907 @default.
- W1995697683 hasConcept C31548570 @default.
- W1995697683 hasConcept C41008148 @default.
- W1995697683 hasConcept C50558702 @default.
- W1995697683 hasConcept C555944384 @default.
- W1995697683 hasConcept C74172769 @default.
- W1995697683 hasConcept C76155785 @default.
- W1995697683 hasConcept C86803240 @default.
- W1995697683 hasConceptScore W1995697683C104954878 @default.
- W1995697683 hasConceptScore W1995697683C105339364 @default.
- W1995697683 hasConceptScore W1995697683C108037233 @default.
- W1995697683 hasConceptScore W1995697683C111919701 @default.
- W1995697683 hasConceptScore W1995697683C120314980 @default.
- W1995697683 hasConceptScore W1995697683C126831891 @default.
- W1995697683 hasConceptScore W1995697683C154945302 @default.
- W1995697683 hasConceptScore W1995697683C173801870 @default.
- W1995697683 hasConceptScore W1995697683C18903297 @default.
- W1995697683 hasConceptScore W1995697683C204948658 @default.
- W1995697683 hasConceptScore W1995697683C31258907 @default.
- W1995697683 hasConceptScore W1995697683C31548570 @default.
- W1995697683 hasConceptScore W1995697683C41008148 @default.
- W1995697683 hasConceptScore W1995697683C50558702 @default.
- W1995697683 hasConceptScore W1995697683C555944384 @default.
- W1995697683 hasConceptScore W1995697683C74172769 @default.
- W1995697683 hasConceptScore W1995697683C76155785 @default.
- W1995697683 hasConceptScore W1995697683C86803240 @default.
- W1995697683 hasLocation W19956976831 @default.
- W1995697683 hasOpenAccess W1995697683 @default.
- W1995697683 hasPrimaryLocation W19956976831 @default.
- W1995697683 hasRelatedWork W125422779 @default.
- W1995697683 hasRelatedWork W1975464599 @default.
- W1995697683 hasRelatedWork W2004845712 @default.
- W1995697683 hasRelatedWork W2037360192 @default.
- W1995697683 hasRelatedWork W2051235392 @default.
- W1995697683 hasRelatedWork W2089983945 @default.
- W1995697683 hasRelatedWork W2160675156 @default.
- W1995697683 hasRelatedWork W2739667847 @default.
- W1995697683 hasRelatedWork W2788498796 @default.
- W1995697683 hasRelatedWork W4251192137 @default.
- W1995697683 isParatext "false" @default.
- W1995697683 isRetracted "false" @default.
- W1995697683 magId "1995697683" @default.
- W1995697683 workType "article" @default.