论文部分内容阅读
针对无线传感器网络中传感器节点初始位置未知的问题,提出一种基于三维体质心的分布式无线传感器网络节点定位算法。算法假设网络中有一定比例的锚节点(位置已知的节点),利用三维辅助坐标系,建立节点间的通信约束关系和空间几何关系,研究三维空间内包含未知节点的三维体构成方法,确定三维体的多个侧面和曲面来构成曲面三维体;为了减小算法计算量和网络能耗,寻找与曲面三维体对应的由多个侧面组成的平面三维体,通过确定平面三维体的质心来获得曲面三维体质心,从而把曲面三维体的质心作为未知节点的估计位置。该算法是一种完全基于网络连通性的分布式算法,算法设计简单,计算量小,节点间通信开销少。仿真结果显示,该算法适合于各种规模的无线传感器网络的节点定位。
Aiming at the problem that the initial position of sensor nodes in wireless sensor networks is unknown, a localization algorithm of distributed wireless sensor network nodes based on three-dimensional body-centered centers is proposed. The algorithm assumes that a certain proportion of anchor nodes (nodes with known positions) in the network are established. The three-dimensional auxiliary coordinate system is used to establish the communication constraint relations and the spatial geometric relations among nodes. The method of three-dimensional volume structure including unknown nodes in three- In order to reduce the computational complexity and energy consumption of the network, a planar three-dimensional body composed of a plurality of sides corresponding to the curved three-dimensional body is searched for. By determining the centroid of the planar three-dimensional body The three-dimensional body center of the surface is obtained, and the centroid of the three-dimensional body of the surface is taken as the estimated position of the unknown node. The algorithm is a distributed algorithm based on network connectivity. The algorithm is simple in design, less in computation and less in communication overhead. The simulation results show that the algorithm is suitable for the location of nodes of wireless sensor networks of various scales.