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

基于学习算法的无线传感器网络定位问题研究

王成群  
【摘要】: 随着无线通信、集成电路、传感器以及微电子机械系统等技术的飞速发展和日益成熟,使得低成本、低功耗、大规模的无线传感器网络的产生与发展成为可能。在传感器网络中,节点位置信息对整个网络的监测活动至关重要,在其诸多应用中扮演着不可或缺的重要角色。如何设计高效率、高精度、低能耗的定位算法一直都是传感器网络研究中的热点问题。 本文针对节点定位问题,以核方法和流形学习为研究手段,以减少定位过程中使用的信标节点的数目和降低测量误差对定位精度的影响为目标,对节点定位技术进行了深入的研究。本文的主要研究内容和创新点包括以下几个方面: 1.本文综述了无线传感器网络中节点定位技术的相关研究,并以算法复杂度、信标节点比例、定位误差等作为综合指标对现有的定位算法进行了综合分析,并归纳出现有定位算法的不足以及尚待解决的问题。 2.考虑基于邻近节点间信号强度的定位问题,为了降低测量误差对定位精度的影响,本文通过研究邻近节点间的拓扑结构,将定位问题转换成无向图上的非线性降维问题,并提出了基于核函数局部保持映射(KLPP)的定位算法。该算法的基本思想是利用高斯核函数度量节点间的相似性,并在定位过程中尽可能地保持邻近节点间的相似性。仿真结果表明,基于KLPP的定位算法受信标节点数目的影响较小,当信标节点的比例较低时,依然可以获得较高的定位精度。而且,与基于核函数主成份分析(KPCA)的定位算法、MDS-MAP定位算法等同类方法相比,该算法受测量误差的影响也较小。 3.考虑基于邻近节点间信号强度的定位问题,本文以降低算法复杂度为目标,在基于KLPP的定位算法的基础上,提出了基于核函数谱回归(KSR)的定位算法。该算法的基本思想是通过非线性逼近的方法,将图上的非线性降维问题转换成正则化核函数最小二乘回归问题。理论分析和仿真结果表明,基于KSR的定位算法很好地保留了基于KLPP的定位算法的优点,在保证定位精度的同时,极大地降低了算法的复杂度。 4.考虑基于邻近节点间信号强度或测量距离的定位问题,为了降低信标节点数目对定位精度的影响,本文通过观测节点分布的流形,将定位问题放在半监督框架下进行研究,并提出了基于半监督拉普拉斯最小二乘的定位算法。该算法在训练预测模型阶段,通过引入非信标节点的测量信息来提高预测模型的泛化能力,进而降低信标节点数目对定位精度的影响。另外,本文还给出了定位问题中基于Alignment准则的核函数学习算法。仿真结果表明,与基于正则化核函数最小二乘(RKLS)的定位算法、基于核函数矩阵回归(KMR)的定位算法等同类方法相比,该算法能够获得较高的定位精度,并且适当地减小节点的通信半径能够降低平均定位误差。 5.考虑基于邻近节点间测距的定位问题,为了解决基于Ⅰsomap的定位算法对参数敏感和坐标变换矩阵依赖信标节点的问题,本文提出了一种改进的基于Ⅰsomap的定位算法(Ⅱsomap)。该算法主要包括三个部分:基于信标节点的Ⅰsomap参数选择、基于Ⅰsomap的相对坐标估计和基于最小二乘或流形回归的绝对坐标估计。其中,流形回归法能够获得较高的定位精度,但算法复杂度较大。仿真结果表明,无论网络的拓扑结构如何,在测距误差较大、信标节点数目较少时,与同类的基于欧式距离的定位算法相比,Ⅱsomap定位算法都能获得较高的定位精度。而且,节点的平均定位误差基本上随着通信半径的增大而逐渐增加。因此,在基于测距的定位机制设计中,Ⅱsomap定位算法使得减小节点的发射功率和提高节点的定位精度同时满足成为可能。 本文将核方法和流形学习的思想引入到无线传感器网络定位问题中,为该领域的研究拓展了新的思路,并提出了四种节点定位算法。在本文的最后,还分析了本文提出的算法中有待改进的地方,并对进一步的研究工作进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 衣晓;刘瑜;黄越平;;无线传感器网络Range-free自身定位算法仿真分析[J];海军航空工程学院学报;2009年04期
2 刘广怡;于宏毅;皮兴宇;张健;;一种基于RSSI的无线传感器网络定位法[J];通信技术;2010年03期
3 范玉红;彭宏;朱陈良;王康;王浩;;一种基于遗传模拟退火算法和RSSI的无线传感器网络定位算法[J];西华大学学报(自然科学版);2010年06期
4 邹长忠;林柏钢;陈羽中;;无线传感器网络中基于分簇转发的移动sink定位算法[J];小型微型计算机系统;2010年11期
5 卫开夏;田金鹏;王克谦;;无线传感器网络DV-Hop定位改进算法[J];传感技术学报;2010年12期
6 刘辉亚;徐建波;彭理;;无线传感器网络移动节点定位算法[J];计算机工程与应用;2011年03期
7 王焱欣;王培康;;一种无线传感器网络定位算法的分析和改进[J];传感器与微系统;2008年02期
8 杜瑞景;杨峰;张洪才;王权;;一种无线传感器网络定位实验系统设计与分析[J];计算机仿真;2008年12期
9 唐琳;高宝成;;无线传感网络节点自定位技术的研究[J];计算机与现代化;2010年02期
10 金仁成;赵伟;石小培;;基于EKF算法的无线传感器网络定位技术研究[J];传感技术学报;2010年12期
11 王俊生;蔡文澜;;基于CC2431的无线传感器网络节点设计[J];国外电子元器件;2007年09期
12 许秀兰;;无线传感器网络距离无关定位算法研究[J];计算机与现代化;2009年10期
13 黄中林;邓平;梁甲金;陈红阳;;无线传感器网络定位技术研究进展[J];传感器与微系统;2009年11期
14 张品;孙岩;;一种新的无线传感器网络DV-Hop算法[J];电子器件;2010年01期
15 林金朝;李小玲;刘海波;;无线传感器网络DV-Hop算法改进与性能[J];重庆大学学报;2010年02期
16 戴莹;王建平;张崇巍;;无线传感器网络节点定位算法的研究与改进[J];传感技术学报;2010年04期
17 周鹏程;;无线传感器加权质心定位算法研究[J];电脑知识与技术;2011年06期
18 岳秋艳;王文学;郭霞;;基于无线传感器网络的煤矿井下人员定位系统设计与实现[J];电脑知识与技术;2011年15期
19 刘刚;彭力;;基于节点能量均衡的无线传感器网络目标定位算法[J];计算机测量与控制;2011年07期
20 陈川涛;周小佳;刘慧君;王蕾;;无线传感器网络节点定位算法在智能公交系统的应用与比较[J];工业控制计算机;2007年06期
中国重要会议论文全文数据库 前10条
1 彭刚;刘戎;;一种改进的无线传感器网络DV-Hop定位算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 严化宁;孙超;;无线传感器网络中改进的最大似然估计定位算法[A];2009年西安-上海声学学术会议论文集[C];2009年
3 王久勇;庄毅;顾晶晶;欧阳健;;一种基于RSSI的实时定位算法的研究[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
4 王超;刘凯;肖楠;;无线传感器网络中一种基于双重限制区域的节点定位算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
5 端木庆敏;姚丹霖;;无线传感器网络节点定位算法综述[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
6 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年
7 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
8 邢佩龙;徐久强;赵海;田鹤;;无线传感器网络中的模糊质心算法[A];第八届沈阳科学学术年会论文集[C];2011年
9 刘静;高庆华;金明录;;基于RSSI的无线传感器网络分布式定位算法[A];2010年通信理论与信号处理学术年会论文集[C];2010年
10 王军;;无线传感器网络节点定位算法设计模式探讨[A];2011全国无线及移动通信学术大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
2 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年
3 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
4 王成群;基于学习算法的无线传感器网络定位问题研究[D];浙江大学;2009年
5 贺远华;无线传感器网络非视距定位技术研究[D];武汉理工大学;2010年
6 刘影;无线传感器网络节点定位算法研究[D];吉林大学;2011年
7 张起元;无线传感器网络虚假数据检测排除机制研究[D];中国科学技术大学;2010年
8 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
9 邱萌;无线传感器网络定位算法研究[D];北京邮电大学;2009年
10 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 于涛;无线传感器网络定位算法研究[D];山东轻工业学院;2011年
2 杨毅;基于多尺度分析技术的无线传感器网络定位算法研究[D];重庆大学;2010年
3 赵云;无线传感器网络基于MDS和序列的定位算法研究[D];燕山大学;2010年
4 邢明彦;基于粒子群优化的无线传感器网络节点定位算法的研究[D];武汉理工大学;2010年
5 杨斌;基于RSSI值的无线传感器网络三维定位算法的研究[D];山东大学;2010年
6 孙晶晶;无线传感器网络定位算法的研究[D];西安电子科技大学;2010年
7 何青春;无线传感器网络定位算法研究[D];北京邮电大学;2011年
8 张宇;无线传感器网络中节点自身定位算法的研究[D];东北大学;2008年
9 董仙;基于约束粒子群优化的三维无线传感器网络定位算法研究[D];中国地质大学(北京);2012年
10 丁江鹏;基于非测距的无线传感器网络自定位算法的研究[D];山东大学;2010年
中国重要报纸全文数据库 前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