基于画图算法的WSN节点定位算法  

Node Localization Algorithm for WSN Based on Graph Drawing Algorithm

作　　者：张清国[1] 王敬华[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079

出　　处：《计算机工程》2009年第20期25-27,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA01Z185)

摘　　要：针对无线传感器网络的节点定位问题,提出一种新的基于类Kamada Kawai画图算法的无线传感器网络节点定位算法,将无线传感器网络节点定位问题转化成画图问题,用经典的画图算法求得问题的最优解,从而实现对节点的定位。仿真实验结果表明,该算法收敛速度快、定位精度高、能够获得较好的效果。Aiming at the node localization problems in Wireless Sensor Network（WSN）,a novel node localization algorithm for WSN based on the algorithm similar to class Kamada Kawai graph drawing algorithm is proposed.The algorithm transforms node localization problem in WSN to graph drawing problem,and uses classical graph drawing algorithms to find the optimal solution of the graph drawing problem,which finishes localization.Simulation experimental results show this algorithm converges fast and can achieve high localization accuracy and better performance.

关 键 词：无线传感器网络 画图算法 定位 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]