一种改进型无线传感器网络HCRL定位算法  

An improved HCRL positioning algorithm in Wireless Sensor Networks

作　　者：杜朝阳 杨磊[2] 

机构地区：[1]河北商贸学校,河北石家庄050051 [2]军械工程学院计算机工程系,河北石家庄050003

出　　处：《河北省科学院学报》2008年第1期15-20,共6页Journal of The Hebei Academy of Sciences

摘　　要：节点定位是无线传感器网络应用的基础,是其关键技术之一。随着无线传感器网络应用的不断发展,改善定位算法成为最急迫和最具挑战性的工作。笔者详细地分析了HCRL定位算法的原理和过程,在继承了HCRL低系统通信开销优点的基础上,针对其在计算复杂度和定位精度方面的不足,应用四种改进策略,提出了一种改进算法IMP-HCRL。仿真实验表明:IMP-HCRL定位算法不仅保持了HCRL在节省系统通信量上的优势,同时提高了定位精度,降低了系统的计算复杂度。Node positioning; one of the key techniques, is the basis of many applications, which plays a critical role in Wireless Sensor Networks （WSNs）. The principle and process of HCRL algorithm are particularly analyzed in this paper. A novel node positioning algorithm, called IMP-HCRL, which adopts four improve- ments to overcome the drawbacks at computational complexity and localization accuracy of HCRL with low communication overhead simultaneously, is proposed. The simulation shows that the IMP-HCRL is better than both the DV-Hop and HCRL in the two aspects mentioned above.

关 键 词：无线传感器网络 节点定位 IMP—HCRL 计算复杂度 定位精度 

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