计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
6期
68-71
,共4页
无线传感器网络%节点定位%环形定位算法%定位精度%仿真
無線傳感器網絡%節點定位%環形定位算法%定位精度%倣真
무선전감기망락%절점정위%배형정위산법%정위정도%방진
在分析了常用几种无线传感器节点定位算法的基础上,依据同心圆定位算法原理,提出环形定位算法.该算法的原理是利用锚节点通过一定规则做圆环,不断缩小未知节点的估算区域,直到得到包含未知节点的最小区域,取最小区域质心位置作为未知节点的估算坐标.对同心圆定位算法、环形定位算法及改进方案进行了对比仿真实验,结果表明,在锚节点比例达到5％,在20* 20m2的仿真场景内部署1000个传感器节点、锚节点密度为5％时,同心圆定位算法误差为34.86％,环形定位算法定位误差为26.64％.在改进方案中,运用了多次划分圆环方法来提高定位精度.实验结果表明,改进后的算法在锚节点密度为5％时,定位误差降低到15.76％.
在分析瞭常用幾種無線傳感器節點定位算法的基礎上,依據同心圓定位算法原理,提齣環形定位算法.該算法的原理是利用錨節點通過一定規則做圓環,不斷縮小未知節點的估算區域,直到得到包含未知節點的最小區域,取最小區域質心位置作為未知節點的估算坐標.對同心圓定位算法、環形定位算法及改進方案進行瞭對比倣真實驗,結果錶明,在錨節點比例達到5％,在20* 20m2的倣真場景內部署1000箇傳感器節點、錨節點密度為5％時,同心圓定位算法誤差為34.86％,環形定位算法定位誤差為26.64％.在改進方案中,運用瞭多次劃分圓環方法來提高定位精度.實驗結果錶明,改進後的算法在錨節點密度為5％時,定位誤差降低到15.76％.
재분석료상용궤충무선전감기절점정위산법적기출상,의거동심원정위산법원리,제출배형정위산법.해산법적원리시이용묘절점통과일정규칙주원배,불단축소미지절점적고산구역,직도득도포함미지절점적최소구역,취최소구역질심위치작위미지절점적고산좌표.대동심원정위산법、배형정위산법급개진방안진행료대비방진실험,결과표명,재묘절점비례체도5％,재20* 20m2적방진장경내부서1000개전감기절점、묘절점밀도위5％시,동심원정위산법오차위34.86％,배형정위산법정위오차위26.64％.재개진방안중,운용료다차화분원배방법래제고정위정도.실험결과표명,개진후적산법재묘절점밀도위5％시,정위오차강저도15.76％.
