收藏本站
《山东大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于测距的无线传感器网络定位优化算法的研究

马兵  
【摘要】:无线传感器网络是一种综合了传感技术、嵌入式技术、分布式信息处理技术和无线通信等技术而发展起来的现代网络技术,可以广泛应用于国防军事、国家安全、环境科学、交通管理、灾害预测、医疗卫生、制造业、城市信息化建设等领域。未来传感器网络技术将成为现实世界和数字世界的接口,并深入到人们生活的各个层面。对该技术的深入研究将推动我国的信息化建设,并极大地带动相关产业和学科的发展,从而为国民经济带来新的增长点。节点定位技术作为无线传感器网络的关键技术,对传感网的运行起着核心的支撑作用。 论文首先对无线传感器网络进行概述,介绍其结构和特点,然后介绍无线传感器网络的定位问题,重点对非视距环境中基于测距的定位算法进行论述。根据定位过程中是否测量实际节点间的距离,传感网中的定位算法通常分为基于距离的(range-based)定位算法和距离无关的(range-free)定位算法。其中,距离无关的定位算法精度较低,本文把研究重点放在基于距离的定位算法。在实际系统中,信号的传播并不总是沿着视距传播,如何消除或减小非视距误差(NLOS)对定位精度的影响是无线传感网络定位中的一个核心问题。近年来国内外这方面的研究可以概括为三类:第一类是视距重构算法,首先判断非视距信号,然后采用某种规则,重构视距环境下的信号;第二类是非视距加权,对非视距信号采用小的权值,对视距信号采用大的权值,从而减小非视距信号的影响;第三类是视距鉴别,即从信号中提取视距信号进行定位,这类算法有定位精度高的优点,本文主要针对这类算法进行研究。 这类算法比较典型的是Yiu-Tong Chan提出的基于残差检测(RT)的算法,该算法对不同的信号进行分组,计算不同信号组合的残差平方,假定信号噪声为高斯分布,则残差平方和服从中心卡方分布,设定一个判决门限,统计每一组合残差平方和大于判决门限的数目,判断信号组合是否全为视距信号。由于该算法遍历所有分组,当可用锚节点数目较大时,计算量相当庞大,不适于无线传感网的实际应用。 本文针对RT算法计算复杂度高的特点,在保证一定定位精度的前提下,创新性地提出IRT算法。该算法首先将距离测量值分为四个一组,如果残差最小的一组仅包含视距信号,再以该组与剩余距离测量值分别组合,检测残差最小的一组是否包含非视距信号,重复该步骤,直至选出所有视距信号。该算法经过优化,避免了对大量包含非视距信号分组的计算,降低了计算复杂度,同时充分利用可能的锚节点冗余,从而降低了系统误差的影响。基于IRT算法,在视距鉴别过程中,用同样满足高斯分布的LS估计代替复杂的AML估计,并进一步优化子分组划分方式,本文提出了复杂度计算量均衡算法(CATO),进一步降低了计算量。 文中通过MATLAB 7.0对算法在不同的环境和参数下的性能进行了全面的仿真比较,结果表明,新算法的定位性能接近RT,而计算复杂度却大大降低。
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TN929.5;TP212.9

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 李军;WCDMA无线网络规划中基站覆盖范围的讨论[J];电信工程技术与标准化;2005年03期
2 陈丹,郑增威,李际军;无线传感器网络研究综述[J];计算机测量与控制;2004年08期
3 严斌宇;刘戈;夏小凤;黄如皓;苟旭;;无线传感器网络时钟同步技术[J];计算机测量与控制;2009年06期
4 崔光照;李浩宾;李翠玲;黄布毅;杨存祥;;基于JENNIC平台的无线传感器网络节点定位系统设计[J];计算机测量与控制;2010年06期
5 刘琚,李静;一种在非视距环境中的TDOA/AOA混合定位方法[J];通信学报;2005年05期
6 陈杰;易本顺;;集中式无线传感器网络TDMA优化调度方案[J];系统工程与电子技术;2010年01期
7 娄朴根;宋文爱;;矿井下实时温度监测和无线传输系统的设计与实现[J];仪表技术与传感器;2007年03期
8 李凤保,李凌;无线传感器网络技术综述[J];仪器仪表学报;2005年S2期
【共引文献】
中国期刊全文数据库 前10条
1 周强;杜毓青;熊华钢;;无线传感器网络可靠性建模研究[J];兵工学报;2008年09期
2 周强;熊华钢;张有光;;基于能量约束的无线传感器网络可靠性研究[J];传感技术学报;2008年07期
3 蒋鹏;陈峰;;基于概率的三维无线传感器网络K-覆盖控制方法[J];传感技术学报;2009年05期
4 毛科技;赵小敏;宦若虹;蔡韶华;陈庆章;;基于散列值的以数据为中心路由协议[J];传感技术学报;2010年09期
5 裴忠民;李贻斌;徐硕;;抽油井无线传感器网络太阳能示功仪硬件设计[J];传感器与微系统;2012年02期
6 王雪飞;节点密度对自组织传感网络寿命的定量分析[J];传感器世界;2005年11期
7 王雪飞;;自组织传感器网的节点节能与网络节能策略[J];传感器世界;2006年10期
8 耿军涛;周小佳;;一种基于无线传感器网络大气环境监测系统[J];传感器世界;2007年06期
9 陈立伟;杨建华;曹晓欢;贺宁;;物联网架构下的室内环境监控系统[J];电子科技大学学报;2012年02期
10 曹丛柱;方木云;;无线传感器网络安全问题浅析[J];电脑知识与技术;2009年16期
中国重要会议论文全文数据库 前3条
1 李凤保;;无线传感器网络技术综述[A];四川省电子学会传感技术第九届学术年会论文集[C];2005年
2 仲峰;刘从新;何科;朱荣臻;;基于ARM的无线传感器网络节点的设计[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
3 李凤保;李凌;;无线传感器网络技术综述[A];第七届青年学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王伟;无线传感器网络安全技术研究[D];太原理工大学;2011年
2 闫秋艳;煤矿概率流数据挖掘方法研究[D];中国矿业大学;2010年
3 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年
4 王小华;一维氧化锌纳米材料传感性能研究[D];华东师范大学;2006年
5 余义斌;传感器网络定位算法及相关技术研究[D];重庆大学;2006年
6 黄景博;移动Ad Hoc网络的节能路由技术研究[D];中国科学技术大学;2007年
7 刘林;非视距环境下的无线定位算法及其性能分析[D];西南交通大学;2007年
8 韩安太;无线网络控制系统中的延时分析及算法设计[D];浙江大学;2007年
9 孙庭波;无线传感器网络定位算法研究[D];中国科学技术大学;2008年
10 韩屏;无线移动传感器网络的分布式目标跟踪算法研究[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 徐存亮;无线传感器网络多路径低干扰路由研究[D];大连理工大学;2010年
2 杨久河;基于DS18B20的多点式无线温度测量仪的设计与实现[D];中国海洋大学;2010年
3 谢方方;基于无线传感器网络的能量均衡分簇算法研究[D];安徽师范大学;2010年
4 滕飞;小型无线传感器网络的实现与无线局域网互联[D];北京交通大学;2010年
5 王帅;面向Actor设计的无线传感器网络中机器人追逃博弈问题研究[D];昆明理工大学;2009年
6 杨鹏云;基于CC1110无线自组织传感网络系统的研究[D];昆明理工大学;2010年
7 鲜鸿雄;基于无线传感器网络的PCB电镀电流监测系统研究[D];五邑大学;2010年
8 刘玉秀;无线传感器网络LEACH路由算法改进研究[D];山东大学;2010年
9 沈金波;无线传感器网络密钥管理方案研究[D];福建师范大学;2010年
10 杨娜;无线网络融合定位技术的研究[D];西安工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 曾凡智,李凤保;基于GSM的网络化传感器系统[J];传感器技术;2004年04期
2 文举;金建勋;袁海;;一种无线传感器网络四边测距定位算法[J];传感器与微系统;2008年05期
3 杨占军,杨英杰;基于无线传输技术的多路温度数据采集系统设计[J];东北电力学院学报;2005年01期
4 崔光照;李浩宾;李翠玲;黄布毅;杨存祥;;融合有源RFID和WSN的集装箱监测系统[J];电测与仪表;2009年07期
5 马兴传;;目前几种无线传感器网络节点定位技术分析[J];电脑知识与技术;2008年24期
6 刘鸣,蒋新颖,姚雪峰;基于DS18B20多点温度采集和无线传输[J];电子元件与材料;2005年02期
7 阮立志;;无线传感器网络的时间同步技术[J];舰船电子工程;2007年04期
8 龚海刚;刘明;王晓敏;;TLTS:大规模无线传感器网络下基于簇的两级TDMA调度协议[J];计算机研究与发展;2007年01期
9 王林琳,王剑钢;PTR2000在多参数无线监护系统中的应用[J];长春工业大学学报(自然科学版);2004年02期
10 宁伟,张波,王树梅,巩固;基于分布式系统实现时钟同步的统计平均算法[J];计算机工程;2005年05期
【相似文献】
中国期刊全文数据库 前10条
1 卫开夏;田金鹏;王克谦;;无线传感器网络DV-Hop定位改进算法[J];传感技术学报;2010年12期
2 史龙,王福豹,段渭军,任丰厚;无线传感器网络Range-Free自身定位机制与算法[J];计算机工程与应用;2004年23期
3 许秀兰;;无线传感器网络距离无关定位算法研究[J];计算机与现代化;2009年10期
4 杜存功;丁恩杰;苗曙光;王满意;朱微维;;无线传感器网络改进型节点定位算法的研究[J];传感器与微系统;2010年01期
5 刘海波;胡啸;贾浩;;无线传感器网络节点自身定位算法综述[J];电讯技术;2009年02期
6 陆雨花;章勇;;无线传感器网络节点定位技术探讨[J];微计算机信息;2009年31期
7 夏少波;许娥;;无线传感器网络节点定位算法[J];山东大学学报(工学版);2010年03期
8 易平;钟俊;石家骏;;无线传感器网络中基于MDS的迭代定位算法优化[J];传感器与微系统;2010年12期
9 杨毅;罗德超;;多尺度分析技术在无线传感器网络节点定位中的应用[J];四川兵工学报;2010年04期
10 丁辉;李波勇;艾述亮;;基于移动信标的无线传感器网络节点定位技术综述[J];电脑知识与技术;2011年21期
中国重要会议论文全文数据库 前10条
1 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 邢佩龙;徐久强;赵海;田鹤;;无线传感器网络中的模糊质心算法[A];第八届沈阳科学学术年会论文集[C];2011年
3 王军;;无线传感器网络节点定位算法设计模式探讨[A];2011全国无线及移动通信学术大会论文集[C];2011年
4 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
5 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
6 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
7 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 彭刚;刘戎;;一种改进的无线传感器网络DV-Hop定位算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
10 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国重要报纸全文数据库 前10条
1 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
2 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
3 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
4 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
5 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
6 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
7 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国博士学位论文全文数据库 前10条
1 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
2 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
3 赵文辉;无线传感器网络能量高效路由关键技术研究[D];哈尔滨工程大学;2009年
4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
5 孙大洋;无线传感器网络节能问题研究[D];吉林大学;2010年
6 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
7 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
8 贺远华;无线传感器网络非视距定位技术研究[D];武汉理工大学;2010年
9 刘影;无线传感器网络节点定位算法研究[D];吉林大学;2011年
10 张起元;无线传感器网络虚假数据检测排除机制研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 王帅;无线传感器网络测距无关的节点定位算法研究[D];山东大学;2010年
2 孙燕;无线传感器网络管理与节点定位技术研究[D];西安电子科技大学;2010年
3 杨世杰;无线传感器网络节点定位算法研究[D];浙江工业大学;2010年
4 靳洪旭;无线传感器网络节点定位攻防机制研究[D];兰州理工大学;2010年
5 马兵;基于测距的无线传感器网络定位优化算法的研究[D];山东大学;2011年
6 李伟群;无线传感器网络节点定位算法研究[D];华中科技大学;2011年
7 喻钦;基于协作模式的移动无线传感器网络节点定位方法研究[D];武汉理工大学;2010年
8 刘静;无线传感器网络节点定位算法研究[D];大连理工大学;2010年
9 吴杰;基于加权最小二乘的无线传感器网络节点定位算法研究[D];太原理工大学;2011年
10 张浩;无线传感器网络节点定位算法研究[D];武汉理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026