论文部分内容阅读
随着无线通信的快速发展和移动技术的日臻成熟,军事通信、抢险救灾、临时会议等大量应用,对没有固定基础设施支持的临时组网提出了迫切需求。在这种需求下,出现了Ad Hoc网络这一新的网络结构,它由一组相互独立且能自由移动的节点组成,节点之间通过无线技术进行通信。Ad Hoc网络可以随时组网,并具有移动性、自治性等特点,特别适用于基础设施已经损坏或有线通信成本较高的环境,具有十分广阔的应用前景。为了提高Ad Hoc网络的服务质量和管理效率,人们提出了基于分簇的网络结构,该结构提高了Ad Hoc网络的可扩展性,同时也方便了对移动节点的管理和协调。然而,由于Ad Hoc网络中节点的自由移动、能量有限以及信号干扰等问题,使得对Ad Hoc网络的资源管理及任务调度等问题更加复杂。如何有效地进行Ad Hoc网络的资源管理及任务调度,已经成为当前研究的主要热点之一,并受到越来越多研究人员的关注。本文对Ad Hoc网络中的分簇结构和任务调度进行研究。首先,在分析了WCA分簇算法不足的基础上,提出了一种改进的WCA分簇算法,改进算法综合考虑了移动节点的度、节点的通信连接时间以及节点自身性能这三方面因素,提高了分簇结构的稳定性,使该分簇结构更有利于任务的调度。随后,在该分簇结构的基础上进行任务调度,选取整体性能高的簇进行任务的提交并将任务提交给簇头节点,由簇头通过PSO算法进行统一的调度,以获得最短的任务完成时间。在调度任务的过程中对PSO算法进行改进,采用基于任务个数的编码方式,并对粒子搜索的速度、位置更新过程进行了改进,使算法在快速收敛的同时能够获得较好的调度方案。最后,通过实验仿真,验证了本文所提方法的正确性。