网络编码概念是在2000年提出的,通过网络编码可以获得组播的最大容量。网络编码改变了传统的“存储-转发”模式,取而代之的是“存储-编码-转发”的方式,在提高吞吐量、改善负载均衡、减小传输延迟、增强网络鲁棒性和安全性等方面均显示出优越性。网络编码还可以有效提高无线网络的可靠性,因此网络编码在无线网络中得到了广泛的研究和应用。本文主要对社会性DTN路由协议CS-DTN及其网络编码的应用进行研究。CS-DTN是Network Coding Based Clustering and Social Network Protocol in Delay Tolerant Networks的简称,较好的解决了节点分布和移动具有社会性特点的网络场景中数据传输的问题。利用节点之间的相遇概率进行分簇,利用节点的活跃度作为中心性,簇内和簇间采用不同的路由机制。此外,CS-DTN将网络编码与数据的生成和转发相结合,以提高协议的性能。本文采用随机线性编码方案,源节点编码与中心性较高的Hub节点编码相结合,以减轻源节点编码压力,提高随机编码的效果,减少网络中的冗余数据。最后,本文介绍了CS-DTN协议在QualNet仿真平台下的实现,并将CS-DTN协议及其网络编码方案分别和分簇协议Clustering、DTN传统的传染病路由协议Epidemic和HubCode协议进行了比较。仿真结果表明,CS-DTN协议相较Clustering有更高的投递率和更短的平均延时。网络编码对CS-DTN有很好的优化效果,提高了近10%的投递率。此外,仿真结果表明,当选取中心性排名前20%的节点作为Hub节点时,效果最好。