基于几何随机图模型的传感器网络拓扑分析.pdfVIP

第 28卷第 3期 衡 阳师范学 院学报 NO．3Vo1．28 2007年 6月 JournalofHengyangNorma1University June．2007 基于几何随机图模型的传感器网络拓扑分析 许琼方 ，王 东 (1．衡 阳师范学院 计算机科学系，湖南衡 阳 421008； 2．湖南大学 计算机与通信学院，湖南 长沙 410082) 摘 要 ：针对随机部署的传感器网络节点位置不规则的问题 ，根据 网络 中节点所在 的区域、节点的半径和数 目 建立 的几何随机图模型，分析 了在节点服从均匀分布 的监测 区域 中，忽略边界效应和考虑边界效应 的影响下， 节点分布 的概率密度函数 、节点平均度与节点的数 目、半径 的关系。由此得到 了节点数 目和感知半径与 网络覆 盖率 的关系，通过配置的网络参数估计 网络预期能达到的服务质量期望 。 关键词 ：传感器网络 ；几何 随机 图；均匀分布；覆盖 中图分类号：TP393 文献标识码 ：A 文章编号：1673一O313(2007)O3—009O—O3 眠状态 ，减少节点的能耗 ，延长整个 网络 的寿命[4]。随机 1 引言 部署的网络中，节点的分布不规则，如何在未知节点位置 无线传感器 网络是 由大量密集部署在监测区域 内的、 的条件下，根据节点的感知半径、密度和监测区域的面积 ， 具有无线通信与计算能力的微小传感器节点构成一种 的 自 确定网络的覆盖率 ，达到网络预期的服务质量期望是本文 组织网络_1]。它综合 了传感器技术、嵌入式计算技术、现 所要讨论 的内容 。 代网络及通信技术、分布式信息处理技术等，可以使人们 本文的组织结构如下：第二节介绍 了拓扑分析采用 的 感知模型、几何随机 图模型及其相关参数 ；第三节分析 了 在任何时间、地点和环境下获取大量详实可靠 的信息 ，实 现 “无处不在 的计算 ”，成为沟通客观物理世界和人类感知 在节点服从均匀分布的区域 中，忽略和考虑边界效应 的影 世界的桥梁 。作为一种新 的计算模式 ，无线传感器网络被 响下，网络 的节点度期望 ；第 四节根据第三节 的分析结果 广泛地应用于 国防军事 、工农业控制 、医疗保健 、环境监 得 出节点数 目和感知半径与网络 的覆盖率 的关系；第五节 测、智能家居、交通运输 、灾难预警与救助等众多领域_2]。 对全文进行总结 。 为了收集监测区域 的相关信息，传感器 网络通常以一 2 网络模型及相关定义 定的形式部署在监测区域 内，采用 的部署方式可分为 ：随 机部署 、规则部署 以及计划部署三种方式_3]。当传感器 网 2．1 传感器节点的感知模型 络工作在恶劣环境或人类不能到达 的区域 ，传感器节点往 传感器节点的感知模型大致可 以分为Is]： 往采用飞机撒播或其他方式进行随机部署 。在大规模 的随 布尔感知模型：节点的感知范围是一个 以节点为圆心， 机抛撒策略下，为避免节点失效影响网络性能，必须投入 感知距离为半径所确定的圆形区域 。落在该圆形区域 内的 大量 的冗余节点以达到必要的节点密度 。如果投入 的节点 点被该节点覆盖 的概率为 1，区域外的点被覆盖 的概率 数 目过量 ，可能导致节点密集处的通信干扰过大、冲突频 为 0。 繁 ；采集到的数据有较多的重复 。对于这种情况 ，可 以在 概率感知模型：在节点的感知范围内，区域 内一点被 不影响覆盖率的情况下有选择的将某些