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

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

龚本灿  
【摘要】: 无线传感器网络由大量廉价的、低功耗的微型传感器节点通过自组织方式连接而成,能够实时监测、感知和采集覆盖区域内的各种环境信息,并进行处理后报告给感兴趣的用户,具有部署灵活、扩展方便、可靠性强、经济性好等特点,在军事国防、环境监测、抢险救灾以及商业应用等领域具有广阔的应用前景,受到学术界和工业界的高度重视。 路由协议负责将传感器节点采集的数据逐跳转发至汇聚节点,是无线传感器网络的关键技术之一,其性能至关重要。传感器节点依靠电池供电,计算、存储和通信能力都十分有限。资源的局限性给路由协议的设计带来了巨大挑战,许多成熟的路由技术不再适合于无线传感器网络,迫切需要根据其自身特点研究合适的路由协议。在对当前路由协议系统学习和总结的基础上,本文主要对无线传感器网络中分簇、QoS和多播三大基础而关键的路由技术进行了研究,主要贡献和创新如下: 1)一种非均匀密度的节点部署方案与分簇路由协议 由于传感器节点有着严格的能量限制,并且难以进行能量补充,如何合理利用网络能量是设计无线传感器网络路由协议所面临的首要问题。将传感器节点组织成簇的形式有利于降低节点的能耗和提高网络的可扩展性,许多能量高效的路由协议都是在簇结构的基础上进行设计的,例如LEACH、HEED、PEGASIS等,但分簇路由协议存在“热区”问题。当簇首以多跳通信的方式将数据传输至汇聚节点时,靠近汇聚节点的簇首由于需要转发大量来自外层簇首的数据而负载过重,容易过早地耗尽能量而失效,导致网络分割。本文提出了 一种非均匀密度的节点部署方案及相应的分簇路由协议(UDNDC),在数据转发量较大的区域部署更多的节点,以提供足够的能量供簇间转发时使用,并从理论上分析了不同网络区域最优的节点分布密度。仿真实验表明:UDNDC能很好地平衡节点的能耗,显著地延长网络寿命。 2)一种基于蚁群算法的无线传感器网络QoS路由协议 近年来,无线传感器网络中对时延敏感的应用越来越多,这些应用要求从网络得到的信息是连续的、实时的,服务质量成为系统设计者必须考虑的因素之一。QoS路由协议设计的目标是:寻找一条满足服务质量要求的从源节点至目的节点的最短路径,路径约束条件包括带宽、时延、抖动、丢包率等。研究表明网络中寻找一条满足两个或者两个以上约束条件的路径是NP完全问题;并且无线传感器网络具有链路带宽低、节点能量有限、处理能力差、拓扑变化频繁等许多特点,使得在复杂环境中提供QoS保证非常困难。蚁群算法在求解复杂优化问题方面存在一定的优势,它具有正反馈、分布式计算和贪婪的启发式搜索等特征,特别适合于解决无线传感器网络QoS路由问题。本文提出了一种基于蚁群算法的按需驱动的QoS路由协议(ACQR),采用前向蚂蚁寻找从源节点到汇聚节点的路径,采用后向蚂蚁对路径上的信息素进行更新。协议同时提供了三种路由服务功能,即音视频流服务、异常报警服务和普通信息服务;并根据每一类服务的特点,设计了相应的状态转移规则和信息素更新规则。仿真实验表明:该协议能确保所生成的路径满足QoS要求。 3)一种基于地理位置的无线传感器网络多播路由协议 无线传感器网络中存在大量点到多点的通信需求,在此情况下多播是一种有效的通信手段,能够最大限度地节省网络带宽、降低能量消耗。多播路由协议的核心是建立一棵费用最小的多播树,即Steiner树,它是一个NP完全问题。现有的启发式算法存在以下主要问题:(1)需要网络的全局信息,这在大型无线传感器网络中是不现实的;(2)计算的时间和空间复杂度大,难以在普通传感器节点上实现;(3)依靠预先建立的路径,通信开销大。本文提出了一种基于地理位置的无线传感器网络多播路由协议(GMRP),它采用面向连接和面向无连接相结合的方式进行数据传输,并用GG(Gabriel Graph)算法来解决“路由空洞”问题。其核心思想是:源节点发送探测包,探测包携带了所有的目的地址和数据,按记分牌算法选择路径,并在传输过程中在各中间节点建立多播路由表;后续数据包采用面向连接的方式,沿已建立的多播路径传输。该协议不需要预先建立路径,计算简单,通信开销小。仿真实验表明:GMRP在能量消耗、跳数和时延方面优于LGS和PBM。 本文得到国家自然科学基金项目(60672137、90304018)、教育部博士点基金项目(20060497015)、教育部新世纪优秀人才支持计划(NCET-08-0806)、国家软件开发环境重点实验室开放课题(SKLSDE-2009KF-2-02)和武汉市重点科技攻关项目(20041001001)的资助。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 孟祥丰;;路由协议在无线传感器网络中的应用[J];福建电脑;2014年06期
2 曲爱喜;;无线传感器网络及其路由算法的概述[J];电子制作;2013年10期
3 冯越;;无线传感器网络的安全性研究[J];科技创新导报;2010年12期
4 刘兆伟;杨波;张远;王玉龙;;无线传感器网络路由协议研究分析[J];信息技术与信息化;2008年05期
5 曾子维;苏啸;韩鹏;毛迪林;;一个基于类的无线传感器网络并发事件的路由协议[J];计算机应用与软件;2006年03期
6 李峻;;无线传感器网络技术综述[J];科技资讯;2006年31期
7 宋上雷;刘果;;无线传感器网络及能耗策略[J];数字通信世界;2005年11期
8 张向东;谢巧玲;;无线传感器网络汇聚节点设计与数据传输研究[J];信息通信;2015年09期
9 钟大伟;李学强;孙圣民;;无线传感器网络分簇路由协议的改进与仿真[J];黑龙江科技信息;2013年24期
10 王娅;;无线传感器网络集群路由协议的研究[J];科技资讯;2010年33期
11 陈斌;;无线传感器网络的发展与应用[J];科技风;2010年02期
12 张瑞华;高蕊;;无线传感器网络中的关键技术[J];黑龙江科技信息;2009年22期
13 王琳霖;田丰;;无线传感器网络路由协议研究与分析[J];沈阳航空工业学院学报;2007年04期
14 李路;刘忠;胡洪宁;;无线传感器网络在协同作战中的应用[J];舰船科学技术;2007年06期
15 储昭勋;胡艳军;;无线传感器网络技术[J];计算机技术与发展;2006年04期
16 吴春婧;郑明春;秦继林;;无线传感器网络协议研究[J];计算机技术与发展;2006年08期
17 陈瑞;王青云;;无线传感器网络的路由协议研究[J];现代电子技术;2006年17期
18 杨博夫;无线传感器网络路由协议研究[J];中国科技信息;2005年22期
19 黄少昱,曹阳,王悦伟;无线传感器网络中的路由技术[J];计算机工程与应用;2004年19期
中国重要会议论文全文数据库 前10条
1 袁东升;张晓瑜;刘星成;;无线传感器网络能效路由协议研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
2 徐太兵;金仁成;褚金奎;王立鼎;;无线传感器网络的建模分析[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
3 武永慎;张瑞华;;基于无线传感器网络的能效策略探析[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 赵亮;杜尚丰;张峰;;无线传感器网络在水产养殖系统中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
5 冯智博;谷峪;李芳芳;于戈;李传文;许嘉;;一种无线传感器网络中基于时空关联模型的高效实时事件检测技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 胡仕强;;无线传感器网络的路由协议分析研究[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
7 郑文先;姚剑波;文光俊;;一种基于公钥加密的无线传感器网络安全结构[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 余旻晖;唐亮;;无线传感器网络技术现状及应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
9 杜瑞颖;徐明頔;李波;张焕国;;基于RBAC的无线传感器网络轻量安全模型研究[A];第二十六届中国控制会议论文集[C];2007年
10 曾明;胥布工;;基于时空相关的无线传感器网络应用建模研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 龚本灿;无线传感器网络路由技术研究[D];武汉理工大学;2009年
2 霍宏伟;医疗护理无线传感器网络系统关键技术研究[D];北京交通大学;2010年
3 李珂;面向微电网的无线传感器网络能效和时滞特性研究[D];重庆大学;2015年
4 刘龙庚;大数据环境下无线传感器网络关键技术研究[D];电子科技大学;2017年
5 黄晓;无线传感器网络应用若干关键问题研究[D];南京邮电大学;2011年
6 钟辉;无线传感器网络节能方法及关键技术研究[D];吉林大学;2011年
7 张瑞瑞;精准农业传感器网络中的节能技术研究[D];中国农业大学;2015年
8 尚兴宏;无线传感器网络若干关键技术的研究[D];南京理工大学;2013年
9 陈磊;分簇传感器网络的优化方法的研究[D];中国科学技术大学;2009年
10 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 周文庆;无线传感器网络路由技术的研究[D];南京航空航天大学;2012年
2 付剑波;无线传感器网络路由技术研究[D];中南大学;2007年
3 王鲁才;无线传感器网络安全路由技术研究与仿真实现[D];东北大学;2012年
4 黄颖峰;无线传感器网络低功耗自适应集簇分层型路由协议的研究[D];湖南师范大学;2012年
5 宋洪娟;无线传感器网络定位和路由技术的研究与应用[D];山东科技大学;2008年
6 王丽霞;基于数据融合的无线传感器网络路由技术的研究[D];沈阳理工大学;2015年
7 张弛;无线传感器网络查询式分簇路由协议研究[D];陕西师范大学;2013年
8 刘燕;基于能量效率的无线传感器网络关键技术的研究[D];山东大学;2008年
9 冯鑫;延迟容忍无线传感器网络路由技术研究[D];南京邮电大学;2015年
10 张丽静;无线传感器网络生存时间分析与优化[D];西安电子科技大学;2012年
中国重要报纸全文数据库 前10条
1 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年
2 本报记者 党博文;昕诺飞:打造全球最大传感器网络[N];通信产业报;2018年
3 四川科技职业学校鼎利学院 刘桄序;物联网无线传感器网络中传感器应用热点[N];电子报;2017年
4 赛迪顾问半导体产业研究中心分析师 李龙;工业无线传感器网络产品前景广阔[N];中国计算机报;2015年
5 张庆佳;无线传感器网络成为当前研究热点[N];人民邮电;2015年
6 樊哲高;我国传感器网络标准工作取得新进展[N];中国电子报;2012年
7 本报记者 王博;传感器网络标准取得新进展[N];计算机世界;2012年
8 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
9 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
10 赛迪顾问信息产业研究中心高级咨询顾问 王坤;国际物联网行业应用概况[N];通信产业报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978