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

基于无线传感器网络的定位和跟踪算法研究

丁英强  
【摘要】: 集成了传感器技术、微机电技术(MEMS)、无线通信技术和分布式信息处理技术的无线传感器网络(Wireless Sensor Network, WSN)是一种全新的信息获取和处理技术。无线传感器网络将逻辑上的信息世界与现实中的物理世界融合在一起,改变了人类与自然界的交互方式,是继Internet之后将对21世纪人类生活方式产生重大影响的重要技术之一,在军事、反恐、防暴、灾难救援、医疗卫生、环境监测和智能家居方面显示了潜在的巨大应用前景。 节点定位和目标跟踪是无线传感器网络研究和应用的关键性问题,其中节点定位是目标跟踪的基础和前提条件。传感器网络的部署环境恶劣,节点的能量有限且不易更换,给节点定位和目标跟踪带来了很大的挑战。为了设计出适合于无线传感器网络的节点定位算法和目标跟踪算法,本文在分析了已有的定位机制和目标跟踪机制的基础上,从能量消耗、算法精度、算法鲁棒性等方面对传感器网络中的节点定位问题和目标跟踪开展了研究,主要内容包括以下几个方面: (1)提出了一种基于距离校正的分布式无线传感器网络多维标度定位算法(DMDS-DC)。DMDS-DC算法中,网络通过自适应搜索算法建立的局部定位区域(LPR)保证了相邻LPR间的坐标转换,有效地减少了网络中的冗余公共节点。在每个局部定位区域内,簇头节点通过几何校正法(SPDCG)和权值调整校正法(SPDCWV)修正了节点间的最短路径距离,并将SMACOF算法和经典MDS算法相结合来优化节点的局部相对坐标。利用相邻LPR间的公共节点信息以及锚节点信息,DMDS-DC算法根据要求将网络中所有节点的局部相对坐标转换为全局相对坐标或绝对坐标。仿真结果表明,DMDS-DC算法的定位精度高、定位过程能耗小、扩展性好,特别是对非理想环境及非规则网络拓扑具有良好的鲁棒性。 (2)提出了一种基于目标位置预测的分布式无线传感器网络目标跟踪算法(PBD-ER)。PBD-ER算法中,提出了基于自相似技术的目标位置预测算法(PFSS),相同条件下该算法能够适应更多的目标运动模式。在此基础上,以尽量增加节点的休眠时间为原则,PBD-ER算法设计了基于动态唤醒簇(DWC)的目标跟踪算法。当目标位置预测结果误差较大或不能预测时,PBD-ER算法仅使用距离目标最近的节点对目标进行监测。到达汇报时间后,利用DWC成员节点对目标的感知结果,簇头节点使用DMDS-DC算法对目标进行定位。当目标发生丢失错误时,PBD-ER算法设计了一种三级目标恢复机制,通过逐步扩大激活节点的范围来寻找目标。仿真结果表明,PBD-ER算法的目标位置预测精度高、跟踪过程中的节点能量消耗小、目标跟踪误差小,对目标跟踪过程中的噪声具有较强的鲁棒性。 (3)提出了一种基于簇结构的无线传感器网络事件边界跟踪算法(EBTAC)。EBTAC算法根据网络中的簇结构将完整的事件边界分割。在每个感知到事件的簇中,系统将该簇中的事件边界节点与簇边界节点围成闭合图形,利用基于代理(Agent)的边界节点搜索算法(EBNSA)来搜寻事件边界节点。代理节点沿着事件边界运动,不与事件内部的节点交换信息,而仅通过与边界附近的节点交换信息来确定事件边界节点,进而实现对事件边界的跟踪。为了增加对事件边界的覆盖率,EBTAC算法引入了事件外边界点(EP)并给出了其计算方法。仿真结果表明,EBTAC算法的能量消耗小、事件边界跟踪精度高、跟踪过程中的网络存储量小,并且该算法中所引入的EP点能够代替事件边界节点来表示事件边界,较好地完成对事件的覆盖。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周德超;张鹏鹰;;基于Repast框架的无线传感器网络仿真实现[J];计算机与数字工程;2010年01期
2 朱冠男;徐宁;郑飞;安竹林;徐勇军;;基于线性脉冲耦合振荡器模型的WSN时间同步[J];武汉理工大学学报;2009年19期
3 李志刚;屈玉贵;刘桂英;;用无线传感器网络探测跟踪目标[J];信息安全与通信保密;2006年12期
4 纪航宇;刘晓平;;无线传感器网络在梁结构监测系统中的应用[J];仪表技术;2007年12期
5 李玲;王新华;;无线传感器网络中的信任管理研究现状[J];信息技术与信息化;2011年02期
6 刘建峰;刘爱华;;基于ZigBee网络的水产养殖测控系统[J];仪表技术;2009年12期
7 李克清;王加年;;基于Voronoi多边形的移动目标跟踪算法[J];计算机与数字工程;2010年06期
8 王漫;何宁;裴俊;冯改玲;刘海涛;;面向无线传感器网络应用的嵌入式操作系统综述[J];计算机应用与软件;2007年06期
9 严化宁;孙超;;无线传感器网络中一种协同源定位算法[J];电声技术;2010年02期
10 刘博;;无线传感网络中的目标跟踪技术[J];中兴通讯技术;2008年01期
11 陈菲琪;吴晓丹;;基于粒子滤波的多目标跟踪研究[J];计算机仿真;2010年06期
12 刘湘雯;侯惠峰;于宏毅;胡捍英;;一种能量有效的无线传感器网络信息收集协议[J];华中科技大学学报(自然科学版);2006年12期
13 程伟;史浩山;尹熙鹏;;一种分布式的无线传感器网络MAC层违规行为统计检测算法[J];西北工业大学学报;2010年02期
14 范乐昊;邱晓晖;;分布式粒子滤波算法在面向跟踪的无线传感器网络中的应用[J];南京邮电大学学报(自然科学版);2008年02期
15 刘丽梅;陆松年;;WSN中目标跟踪时的恶意节点检测[J];信息安全与通信保密;2011年04期
16 李慧芳;姜胜明;韦岗;;无线传感器网络中面向应用的信息精确度与能耗的建模与分析[J];传感技术学报;2007年02期
17 金虎;李金宝;姜昕;;基于洪泛的无线传感器网络时间同步算法[J];计算机工程与应用;2008年10期
18 孔军;季海波;;基于加权变尺度法的无线传感器网络定位[J];计算机工程;2009年21期
19 王江鹏;余琴;成鸿飞;;基于信誉模型的无线传感器网络恶意节点识别方法[J];现代商贸工业;2010年15期
20 唐剑;史浩山;韩忠祥;;无线传感器网络中的目标跟踪算法[J];空军工程大学学报(自然科学版);2006年05期
中国重要会议论文全文数据库 前10条
1 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
4 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
5 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
6 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
7 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
8 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
2 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
3 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
4 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
5 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
6 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
7 李志刚;无线传感器网络分布数据存储策略研究[D];国防科学技术大学;2010年
8 贺远华;无线传感器网络非视距定位技术研究[D];武汉理工大学;2010年
9 朱政坚;无线传感器网络安全关键技术研究[D];国防科学技术大学;2010年
10 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘刚;无线传感器网络目标定位跟踪研究[D];江南大学;2012年
2 李伟;基于无线传感器网络的区域覆盖及目标定位的研究[D];东北大学;2008年
3 张鸿飞;基于无线传感器网络的目标跟踪算法研究[D];浙江工业大学;2010年
4 王晶;基于动态簇机制的无线传感器网络目标跟踪方法研究[D];山东大学;2011年
5 吴希启;无线传感器网络能量高效的目标跟踪算法研究[D];吉林大学;2011年
6 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
7 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
8 杨健;无线传感器网络中睡眠调度的研究[D];黑龙江大学;2012年
9 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
10 许文君;无线传感器网络休眠调度算法研究[D];南京邮电大学;2012年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978