基于网络编码的机会社会网络路由协议研究-计算机科学与技术专业论文.docxVIP

分类号： 密级： U D C ： 编号： 工学硕士学位论文 基于网络编码的机会社会网络路由协议研究 硕士研究生 ：齐 峰 指导教师 ：马春光 教授 学位级别 ：工学硕士 学科、专业 ：计算机科学与技术 所在单位 ：计算机科学与技术学院 论文提交日期 ：2015 年 1 月 论文答辩日期 ：2015 年 3 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M. Eng The Research on Routing Protocol of Opportunistic Social Networks based on Network Coding Candidate : Qi Feng Supervisor : Prof. Ma Chunguang Academic Degree Applied for : Master of Engineering Specialty : Computer Science and Technology Date of Submission : January, 2015 Date of Oral Examination : March, 2015 University : Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、 数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包 含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已 在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于 哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许 哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复 制手段保存和汇编本学位论文，可以公布论文的全部内容。保同时本人证毕业后结合学位论文研究 课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声 明。 本论文（□在授予学位后即可 □在授予学位12个月后 □解密后）由哈尔滨工程大学送交有关 部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 基于网络编码的机会社会网络路由协议研究 基于网络编码的机会社会网络路由协议研究 哈尔滨工程大学硕士学位论文 哈尔滨工程大学硕士学位论文 摘 要 机会网络是一种不需要从源节点到目标节点之间存在完整链路，利用节点移动带来 的相遇机会实现通信的自组织网络。由于机会网络中节点是由人类所携带的短距离智能 通信设备组成，节点的移动通常会受到人的社会活动的影响，所以近年来人们提出了机 会社会网络的概念。在机会社会网络中，端对端数据传输采用的是所谓的“存储-携带- 转发”路由方式，传统的网络协议都无法满足机会社会网络的应用需求。因此，如何在 间歇性连通的机会社会网络中提高数据的传输效率是学术领域的研究重点，对促进无线 通信网络的未来发展具有重要意义。 在机会社会网络中使用网络编码可以改善网络资源消耗和提高数据传输效率，而现 有的机会社会网络路由协议，虽然考虑到节点的真实移动轨迹和节点的社会性，但大都 没有考虑将网络编码融入到路由协议中，为了解决机会社会网络中数据传输成功率低、 平均传输延迟大等不足，本文在详细研究了传统机会社会网络路由协议后，提出一种基 于网络编码的机会社会网络路由协议(OSN-NC)，具体研究内容如下： （1）首先本文着重研究机会网络的特点、路由协议和主要应用领域，由于机会网 络中节点具有明显的社会性，接着研究机会社会网络的典型路由协议和社区结构划分算 法，由于网络编码有助于改善机会社会网络中资源消耗和传输性能之间的权衡关系，仔 细研究网络编码的基本思想及理论。 （2）根据机会社会网络中节点移动状态和活动特点，从社区移动模型的特征入手， 对网络进行社区划分，可以提高数据传输成功率，缓解网络拥塞。接着分别研究机会社 会网络中源节点、中间节点和目标节点的编码和解码方法，尤其是为了避免中间节点盲 目编码，所以只将同类编码数据包再次进行网络编码操作，可以缩短了编码向量长度， 减少了目标节点等待解码时间。在 OSN-NC 路由协议中，主要研究协议格式、消息在社 区内和社区间传输时选择转发节点的方法和路由过程。由于机