无线传感器网络定位算法的睡眠调度技术研究.pdfVIP

第24卷 第4期 广东石油化工学院学报 Vo1．24 No．4 2014年 8月 JoumalofGuangdongUniversityofPetrochemicalTechnology August2014 无线传感器网络定位算法的睡眠调度技术研究 叶奇明 (广东石油化工学院理学院，广东茂名525000) 摘要：无线传感器网络的DV—HOp定位算法是通过计算未知节点和锚节点的最小跳数，估算平均每跳的距离，并使用跳段 距离代替实际距离来计算未知节点坐标。当节点规模变大、连通度过高时，该算法定位精度大大降低。根据DV—Hop算法 的定位过程，考虑到节点位置的相对稳定，在DV—Hop的定位中应用 ATR—CKN睡眠调度算法，让部分锚节点和已经定位 的盲节点进入睡眠，从而降低节点规模和冗余定位信息，保证了节点低能耗下的精确定位。仿真结果表明，采用ATR—CKN 睡眠调度算法的网络节点能量消耗大大降低，DV—Hop算法的定位精度也有提高。 关键词：无线传感器网络；DV—Hop；ATR—CKN；定位误差 ；能量消耗 中图分类号：TP393 文献标识码：A 文章编号：2095—2562(20l4)o4—0034—04 0 引言 在无线传感器网络的目标定位研究中，有两个主要组成部分，分别是协同的数据处理和对象位置报 告。前者旨在让传感器合作确定一个简明摘要对象的位置信息(即检测到对象存在的这些传感器的位置 信息)，而后者的目的是及时准确地将这简明摘要信息传输给基站，未知节点的精确定位和能量消耗一直 是 目标定位技术追求的关键指标，国内外学者普遍倾向于定位算法的设计和改进来获得更高的定位精度 和更少的系统开销。当节点规模变大、连通度过高时，所有的定位算法都存在定位误差和系统开销同步增 大的问题，2010年 shin—Chih．Tu等人提出了一个名称为 “Scalablecontinuousobjectdetectionandtracking (SCOOT)”的方案…，采用群集汇总通信的方式和睡眠调度算法来解决节点度过高和能量管理问题，J．H． Kim，K．B．Kim等研究者发明了一个低能耗的通信算法 DEMOCO_2J，思路是只通过监视移动事件区域 内对 象边界附近一小部分的节点而获取位置信息，从而最大限度地减少通信成本，尽可能地高效充分利用传感 器网络的能源，延长无线传感器网络的使用时长，可是对于静态节点定位和节点度过高问题效果不佳。 2010年WangY等研究者提出了关于睡眠调度 的D—TDMA算法 ，2011年 Lee．W 团队提出了针对连续 目 标检测的睡眠调度算法 ]，其创新了一种新的预测和选择性唤醒的调度方法，使得聚类结构化对象跟踪方 案的能源效率得到提升，准确度得以加强。虽然注重能效和准确度，然而其算法仍不够优化。 以上研究都没有考虑到节点密度跟能耗的关系，通过睡眠调度降低节点密度，增大节点传输半径是最 有效提高定位精度和减少能耗的关键技术，文章通过仿真实验ATR—CKN睡眠调度 网络中经典的DV— Hop算法定位，研究睡眠调度技术对于定位精度的改善效果。 1 算法说明 1．1 DV—Hop定位算法流程 DV—Hop定位算法 的基本思想是将未知节点到锚节点间的距离用网络平均每跳距离与两者间跳数 之积表示，当未知节点获得与三个或更多锚节点的距离时就可以实现 自身定位。其定位过程一般分为三 收稿 日期：2014—04—14；修 回日期：2014—06—12 基金项 目：茂名市科技计划项 目(2014047) 作者简介：叶奇明(1卯7一)，男，湖北大冶人，副教授，工学硕士，主要研究方向为传感器网络、数据挖掘。 第4期 叶奇明：无线传感器网络定位算法的睡眠调度技术研究 35 个阶段 7]：首先节点间使用距离矢量广播协议进 行信息转发，使网络中所有节点获得与各个锚节点 间的最小跳数；其次，当锚节点在获得其他锚节点的 位置和最小跳数值后，计算网络平均每跳距离；最后 将其作为校正值广播至网络中。每个节点仅记录接 收到的第一个校正值，并转发给邻居节点，接着根据 记录的最小跳数，计算到附近各个锚节点的跳段距 离。最后当未知节点获得与