电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2012年
3期
441-446
,共6页
临界传输半径%可达率%贪婪算法%三维传感器网络
臨界傳輸半徑%可達率%貪婪算法%三維傳感器網絡
림계전수반경%가체솔%탐람산법%삼유전감기망락
针对贪婪算法存在路由空洞现象,定义并研究了半球型3D传感器网络中贪婪算法的可达性问题.基于节点随机分布的数学特性,分析了传感器传输半径与贪婪算法的可达率之间的定量关系,推导出保证设定可达率的传感器传输半径的理论上界,并给出了相应的数值求解方法.仿真实验教据验证了理论上界的正确性和严密性,为确定节点最小传输半径奠定了理论基础.
針對貪婪算法存在路由空洞現象,定義併研究瞭半毬型3D傳感器網絡中貪婪算法的可達性問題.基于節點隨機分佈的數學特性,分析瞭傳感器傳輸半徑與貪婪算法的可達率之間的定量關繫,推導齣保證設定可達率的傳感器傳輸半徑的理論上界,併給齣瞭相應的數值求解方法.倣真實驗教據驗證瞭理論上界的正確性和嚴密性,為確定節點最小傳輸半徑奠定瞭理論基礎.
침대탐람산법존재로유공동현상,정의병연구료반구형3D전감기망락중탐람산법적가체성문제.기우절점수궤분포적수학특성,분석료전감기전수반경여탐람산법적가체솔지간적정량관계,추도출보증설정가체솔적전감기전수반경적이론상계,병급출료상응적수치구해방법.방진실험교거험증료이론상계적정학성화엄밀성,위학정절점최소전수반경전정료이론기출.
