文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 158-WSN节点定位中移动信标路径规划的研究
侵权投诉

158-WSN节点定位中移动信标路径规划的研究

第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(通信作者)。

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email