中文摘要：

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

英文摘要：

Considering that greedy routing may fail due to routing voids on random network topologies,greedy routing＇s deliverability is defined and studied in a typical hemi-sphere 3D sensor network deployment scenario.Based on nodes＇ distribution characteristics,the relationship between the sensor transmission radius and the probability of guaranteed delivery for greedy routing is analyzed.A very tight analytical upper bound on the sensor transmission radius to ensure the designed deliverability probability is derived,and the corresponding numerical solution of this upper bound is proposed.The correctness and tightness of the derived upper bound are verified by extensive simulations,and hence the results can be used to design the minimal transmission for actual sensor network deployment.