论文部分内容阅读
Ad Hoc网络是一种比较特殊的无线移动网络,这种网络中没有设置任何控制中心的节点,每个节点既可以当终端又可以做路由器。它有个比较突出的特点:能够在比较恶劣的环境下临时组网,然后完成基本通信任务,比如:语音通信,图像传输,视频传输等等。它的这种特性满足了很多方面的需求。因此对它的研究也越来越频繁和深入,其中对它的网络路由协议的研究是研究Ad Hoc网络的关键部分。人类社会有着很强的组织结构,通过对自然界中昆虫群体的观察,群居性生物通过协作表现出了类似人类社会的组织结构,这种宏观智能行为特征我们称之为群体智能。蚂蚁就是具有这种群体智能的物种,相互之间通过交流信息完成比较复杂的群体行为。仿生学家们经过长期的对蚂蚁寻找食物过程中发现路径的行为进行科学研究发现:所有的蚂蚁在没有事先告诉它们食物在什么地方的前提下开始出发寻找食物,当一只蚂蚁找到食物以后,它会向通过的路径上释放出一种信息素,吸引其他的蚂蚁过来,这样越来越多的蚂蚁会沿着这条路径最终找到食物。上述蚂蚁寻食过程就表现出了群体智能。蚁群算法就是通过模拟上述蚂蚁寻找食物过程而提出的一种路由算法。当蚂蚁进行寻找食物开始选择路线出发时,它们随便选择一条路径。它们每个蚂蚁选择的路径是各不相同的,然而它们的这种选择方式对它的算法性能没有什么大的干扰。当它们在发现食物源路径的过程中,它们不需要对它们的搜索行为进行调整。蚁群算法相比其他的算法而言,它在模拟的时候不需要设置太多的变量,这样方便了将它用来解决其他的一些组合优化问题,也可以让它和其它的算法结合应用,提高算法的性能。通过科学研究将系统进行了分类,分别是自系统和它系统。它们的主要区别:如果系统在获得功能结构的过程中,没有受到外界的影响,我们则可以说系统是自系统。同时它们还有其他方面的区别:如果系统指令或系统力是来自于当前系统的里面那么当前系统是自系统,如果系统指令或系统力是来自于当前系统的外面那么当前系统是他系统。自系统过程就是系统没有在外界的作用下,让系统从杂乱无序到有规则有顺序的变化过程。上面的蚁群寻找食物的过程很好的说明了这个自系统过程。Ad Hoc网络的节点通信和蚂蚁的寻找食物过程很相似。经过对蚁群算法的研究,本文提出了一种改进蚁群算法来解决路由问题,然后通过NS-2进行仿真。将仿真出来的结果与其他的路由协议的结果进行比较,来查看该路由算法的性能。