无线传感器网络中基于网络编码的路由协议研究
本文关键词:无线传感器网络中基于网络编码的路由协议研究
【摘要】:由于无线传感器网络节点通信范围有限,信号容易受到屏蔽、干扰,导致节点间的链路质量不稳定。另外,传感器节点通常采用微型电池供电,部署后的网络节点很难再得到能源的补充。因此,提高无线传感器网络的服务质量和降低节点能耗,延长网络生存周期,成为研究重点内容。在无线传感器网络电能受限情况下,组播相比单播和广播有明显的优势。网络编码改变了传统路由“存储-转发”机制,允许网络中间节点将数据进行编码处理后再转发,有效解决了数据传输所遇到的链路瓶颈问题,从而提高了网络服务质量和带宽利用率。机会路由打破了确定链路的路由方式,源节点预先不确定通过哪条链路发送数据,转发路径可能是多条,充分考虑无线信道的广播特性和不稳定性,减少了网络资源浪费,提高了通信质量。针对无线传感器网络中网络能耗过快和带宽利用不足问题,本文提出了一种基于网络编码的组播算法,算法在目标节点和源节点之间建立两条冗余路径,每个目标节点的冗余路径整合成了组播共享树,在冗余路径上利用Dijkstra算法选择编码节点,利用网络编码技术对数据编码传输。仿真结果表明该算法提高了网络带宽利用率,降低了网络能耗和传输时延。针对无线传感器网络无线链路不稳定,本文讨论了一种基于网络编码的机会路由算法。该算法在每一跳数据转发时,先将数据传到候选转发节点集,然后竞争选出一个节点相当于“次级源节点”并向“上级源节点”发送ACK,再向下一个节点集转发数据,每层依次类推,直到目的节点。网络中存在多个数据块传输,节点成功接受数据块及时回复ACK消息。实验仿真表明该算法在吞吐量、等待时延和传输次数等性能方面有所提高。
【关键词】:无线传感器网络 网络编码 组播 机会路由
【学位授予单位】:新疆大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP212.9;TN929.5
【目录】:
- 摘要2-3
- Abstract3-7
- 第一章 绪论7-13
- 1.1 研究背景与意义7-8
- 1.2 无线传感器网络简介8-11
- 1.2.1 网络体系结构8-9
- 1.2.2 节点结构9
- 1.2.3 网络的特点9-11
- 1.3 本文研究工作和组织结构11-13
- 1.3.1 本文研究工作11
- 1.3.2 本文组织结构11-13
- 第二章 相关研究13-28
- 2.1 组播13-18
- 2.1.1 组播技术介绍13-14
- 2.1.2 组播应用14-18
- 2.2 网络编码18-24
- 2.2.1 基本原理18-19
- 2.2.2 集中线性网络编码19
- 2.2.3 随机线性网络编码19-21
- 2.2.4 网络编码应用21-24
- 2.3 机会路由24-27
- 2.3.1 机会路由介绍24-25
- 2.3.2 机会路由应用25-27
- 2.4 本章小结27-28
- 第三章 基于网络编码的共享组播树算法28-37
- 3.1 网络编码28-29
- 3.1.1 编码28
- 3.1.2 解码28-29
- 3.2 冗余路径29-30
- 3.3 网络编码的组播30-31
- 3.4 算法实现31-33
- 3.4.1 编码节点31-32
- 3.4.2 共享组播树32-33
- 3.5 能量消耗模型33-34
- 3.6 仿真结果分析34-36
- 3.7 本章小结36-37
- 第四章 基于网络编码的机会路由算法37-45
- 4.1 路由算法简介37-40
- 4.2 算法实现40-42
- 4.2.1 候选节点集40
- 4.2.2 传输过程40-42
- 4.2.3 ACK回复规则42
- 4.3 仿真实验与结果分析42-44
- 4.4 本章小结44-45
- 第五章 总结与展望45-47
- 5.1 总结45
- 5.2 展望45-47
- 参考文献47-51
- 在校期间发表论文情况51-52
- 致谢52-53
【相似文献】
中国期刊全文数据库 前10条
1 李繁;;网络编码技术原理及应用[J];成都纺织高等专科学校学报;2012年01期
2 姜邱;;基于网络编码的无线网络技术探讨[J];黑龙江科技信息;2012年19期
3 杨蕊;;网络编码在无线网络中的应用及发展趋势[J];科技创业月刊;2013年05期
4 付琳;付志雄;;网络编码理论与研究方向[J];通信与信息技术;2007年01期
5 崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期
6 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期
7 付琳;周亮;李少谦;;网络编码的研究进展[J];电信科学;2007年05期
8 陶少国;黄佳庆;杨宗凯;乔文博;熊志强;;网络编码研究综述[J];小型微型计算机系统;2008年04期
9 覃团发;廖素芸;罗会平;;无线Mesh网络中网络编码的文件共享模型[J];电讯技术;2008年05期
10 王静;赵林森;刘向阳;王新梅;;无线网络中一类多播网络的网络编码[J];计算机科学;2008年09期
中国重要会议论文全文数据库 前10条
1 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
2 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
4 黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
5 李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
6 李世唐;郑宝玉;;基于机会式网络编码的两用户协作[A];2009年通信理论与信号处理学术年会论文集[C];2009年
7 付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
8 邓波;;基于网络编码的移动通信技术[A];《IT时代周刊》论文专版(第300期)[C];2014年
9 王伟;岳殿武;;协作中继网中的复数域网络编码[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
10 黄佳庆;王亮;张惕远;程文青;;有环网络中卷积网络编码的码构造算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前2条
1 ;网络编码将引发下一代网络革命[N];网络世界;2007年
2 Patrick Nelson 编译 刘贝贝;TCP/IP将死?[N];计算机世界;2014年
中国博士学位论文全文数据库 前10条
1 周志恒;无线网络中基于网络编码的数据恢复与重传机制及其算法[D];电子科技大学;2014年
2 海龙;无线网络中流间网络编码的研究[D];大连理工大学;2015年
3 王俊义;编码分组网络的效用最大化及网络编码在应用方面的研究[D];北京邮电大学;2008年
4 宋谱;基于广播优势的无线网络编码系统性能分析与应用研究[D];北京邮电大学;2009年
5 黄辰;基于网络编码的无线网络通信机制研究[D];华中科技大学;2010年
6 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年
7 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年
8 瑞米;双源网络编码研究[D];华中科技大学;2009年
9 蒲威;无线环境下的网络编码[D];中国科学技术大学;2009年
10 张婧W,
本文编号:1018078
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1018078.html