移动对等网络中基于蚁群的路由机制研究的任务书.docx

移动对等网络中基于蚁群的路由机制研究的任务书
任务书
任务名称：移动对等网络中基于蚁群的路由机制研究
任务背景：
移动对等网络（MobileAdHocNetwork，MANET）是一种由移动设备组成的自组网，在无线电通信技术、计算机网络技术、移动计算技术和分布式算法等多个领域都有重要的应用，已经成为一个研究热点。在MANET中，由于网络拓扑结构是动态变化的，节点之间的连接随时可能断开或建立，因此需要一种自适应的路由机制来维护网络的连通性。
蚁群算法是一种模拟蚂蚁在寻找食物时的行为进行设计的算法。蚂蚁在寻找食物时，会在路上释放信息素，后续蚂蚁会根据信息素浓度的大小选择前进的方向。利用这种原理可以设计出一种分布式的优化算法，被广泛用于优化问题的求解。近年来，蚁群算法已经被应用于MANET中的路由选择问题，取得了一定的成果。
任务要求：
1.研究移动对等网络中常见的路由选择算法，包括基于距离和基于表格的算法；
2.深入研究蚁群算法及其在优化问题求解中的应用；
3.利用蚁群算法设计一种基于信息素的路由选择机制，实现节点之间的自组织联网；
4.利用NS3仿真平台对提出的路由选择机制进行仿真，评估其性能优劣。
任务分工及进度：
1.第一阶段：文献调研，研究移动对等网络中常见的路由选择算法。时间：1周。
2.第二阶段：深入研究蚁群算法及其在优化问题求解中的应用。时间：2周。
3.第三阶段：设计基于信息素的路由选择机制，实现节点之间的自组织联网。时间：3周。
4.第四阶段：利用NS3仿真平台对提出的路由选择机制进行仿真，评估其性能优劣。时间：2周。
5.第五阶段：撰写实验报告，整理实验数据，提出改进意见和建议。时间：2周。
任务成果要求：
1.扎实、全面的文献调研，详细、透彻的研究报告，囊括路由算法、蚁群算法、路由机制设计及仿真评估等方面的内容；
2.设计出基于信息素的路由选择机制，实现节点之间的自组织联网，具有一定的实用性；
3.利用NS3仿真平台对提出的路由选择机制进行仿真，并对实验数据进行详细分析和解读；
4.撰写规范、详细、完整的实验报告，包括实验设计、实验过程、实验数据分析和结论等方面的内容，有一定的实验和论文写作能力。
参考文献：
[1]程思清，马化青，陈晋，等.基于蚁群算法的无线传感器网络路由优化[J].信息网络安全，2010，11(8):27-32.
[2]RajkumarJayapal,R.Ravi,S.Shanmugavel.Antcolonyoptimizationbasedonenergyefficientclusterformationarchitectureforadhocnetworks[J].JournalofNetworkandComputerApplications,2010,36(1):308-319.
[3]谢浩，曾志湖.蚁群算法在无线传感器网络中的路由选择研究[J].计算机科学，2011，38(8):35-38+127.