000195800 001__ 195800
000195800 005__ 20190117220121.0
000195800 037__ $$aREP_WORK
000195800 245__ $$aEfficient Subnetwork Selection in Relay Networks
000195800 269__ $$a2014
000195800 260__ $$c2014
000195800 300__ $$a6
000195800 336__ $$aReports
000195800 500__ $$aShorter version submitted to ISIT 2014
000195800 520__ $$aWe consider a source that would like to communicate with a destination over a layered Gaussian relay network. We present a computationally efficient method that enables to select a near-optimal (in terms of throughput) subnetwork of a given size connecting the source with the destination. Our method starts by formulating an integer optimization problem that maximizes the rates that the Quantize-Map-and-Forward relaying protocol can achieve over a selected subnetwork; we then relax the integer constraints to obtain a non-linear optimization over reals. For diamond networks, we prove that this optimization over reals is concave while for general layered networks we give empirical demonstrations of near-concavity, paving the way for efficient algorithms to solve the relaxed problem. We then round the relaxed solution to select a specific subnetwork. Simulations using off-the-shelf non-linear optimization algorithms demonstrate excellent performance with respect to the true integer optimum for both diamond networks as well as multi-layered networks. Even with these non-customized algorithms, significant time savings are observed vis-a-vis exhaustive integer optimization.
000195800 700__ $$0244473$$aBrahma, Siddhartha$$g203343
000195800 700__ $$0244472$$aSengupta, Ayan$$g194879
000195800 700__ $$0240968$$aFragouli, Christina$$g161832
000195800 8564_ $$s393676$$uhttps://infoscience.epfl.ch/record/195800/files/Relay_Selection_BSF_2014.pdf$$yn/a$$zn/a
000195800 909C0 $$0252185$$pARNI$$xU11353
000195800 909CO $$ooai:infoscience.tind.io:195800$$preport
000195800 917Z8 $$x194879
000195800 917Z8 $$x194879
000195800 917Z8 $$x194879
000195800 937__ $$aEPFL-REPORT-195800
000195800 973__ $$aEPFL
000195800 980__ $$aREPORT