第38卷 第10A期
计算机科学Vol.38No.10A
WSN节点定位中移动信标路径规划的研究
党小超1 李小艳2
(西北师范大学网络教育学院 兰州730070) (西北师范大学数学与信息科学学院 兰州730070)
摘 要 在无线传感器网络的节点定位技术中,通过移动锚节点定位是比较实用的定位方法,移动锚节点定位需要考虑移动路径问题,路径规划合理有效,可以获得较高的定位精度。若将传感器节点看作图的顶点,利用解决TSP的思想结合蚁群算法来寻找一条最佳路径,通过理论分析及仿真实验可知,该方法形成的路径可以很好地覆盖整个网络,很好地适应无线传感器网络节点随机分布时的节点定位。
关键词 无线传感器网络,节点定位,移动锚节点,路径规划,蚁群算法中图法分类号 TP391 文献标识码 A
1
2
ResearchofPathPlanningwithMobileAnchorinWSNLocalization
DANGXiao-chao1 LIXiao-yan2
(CollegeofNetworkEducation,NorthwestNormalUniversity,Lanzhou730070,China)1
(CollegeofMathematics&InformationScience,NorthwestNormalUniversity,Lanzhou730070,China)2
Abstract Themobileanchorlocalizationismorepracticalmethodinwirelesssensornetworknodelocalization,itneedtoconsidertheproblemaboutmovingpath,ifplantheeffectiveandreasonablepath,itcanobtainhigherlocationaccura-cy.Takethesensornodesasfigurevertexs,thenusethethoughtsofTSPandantcolonyalgorithmtosearchforanop-timalpath.Throughthetheoreticalanalysisandsimulationsshowthatformedpathscancovertheentirenetworkandadaptotherandomdistributionnodelocalizationinwirelesssensornetwork.Keywords WSN,Localization,Mobileanchor,Pathplanning,Antcolonyalgorithm
[6]提出高斯-马尔可夫移动模型,其通过参数控制前后时刻节点运动速度和方向的变化幅度,它们都属于动态路径规划。本文提出一种动态规划路径策略,该策略将路径规划问题转化为图的遍历以及寻找最优路径的问题,最后利用蚁群算法进行规划路径。
1 引言
无线传感网路中节点定位技术是通过锚节点的坐标来计算盲节点的坐标,最终达到确定所有传感器节点位置信息的目的。目前锚节点包括固定锚节点和移动锚节点,由于固定锚节点随机散布,在进行定位时精度不高;移动锚节点通过进行路径规划,可以尽量覆盖整个网络,为盲节点提供质量较好的信标点,提高盲节点的定位精度。利用移动锚节点辅助其它节点定位是一种比较实用的方法,但是移动锚节点必须能有效地规划路径才可以达到减少能耗,提高定位精度的目的。可见,移动锚节点的路径规划问题是需要解决的基本问题。
节点路径规划分为静态路径规划和动态路径规划两种。文献[1]中DimitriosKoutsonikolas提出了3种著名的移动模型:Scan型、DoubleScan型和HILBERT型;文献[2]中提出了圆形和S型规划路径的方法;文献[3]中提出等距螺旋形轨迹的路径规划,它们都属于静态路径规划,不考虑节点的分布情况,只是按照预先规划好的路径进行节点定位,当节点靠近路径时定位精度高,反之定位精度低,甚至无法定位。文献[4]中提出随机移动模型,其源于布朗运动,但节点前后时间内运行方向变化很大,容易出现急转弯想象;文献[5]提出禁忌搜索路径规划,其使用记忆存储来指导搜索的过程;文献
本文受甘肃省科技支撑计划项目(090GKCA075)资助。
2 问题描述
节点定位依据在定位过程中是否测量节点间的距离或角度,将定位算法分为基于测距的和无需测距的定位。其中RSSI定位算法是基于测距的,通过测量接收信号强度,比较两点间信号强度来判断距离从而达到对待测节点定位的目的。本文基于这个原理来得到未知节点之间的大概拓扑信息,从而将路径规划问题转化为求解图中满足条件的路径。2.1 RSSI与距离对应关系
RSSI(接收信号的强度指示)通过接收到的信号强弱测定信号点与接收点的距离,目前存在3种信号传输模型[7]:自由空间模型、双路径反射模型和遮蔽模型。自由空间模型认为发送者到接收者之间只存在一条信号传输路径,其模型表示为:pr(d)=
2
ptGtGr
,其中Pr(d)(接收能量)与d2(距离)
(4 )2d2L
成反比;双路径反射模型考虑了障碍物的影响,其模型表示
党小超(1963-),男,教授,主要研究方向为计算机网络、物联网;李小艳(1985-),女,硕士,主要研究方向为无线传感网技术,E-mail:lixiaoy-an5666@126.com(通信作者)。
一种面向节点定位的移动信标动态路径规划方法_专业资料。针对基于移动信标的传感器节点定位问题,提出一种基于在线决策的移动信标动态路径规划方法。针对以往算法大都只适...
这些信标在遍历网络时保持一定相对位置关系,使用TDoA技术测距并为未知节点提供距离信息辅助其定位。提出了基于最优覆盖策略的2种移动信标路径规划方法。仿真结果表明,...
基于蚁群算法的WSN移动信标路径获取研究_专业资料。根据ROI(RegionofInterest)面积...的信标发射位置点的遍历算法,并利用该算法对基于三边测量方法进行传感器节点定位...
WSN数据收集中移动Sink的路径规划和簇头节点选取问题的综合研究_军事/政治_人文社科...WSN节点定位中移动信标路... 32人阅读 5页 2.00 随机分布WSN中sink节点...
面向WSN的移动信标辅助定位方法 提出了一种基于移动信标的辅助定位方法,该方法采用三重覆盖思想确定虚拟信标点分布,保证未知节点获得足够的定位信息;利用蚁群算法获取遍...
EKF在移动信标的WSN节点定位中的应用_能源/化工_工程科技_专业资料。EKF 在移动信标的 WSN 节点定位中的应用 摘要:扩展卡尔曼滤波常用于非线性系统的优化,应用在移...
WSN中移动信标辅助的加权质心定位算法_信息与通信_工程科技_专业资料 暂无评价
EKF在移动信标的WSN节点... 9人阅读 6页 3.00基于UKF...F的移 动信标辅助节点定位算法 K肖胜,邢 昌风 ,石 章松 ( 军工程大学 ,...
3. WSN 节点的定位计算过程 (1)移动信标按照预先规划的路径移动遍历整个传感区域,期间以一定的发射功率不 同间隔距离地发送位置信息。 (2)未知节点在收到信息后,...
基于移动信标节点的无线传感器网络定位算法研究_专业资料。研究了无线传感器网络中的节点定位算法问题,提出了一种新的基于移动信标节点的定位算法。该算法利用一个移...
热门文档