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

The relation between sensor network node distribution and positioning performance

作　　者：宫娜娜[1] 武海艳[1] 

机构地区：[1]黄河科技学院郑州市物联网传感技术及其应用重点实验室,郑州450063

出　　处：《电子测量技术》2014年第12期80-85,共6页Electronic Measurement Technology

基　　金：河南省科技计划(122102310412);郑州市科技攻关计划(20120411);郑州市物联网信息技术科技创新团队(112PXTD343)项目

摘　　要：无线传感器网络中锚节点分布的位置对于未知节点的定位有着重要影响,但相关研究较少。针对这一问题,首先研究均匀分布的相关概念:给出了圆形区域中理想均匀分布的理想模型,并对于实际均匀分布特点进行了分析。然后,研究传感器网络节点分布均匀性与定位性能之间的关系:给出了基于最小包容圆和包容矩形的定位实现算法,并对质心、最小包容圆、包容矩形算法进行了仿真,分析了均匀性对3种算法的影响。实验结果表明,质心算法对均匀性最为敏感,但复杂度低,其他两种算法对均匀性不太敏感,但复杂度高。从而为实际场合中定位算法的选择或节点的部署提供了重要依据。The distribution of the anchor nodes in wireless sensor network had an important influence on unknown nodes localization, but the related research was limited. To solve this problem, first the research of concept of uniform distribution was done： the ideal uniform distribution in circular area was given, and the actual uniform distribution characteristics were analyzed. Then, the relation between sensor network node distribution and positioning performance was studied： the smallest enclosing circle and enclosing rectangular algorithm were given. Finally, the centroid algorithm, smallest enclosing circle and enclosing rectangle algorithm were simulated,and the effect of the uniformity on three kinds of algorithms were analyzed. Centroid algorithm is the most sensitive to uniformity, but the complexity is the lowest. The other two algorithms are not very sensitive to uniformity, but the complexities are higher. It will provide an important basis for choosing localization algorithm or layoutting in practical applications.

关 键 词：无线传感器网络 均匀性 质心算法 最小包容圆 包容矩形 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]