传感器网络节点分布均匀性与定位性能的关系.pdfVIP

传感器网络节点分布均匀性与定位性能的关系* 宫娜娜 武海艳 (黄河科技学院郑州市物联 网传感技术及其应用重点实验室 郑州 450063) 摘 要 ：无线传感器 网络 中锚节点分布 的位置对于未知节点的定位有着重要影响，但相关研究较少 。针对这一问题 ， 首先研究均匀分布的相关概念 ：给 出了圆形区域 中理想均匀分布的理想模型，并对于实际均匀分布特点进行 了分析。 然后 ，研究传感器 网络节点分布均匀性与定位性能之间的关系：给 出了基于最小包容 圆和包容矩形 的定位实现算法 ， 并对质心、最小包容圆、包容矩形算法进行了仿真，分析了均匀性对 3种算法的影响。实验结果表明，质心算法对均匀 性最为敏感，但复杂度低，其他两种算法对均匀性不太敏感，但复杂度高。从而为实际场合中定位算法的选择或节点 的部署提供 了重要依据 。 关键词 ：无线传感器网络 ；均匀性 ；质心算法 ；最小包容圆；包容矩形 中图分类号 ：TP393 文献标识码 ：A 国家标 准学科分类代码 ：510．99 Therelationbetween sensornetworknodedistributi0n andpositioningperformance Gong Nana W uH aiyan (KeyLaboratoryofsensortechnologyandapplicationoflOT ofZhengzhou ，HuangheScience andTechnologyCollege，Zhengzhou450063，China) Abstract：Thedistribution oftheanchornodesinwirelesssensornetworkhad an importantinfluenceon unknown nodeslocalization，buttherelatedresearchwaslimited．Tosolvethisproblem ，firsttheresearchofconceptofuniform distributionwasdone：theidealuniform distributionincircularareawasgiven，and theactualuniform distribution characteristicswereanalyzed．Then，therelationbetweensensornetworknodedistributionandpositioningperformance wasstudied：the smallestenclosing circle and enclosing rectangularalgorithm were given．Finally，the centroid algorithm ，smallestenclosingcircleandenclosingrectanglealgorithm weresimulated，andtheeffectoftheuniformity onthreekindsofalgorithmswereanalyzed．Centroidalgorithm isthemostsensitivetouniformity，butthecomplexity isthelowest．Theothertwoalgorithmsarenotverysensitiveto uniformity，butthecomplexitiesarehigher．h will providean importantbasisforchoosinglocalizationalgorithm orlayouttinginpracticalapplications． Keywords：wirelesssensornetworks；uniformity；centroidalgorithm ；smallestenclosingcircle；enclosingrectangular