无线传感网络中基于共面度的三维定位算法研究与设计.pdfVIP

第24卷 第 10期 传 感 技 术 学 报 Vo1．24 No．1O 2011年 10月 CHINESEJOURNALOFSENSORSANDACTUATORS Oct．2011 ThreeDimensionalLocalizationAlgorithm BasedonDegreeofCoplanarityfor W irelessSensorNetworks MAOKeyi，ZHAOXiaomin，SHAOBen，CHENQingzhang (DepartmentofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China) Abstract：Localization isa key technology in wireless sensornetwork，and localization in three dimensional environmentsisverypopularandwillleadthefuturedevelopmentoflocalizationtechnology．WeproposedaDCP3D (thedegreeofcoplanaritythreedimensiona1)algorithmafteranalyzingthetypicallocalizationalgorithms．The DCP3D algorithm usedthedegreeofcoplanarityandmultiplethresholdconstraintstrateyg toimprovetheaccuracy byanalyzingthebeaconnodetopology．Simulationresultsshowthattheimprovedmethodhasagoodperformancein accuracy，badnodecontrolandstability． Keywords：WSN；threedimensionallocalization；coplanarity；multiplethreshold EEACC：6150P；7230 doi：10．3969／j．issn．1004-1699．2011．10．023 无线传感网络中基于共面度的三维定位算法研究与设计米 毛科技，赵小敏，邵 奔，陈庆章 (浙江工业大学计算机科学与技术学院，杭州 310023) 摘 要 ：无线传感器网络中的节点定位技术是其得到广泛应用的关键支撑技术之一。尽管对定位技术 已经有很多研究．但 面向三维定位的研究较少并至今尚没有推出有效的定位算法。研究分析了现有的二维定位算法和个别依赖额外硬件三维定 位算法后，提出基于共面度的三维定位算法。该算法通过分析参考点拓扑结构对定位造成的影响．在研究四面体的数学理论 基础上提出了共面度的概念，并结合多重阈值选择策略以提高定位精度和减少不 良节点比例。 关键词 ：无线传感网络；三维定位；共面度；多重阀值 中图分类号：TP393 文献标识码：A 文章编号：1004—1699(2011)10—1484—05 无线传感网络节点定位，简单的说就是节点通 知信息的位置依赖性．节点准确地进行 自身定位是 过某种方法或者执行某种算法获得 自己在网络中的 无线传感网络应用的重要条件。 位置，通常以坐标的形式表示，也可以用大致的位置 1 研究背景 (如房号)等表示_1]。由于全球定位系统 (GPS)技 术成熟，获得节点的位置可以通过给节点安装 GPS 由于无线传感网络对节点的能耗、成本、体积等 接收器直接获得，但受其价格、体积、功耗、信号屏蔽 要求，所以定位算法必须在满足上述要求的前提下才 等诸多因素制约，所以通过GPS获得所有节点的位 有实际的使用价值。目前，科研工作者已经研究出了 置存在一定的困难。目前大多数的定位技术都是利 多种定位算