位置:成果数据库 > 期刊 > 期刊详情页
几何随机图大连通分支覆盖面积及其在传感器网络中的应用
  • ISSN号:0254-3079
  • 期刊名称:应用数学学报
  • 时间:0
  • 页码:1027-1035
  • 分类:O212.7[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]中国科学院研究生院数学科学学院,北京100049
  • 相关基金:国家自然科学基金重点项目基金(10831006)和中国科学院知识创新工程重要方向(kjcx-yw-s7)资助项目.
  • 相关项目:最优化理论和应用
中文摘要:

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

英文摘要:

The largest component of RGG(random geometric graph) has always been one of the most popular concerns in the research of RGG because it can reflect the connectivity of the whole network, and the study for the largest component has demonstrated theoretical as well as practical values. In this article, based on percolation theory, we investigate the theoretical properties of the coverage of the largest component of RGG, which are then applied in large wireless sensor networks. It is concluded that for a large sensor network following poisson distribution, the size of the area covered by the largest component is asymptotic constant w.h.p(with high probability) compared to the full space. Specifically to R^2, the size of the connected areas not covered by the largest component(we call cavities) is estimated. These results provide theoretical basis for measuring network performance, and can serve as a guideline in sensor network layout and optimization.

同期刊论文项目
期刊论文 81 会议论文 23 著作 1
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864