无线网络节点的均匀性度量

A uniformity metric for wireless network nodes

考虑到无线传感器网络定位精度除受节点密度和覆盖程度影响外,锚节点分布的不均匀性是一个重要影响因素,对基于近似偏差的网络节点分布均匀性度量方法进行了改进,提出了定量描述锚节点均匀程度的Gabriel图和Voronoi图相结合的均匀性测度(GVGUM)方法,GVGUM方法使用Gabriel边表征节点的疏密,使用Voronoi单元的面积表征节点控制区域的大小,比基于近似偏差的方法能更好地表征节点的均匀程度。

Considering that the nonuniformity of anchor nodes distribution in a wireless sensor network has a great impact on the positioning accuracy of the network except the factors of the node density and node coverage, this paper improves the discrepancy-based method for measurement of the uniformity of network node distribution, and presents a Gabriel-Voronoi Graph based Uniformity Metric （GVGUM） to describe the uniformity of wireless network nodes quantitatively. The GVGUM method uses Gabriel edges to represent the nodes density, and uses Voronoi cell areas to represent node control regions, giving a better presentation of the node uniformity.