收藏本站
《国防科学技术大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络几何路由技术研究

李铭  
【摘要】: 传感器网络是一种由低功耗设备组成、用于在无人照看的情况下监测野外情况的网络。传感器网络可以用于环境检测、跟踪、设施保卫。路由算法和拓扑控制是无线传感器网络的关键性问题。路由算法决定了无线传感器网络的通信效率,拓扑控制决定了网络的底层拓扑。而路由算法的性能直接与底层拓扑相关。本文主要针对无线传感器网络的路由问题和拓扑控制问题进行了深入研究。 几何路由协议非常适合无线传感器网络。这类协议利用节点的地理位置信息提供高效、可扩展的路由。在无线传感器网络中,节点分布在一定的地理区域内,节点间是否能够直接通信由它们之间的距离决定,因此几何路由协议符合无线传感器网络的特点。小型而便宜的卫星定位接收机(OPS)的可用性和无GPS的定位算法的研究使得在无线传感器网络中应用几何路由协议成为可能。 本文在分析现有几何路由协议存在的问题的基础上,提出了转发矩形限制的贪心面路由协议CGFR。CGFR协议包括拓扑控制层和几何路由层两个层次。协议的目标是在保证分组转发的可达性,并在此前提下减少分组通过的路径长度。 拓扑控制算法是CGFR协议的基础,其目的是构造满足几何路由协议要求的底层拓扑,并提高几何路由协议的性能。拓扑控制算法的基本思想是用局部算法构造网络拓扑的平面t-支撑图,使得任意两个节点在拓扑控制算法生成的拓扑中的最短路径长度不超过无拓扑控制的拓扑中的最短路径常数的t倍。由于生成的拓扑满足平面性,因此可以保证几何路由算法的分组可达性。由于生成的拓扑是t-支撑图,因此为减少分组通过的路径长度提供了可能性。 拓扑控制算法分为静态拓扑控制算法和动态拓扑控制算法。静态拓扑控制算法用于节点动态不变化的网络。动态拓扑算法以静态算法为基础,在节点动态加入和退出网络时,维护网络拓扑是平面t-支撑图。 几何路由算法是CGFR协议的核心,其目的保证分组可达性的前提下高效地转发分组。几何路由算法包括贪心路由算法CGR、面路由算法CFR和贪心面路由算法CGFR。 贪心路由算法CGR的基本思想是用转发矩形限制选择转发节点的范围,以减少分组通过的路径长度。本文证明了,CGR算法通过的路径长度和跳步数不超过理想网络中路径长度和跳步数的常数倍。模拟实验表明,转发矩形降虽然低了转发的成功率,但是保证了路由长度的有界性。 面路由算法CFR在保持面算法保证分组可达性的特性的基础上,通过使用类似二分查找的方法避免了纯面算法近似广播算法的高开销。模拟实验表明,CFR算法的开销低于现有的纯面路由算法的开销。 贪心面路由算法CGFR结合了CGR算法和CFR算法的优点,既保证了分组转发的可达性,又减少了分组通过的路由长度。本文证明了,CGFR算法的开销与最优几何路由算法的开销是同一个量级。模拟实验表明,CGFR算法的开销低于现有的保证可达性的几何路由算法。 几何路由协议的研究对无线传感器网络的应用将起到重要的推动作用。然而对无线传感器网络的研究还处于起步阶段,为使之实用化还需付出更多努力。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP212.9;TN929.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 马康忠;;无线传感器网络应用若干关键问题研究[J];电子测试;2019年09期
2 黄海剑;;几种典型无线传感器网络中的自身定位算法[J];巴音郭楞职业技术学院学报;2012年02期
3 刘蓉;;基于性价比的无线传感器网络能量空洞避免研究[J];电子制作;2017年22期
4 郭祥东;;无线传感器网络的技术特点及应用[J];中国新技术新产品;2018年09期
5 吴瑞睿;刘洁琳;;无线传感器网络综述[J];科技创新与应用;2018年14期
6 李志杰;;无线传感器网络的研究现状及主要应用[J];南方农机;2018年18期
7 李妩可;颜宁;;无线传感器网络的研究与应用[J];科技创新与应用;2016年36期
8 同晓荣;;基于ZigBee无线传感器网络构建[J];微型电脑应用;2016年11期
9 韩超;;无线传感器网络在智能电网中的应用[J];通讯世界;2017年01期
10 郝洁;;《无线传感器网络》课程特点、挑战和解决方案[J];现代计算机(专业版);2016年35期
中国重要会议论文全文数据库 前10条
1 丁翠;牛长流;李建军;秦爱梅;;浅析无线传感器网络中的协作信号与信息处理[A];《教师教学能力发展研究》科研成果集(第十一卷)[C];2017年
2 吴佳;苏丹;袁卫国;;智能电网中的认知无线电传感器网络[A];2016智能电网发展研讨会论文集[C];2016年
3 张争明;林春;应怀樵;;化工安全领域的一种无线传感器网络设计[A];第二十二届全国振动与噪声应用学术会议论文集[C];2009年
4 周杨;张冬梅;查选;;基于时空模型的无线传感器网络入侵检测算法[A];第十届中国通信学会学术年会论文集[C];2014年
5 王晓;牛长流;魏晓东;王迪;;基于超声波的无线传感器网络定位设计[A];第十届中国通信学会学术年会论文集[C];2014年
6 林吉;齐晋维;李晖;;无线传感器网络测距技术综述[A];第十三届沈阳科学学术年会论文集(理工农医)[C];2016年
7 于海斌;曾鹏;;中国无线传感器网络的研究进展与挑战[A];2007-2008控制科学与工程学科发展报告[C];2008年
8 李娜;翟建设;;无线传感器网络数据融合设计[A];第三届长三角气象科技论坛论文集[C];2006年
9 王培国;陈芳群;闫斌;;基于无线传感器网络的通信枢纽安防系统的设计[A];四川省通信学会2009年学术年会论文集[C];2009年
10 高静;李建中;;无线传感器网络数据收集算法研究进展[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 党博文;昕诺飞:打造全球最大传感器网络[N];通信产业报;2018年
2 四川科技职业学校鼎利学院 刘桄序;物联网无线传感器网络中传感器应用热点[N];电子报;2017年
3 赛迪顾问半导体产业研究中心分析师 李龙;工业无线传感器网络产品前景广阔[N];中国计算机报;2015年
4 张庆佳;无线传感器网络成为当前研究热点[N];人民邮电;2015年
5 樊哲高;我国传感器网络标准工作取得新进展[N];中国电子报;2012年
6 本报记者 王博;传感器网络标准取得新进展[N];计算机世界;2012年
7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
8 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
9 赛迪顾问信息产业研究中心高级咨询顾问 王坤;国际物联网行业应用概况[N];通信产业报;2009年
10 记者 张平阳;传感器网络助力精准农业[N];西安日报;2009年
中国博士学位论文全文数据库 前10条
1 符修文;工业无线传感器网络抗毁性关键技术研究[D];武汉理工大学;2016年
2 刘野;面向事件驱动型应用的无线传感器网络关键技术研究[D];东南大学;2018年
3 杜鹏飞;面向最优信息质量的无线传感器网络资源分配[D];西安电子科技大学;2017年
4 刘学文;基于压缩感知与逆向调制的链路采样技术研究[D];西安电子科技大学;2017年
5 胡瑾瑜;基于能量协作的无线传感器网络若干关键技术研究[D];湖南大学;2018年
6 裴氏莺;无线传感器网络的定位算法研究[D];东南大学;2017年
7 贺维;无线传感器网络可靠性评估方法研究[D];哈尔滨理工大学;2018年
8 钱慕君;协作无线传感器网络中的传输能效性与安全性研究[D];南京邮电大学;2016年
9 闫雷兵;基于无线传感器网络的目标定位与跟踪技术研究[D];南京邮电大学;2017年
10 郭浩;无线传感器网络信息质量评估及能量优化[D];国防科学技术大学;2016年
中国硕士学位论文全文数据库 前10条
1 李强;无线传感器网络的覆盖优化算法研究[D];太原科技大学;2018年
2 张志强;无线传感器网络中高能效中继选择的研究[D];太原科技大学;2018年
3 王鑫鑫;基于分组的无线传感器网络路由协议研究[D];太原科技大学;2018年
4 乔威;基于移动无线传感器网络的MFLA定位算法研究[D];辽宁工程技术大学;2016年
5 张雅云;无线传感器网络数据修复问题研究[D];福州大学;2017年
6 刘翰山;认知无线传感器网络中能量有效的频谱分配算法研究[D];湖南大学;2016年
7 张玉霞;无线传感器网络能量均衡与源位置隐私研究[D];青岛理工大学;2018年
8 翁志成;航天器数据采集无线传感器网络网关的设计与实现[D];东南大学;2018年
9 刘金硕;基于博弈论的无线传感器网络资源优化算法研究[D];燕山大学;2018年
10 杨韬;基于无线传感器网络的安全生产监控系统的节能与可靠性研究[D];华北科技学院;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026