基于副本控制的 DTN 路由算法-计算机系统结构专业论文.docxVIP

西安电子科技大学 学位论文创新性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子件科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 DTN 网络架构涵盖了无线传感器网络、Ad-hoc 网络和星际网络等，在军事、 陆地民用和科研探测等方面具有十分广阔的应用前景，是当前国际上备受关注的 新兴研究热点之一。DTN 延迟比较大，连接时断时续，并且节点存储容量和能量 有限，因此传统的路由算法不适合 DTN。针对这种特殊网络环境下的路由，为了 改善现有的机会主义路由多副本洪泛算法高能耗的问题，本文提出一种新的算法 BCSNW，它是受简单计数协议的启发对二分发散等待算法的一种改进。BCSNW 通过副本控制极大的减小了网络开销，确保了较高的传输率和较强的可扩展性。 针对 DTN 所存在的问题，本文主要基于机会主义路由，研究了 DTN 环境下 的路由算法，具体如下： (1) 由于无先验知识的路由协议本身就具有不确定性，机会主义路由缺乏对各 种路由协议性能的量化分析。本文通过对消息携带节点的量化来控制网络中的消 息副本； (2) 路由性能依赖于节点密度、节点缓存、移动模型等多个因素，部分协议假 设其接触的容量无限大、节点缓存无限等，这些都是不实际的。本文针对节点缓 存空间等网络资源有限的特点解决了洪泛类路由算法网络开销过大的问题，增强 了算法的实用性； (3) 现有路由协议针对 DTN 环境做了不同假设，优化的路由目标也不同，造 成不同协议之间的性能也难以比较，直接影响了 DTN 协议的应用。本文基于简单 计数和发散等待这两种以减小网络开销为优化目标的算法，提出了性能优化算法。 关键词：DTN 机会主义路由 副本 网络开销 简单计数 发散等待 Abstract The Delay Tolerant Network (DTN), which covers Wireless Sensor Network, Ad-hoc Network and Star Network, has a wide application in the military, terrestrial for civilian and scientific detection. In addition, it’s one of the current emerging interests of researchers in the world. The delay of the DTN is large, the node connects intermittently, and the storage capacity of the node is limited, so the traditional routing algorithms are not suitable for DTN. In view of this special network environment, in order to improve the existing high energy consumption problem of the opportunistic routing algorithms, we propose a new algorithm named BCSNW. BCSNW is inspired by Simple Counting protocol, which is able to improve the Binary Spray and Wait algorithm. It greatly reduces the network load and ensures a