Ad Hoc按需加权自适应（AOW）算法的改进研究

Ad Hoc网络是一种无中心、自组织和自管理的、由移动节点组成的动态变化的多跳无线网络。由于可以在没有常规基础设施支持的情况下提供灵活方便的通信,这种技术拓宽了移动通信的应用领域,具有广阔的发展前景。其研究在世界范围内被广泛关注。 纵观国内外Ad Hoc网络研究的发展,Ad Hoc网络由于它自身的一些特征,诸如:动态拓扑、能量受限和安全等问题,决定了它是一个复杂系统网络。目前在分簇网络的进一步研究中发现,Ad Hoc网络应该是一个具有多主体特征的复杂自适应系统(CAS)。Ad Hoc网络中各个节点的移动、通信等行为是自主决定的,整个网络呈现出涌现的特征。同时在研究中还发现,网络中的节点具有社会属性,Ad Hoc网络建模可以依据社会网络理论来进行建模。 本文分析了Ad Hoc网络现有的几种分簇路由算法的优缺点,权衡利弊,选择了具有折衷思想的按需加权路由算法(AOW),从复杂自适应系统理论(CAS)角度进行了进一步的研究,应用网络动力学的观点:网络不仅由拓扑确定,而且由发生在连接上的信息流或交通流的动力学确定。将信息量引入作为Ad Hoc网络的分簇控制参量,提出了基于信息量的自适用按需加权(TAOW)算法,并对比AOW算法进行定性和定量的分析研究。 目前适合Ad Hoc网络模拟的几种软件都没有集成分簇算法。我们用C++语言编制的简单的模拟环境进行了模拟实验,对TAOW算法的性能进行了分析和评价。最后讨论了Ad Hoc网络应用CAS理论的前景和未来Ad Hoc网络的发展。