Ad Hoc网络分簇算法和路由协议的研究的中期报告.docx

AdHoc网络分簇算法和路由协议的研究的中期报告
简介：
AdHoc网络是指不依靠任何基础设施，由一组移动节点组成的网络。它的特点是构建快速、灵活、部署方便、无节点故障点等优点。然而，由于节点移动、通信带宽受限等因素，AdHoc网络的节点之间通信因各种情况变化而不稳定，因此，节点间如何进行分簇以及如何选择合适的路由成为研究的重点。
研究内容：
本文探讨了分簇算法和路由协议两个方面的研究。具体分为以下几个部分：
1.分簇算法研究
将AdHoc网络中的节点进行聚类，可以有效地减少网络拥塞，提高整个网络的性能。当前主要的分簇算法有两种：基于K-Means算法和基于LEACH（Low-EnergyAdaptiveClusteringHierarchy）算法。现有的研究表明，LEACH算法在节能方面效果更好，但是分簇的稳定性不如K-Means算法。因此，本文研究基于LEACH算法的分簇算法的基础上，探讨如何提高分簇的稳定性。
2.路由协议研究
在实际应用中，AdHoc网络需要进行有效的路由选择，以便节点能够互相通信。AdHoc网络的路由协议分为两种：基于距离向量（DVR）和基于链接状态（LS）协议。DVR协议优点是简单易用，但容易形成环路；LS协议可以完美解决环路问题，但是需要较高的计算能力。在本文中，我们将研究如何提高基于DVR协议的路由性能。
3.实验设计
为了验证所提出的算法和协议的有效性，我们将进行实验设计，并比较实验结果。实验将基于NS-2模拟器进行，主要考虑的实验指标包括网络拓扑、网络性能、能耗等。
总结：
本文提出了基于LEACH算法的分簇算法，以及如何提高基于DVR协议的路由协议性能。本文中的算法和协议有望提高AdHoc网络的性能，提高网络的应用价值。