arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.2351cs.NIcond-mat.dis-nnphysics.soc-ph
收藏

移动自组织通信网络临界连通度的缩放

Scaling of critical connectivity of mobile ad hoc communication networks

Li Wang, Chen-Ping Zhu, Zhi-Ming Gu, Shi-Jie Xiong, Da-Ren He, Bing-Hong Wang

摘要:

研究了移动自组织通信网络(MAHCN)的临界全局连通性问题.我们模拟的二维平面上的节点随机移动的三角形格子。为了保证网络的最佳通信性能,我们将全局连通性$η$看作是移动节点对格点的占用率$σ$的函数。数值模拟揭示了不同传输范围$r$的连通性临界现象,这些结果与基于均匀混合假设的分析结果吻合较好。其中$η\sim f(R^βσ)$,$r_{0}$是三角晶格的长度单位,$β$是普适函数$f(x)$中的标度指数.该模型可以看作是动态复杂网络上一种与几何距离有关的点渗流。此外,在对应于一定传输范围$r$的每个临界$σ_c(r)$附近,存在截止度$k_c$,在该截止度以下,这种自组织网络的聚类系数保持恒定,而平均最近邻度呈现出唯一的与度k的线性变化,这可能对实际MAHCN的指定是有用的。

英文摘要:

In this paper, critical global connectivity of mobile ad hoc communication networks (MAHCN) is investigated. We model the two-dimensional plane on which nodes move randomly with a triangular lattice. Demanding the best communication of the network, we account the global connectivity $η$ as a function of occupancy $σ$ of sites in the lattice by mobile nodes. Critical phenomena of the connectivity for different transmission ranges $r$ are revealed by numerical simulations, and these results fit well to the analysis based on the assumption of homogeneous mixing . Scaling behavior of the connectivity is found as $η\sim f(R^βσ)$, where $R=(r-r_{0})/r_{0}$, $r_{0}$ is the length unit of the triangular lattice and $β$ is the scaling index in the universal function $f(x)$. The model serves as a sort of site percolation on dynamic complex networks relative to geometric distance. Moreover, near each critical $σ_c(r)$ corresponding to certain transmission range $r$, there exists a cut-off degree $k_c$ below which the clustering coefficient of such self-organized networks keeps a constant while the averaged nearest neighbor degree exhibits a unique linear variation with the degree k, which may be useful to the designation of real MAHCN.

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

↑