复杂山体表面传感器网络定位算法  

Localization Algorithm in Wireless Sensor Networks Over Complex Terrains

作　　者：王瑞锦[1] 黄耀东[2] 徐志远[2] 秦志光[1] 

机构地区：[1]电子科技大学信息与软件工程学院,成都611731 [2]电子科技大学计算机科学与工程学院,成都611731

出　　处：《电子科技大学学报》2015年第3期433-438,共6页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(60903157);四川省科技厅计划项目(2015JY0178);中央高校基本科研业务费专项资金(ZYGX2014J051;ZYGX2011J066)

摘　　要：存在障碍物的复杂3D凹/凸不平表面网络中锚节点部署难且成本高的问题是一个挑战。针对这个问题,该文提出了一种新的基于网络拓扑分形的三角划分定位算法3DT-ST。该算法仅利用网络连通特性和特殊节点,进行三角划分和建模,在每一个三角区域上采用MDS-MAP方法建立起局部的相对位置地图,再通过整合每个三角子区域,建立起整个传感器网络的全局位置地图。实验结果表明,3DT-ST算法与目前使用的SV方法相比,定位精度提高,定位误差降低明显,且定位过程无需锚节点和迭代,仅通过节点间的连通性进行定位,提高了定位的精度、降低了计算开销的同时节省了部署成本。In order to solve the problem that it is expensive and difficult to deploy anchor nodes on three-dimension（3D） complex concave/convex surface, a new triangulation localization algorithm （called 3DT-ST） which is based anchor free and applies to complex 3D terrain is presented. 3DT-ST only utilizes network connection and special nodes （SPN） to triangulate and model. It establishes local relative maps in every triangle areas, then combine triangle together to get global map of the network. Experiments show that when comparing with SV, 3DT-ST reduces the localization error clear, and localization is an iteration-free process with only the information of network connection. It improves the localization accuracy, lowers the localization error, and saves the cost of network deploying as well. It provides a new method on energy saving localization research over complex networks.

关 键 词：复杂环境下的定位问题 特殊节点识别 三角划分无线 传感器网络 

分 类 号：TP309.3[自动化与计算机技术—计算机系统结构]