arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0835cs.ITmath.IT

Reducibility of joint relay positioning and flow optimization problem

Mohit Thakur, Nadia Fawaz, Muriel Médard

英文摘要:

This paper shows how to reduce the otherwise hard joint relay positioning and flow optimization problem into a sequence a two simpler decoupled problems. We consider a class of wireless multicast hypergraphs mainly characterized by their hyperarc rate functions, that are increasing and convex in power, and decreasing in distance between the transmit node and the farthest end node of the hyperarc. The set-up consists of a single multicast flow session involving a source, multiple destinations and a relay that can be positioned freely. The first problem formulates the relay positioning problem in a purely geometric sense, and once the optimal relay position is obtained the second problem addresses the flow optimization. Furthermore, we present simple and efficient algorithms to solve these problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