[论文解读] Large deviations for the capacity in dynamic spatial relay networks

Christian Hirsch, Benedikt Jahnel|arXiv (Cornell University)|Jan 1, 2017

Point processes and geometric inequalities参考文献 3被引用 2

一句话总结

本文建立了动态空间中继网络中用户沮丧比例的大偏差原理（LDP），其中用户以随机方式连接到具有有限传输时间的中继。通过将点过程技术扩展至非单调性假设之外，推导出沮丧发射机经验测度的速率函数，表明在耦合构造和中继选择核的统一逼近下，其收敛于涉及相对熵的变分公式。

ABSTRACT

We derive a large deviation principle for the space-time evolution of users in a relay network that are unable to connect due to capacity constraints. The users are distributed according to a Poisson point process with increasing intensity in a bounded domain, whereas the relays are positioned deterministically with given limiting density. The preceding work on capacity for relay networks by the authors describes the highly simplified setting where users can only enter but not leave the system. In the present manuscript we study the more realistic situation where users leave the system after a random transmission time. For this we extend the point process techniques developed in the preceding work thereby showing that they are not limited to settings with strong monotonicity properties.

研究动机与目标

• 分析在容量受限的中继网络中，用户沮丧概率的异常高值。
• 将先前仅限于具有永久连接的单调系统的大偏差结果，扩展至非单调、时变场景，且具有随机传输时长。
• 通过不依赖强单调性性质的点过程与耦合构造，建立严谨的数学框架。
• 将沮丧发射机经验测度的速率函数表征为涉及相对熵与中继占用动态的变分问题。

提出的方法

• 将发射机建模为带有随机起始与结束时间的泊松点过程，中继为具有极限密度的确定性点。
• 引入一个时空经验测度 Lλ，编码到达时间、传输时长、位置以及随机中继选择选择。
• 通过时间上中继占用的指示函数定义沮丧发射机测度 Γλ，利用中继占用数量的随机积分方程。
• 在扩展空间 V∗ 上应用耦合构造，以比较中继选择核存在扰动与不存在扰动时的测度。
• 通过均匀逼近核 κδ 控制有限传输时间引入的依赖性，利用总变差界与测度的分解。
• 通过证明逼近速率函数的统一收敛性并验证大偏差理论中压缩原理的条件，建立 LDP。

实验结果

研究问题

• RQ1 在具有中继容量限制的动态空间中继网络中，未能连接的发射机比例的大偏差速率是多少？
• RQ2 与静态或永久占用连接相比，随机传输时长如何影响大偏差行为？
• RQ3 为单调系统开发的点过程技术能否扩展至具有有限传输时间的非单调、时变网络？
• RQ4 此类网络中沮丧用户经验测度的速率函数具有何种结构？
• RQ5 速率函数如何表示为涉及相对熵与测度耦合的变分公式？

主要发现

• 即使在不假设单调性的情况下，沮丧发射机经验测度的大偏差原理在一般条件下得以建立。
• 速率函数被表征为在耦合空间中测度的下确界，其表达式为相对于参考测度 µ∗ 的相对熵泛函。
• 通过基于耦合的逼近论证，证明速率函数是逼近速率函数 Iδ 在 δ↓0 时的统一极限。
• 通过总变差界与有界熵集合上的统一控制，证明了逼近速率函数的收敛性。
• 关键技术步骤是中继选择核的统一逼近，这使得分析中可去除单调性假设。
• 该结果将点过程方法在空间损失网络中的适用范围扩展至具有有限传输时间与动态用户行为的现实模型。