基于改进DV-Hop算法的无线传感器网络定位研究.pdfVIP

第31卷第 8期 重庆工商大学学报(自然科学版) 2014年 8月 Vol-31 N0．8 JChongqingTechnolBusinessUniv．(NatSciEd) Aug．2014 文章编号：1672—058X(2014)08—0046—05 基于改进 DV—Hop算法的无线传感器 网络定位研究米 李 鹏 (长江大学 计算机科学学院，湖北 荆州434023) 摘 要：在分析DV．Hop算法特点的基础上，提出了改进 DV—Hop算法的无线传感器网络定位方法，通 过粒子群优化算法优化每跳平均距离误差函数，经过多次迭代寻找最优解，使得未知节点与信标节点之间 的跳段距离更加精确，通过三边测量法计算出的未知节点位置较精确，通过仿真实验表明：改进 DV—Hop算 法相比DV—Hop算法平均定位误差率低 ，定位效果 良好。 关键词：DV—Hop算法；无线传感器网络；粒子群优化 中图分类号：TP393 文献标志码 ：A 0 引 言 无线传感器网络是由部署在监测区域内大量的具有计算和通信能力的微型传感器节点组成，通过 无线通信的方式形成一个多跳的 自组织的网络系统 ，其作用是利用传感器来监测 、收集 、处理信息 数据 ，传感器的无线收发装置将数据通过无线通信传输。传感器节点的定位是无线传感器网络的基本 功能。根据是否需要测量实际节点间的距离，把无线传感器网络定位算法分为两类 ：基于距离的定位 算法 (Range．based)和距离无关的定位算法 (Range—free) J。基于距离的定位算法共同特点是需要测 量相邻节点间的绝对距离或方位 ，并通过测量的绝对距离和方位来计算未知节点的位置 ；距离无关的 定位算法则不需要测量节点间的绝对距离或方位，而是要得到节点间的估计距离，然后利用估计距离 计算节点位置。 距离无关的定位算法通常有DV．Hop算法、质心算法、APIT算法等经典算法 J。其 中DV—Hop算法使用 每跳平均距离乘以跳段数来计算节点间距离，对网络节点的硬件设备要求低，部署简单，实现起来 比较简 易，缺点是节点问的跳段距离是估算出来的，用节点间的跳段距离代替节点问的实际直线距离是不精确的， 存在误差 。在分析了传统 DV-Hop算法特点的基础上，提出了一种改进的DV—Hop算法，主要思想是利用 粒子群优化算法对 DVH·op算法中的每跳平均距离误差函数进行优化，从而精确了节点间的跳段距离，达到 了对DV．Hop算法校正的目的，通过三边测量法计算出的未知节点的位置更精确。 收稿 日期：2013—06—12；修回日期：2014—01-10． 基金项 目：湖北省教育厅优秀中青年资助项 目(． 作者简介：李鹏(1978一)，男 ，湖北仙桃人，讲师，硕士，从事计算机网络研究 第8期 李鹏：基于改进DV—Hop算法的无线传感器网络定位研究 47 1 无线传感器网络定位技术 1．1 定位技术基本概念 在传感器网络节点定位中，节点分为信标节点和未知节点，信标节点是未知节点的参考点，信标节点数 量比未知节点要少，信标节点可通过GPS定位装置来确定 自己的准确位置，而未知节点通过和邻近的信标 节点或者是已经确定位置的未知节点进行通信，来确定 自己的位置。 1．2 测量节点位置基本方法 计算节点位置的方法有三边测量法、三角测量法、极大似然估计 法。在此主要介绍三边测量法 J，三边测量法是未知节点接收到3个 以上信标节点的位置信息后 (以3个信标节点为例)，就可以得到未知 节点到3个信标节点的距离，然后可以算出未知节点的坐标，三边测量 法图示如图1所示。假设 已知 3个信标节点A、B、C的坐标分别为 ( ，Y)、( ，Y)、(。，Y。)，未知节点的坐标为(，Y)，未知节点到3个 信标节点的距离分别为dA，d。，d，则 ： = dA 图 1 三边测量法图示 =d (1)