基于分簇的Ad Hoc网络任务调度研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:lgwll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信的快速发展和移动技术的日臻成熟,军事通信、抢险救灾、临时会议等大量应用,对没有固定基础设施支持的临时组网提出了迫切需求。在这种需求下,出现了Ad Hoc网络这一新的网络结构,它由一组相互独立且能自由移动的节点组成,节点之间通过无线技术进行通信。Ad Hoc网络可以随时组网,并具有移动性、自治性等特点,特别适用于基础设施已经损坏或有线通信成本较高的环境,具有十分广阔的应用前景。为了提高Ad Hoc网络的服务质量和管理效率,人们提出了基于分簇的网络结构,该结构提高了Ad Hoc网络的可扩展性,同时也方便了对移动节点的管理和协调。然而,由于Ad Hoc网络中节点的自由移动、能量有限以及信号干扰等问题,使得对Ad Hoc网络的资源管理及任务调度等问题更加复杂。如何有效地进行Ad Hoc网络的资源管理及任务调度,已经成为当前研究的主要热点之一,并受到越来越多研究人员的关注。本文对Ad Hoc网络中的分簇结构和任务调度进行研究。首先,在分析了WCA分簇算法不足的基础上,提出了一种改进的WCA分簇算法,改进算法综合考虑了移动节点的度、节点的通信连接时间以及节点自身性能这三方面因素,提高了分簇结构的稳定性,使该分簇结构更有利于任务的调度。随后,在该分簇结构的基础上进行任务调度,选取整体性能高的簇进行任务的提交并将任务提交给簇头节点,由簇头通过PSO算法进行统一的调度,以获得最短的任务完成时间。在调度任务的过程中对PSO算法进行改进,采用基于任务个数的编码方式,并对粒子搜索的速度、位置更新过程进行了改进,使算法在快速收敛的同时能够获得较好的调度方案。最后,通过实验仿真,验证了本文所提方法的正确性。
其他文献
随着企业中各种应用系统的投入运行,企业积累下了大量的、宝贵的历史数据,激烈的市场竞争迫使企业必须引入商务智能来充分利用这些海量信息资源,从中获得有价值的信息,协助中高层
协作通信作为近年来发展起来的一项新技术,主要利用无线信道的广播特性这一潜在的资源,使网络中的节点可以相互协作进行分布式传输和信息处理。协作通信能够提高通信容量、速率
作为一种新型无线网络,机会网络广泛应用于社会各个方面,包括外太空网络、长距离无线链路、自由空间光通信、陆地移动网络和军事自组织网络等。它具有链路间歇连接、数据传输率
社保审计是监督社会保障制度实施过程的一种重要手段。审计人员在社保审计过程中需要查找很多信息资源,而审计方法是其中重要的一种信息资源。目前智能信息处理早已是计算机领
目前正处在IPv6过渡阶段,由IPv4过渡到IPv6是一个长期的过程,IPv6过渡技术是解决IPv6过渡时期IPv4和IPv6互通的重要手段。本文研究了IPv6过渡技术的实现原理、特点与优缺点,分析
移动计算方式的出现打破了传统数据库和计算方式都是基于有线网络和固定主机的假设。而与目前快速发展的移动通信技术和互联网技术结合催生的移动实时数据库更是具有很好的应
近年来,随着生物信息计算、网络入侵检测、文本检索等领域数据量的激增,如何从中快速地提取用户感兴趣的信息成为了一项重要的研究课题,而模式匹配与挖掘是其中的重要组成部分,引
随著社会信息化趋势的不断加深,以及互联网内容和应用的不断完善,互联网用户数量也正在迅速增长。目前,作为掌握大量流量数据的网络运营商,有必要深入挖掘流量价值,分析用户
随着博客,商品评论等信息在网络上的涌现,情感分类日益成为一个重要且富有挑战性的课题。情感分类试图根据文本信息,自动评判用户所表达的情感极性(如正面或负面),在电子商务和舆情
随着互联网技术的飞速发展,互联网上的信息呈现指数级增长,人们通过传统的搜索引擎越来越难以获得自己感兴趣的信息,个性化推荐系统就是在这种背景下产生的一种帮助用户解决