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

• 作者: 侯孟书 李玉军 秦志光
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 临界传输半径 可达率 贪婪算法 三维传感器网络
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 441-446
• 分类号: TP393
• 字数: 6791字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2012.03.023

摘要

针对贪婪算法存在路由空洞现象,定义并研究了半球型3D传感器网络中贪婪算法的可达性问题.基于节点随机分布的数学特性,分析了传感器传输半径与贪婪算法的可达率之间的定量关系,推导出保证设定可达率的传感器传输半径的理论上界,并给出了相应的数值求解方法.仿真实验教据验证了理论上界的正确性和严密性,为确定节点最小传输半径奠定了理论基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
2	侯孟书	电子科技大学计算机科学与工程学院	43	557	14.0	22.0
3	李玉军	电子科技大学计算机科学与工程学院	8	129	3.0	8.0