收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络中定位问题研究

魏叶华  
【摘要】: 作为一种新兴的无线网络技术,无线传感器网络在工业、农业、环境监控、军事和抢险救灾等领域有着广泛的应用前景。在许多应用中,节点位置至关重要,离开位置信息,监测事件或者感知数据也失去了实际应用价值。而每个传感器节点均配置GPS收发器,成本和能耗较高,不符合无线传感器网络各方面的约束,必须研究适合无线传感器特点的自定位算法。本文围绕无线传感器网络中的定位问题,针对现有研究的不足,结合无线传感器网络的特点,分别对静止网络、信标节点移动网络和移动网络下的定位相关问题进行了相应研究。 本文首先对静态网络定位进行了研究。在增量或多跳测距定位中定位误差或测距误差容易造成累积,对后继节点的定位精度影响较大。现有一些非测距集中式算法仅使用网络连通信息,也能够获取较高的定位精度,并无需考虑测距误差问题。然而通常需收集网络全局信息,通信开销较大。针对以上缺点,本文提出了一种基于支持向量回归的半集中式定位算法。首先收集各信标节点间的连通信息到中心节点作为训练样本,然后使用支持向量回归技术得到连通信息到节点位置之间的回归函数,分发此函数到网内各节点,普通节点即可使用此函数完成自身位置估计。并且为了增加训练样本,对邻居信标节点大于等于三个的,使用基于RSSI测距的最小二乘法进行定位,升级为新的信标节点。实际上是一个测距和非测距的混合算法,但避免了全局网络信息的收集,缓解了测距误差的累积。 集中式定位通信开销大、扩展性差,对于资源受限的、自组织无线传感器网络来说,具有一定的局限性。通过把定位问题转化为无约束优化问题,本文提出了一种基于混合禁忌搜索的分布式定位算法。为减轻测距误差的影响和获取较好的邻域解生成区间,设计了一个选择算子,选择合适的信标节点参与定位。接着,使用信标节点信息获取初始解。最后,使用禁忌搜索和模拟退火相结合的混合策略进行位置优化,进一步提高了定位精度,本质上也是一种二阶段求精定位算法。仿真表明本文算法在不同噪音因子和信标节点下能够获取较高定位精度。 与大多数静态网络定位算法中假定部署一定比例的信标节点不同,在移动信标辅助定位中,使用一个或几个移动信标节点在部署区域内移动来协助普通节点进行位置估计,有效节约了网络成本。而信标节点的移动路径对定位性能具有很大的影响,但目前关注比较少,提出了几种基于某种曲线的静态路径规划方法,未考虑定位过程中的实时信息,对不规则网络拓扑不太适用。本文针对静态路径规划方法的不足,提出了一个更具灵活性的动态启发式路径规划方法。首次提出了使用定向天线技术来解决路径规划问题,通过配置了定向天线阵列的移动信标与邻居节点的通信,可收集邻近普通节点的分布和信标信息接收情况,以此在线决策信标节点的移动。为减少信息收集带来的通信开销,提出了一次决策两次移动的信标移动方法。仿真表明本文的动态方法能够有效避免非节点部署区域的遍历,避免了不必要的信息发送,减少了移动距离,并保持了较高的定位覆盖率。 在移动无线传感器网络中,普通节点和信标节点均可按某种方式移动,导致网络拓扑和节点间的连通性不断发生变化,给定位带来了一定的难度和新的要求。为提高定位算法的收敛速度,增强定位结果的时效性和精度,本文提出了一种基于动态网格划分的蒙特卡罗定位算法。首先提出了最远距离选择模型,在保证一定定位精度的情况下减少参与的信标节点数,节约能耗。接着根据信标节点构建采样区域,限定采样范围,并引入了概率方法来计算最大采样次数。最后,进行采样、过滤和位置估计,并且改变了常用蒙特卡罗的过滤方法,使用误差补偿的运动模型进行样本过滤,避免了过滤阶段大量的循环计算开销。仿真表明本文算法在保证一定定位精度的情况下,节约了采样次数和能耗,减少了处理时间。 最后,为了更好的研究无线传感器网络的各方面特性,分析算法在实际系统中的性能,设计并实现了一个无线传感器网络原型系统。系统使用自己设计的硬件节点,运行ZigBee通信协议,开发了终端软件来管理和监控节点信息。并且,使用基于RSSI的测距方法,对提出的定位算法进行了验证、分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张清国;王敬华;;基于画图算法的WSN节点定位算法[J];计算机工程;2009年20期
2 郭立新;黄秋野;罗忠;;基于Cricket无线定位的移动机器人控制系统[J];东北大学学报(自然科学版);2009年12期
3 王珊珊;殷建平;张国敏;蔡志平;;一种无线传感器网络定位问题中的分簇算法[J];计算机科学;2008年08期
4 杨斌;徐金梧;阳建宏;黎敏;;基于半监督流形学习的无线传感器网络定位方法及其应用[J];北京科技大学学报;2010年07期
5 王佳;;WSN中基于改进蚁群算法的移动Agent路径规划[J];传感技术学报;2011年04期
6 詹杰;刘宏立;刘述钢;;Sybil攻击防范算法研究[J];湖南大学学报(自然科学版);2011年06期
7 屈巍;李喆;;基于RSSI的无线传感器网络节点定位技术[J];东北大学学报(自然科学版);2009年05期
8 段渭军;王建刚;王福豹;;无线传感器网络节点定位系统与算法的研究和发展[J];信息与控制;2006年02期
9 包志华;周晖;邵世煌;徐晨;;基于智能估计的无线传感器网络定位算法[J];传感技术学报;2008年10期
10 王金鑫;赖旭芝;吴敏;;一种基于遗传算法的无线传感器网络定位新算法[J];计算技术与自动化;2007年04期
11 王小平;罗军;沈昌祥;;无线传感器网络定位理论和算法[J];计算机研究与发展;2011年03期
12 罗才华;宋书山;;基于多维尺度的静态网络定位算法研究[J];价值工程;2008年11期
13 张清国;黄竞伟;王敬华;金聪;;一个新的无线传感器网络节点定位算法[J];小型微型计算机系统;2009年03期
14 肖胜;邢昌风;石章松;;基于目标跟踪的移动信标辅助节点定位算法[J];系统工程与电子技术;2011年05期
15 曹斌;董慧颖;杨悦平;;多边算法在无线传感器网络目标定位中的应用[J];沈阳理工大学学报;2008年01期
16 李洪峻;卜彦龙;薛晗;李迅;马宏绪;;面向无线传感器网络节点定位的移动锚节点路径规划[J];计算机研究与发展;2009年01期
17 魏叶华;李仁发;陈洪龙;;无线传感器网络中的一种二阶段定位算法[J];小型微型计算机系统;2009年02期
18 诸燕平;黄大庆;;基于线性规划的无线传感器网络定位算法[J];华中科技大学学报(自然科学版);2009年12期
19 王建刚;王福豹;段渭军;;加权最小二乘估计在无线传感器网络定位中的应用[J];计算机应用研究;2006年09期
20 王殊;刘克中;胡富平;;无线传感器网络中导标节点共线的解决策略[J];计算机工程与科学;2007年02期
中国重要会议论文全文数据库 前10条
1 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
3 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
4 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
5 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
6 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
9 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 魏叶华;无线传感器网络中定位问题研究[D];湖南大学;2009年
2 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
3 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
4 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
6 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
7 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
8 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
9 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
10 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年
2 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
3 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
4 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
5 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
6 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
7 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
8 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
9 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年
10 张承海;基于无线传感器网络的振动信号采集系统研究[D];东北石油大学;2011年
中国重要报纸全文数据库 前10条
1 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
3 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
4 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
5 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
6 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978