无线传感器网络中的任务分配算法

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:ZLF308440423
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器技术在国防军事、环境监测、电力系统等领域体现出许多的优越性,有着广泛的应用和发展前景。由于无线传感器网络的自组织性、网络拓扑结构和网络环境动态变化、节点的电量有限等特点,需要对无线传感器网络中的任务进行合理的调度分配,以减少网络的能量消耗,延长网络的生命周期,同时加快任务完成速度,在任务量众多时增加节点的使用效率。传统的无线传感器网络任务分配算法侧重于如何选择合适的节点进行任务分配,并提出了基于信任机制、任务阙值等策略的合同网任务分配模型。但是,在目前的研究中,很少有针对当无线传感器网络中任务量较大,且任务间具有依赖关系时的任务分配的研究工作。对任务组内任务之间的相关性进行研究,有利于减少整个任务组的完成时间,提高节点的工作效率,同时可以减少节点间的通信能耗,延长网络生命周期。在无线传感器网络中,评价任务分配策略的好坏主要有网络能量与流量消耗、任务的完成时间、任务完成效果等指标。本文首先针对任务间的依赖关系进行了研究,针对任务的相关性抽象出有向无环图(Directed Acyclic Graph, DAG),得到任务组的调度簇树(Clustered Tree,CT树),进而提出了一种基于任务复制的聚簇算法。同时,对基于合同网模型的节点协商过程进行了研究,通过节点聚类等方法减少了参与招投标的规模,降低了网络能耗;提出了基于改进的最小路径(Least Mean Square,LMS)标值预测算法,,提高了任务完成率。本文使用Opnet工具进行仿真,以验证本文提出算法的有效性和准确性。实验表明,本文提出的算法降低了任务的完成时间,保证了节点的使用效率;减少了执行任务的节点数,同时减少了参与招投标过程的节点数,大大降低了节点间的通信能耗,延长了网络的生存时间;提高了节点投标时标值的准确性,增加了任务完成的质量。
其他文献
随着互联网、移动互联网的和企业信息化的迅速发展,出现了越来越多以文本形式存储的信息,如何从这些数据中获得有价值的信息成为了计算机科学与技术领域的一个挑战。文本聚类
WSN (Web Service Notification)是由OASIS组织制定的一套用于发布/订阅系统的标准,定义了通过使用基于主题的发布/订阅模式进行通知的Web服务规范。订阅者向消息生产者发送订
随着Web服务与面向服务的体系架构(Service-Oriented Architecture,SOA)的发展,越来越多的服务提供商致力于开发、提供Web服务,并在服务注册时提供服务定义关键字对服务进行
企业规模的不断变大,市场竞争的不断增强,信息技术的不断发展推动多媒体客户联络中心飞速发展。客户联络中心已经成为企业提高竞争力,为客户提供高效率,高品质服务必不可少武