Abstract: The paper presents a three-dimensional positioning algorithm about wireless sensor network based on Bounding Cube algorithm with cross  domain gravity center of anchor balls. The algorithm calculats the  possible position of the unknown node by solving intersect ball  regional gravity center. The algorithm simplifies complexity of the  calculation with dimensionality reduction. Simulations result shows  that when 1,000 sensor nodes are deployed randomly within the region in  a confine of 10 m×10 m×10 m, the positioning accuracy of the  algorithm on average rise up 48.93 percent compares to Bounding Cube  algorithm when the  proportion of anchor nodes rising from 4 percent  to 10  percent. It only uses 40 anchor nodes to lower the position  error to 31.96%.

Key words: wireless sensor networks, cross-domain gravity center of anchor ball, three dimensional localizations, dimension reduction, positioning accuracy

摘要： 针对无线传感器网络在三维空间应用场景，基于Bounding Cube算法，提出一种基于锚球交域重心的无线传感器网络三维定位算法，通过求解相交球区域重心，确定未知节点可能的定位坐标位置。算法通过降维处理，简化了计算的复杂度。仿真结果表明，在10 m×10 m×10 m的区域内随机部署1 000个传感器节点，锚节点比例由4%增加到10%的过程中，算法的定位精度比Bounding Cube算法平均提升了48.93%，仅需40个锚节点，就能将定位误差降低到31.96%。

关键词: 无线传感器网络, 锚球交域重心, 三维定位, 降维, 定位精度