[论文解读] Measurement Based Impromptu Deployment of a Multi-Hop Wireless Relay Network

Arpan Chattopadhyay, Marceau Coupechoux+1 more|arXiv (Cornell University)|Jan 15, 2013

Cooperative Communication and Network Coding参考文献 10被引用 8

一句话总结

本文提出了一种基于测量的、顺序部署策略，用于未知且随机分布的视距环境下的多跳无线中继网络。通过马尔可夫决策过程（MDPs），推导出基于阈值的最优策略，以最小化总功耗与中继数量之间的权衡，表明允许多跳跳越可降低系统成本。

ABSTRACT

We study the problem of optimal sequential ("as-you-go") deployment of wireless relay nodes as a person walks along a line of random length (with a known distribution). The objective is to create an impromptu multihop wireless network for connecting a packet source to be placed at the end of the line with a sink node located at the starting point, to operate in the light traffic regime. As the deployment person walks along the line from the sink towards the source, at every step, he measures the channel quality to one (or more) previously placed relays, and places the relay nodes based on these measurements, so as to minimize either the sum power or the maximum power from the source to the sink node in the resultant network, subject to a constraint on the expected number of relays placed. For each of these two objectives, two different relay selection strategies are considered: (i) each relay communicates with the sink via its immediate previous relay, (ii) the communication path can skip some of the deployed relays. With appropriate modeling assumptions, we formulate each of these problems as a Markov decision process (MDP). We provide the optimal policy structures for all these cases, and provide illustrations, via numerical results, for some typical parameters.

研究动机与目标

• 实现源到汇之间在未知长度线路上的即时、基于测量的中继节点顺序部署。
• 在轻流量环境下，最小化期望总功耗（或最大功耗）与已部署中继数量的线性组合。
• 将问题建模为马尔可夫决策过程（MDP），采用两种中继选择策略：(i) 顺序转发和(ii) 多跳跳越。
• 推导最优策略的结构性质，特别是针对路径损耗和阴影衰落引起的随机信道变化的基于阈值的决策规则。
• 评估允许中继路径跳越与严格单跳转发相比的性能增益。

提出的方法

• 将中继部署问题建模为有限时域总成本MDP，状态空间由位置、测量的发射功率以及迄今为止的最大功率定义。
• 将每条链路所需的发射功率建模为随机变量，以捕捉路径损耗和阴影衰落，且其分布已知。
• 使用值迭代推导最优策略，并证明结构性质：两种中继选择策略下，功率和位置均存在基于阈值的策略。
• 考虑两种目标：最小化期望总功耗和最小化期望最大功耗，每种目标均对应两种中继选择模式。
• 利用随机单调性和动态规划，证明最优策略在功率和位置上为阈值策略。
• 通过数值仿真展示策略行为及在典型参数下的性能增益。

实验结果

研究问题

• RQ1 如何在未知长度的线路上顺序部署中继节点，以最小化能量成本与中继数量之间的权衡？
• RQ2 与严格单跳转发相比，允许多跳通信（跳过中间中继）如何影响总系统成本？
• RQ3 在何种条件下，最优中继部署策略会成为基于测量功率和距离的阈值策略？
• RQ4 最优策略的结构性质（如单调性、凹性）如何依赖于目标函数的选择（总功耗 vs. 最大功耗）？
• RQ5 与固定或启发式策略相比，基于测量的自适应部署可实现多大的性能增益？

主要发现

• 最优中继部署策略在测量发射功率和位置上均为阈值策略，且阈值随已部署中继数量的增加而上升。
• 允许通信路径跳过部分已部署中继可显著降低总系统成本，数值结果已证实此结论。
• 期望总功耗与期望最大功耗目标产生不同的最优策略，后者更倾向于减少高功率链路的数量。
• 证明了价值函数在关键状态变量上为递增且凹函数，支持阈值策略的存在性。
• 中继部署的阈值依赖于成本权衡参数θ，θ值越高，越倾向于减少中继数量并提高每条链路的功率。
• 数值结果表明，与启发式替代方案相比，最优策略显著降低了系统成本，尤其在高阴影衰落环境中效果更明显。