收藏本站
《华中科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于无线传感器网络的目标跟踪系统中的算法研究

刘昕  
【摘要】:随着数字电子、微处理器技术和无线通信技术的发展,使得无线传感器网络能够通过数以千计的分布式传感节点获得高密度、高精度的传感数据。由于传感器节点的小尺寸和低成本等众多优点,无线传感器网络被广泛应用在军事和民用领域,如目标跟踪、区域监测、环境控制以及医疗保健。目标跟踪是无线传感器网络中最重要的应用之一。而能量效率、路由协议、定位算法以及轨迹预测是基于无线传感器网络的目标跟踪系统设计中需要考虑的关键问题。论文提出了一种基于无线传感器网络的目标定位系统体系结构,并分别对上述四个关键问题进行了研究。 在基于无线传感器网络的目标跟踪系统中,如何提高整个网络的能量效率是一个核心问题。在当前多数提高能量效率的研究中,节点剩余能量是一个重要的参数。常用的获取节点剩余能量的方法是节点周期性的发送自己的能量信息,然而在某些环境下,通信消耗的能量有时大于利用该算法节省的能量。因此,如何更有效的获取剩余能量是一个关键问题,能量预测方法是一种较好的方法,该方法通过节点自身能量消耗的历史数据来预测未来一段时间内的能量消耗。论文首先对节点预测方法进行了研究,讨论了一种基于马尔科夫链的节点能量概率模型,该模型将节点的不同工作模式对应马尔科夫链的不同状态:如果一个节点有M种工作模式,则可运用马尔科夫链的M种状态进行模拟。然后提出了一种基于离散时间马尔科夫链的平稳分布的能量预测算法,并进一步讨论了基于连续时间马尔科夫链的能量预测方法。仿真实验也说明了算法的有效性。 在数据传输过程中,部分节点因负载过重能源快速耗尽,造成网络中传播路径的通信距离延长,并由此引发网络能量消耗增大,生命周期缩短的负面影响。针对此问题,提出了一种基于能量预测的路由算法。算法以均衡网络负载为目的,利用预测结果作为优化路由选择的标准,在路径建立过程中选取剩余能量较多的邻居节点作为下一跳节点。实验表明,同传统路由算法相比,该算法能够更好地均衡网络的能量消耗,有效缓解了部分节点因负载过重造成能源快速耗尽以及由此带来的负面影响,最大限度地延长了网络寿命。在另一方面,与传统的无线传感器网络应用不同的是,目标跟踪系统中的数据往往具有很强的实时性。因此,提出了一种能量有效的实时路由算法,该算法在尽可能保证数据实时性的前提下通过最大熵原理均衡网络的能量使用,提高整个网络的生存时间。实验表明该算法能够在满足数据实时性的要求条件下有效地平衡网络能量。 目标跟踪系统中定位算法可分为基于测距定位算法和非测距定位算法。基于距离测量和角度测量的定位算法的缺点是对专用硬件有一定的要求,从而使传感器节点成本和体积加大,限制了它的实用性。非测距的算法不需要测量未知节点到信标节点的距离,在成本和功耗方面比基于测距的定位方法具有一定的优势,但是精度相对不足。因此,提出了一种基于支持向量机的目标定位算法TLSVM。该算法将整个监测区域分成若干个子区域,通过已知的节点位置信息作为训练样本生成每个子区域的最优SVM。当目标出现时,根据报告节点的分类信息估计目标所属区域,从而较精确地估计出目标的位置。另外,考虑到SVM分类的准确性直接影响到定位的精确性,如何选择最优SVM是TLSVM的一个关键问题。因此,还进一步还讨论了最优支持向量机的选取方法,通过对SVM的统计分析,给出了一个新的反映支持向量机分类能力的指标。通过比较该指标在不同的模型(不同的核)中的估计值,可以选取最优的支持向量机。实验结果也说明了该方法的合理性和有效性。 针对多目标跟踪问题中的核心问题:轨迹关联和轨迹预测进行了研究,提出了一种基于卡尔曼滤波的多目标跟踪算法。该算法通过最近邻方法将一个多目标跟踪问题分解成一组单目标跟踪问题,然后使用卡尔曼滤波对单目标进行跟踪。进一步的,考虑到卡尔曼滤波的收敛性问题,我们还讨论了基于卡尔曼滤波的非线性模型近似解问题。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN929.5;TP212.9

