基于网络编码的机会网络路由协议研究

《基于网络编码的机会网络路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：UDC：编号：工学硕士学位论文基于网络编码的机会网络路由协议研究硕士研究生：肖亮指导教师：马春光教授学科、专业：计算机软件与理论论文主审人：王慧强教授哈尔滨工程大学2013年1月分类号：密级：UDC：编号：工学硕士学位论文基于网络编码的机会网络路由协议研究硕士研究生：肖亮指导教师：马春光教授学位级别：工学硕士学科、专业：计算机软件与理论所在单位：计算机科学与技术学院论文提交日期：2013年1月论文答辩日期：2013年3月学位授予单位：哈尔滨工程大学ClassifiedIndex:U.D.C:ADissertationfortheDegre

2、eofM.EngTheResearchonRoutingProtocolsforOpportunisticNetworksbasedonNetworkCodingCandidate:XiaoLiangSupervisor:Prof.MaChunguangAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerSoftwareandTheoryDateofSubmission:Jan,2013DateofOralExamination:Mar,2013University:HarbinE

3、ngineeringUniversity哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。

4、哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在授予学位后即可□在授予学位12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日基于网络编码的机会网络路由协议研究摘要作为一种新型无线网络，机会网络广泛应用

5、于社会各个方面，包括外太空网络、长距离无线链路、自由空间光通信、陆地移动网络和军事自组织网络等。它具有链路间歇连接、数据传输率低、高延迟且节点资源受限等特点。正由于在机会网络中，其链路具有随机间断连接的特性，在其通信的端与端之间无法建立可靠的完整路径，因此现有的网络协议如TCP/IP协议族在机会网络上并不适用。目前，对机会网络新技术的研究成为了学术界的研究热点，其中，机会网络路由协议是其中的研究重点。本论文概述了机会网络的基本概念和特点，深入研究了机会网络现有的几种典型路由协议，并对其进行了分析和分类。提出了针对现有机会网络路由协议SF的两个改进协议：

6、SF-ST和SF-RLNC，并使用ONE仿真工具对新提出的两个路由协议进行性能评测。论文在详细论述机会网络的传统路由协议SF协议后，鉴于SF协议在Spray阶段选择中间节点的盲目性，而在路由选择上没有任何限制这一缺陷，对SF进行改进，提出一种新的改进的路由协议SF-ST，SF-ST协议将协议中的“分离时间”贯穿于整个路由过程，基于“分离时间”的策略能够比较准确的选择下一跳转发节点。该协议在节点的密度或网络的规模发生变化的情况下，能够比较好的控制住网络的开销，具有很好的扩展性。进而，针对SF-ST协议未充分利用机会网络中最珍贵的节点相遇机会，在相遇时的数

7、据转发具有一定的盲目性这一缺陷，使用随机线性网络编码思想对SF-ST协议进行进一步改进，提出了基于随机线性网络编码的新协议SF-RLNC，该协议分别利用了基于网络编码复制的路由和基于效用值的转发策略，其中前者能很好的均衡网络开销，后者能有效减少转发次数，最终可以实现机会网络性能的最大化。论文使用ONE仿真试验平台对SF-ST和SF-RLNC进行了仿真分析。仿真结果表明，SF-ST和SF-RLNC在提高报文传输的成功率和数据交付率、降低传输时间、减少平均跳数以及降低平均能耗等方面具有良好性能。关键词：机会网络；路由协议；随机线性网络编码；SF协议哈尔滨工

8、程大学硕士学位论文基于网络编码的机会网络路由协议研究AbstractAsanewwireles