[论文解读] Connectivity of Heterogeneous Wireless Networks

Wei Ren, Qing Zhao+1 more|ArXiv.org|Mar 10, 2009

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

一句话总结

本文提出了连通区域——一种基于密度的表征方法，用于描述认知无线电网络在动态频谱接入下仍能保持连通的条件。基于连续渗透理论，本文在异构自组织网络中解析推导了渗透条件，表明当主网络与次主网络的干扰范围匹配时，网络连通性达到最优，并识别出定义网络连通性相变的关键密度值。

ABSTRACT

We address the connectivity of large-scale ad hoc heterogeneous wireless networks, where secondary users exploit channels temporarily unused by primary users and the existence of a communication link between two secondary users depends on not only the distance between them but also the transmitting and receiving activities of nearby primary users. We introduce the concept of connectivity region defined as the set of density pairs -- the density of secondary users and the density of primary transmitters -- under which the secondary network is connected. Using theories and techniques from continuum percolation, we analytically characterize the connectivity region of the secondary network and reveal the tradeoff between proximity (the number of neighbors) and the occurrence of spectrum opportunities. Specifically, we establish three basic properties of the connectivity region -- contiguity, monotonicity of the boundary, and uniqueness of the infinite connected component, where the uniqueness implies the occurrence of a phase transition phenomenon in terms of the almost sure existence of either zero or one infinite connected component; we identify and analyze two critical densities which jointly specify the profile as well as an outer bound on the connectivity region; we study the impacts of secondary users' transmission power on the connectivity region and the conditional average degree of a secondary user, and demonstrate that matching the interference ranges of the primary and the secondary networks maximizes the tolerance of the secondary network to the primary traffic load. Furthermore, we establish a necessary condition and a sufficient condition for connectivity, which lead to an outer bound and an inner bound on the connectivity region.

研究动机与目标

• 建立并分析大规模异构无线网络中次用户机会性接入主用户未使用的频谱时的连通性模型。
• 定义并表征连通区域作为次用户密度与主用户发射机密度的函数，捕捉接近度与频谱可用性之间的权衡。
• 识别网络连通性中的相变现象，特别是特定密度条件下唯一无限连通分量的出现。
• 量化发射功率与干扰范围对网络连通性的影响，并推导出鲁棒多跳通信的最优配置。

提出的方法

• 将次级网络建模为在二维欧几里得平面上叠加于泊松分布的主网络的泊松点过程。
• 利用连续随机几何中的渗透理论，将网络连通性定义为几乎必然存在一个无限连通分量。
• 基于干扰和频谱机会约束，推导出连通性的必要且充分条件，从而得出连通区域的外边界和内边界。
• 引入关键密度值，联合决定连通区域的形状与边界，利用几何概率计算干扰与接收重叠。
• 利用着色定理与空间点过程性质，计算频谱可用性与干扰规避的条件概率。
• 推导出次用户条件平均度的闭式表达式，综合考虑传输范围、干扰范围与主用户流量负载。

实验结果

研究问题

• RQ1 在无限网络极限下，具有动态频谱接入的认知无线电网络在何种条件下仍能保持连通？
• RQ2 次用户密度与主用户发射机密度如何共同影响巨大连通分量的存在性？
• RQ3 连通性的相变行为是怎样的？何时会出现唯一的无限连通分量？
• RQ4 将主网络与次级网络的干扰范围匹配，如何影响网络对主用户流量负载的容忍度？
• RQ5 基于几何与随机性质，连通区域的最紧致解析边界是什么？

主要发现

• 连通区域在密度平面上被表征为一个连通且有界的集合，其边界单调，表明渗透存在明确的阈值。
• 几乎必然存在唯一无限连通分量，意味着网络连通性中存在相变，类似于随机几何图中的渗透现象。
• 识别出两个关键密度值，它们共同定义连通区域的轮廓，并作为网络连通性的边界。
• 当主网络与次级网络的干扰范围相匹配时，网络对主用户流量负载的容忍度达到最大，确保在动态频谱接入下实现最优连通性。
• 次用户条件平均度受 $ \frac{2\pi\lambda_S}{\lambda_{PT}^2 r_I^2} $ 限制，显示出与主用户流量负载和干扰范围的反比关系。
• 利用几何概率与空间点过程理论，推导出连通区域的外边界，为网络设计提供了紧致的解析极限。