免费申请
【引证文献】
中国硕士学位论文全文数据库 前1条
1 任静;无线传感器网络分布式目标跟踪算法研究[D];重庆大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 刘玉恒;蒲菊华;赫阳;熊璋;;无线传感器网络三维自身定位方法[J];北京航空航天大学学报;2008年06期
2 胡昌洋;杨钢锋;黄振峰;毛汉领;;声发射技术及其在检测中的应用[J];计量与测试技术;2008年06期
3 黄仑;徐昌庆;;无线传感器网络目标跟踪机制的研究与改进[J];计算机工程与应用;2006年16期
4 郑增威;吴朝晖;金水祥;;无线传感器网络及其应用[J];计算机科学;2003年10期
5 马祖长,孙怡宁;无线传感器网络节点的定位算法[J];计算机工程;2004年07期
6 周四清;陈锐标;;无线传感器网络APIT定位算法及其改进[J];计算机工程;2009年07期
7 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
8 马祖长,孙怡宁,梅涛;无线传感器网络综述[J];通信学报;2004年04期
9 林恺;赵海;尹震宇;张希元;;无线传感器网络路由中的能量预测及算法实现[J];通信学报;2006年05期
10 曾鹏,于海斌,梁英,尚志军,王忠锋;分布式无线传感器网络体系结构及应用支撑技术研究[J];信息与控制;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
2 岳青;张海辉;卢博友;;基于WSN的温室环境监测节点设计[J];安徽农业科学;2010年30期
3 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
4 冯立波;黄婷;罗桂兰;;基于WSN的森林火灾预警系统设计[J];安徽农业科学;2010年36期
5 赵养社;;基于无线传感器网络和GPRS网的灌溉系统研究[J];安徽农业科学;2011年07期
6 文黎明;龙亚兰;;物联网在农业上的应用[J];现代农业科技;2010年15期
7 罗立辉;张耀南;;无线传感器网络在冰川环境监测中的应用研究[J];冰川冻土;2008年06期
8 唐慧强;刘璇;;基于ZigBee的轮胎压力监测系统设计[J];北京交通大学学报;2008年06期
9 吴昊;程超;;无线传感器网络针对多维网格的密钥预分配方案的改进[J];北京交通大学学报;2009年02期
10 牛延超;高德云;张思东;;一种基于Quasi-UDG模型的无线传感器网络非测距定位算法[J];北京交通大学学报;2010年05期
中国重要会议论文全文数据库 前10条
1 曾明;胥布工;;基于分层的传感器网络自组织拓扑控制算法研究[A];第二十七届中国控制会议论文集[C];2008年
2 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
3 彭力;张炜;;基于循环求精的APIT无线传感器网络定位算法[A];第二十九届中国控制会议论文集[C];2010年
4 张帆;刘刚;刘春红;;基于WEB和GPRS的温室远程监测与管理系统设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
5 刘珩;安建平;邓轶敏;;移动型传感器网络协议及组播体系结构分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
6 李雄伟;杨义先;周希元;;无线传感器网络路由协议安全性研究[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
7 吕良彬;曹阳;高洵;罗卉;;基于球壳交集的传感器网络三维定位算法[A];2006年全国通信软件学术会议论文集[C];2006年
8 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
9 顾持真;夏正兴;何跃平;朱烨昕;姜晨光;;从DC到IC到SC兼论智慧城市的构建[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年
10 周宇;高健飞;;一种基于生成树的无线传感器网络低能耗路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
2 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
3 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
5 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
6 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年
7 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
8 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
9 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年
10 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年
3 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
4 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
5 韩蕾;K重覆盖算法在WSN最大支持路径中的研究[D];长春理工大学;2010年
6 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
7 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
8 朱小锴;面向结构健康监测的无线传感器网络的研究与设计[D];浙江理工大学;2010年
9 石莹;基于粒子群的无线传感器网络定位技术的研究[D];哈尔滨工程大学;2010年
10 黎作鹏;基于移动锚节点的无线传感器网络定位技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 韩屏;李方敏;罗婷;;无线移动传感器网络的分布式目标跟踪算法[J];北京邮电大学学报;2009年01期
2 危阜胜;胥布工;高焕丽;谢立华;;基于无线传感器网络的分布式处理目标跟踪系统[J];传感技术学报;2009年10期
3 石为人;贾传江;梁焕焕;;一种改进的无线传感器网络DV-Hop定位算法[J];传感技术学报;2011年01期
4 孙焕平;周宗锡;何建华;蒙雨丰;;一种面向目标跟踪的无线传感器网络分簇算法[J];传感器与微系统;2010年05期
5 刘军;刘晖;叶宁;崔哲;;无线传感器网络自适应动态簇目标跟踪策略[J];东北大学学报(自然科学版);2011年08期
6 张尚剑,刘永智;用滑动窗多项式拟合法实时预测运动目标轨迹[J];光电工程;2003年04期
7 张晓平;刘桂雄;洪晓斌;刘美;;降低WSN目标失跟率的自适应采样频率方法[J];华南理工大学学报(自然科学版);2009年08期
8 曾明;危阜胜;陈冠升;胥布工;;面向目标跟踪的WSN协同调度策略及拓扑控制[J];华南理工大学学报(自然科学版);2010年06期
9 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
10 范雄男;陈庆奎;;WSN中基于可调感知半径的节点睡眠算法[J];计算机工程;2010年19期
中国博士学位论文全文数据库 前6条
1 刘永桂;无线传感器网络协同调度和分布式信息处理[D];华南理工大学;2011年
2 林瑞仲;面向目标跟踪的无线传感器网络研究[D];浙江大学;2005年
3 肖硕;无线传感器网络目标跟踪系统中的关键技术研究[D];北京交通大学;2010年
4 屈剑锋;无线传感器网络数据融合与目标跟踪研究及其应用[D];重庆大学;2009年
5 许磊;无线传感器网络Anchor-Independent定位算法研究[D];重庆大学;2009年
6 唐云建;无线传感器网络负载均衡数据汇集算法研究[D];重庆大学;2010年
中国硕士学位论文全文数据库 前4条
1 曹斌;基于无线传感器网络的移动目标跟踪[D];沈阳理工大学;2008年
2 彭勇;无线传感器网络中能量高效的目标跟踪协议研究[D];中南大学;2009年
3 杨斌;基于无线传感器网络的目标发现与跟踪研究[D];重庆大学;2010年
4 熊志广;基于RSSI的无线传感器网络定位算法研究及应用[D];重庆大学;2010年
【二级参考文献】
中国期刊全文数据库 前7条
1 戴光,徐彦廷,李伟,张颖;声发射技术的应用与研究进展[J];大庆石油学院学报;2001年03期
2 穆雷,魏杰,李郝林,廖志宏;声发射(AE)技术及其特征参数在机械工程领域的研究应用[J];精密制造与自动化;2005年03期
3 于海斌,曾鹏,王忠锋,梁英,尚志军;分布式无线传感器网络通信协议研究[J];通信学报;2004年10期
4 耿荣生;声发射技术发展现状——学会成立20周年回顾[J];无损检测;1998年06期
5 耿荣生,沈功田,刘时风;声发射信号处理和分析技术[J];无损检测;2002年01期
6 沈功田,耿荣生,刘时风;声发射源定位技术[J];无损检测;2002年03期
7 易若翔,刘时风,耿荣生,沈功田;人工神经网络在声发射检测中的应用[J];无损检测;2002年11期
【相似文献】
中国期刊全文数据库 前10条
1 唐剑;史浩山;韩忠祥;;无线传感器网络中的目标跟踪算法[J];空军工程大学学报(自然科学版);2006年05期
2 申兴发;李鸿斌;赵军;王智;孙优贤;;面向目标跟踪的传感器网络分布式组管理机制[J];仪器仪表学报;2007年06期
3 危阜胜;胥布工;高焕丽;谢立华;;基于无线传感器网络的分布式处理目标跟踪系统[J];传感技术学报;2009年10期
4 姚丽君;梁小满;;基于TOA测距的目标跟踪系统[J];科技信息;2010年13期
5 王天荆;杨震;胡海峰;;基于遗传算法的无线传感器网络自适应数据融合路由算法[J];电子与信息学报;2007年09期
6 张秋余;彭铎;刘洪国;;基于能量的无线传感器网络分簇路由算法[J];计算机应用研究;2009年02期
7 张海娟;付争方;;基于蚁群的无线传感器网络路由算法[J];传感器与微系统;2010年01期
8 周琴;戴佳筑;蒋红;;无线传感器网络数据融合路由算法的改进[J];计算机工程;2010年19期
9 方旺盛;黎飞龙;;WSN中基于改进自适应遗传算法的移动代理路由算法[J];计算机与数字工程;2010年12期
10 李丽娜;孙国栋;;拥塞敏感的无线传感器网络路由算法[J];传感器与微系统;2011年01期
中国重要会议论文全文数据库 前10条
1 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(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 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[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];吉林大学;2011年
5 王伟;无线传感器网络若干关键技术研究[D];华中科技大学;2011年
6 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
7 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
8 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
9 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
10 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 戴思思;无线传感器网络中的高效率定向扩散和分布式势能路由算法[D];上海交通大学;2010年
2 许全文;无线传感器网络中节能路由算法的研究及应用[D];重庆理工大学;2011年
3 卢建刚;无线传感器网络路由算法的研究[D];江南大学;2012年
4 罗强;水下无线传感器网络的部署研究[D];国防科学技术大学;2011年
5 张涛;基于分簇的无线传感器网络路由算法研究[D];武汉理工大学;2010年
6 刘小虎;无线传感器网络路由算法研究[D];北方工业大学;2011年
7 韩维;基于无线传感器网络的组播路由算法在智能监控系统中的应用[D];武汉科技大学;2010年
8 孙可佳;一种无线传感器网络路由算法的设计与实现[D];华中科技大学;2010年
9 彭东;无线传感器网络中基于蜂群算法QoS路由技术的应用研究[D];广东工业大学;2012年
10 林少钦;分簇无线传感器网络的能量有效性研究[D];上海交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026