Abstract: The use of the classic 3D DV-Hop algorithm in hill-top topography can trigger huge positioning error and cannot meet the demand of practical application. In this paper, based on hill-top topography, an improved localization scheme for Wireless Sensor Network in 3D is put forward. This method is first to employ 3D DV-Hop algorithm to work out the node initial position, then it corrects the location by projecting this initial position to the hill-top surface. After simulation experiment by replacing hill-top topography with elliptic paraboloid, it suggests that the improved algorithm has smaller node positioning error and higher precision, which shows a good application prospect.

Key words: 3D DV-Hop, hill-top topography, Wireless Sensor Network（WSN）, elliptic paraboloid

摘要： 典型的三维DV-Hop算法应用在山头地形上，定位误差大，难以满足实际应用需求。提出了一种适应于山头地形环境的无线传感器网络三维定位算法，首先由三维DV-HOP算法求出节点的初始位置，然后将该初始位置投影到山头地形表面进行矫正。通过椭圆抛物面模拟山头地形进行仿真，实验显示改进算法节点定位误差小，精度高，具有较好的应用前景。

关键词: 三维DV-Hop, 山头地形, 无线传感器网络, 椭圆抛物面