Matches in SemOpenAlex for { <https://semopenalex.org/work/W2344473657> ?p ?o ?g. }
- W2344473657 endingPage "3602" @default.
- W2344473657 startingPage "3587" @default.
- W2344473657 abstract "Given n source nodes and k relay nodes, we model the optimal relay topology problem allowing for simultaneous optimization of the relay node locations and traffic through the network, so that the overall number of packet retransmissions is minimized. We argue that state-of-the-art models and algorithms for relay placement in wireless networks do not reflect salient characteristics of the optimal relays topology and lead to suboptimal solutions. We do not constrain the position of relays to a finite set of discrete points, as the latter may not be feasible in practical networks. In this case, we show that just listing a set of feasible sites for the relays is already at least APX-hard. Exploiting convexity in a special case of the network communication cost function, we give an optimal algorithm for the relay placement problem. However, the algorithm is exponential on the number of nodes in the network. We suggest a practical heuristic algorithm for relay placement: RePlace. We compare RePlace numerically to the optimal algorithm and show that RePlace achieves the optimal or almost optimal solutions. We implement RePlace in the full network stack simulator JiST/SWANS. The relay topologies generated by RePlace eliminate overhead communication cost almost entirely." @default.
- W2344473657 created "2016-06-24" @default.
- W2344473657 creator A5069899922 @default.
- W2344473657 creator A5087770310 @default.
- W2344473657 date "2016-05-01" @default.
- W2344473657 modified "2023-10-12" @default.
- W2344473657 title "Relay Placement in Wireless Networks: Minimizing Communication Cost" @default.
- W2344473657 cites W1503396090 @default.
- W2344473657 cites W1822087134 @default.
- W2344473657 cites W182651542 @default.
- W2344473657 cites W1981991091 @default.
- W2344473657 cites W1991055327 @default.
- W2344473657 cites W2026338082 @default.
- W2344473657 cites W2037774165 @default.
- W2344473657 cites W2043932303 @default.
- W2344473657 cites W2044270729 @default.
- W2344473657 cites W2058036068 @default.
- W2344473657 cites W2063484453 @default.
- W2344473657 cites W2098102315 @default.
- W2344473657 cites W2109785846 @default.
- W2344473657 cites W2110360611 @default.
- W2344473657 cites W2112440524 @default.
- W2344473657 cites W2128889563 @default.
- W2344473657 cites W2129005103 @default.
- W2344473657 cites W2132861078 @default.
- W2344473657 cites W2134084427 @default.
- W2344473657 cites W2137775453 @default.
- W2344473657 cites W2142813502 @default.
- W2344473657 cites W2144976875 @default.
- W2344473657 cites W2148134592 @default.
- W2344473657 cites W2157160574 @default.
- W2344473657 cites W2161289553 @default.
- W2344473657 cites W2161559642 @default.
- W2344473657 cites W2757107770 @default.
- W2344473657 cites W3143233598 @default.
- W2344473657 cites W3151726780 @default.
- W2344473657 cites W4250589301 @default.
- W2344473657 doi "https://doi.org/10.1109/twc.2016.2523984" @default.
- W2344473657 hasPublicationYear "2016" @default.
- W2344473657 type Work @default.
- W2344473657 sameAs 2344473657 @default.
- W2344473657 citedByCount "18" @default.
- W2344473657 countsByYear W23444736572017 @default.
- W2344473657 countsByYear W23444736572018 @default.
- W2344473657 countsByYear W23444736572019 @default.
- W2344473657 countsByYear W23444736572020 @default.
- W2344473657 countsByYear W23444736572021 @default.
- W2344473657 countsByYear W23444736572022 @default.
- W2344473657 countsByYear W23444736572023 @default.
- W2344473657 crossrefType "journal-article" @default.
- W2344473657 hasAuthorship W2344473657A5069899922 @default.
- W2344473657 hasAuthorship W2344473657A5087770310 @default.
- W2344473657 hasConcept C108037233 @default.
- W2344473657 hasConcept C111919701 @default.
- W2344473657 hasConcept C114614502 @default.
- W2344473657 hasConcept C121332964 @default.
- W2344473657 hasConcept C123691950 @default.
- W2344473657 hasConcept C126255220 @default.
- W2344473657 hasConcept C127413603 @default.
- W2344473657 hasConcept C154945302 @default.
- W2344473657 hasConcept C158379750 @default.
- W2344473657 hasConcept C163258240 @default.
- W2344473657 hasConcept C173801870 @default.
- W2344473657 hasConcept C184720557 @default.
- W2344473657 hasConcept C199845137 @default.
- W2344473657 hasConcept C2778156585 @default.
- W2344473657 hasConcept C2779960059 @default.
- W2344473657 hasConcept C31258907 @default.
- W2344473657 hasConcept C33923547 @default.
- W2344473657 hasConcept C41008148 @default.
- W2344473657 hasConcept C46257984 @default.
- W2344473657 hasConcept C555944384 @default.
- W2344473657 hasConcept C62520636 @default.
- W2344473657 hasConcept C62611344 @default.
- W2344473657 hasConcept C66938386 @default.
- W2344473657 hasConcept C76155785 @default.
- W2344473657 hasConceptScore W2344473657C108037233 @default.
- W2344473657 hasConceptScore W2344473657C111919701 @default.
- W2344473657 hasConceptScore W2344473657C114614502 @default.
- W2344473657 hasConceptScore W2344473657C121332964 @default.
- W2344473657 hasConceptScore W2344473657C123691950 @default.
- W2344473657 hasConceptScore W2344473657C126255220 @default.
- W2344473657 hasConceptScore W2344473657C127413603 @default.
- W2344473657 hasConceptScore W2344473657C154945302 @default.
- W2344473657 hasConceptScore W2344473657C158379750 @default.
- W2344473657 hasConceptScore W2344473657C163258240 @default.
- W2344473657 hasConceptScore W2344473657C173801870 @default.
- W2344473657 hasConceptScore W2344473657C184720557 @default.
- W2344473657 hasConceptScore W2344473657C199845137 @default.
- W2344473657 hasConceptScore W2344473657C2778156585 @default.
- W2344473657 hasConceptScore W2344473657C2779960059 @default.
- W2344473657 hasConceptScore W2344473657C31258907 @default.
- W2344473657 hasConceptScore W2344473657C33923547 @default.
- W2344473657 hasConceptScore W2344473657C41008148 @default.
- W2344473657 hasConceptScore W2344473657C46257984 @default.
- W2344473657 hasConceptScore W2344473657C555944384 @default.
- W2344473657 hasConceptScore W2344473657C62520636 @default.
- W2344473657 hasConceptScore W2344473657C62611344 @default.