Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897098041> ?p ?o ?g. }
- W2897098041 endingPage "2269" @default.
- W2897098041 startingPage "2257" @default.
- W2897098041 abstract "Wireless relay network has been widely used in many applications to improve the wireless service. In this paper, we aim to maximize users' satisfaction by deploying limited number of relays in a target region to form a wireless relay network, and define the Deployment of Cooperative Relay (DoCR) problem, which is proved to be NP-complete. We first propose two approximation algorithms, an O(logn) algorithm that utilizes the algorithms for budget weighted Steiner tree problem with novel position weighting assignment, and an O(√k) algorithm that iteratively scans potential positions and determines relay placement plan with the help of submodular function theory, partition technique, and greedy strategy. We name them Relay Effective Deployment Algoirthm (REDA) and Submodular Iterative Deployment Algorithm (SIDA), respectively. We further propose Gradient-Descent Based Algorithm (GDBA), a heuristic method, to solve the DoCR problem releasing potential location constraints. Our extensive experiments indicate that the algorithms we propose can significantly improve the total satisfaction of the network. Furthermore, we establish a testbed using USRP to showcase our designs in real scenarios. To the best of our knowledge, we are the first to propose approximation algorithms for relay placement problem to maximize user satisfaction, which has both theoretical and practical significance in the related area." @default.
- W2897098041 created "2018-10-26" @default.
- W2897098041 creator A5019439900 @default.
- W2897098041 creator A5037731401 @default.
- W2897098041 creator A5041663670 @default.
- W2897098041 creator A5059190563 @default.
- W2897098041 creator A5068607867 @default.
- W2897098041 date "2019-10-01" @default.
- W2897098041 modified "2023-10-15" @default.
- W2897098041 title "Algorithm Design and Analysis for Wireless Relay Network Deployment Problem" @default.
- W2897098041 cites W1497634048 @default.
- W2897098041 cites W1603204784 @default.
- W2897098041 cites W1680189815 @default.
- W2897098041 cites W1722347382 @default.
- W2897098041 cites W1965703925 @default.
- W2897098041 cites W1990313671 @default.
- W2897098041 cites W1992451418 @default.
- W2897098041 cites W1998230089 @default.
- W2897098041 cites W2003437631 @default.
- W2897098041 cites W2010912147 @default.
- W2897098041 cites W2011662871 @default.
- W2897098041 cites W2037775158 @default.
- W2897098041 cites W2038190710 @default.
- W2897098041 cites W2040482710 @default.
- W2897098041 cites W2057926851 @default.
- W2897098041 cites W2060380213 @default.
- W2897098041 cites W2075598531 @default.
- W2897098041 cites W2103452965 @default.
- W2897098041 cites W2115880660 @default.
- W2897098041 cites W2118702395 @default.
- W2897098041 cites W2123684906 @default.
- W2897098041 cites W2124375752 @default.
- W2897098041 cites W2140762252 @default.
- W2897098041 cites W2141685007 @default.
- W2897098041 cites W2150312692 @default.
- W2897098041 cites W2164472621 @default.
- W2897098041 cites W2167730510 @default.
- W2897098041 cites W2401610261 @default.
- W2897098041 cites W2558431499 @default.
- W2897098041 cites W2617370582 @default.
- W2897098041 cites W2735999031 @default.
- W2897098041 cites W2739957658 @default.
- W2897098041 cites W2769710956 @default.
- W2897098041 cites W2783351006 @default.
- W2897098041 cites W2803834024 @default.
- W2897098041 doi "https://doi.org/10.1109/tmc.2018.2874650" @default.
- W2897098041 hasPublicationYear "2019" @default.
- W2897098041 type Work @default.
- W2897098041 sameAs 2897098041 @default.
- W2897098041 citedByCount "2" @default.
- W2897098041 countsByYear W28970980412020 @default.
- W2897098041 countsByYear W28970980412023 @default.
- W2897098041 crossrefType "journal-article" @default.
- W2897098041 hasAuthorship W2897098041A5019439900 @default.
- W2897098041 hasAuthorship W2897098041A5037731401 @default.
- W2897098041 hasAuthorship W2897098041A5041663670 @default.
- W2897098041 hasAuthorship W2897098041A5059190563 @default.
- W2897098041 hasAuthorship W2897098041A5068607867 @default.
- W2897098041 hasConcept C108037233 @default.
- W2897098041 hasConcept C11413529 @default.
- W2897098041 hasConcept C120314980 @default.
- W2897098041 hasConcept C121332964 @default.
- W2897098041 hasConcept C126255220 @default.
- W2897098041 hasConcept C148764684 @default.
- W2897098041 hasConcept C154945302 @default.
- W2897098041 hasConcept C163258240 @default.
- W2897098041 hasConcept C173801870 @default.
- W2897098041 hasConcept C178621042 @default.
- W2897098041 hasConcept C2778156585 @default.
- W2897098041 hasConcept C31258907 @default.
- W2897098041 hasConcept C33923547 @default.
- W2897098041 hasConcept C41008148 @default.
- W2897098041 hasConcept C46257984 @default.
- W2897098041 hasConcept C51823790 @default.
- W2897098041 hasConcept C555944384 @default.
- W2897098041 hasConcept C62520636 @default.
- W2897098041 hasConcept C76155785 @default.
- W2897098041 hasConcept C76220878 @default.
- W2897098041 hasConceptScore W2897098041C108037233 @default.
- W2897098041 hasConceptScore W2897098041C11413529 @default.
- W2897098041 hasConceptScore W2897098041C120314980 @default.
- W2897098041 hasConceptScore W2897098041C121332964 @default.
- W2897098041 hasConceptScore W2897098041C126255220 @default.
- W2897098041 hasConceptScore W2897098041C148764684 @default.
- W2897098041 hasConceptScore W2897098041C154945302 @default.
- W2897098041 hasConceptScore W2897098041C163258240 @default.
- W2897098041 hasConceptScore W2897098041C173801870 @default.
- W2897098041 hasConceptScore W2897098041C178621042 @default.
- W2897098041 hasConceptScore W2897098041C2778156585 @default.
- W2897098041 hasConceptScore W2897098041C31258907 @default.
- W2897098041 hasConceptScore W2897098041C33923547 @default.
- W2897098041 hasConceptScore W2897098041C41008148 @default.
- W2897098041 hasConceptScore W2897098041C46257984 @default.
- W2897098041 hasConceptScore W2897098041C51823790 @default.
- W2897098041 hasConceptScore W2897098041C555944384 @default.
- W2897098041 hasConceptScore W2897098041C62520636 @default.
- W2897098041 hasConceptScore W2897098041C76155785 @default.
- W2897098041 hasConceptScore W2897098041C76220878 @default.