几何随机图大连通分支覆盖面积及其在传感器网络中的应用

• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 无线传感器网络 几何随机图 大连通分支 连续渗流 覆盖
• 年，卷（期）: 2009,（6）
• 页码范围: 1027-1035
• 页数: 9页
• 分类号: O212.7
• 字数: 4898字
• 语种: 中文

摘要

随机网络中的大连通分支能体现一个网络的连通情况,是几何随机图研究的-个热点,具有重要的理论意义和应用价值.本文利用渗流理论,研究了几何随机图大连通分支覆盖面积所具有的性质,并将理论结果应用到大型无线传感器网络中,研究了无线传感器网络覆盖的性质.研究结果表明,对于节点服从泊松分布的大型无线传感器网络,其大连通分支覆盖区域大小与总区域大小的比值趋于-个常数,且并估计出了2维空间中没有被大连通分支所覆盖的连通区域(本文称为空洞)的大小.这些结果为衡量无线传感器网络性能提供了理论基础,对实际布网和网络优化等具有一定的指导意义.