计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2014年
3期
263-267
,共5页
王洪元%蒋燕蓉%焦筱悛%杨小英%吴冲
王洪元%蔣燕蓉%焦篠悛%楊小英%吳遲
왕홍원%장연용%초소전%양소영%오충
加权质心算法%锚节点%多跳距离%自定位算法
加權質心算法%錨節點%多跳距離%自定位算法
가권질심산법%묘절점%다도거리%자정위산법
weighted centroid algorithm%anchor nodes%multi-hop distance%SLA
针对加权质心算法无法改善所需锚节点比例较高的缺点,本文提出了一种将已定位节点升级为锚节点以及利用多跳距离外的锚节点进行定位的改进算法.为克服定位误差随着迭代次数的增加而不断累加问题,根据具体情况设计门限值ξth和改变已知节点的权值来对已定位的节点进行约束.仿真结果表明:与加权质心算法相比,本算法在锚节点比例很低的情况下就能实现较低的平均定位误差和较高的网络覆盖率,仅需较少的通信和简单的计算即可实现较高的定位精度,因此改进后的算法非常适用于功耗小,锚节点比例比较低的场合.
針對加權質心算法無法改善所需錨節點比例較高的缺點,本文提齣瞭一種將已定位節點升級為錨節點以及利用多跳距離外的錨節點進行定位的改進算法.為剋服定位誤差隨著迭代次數的增加而不斷纍加問題,根據具體情況設計門限值ξth和改變已知節點的權值來對已定位的節點進行約束.倣真結果錶明:與加權質心算法相比,本算法在錨節點比例很低的情況下就能實現較低的平均定位誤差和較高的網絡覆蓋率,僅需較少的通信和簡單的計算即可實現較高的定位精度,因此改進後的算法非常適用于功耗小,錨節點比例比較低的場閤.
침대가권질심산법무법개선소수묘절점비례교고적결점,본문제출료일충장이정위절점승급위묘절점이급이용다도거리외적묘절점진행정위적개진산법.위극복정위오차수착질대차수적증가이불단루가문제,근거구체정황설계문한치ξth화개변이지절점적권치래대이정위적절점진행약속.방진결과표명:여가권질심산법상비,본산법재묘절점비례흔저적정황하취능실현교저적평균정위오차화교고적망락복개솔,부수교소적통신화간단적계산즉가실현교고적정위정도,인차개진후적산법비상괄용우공모소,묘절점비례비교저적장합.
