| 基于画图算法的WSN节点定位算法 |
| |
| 引用本文： | 张清国,王敬华.基于画图算法的WSN节点定位算法[J].计算机工程,2009,35(20):25-27. |
| |
| 作者姓名： | 张清国 王敬华 |
| |
| 作者单位： | 华中师范大学计算机科学系,武汉,430079 |
| |
| 基金项目： | 国家"863"计划基金资助项目 |
| |
| 摘 要： | 针对无线传感器网络的节点定位问题,提出一种新的基于类Kamada Kawai画图算法的无线传感器网络节点定位算法,将无线传感器网络节点定位问题转化成画图问题,用经典的画图算法求得问题的最优解,从而实现对节点的定位。仿真实验结果表明,该算法收敛速度快、定位精度高、能够获得较好的效果。
|
| 关 键 词： | 无线传感器网络 画图算法 定位 |
| 修稿时间： | |
Node Localization Algorithm for WSN Based on Graph Drawing Algorithm |
| |
| ZHANG Qing-guo,WANG Jing-hua.Node Localization Algorithm for WSN Based on Graph Drawing Algorithm[J].Computer Engineering,2009,35(20):25-27. |
| |
| Authors: | ZHANG Qing-guo WANG Jing-hua |
| |
| Affiliation: | (Department of Computer Science, Huazhong Normal University, Wuhan 430079) |
| |
| Abstract: | 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. |
| |
| Keywords: | Wireless Sensor Network(WSN) graph drawing algorithm localization |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
