基于MAS的无线传感器网络协同任务分配机制研究

来源 :兰州交通大学 | 被引量 : 1次 | 上传用户:wangluochg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)涉及计算机技术、微机电系统技术、无线通信技术、自动控制技术和人工智能等多种学科,是一个高度交叉且较为前沿的研究热点,其应用十分广泛。无线传感器网络中单个节点的通信能力以及其拥有的能量、资源有限,节点之间必须通过协同工作才能完成全局任务。因此,无线传感器网络中的协同任务分配成为其需要解决的关键问题之一。本文通过对无线传感器网络的分析和多智能体(Multi-Agent System,MAS)理论的学习,研究了无线传感器网络协同任务分配问题。首先,介绍了目前几种常用的基于多智能体理论的无线传感器网络协同技术;然后,通过对这几种方法深入的分析比较,提出了一种基于MAS的无线传感器网络协同任务分配机制。最后,给出了这种任务分配机制的具体过程。在基于分簇的网络中,将动态联盟与遗传退火算法结合,对基于动态联盟的无线传感器网络任务分配算法进行了研究。首先,对簇内的节点进行分级,选择高级节点形成初始联盟。然后,考虑网络内能量消耗、任务执行时间以及网络能量均衡度这三个因素构造多目标代价函数,并使用遗传退火算法对多目标代价函数进行求解。最后利用MATLAB进行了仿真实验,并分别从任务完成时间、网络能耗和负载均衡度三个方面分析了算法的性能。实验表明,本文提出的任务分配算法具有较好的优化效果。对于联盟内存在的失效节点,本文设计了一种高效的基于合同网的任务迁移算法。在中标阶段使用多属性效用函数设计综合评标函数,并引入了综合评标函数阈值。同时,考虑了任务间的关联性和新节点的加入这一网络动态性特点,以提高任务分配的快速性。对于没有节点响应招标的情况,本文采用了将任务交给盟主进行任务再分配的方式,保证了任务分配的成功率。实验结果表明,本文提出的任务迁移算法耗费时间短,并且能够在邻居节点较少的情况下保证分配的成功率。
其他文献
图像的超分辨率重建是指利用已经获得的低分辨率图像、通过技术手段获得高分辨率图像的方法。超分辨率重建技术具有不涉及硬件,成本低等优点,在军事、医疗、工业、公安、交通、
信息在人类社会的发展上越来越占据着举足轻重的作用,而多媒体技术的出现使得人们从计算机技术中获得了更加丰富的体验。而三维多媒体网格流数据作为新兴研究领域,也愈来愈受
在无线传感器网络的软硬件设计中,节约资源特别是节约能量是设计考虑的重要问题。路由协议作为无线传感器网络核心技术之一,它的性能直接影响整个网络的运行效率。因此,设计节能
随着计算机视觉的深入研究、超大规模集成电路的发展及现代工业和军事自动化程度的不断提高,基于目标检测与跟踪的各种工程需求不断涌现,如智能视频监控、车辆跟踪等,极大地
多序列比对是现代生物信息学研究领域非常重要的核心问题。为了能够比对多种相近物种之间的多条序列,我们迫切需要一种多序列比对工具。当前序列比对的研究主要集中于基因组双
航迹关联算法是数据融合的核心技术之一。论文研究了数据融合中的经典最近邻域算法,分析了其存在的不足,提出了一种新的全局最优航迹关联算法。对新算法进行了实验实现,给出了一
传统优化方法在求解具有高度复杂性、非凸性、多极值等特征的优化问题时,往往表现出较大的局限性,而进化算法(Evolutionary Algorithm,EA)是一种基于达尔文进化理论构造的基
近年来,随着网络的普及和发展,计算机网络已经渗入到生活中的各个方面,而随之出现的日益严峻的网络安全,尤其是网络入侵问题,严重影响了网络的正常使用,所以网络入侵检测的研究,成为
在当前互联网和电子信息技术迅猛发展的时代里,以嵌入式技术、人工智能技术和通信技术为依托的最具有代表性热门技术也在迅速发展。随着中国政府提出“互联网+”创新驱动模式
本文首先阐述了IPv4网络向IPv6网络过渡是一个必然趋势,同时过渡也将是一个长期的过程。解决IPv4与IPv6网络在相当长共存期间内互联互通问题的技术策略主要有双协议栈技术、隧