动态节点质心定位改进算法 improved centroid algorithm of dynamic node.pdfVIP

446 动态节点质心定位改进算法 张军， 王潜平 (中国矿业大学计算机科学与技术学院，江苏徐州221116) 摘要：为降低无线传感器网络的定位误差，提高动态节点的定位精度和定位覆盖度，使节点定位能够应用于动态环境下， 基于传统的定位算法，提出了一种新的动态节点定位改进算法．该算法通过未知节点接收、保存的分组信息来循环组成虚 拟三角形，同时依靠内点测试方法来判断未知节点自身位置，最后根据质心算法采进行最终定位．将仿真结果与传统算法 进行比较，结果表明，改进算法可以大大提高无线传感器网络的定位精度和覆盖度． 关键词：无线传感器网络9‘动态定位；质心定位；虚拟三角形；内点测试 中图法分类号：TP393文献标识码：A 文章编号：1000-7024(2011)02-0446-04 centroid of node Improvedalgorithmdynamic ZHANG Jun，WANG Qian-ping of and and 221l 1 Science of 6，China) (School Technology,ChinaUniversityMiningTechnology,Xuzhou Computer Abstract：Toreducethelocalizationerrorofwirelesssensor the and nodelocali— networks，andimproveaccuracycoverageofdynamic ofthe nodelocalizationbasedontraditionallocalizationis makethe zation,all dynamic improvedalgorithm algorithmproposed，which and nodelocalizationisusedin environment．The reliesonthe ofinformationreceivedsaved dynamic proposedalgorithm grouping by theunknownnode．thenthevirtual is thesametime thein method the oftheunknown trianglecomposed,atusing testing tojudgeposition finallocalizationisachievedtheCentroidlocalization．Andtheresult is tOthetraditional node，the by ofsimulation，whichcompared that better the WSN． this is to and of algorithm,indicatedalgorithm improveaccuracycoverage words：wireless$cnsor centroid vilRlai i