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

基于多尺度分析技术的无线传感器网络定位算法研究

杨毅  
【摘要】: 无线传感器网络是由大量无处不在的、具有通信与计算能力的微小传感器节点以多跳无线通信方式构成的自组织网络系统。无线传感器网络带来了一种全新的信息获取与信息处理模式,在军事、环境监测、灾难救援及商业领域等领域有着广阔的应用前景。 节点定位问题是无线传感器网络应用的的关键技术之一。由于无线传感器网络节点数量众多,且受自身资源、能量等限制,导致节点定位十分困难。因此,研究有效的定位算法对于推动无线传感器网络技术的应用和发展具有重要意义。 多尺度分析技术(Multidimensional Scaling, MDS)源自心理测量学,已成为一种在许多领域中广泛使用的通用数据分析技术。自2003年Shang Y等人提出MDS-MAP定位算法,MDS被用来解决无线传感器网络节点定位问题,已经取得了较大进展。MDS的利用传感器网络各节点间诸如连通度、距离等信息来构建其相异(似)性矩阵,通过一系列变换来获取各节点的相对坐标来满足其胁强函数最小。 针对集中式算法对传感器网络节点要求高、MDS-MAP只有在测距情况下才能精确定位等不足,提出了一种基于非度量多尺度分析技术的分布式定位算法NMDS-AC。该算法以各锚节点为簇头将传感器网络分簇成若干子网络,再在子网络中利用RSSI测距技术构建网络的相异性矩阵,进而采用非度量多尺度分析技术进行局部定位获得局部相对坐标,再利用簇头节点信息将局部相对坐标转化为局部绝对坐标,然后对各子网络绝对坐标融合得到整个网络的绝对坐标。相比集中式MDS算法,NMDS-AC算法降低了对节点计算能力的要求,利用非度量多尺度进行定位,有效地降低测距误差的影响,提高了定位精度。 针对当网络规模较大时,误差累积的影响造成的定位误差较大的问题,利用信号处理技术中的恒模算法(Constant Modulal Algorithm, CMA),在NMDS-AC(O)定位算法的基础上提出了一种改进算法NMDS-AC(O)。该算法首先利用NMDS-AC算法估计出未知节点的坐标,然后将其作为CMA的初始值对节点坐标进行迭代优化,从而提高定位精度。相比典型的定位算法,NMDS-AC(O)对测距误差具有较好的鲁棒性和较高的定位精度,更适于节点大规模部署的传感器网络。 本文开展了无线传感器网络定位问题的研究,利用MDS技术,研究提出了NMDS-AC算法和NMDS-AC(O)算法。仿真实验结果充分表明了算法的有效性。进一步研究将从提升算法综合性能和增强实用性进行。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邱婉静;冯巧玲;宋威;原鹏飞;;基于WSN的DV_Distance定位算法研究[J];科技信息;2011年20期
2 岳秋艳;王文学;郭霞;;基于无线传感器网络的煤矿井下人员定位系统设计与实现[J];电脑知识与技术;2011年15期
3 龙慧;;无线传感器网络发展现状研究[J];单片机与嵌入式系统应用;2011年06期
4 刘刚;彭力;;基于节点能量均衡的无线传感器网络目标定位算法[J];计算机测量与控制;2011年07期
5 陈嘉兴;刘志华;;无线传感器网络节点的三维序列内心定位算法[J];南京理工大学学报;2011年03期
6 伍彩琴;高飞;董国芳;;基于锚节点主动部署机制的WSN节点定位算法综述与分析[J];云南民族大学学报(自然科学版);2011年03期
7 梁强;;基于传感器网络的港口拖车调度系统设计[J];南宁职业技术学院学报;2011年04期
8 马刚;陈盛云;;WSN中APIT节点定位改进算法研究[J];微处理机;2011年03期
9 孙泽宇;亢金轩;李蒙;;基于WSN改进RSSI井下定位算法设计与实现[J];计算机测量与控制;2011年07期
10 严筱永;钱焕延;张燕;阎浩;高德民;;一种减少测距误差的传感器网络定位算法[J];计算机测量与控制;2011年08期
11 严筱永;钱焕延;施卫娟;杨万扣;;一种利用统计中值的加权定位算法[J];传感器与微系统;2011年08期
12 陆保国;袁杰;;无线传感器网络的三维空间定位算法[J];计算机工程;2011年14期
13 李尧尧;廖红云;曾孝平;吴小林;;基于锚同心圆的改进加权质心WSN定位算法[J];计算机仿真;2011年06期
14 王科宁;马胜前;冯菁;范满红;;一种改进的无线传感器网络节点定位算法[J];微型机与应用;2011年16期
15 关新平;王胜;刘志新;;基于LMAP算法的改进算法——ELMAP[J];吉林大学学报(工学版);2011年04期
16 丁辉;李波勇;艾述亮;;基于移动信标的无线传感器网络节点定位技术综述[J];电脑知识与技术;2011年21期
17 徐小玲;张福强;李少彪;;基于APIT的无线传感器网络质心算法研究[J];传感器与微系统;2011年07期
18 朱军;;无线传感器网络节点定位研究[J];电脑知识与技术;2011年17期
19 苗勇;崔莉;;稀疏无线传感器网络移动节点定位算法[J];高技术通讯;2010年05期
20 刘文远;张作良;陈子军;王林;;无线传感器网络中基于能量级加权的质心定位算法[J];小型微型计算机系统;2011年09期
中国重要会议论文全文数据库 前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];南京航空航天大学;2009年
3 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年
4 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
5 王成群;基于学习算法的无线传感器网络定位问题研究[D];浙江大学;2009年
6 贺远华;无线传感器网络非视距定位技术研究[D];武汉理工大学;2010年
7 刘影;无线传感器网络节点定位算法研究[D];吉林大学;2011年
8 张起元;无线传感器网络虚假数据检测排除机制研究[D];中国科学技术大学;2010年
9 匡林爱;无线传感器网络的覆盖优化技术研究[D];中南大学;2011年
10 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙晶晶;无线传感器网络定位算法的研究[D];西安电子科技大学;2010年
2 于涛;无线传感器网络定位算法研究[D];山东轻工业学院;2011年
3 杨毅;基于多尺度分析技术的无线传感器网络定位算法研究[D];重庆大学;2010年
4 赵衍静;无线传感器网络定位算法的研究[D];燕山大学;2010年
5 赵云;无线传感器网络基于MDS和序列的定位算法研究[D];燕山大学;2010年
6 邢明彦;基于粒子群优化的无线传感器网络节点定位算法的研究[D];武汉理工大学;2010年
7 杨斌;基于RSSI值的无线传感器网络三维定位算法的研究[D];山东大学;2010年
8 张宇;无线传感器网络中节点自身定位算法的研究[D];东北大学;2008年
9 何青春;无线传感器网络定位算法研究[D];北京邮电大学;2011年
10 丁江鹏;基于非测距的无线传感器网络自定位算法的研究[D];山东大学;2010年
中国重要报纸全文数据库 前10条
1 ;无线传感器网络供电获新援[N];计算机世界;2004年
2 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
3 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
4 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
5 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
6 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
7 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
8 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978