1. 毕业设计（论文）主要内容：

DTN(DelayTolerant Network，延时容忍网络)是一种新型的网络结构，主要应用于社区通信、水下勘测、军事通信、星际网络等特殊场景中。DTN与传统的网络不同，其主要特点包括不存在端到端的连接，网络具有中断性，节点具有移动性，传输链路的不确定性。也因此大大增加了DTN中节点间通信的难度。目前已有较多的研究学者参与对DTN的相关研究，DTN路由协议发展至今仍然存在一些问题和不足。根据消息在DTN系统中存在的副本数，可以将DTN路由算法分为单副本路由算法和多副本路由算法。实验证明多副本路由算法的性能更优。最早提出的经典的多副本路由算法包括Epidemic路由算法、PROPHET路由算法、MaxProp算法、Spay and Wait路由算法。

本文将在对多副本的PROPHET路由算法进行学习的基础上，完成对现有国内外的关于基于概率的DTN路由算法进行研究，同时充分考虑社区的中心性特点，对PROPHET路由算法进行改进。进一步对社区网络进行建模，通过实验仿真从网络递交率和传输延时两方面验证改进算法的性能。

2. 毕业设计（论文）主要任务及要求

1. 查阅相关资料15篇以上（其中近五年英文文献不少于3篇）；

2. 完成开题报告；

3. prophet路由算法和基于概率相关算法分析和改进；

3. 毕业设计（论文）完成任务的计划与安排

第1—2周：查阅相关的文献资料，对研究内容进行整体了解；

第3—4周：了解整体实现方案，完成开题报告；

第5—12周：根据方案进行设计和实现；

4. 主要参考文献

[1]a．lindgren，a．doria，and o．schelen，”probabilisticrouting in intermittently connected networks，”acmsigmobile mobile computing and communications review,2003．v01．7，page(s)：19-20．

[2]lo s c, tsai c c, lai y h. quota-controlrouting in delay-tolerant networks[j]. ad hoc networks, 2015, 25: 393-405.

[3]kim c m, kang i s, han y h, et al. an efficientrouting scheme based on social relations in delay-tolerantnetworks[m]//ubiquitous information technologies and applications. springerberlin heidelberg, 2014: 533-540.