一个新的无线传感器网络节点定位算法  

Novel Node Localization Algorithm for Wireless Sensor Networks

作　　者：张清国[1] 黄竞伟[1] 王敬华[2] 金聪[2] 

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

出　　处：《小型微型计算机系统》2009年第3期460-465,共6页Journal of Chinese Computer Systems

基　　金：国家“八六三”计划项目(2007AA01Z185)资助

摘　　要：将经典的画图算法应用到无线传感器网络节点定位问题是一个全新的思路.提出了一个新的无线传感器网络节点定位算法.算法包括两个阶段,第一阶段运用一个类似于Kamada Kawai画图算法的定位算法,得到一个接近于传感器网络原始布局的近似布局;第二阶段利用Mass-spring画图算法对第一阶段的定位结果进一步求精.仿真实验表明:算法适应性强,定位精度高,效果较好.Applying the classical graph drawing algorithms to node localization in wireless sensor networks is a novel idea. This paper proposes a novel node localization algorithm for wireless sensor networks. It includes two phases. During the first phase, the localization algorithm similar to Kamada Kawai graph drawing algorithm is used to achieve a layout close to the original network layout. During the second phase, Mass-spring graph drawing algorithm is used to refine the layout of the first phase. The extensive simulation shows that the proposed algorithm is self-adaptive and can achieve high localization accuracy.

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

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