三维传感器网络中贪婪算法的可达性分析.pdfVIP

第41 卷 第3 期 电 子 科 技 大 学 学 报 Vol.41 No.3 20 12年5月 Journal of University of Electronic Science and Technology of China May 20 12 三维传感器网络中贪婪算法的可达性分析 侯孟书，李玉军，秦志光 ( 电子科技大学计算机科学与工程学院 成都 611731) 【摘要】针对贪婪算法存在路由空洞现象，定义并研究了半球型3D传感器网络中贪婪算法的可达性问题。基于节点随机 分布的数学特性，分析了传感器传输半径与贪婪算法的可达率之间的定量关系，推导出保证设定可达率的传感器传输半径的 理论上界，并给出了相应的数值求解方法。仿真实验数据验证了理论上界的正确性和严密性，为确定节点最小传输半径奠定 了理论基础。 关 键 词 临界传输半径; 可达率; 贪婪算法;