无线传感器/执行器网络协作算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:isongnosi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSNs)是控制学科的前沿研究方向,其理论与技术发展极大的受到应用驱动。近年来,大量应用场景需要WSNs在具有事件监测能力的同时,还具有任务执行、事件控制功能。为了满足应用需求,典型的WSNs衍生出一种由大量传感器节点与少数执行器节点组成的新型网络结构,学术界称之为无线传感器/执行器网络(WSANs)。无线传感器/执行器网络是一种新型信息获取和处理技术。在无线传感器/执行器网络中,传感器节点需要与执行器节点进行大量的紧密协作,共同完成对环境的监测和对事件的处理,因此出现了一种新的网络现象:传感器节点-执行器节点(SA)协作和执行器节点-执行器节点(AA)协作。如何通过节点间的协同合作,共同完成对环境事件的处理,同时保证网络的实时性和能耗均衡,是无线传感器/执行器网络研究面临的一大挑战。本文面向无线传感器/执行器网络所涉及的理论与技术,针对传统的无线传感器网络相关协议和算法无法完全满足无线传感器/执行器网络新的需求,以节点之间的协同合作为研究手段,以提高网络实时性和能耗均衡为目的,构建SA协作和AA协作模型,基于最优化理论、群体智能优化、图论等计算方法展开理论与算法研究。主要研究成果包括如下四个方面:①针对现有协作算法大多只对下一跳中继节点的选择进行研究,没有考虑网络能耗均衡问题,提出一种基于SA协作模型的分簇算法(CASA)。算法从全网的能耗和时延影响的角度,建立基于SA协作的能耗模型,综合考虑时延、连通度等约束条件,以网络能量优化为目标,构造非线性优化函数,求解网络理想执行器节点个数和传感器节点传输半径等网络分簇所需参数,并在此基础上完成节点的部署和成簇。网络平均时延和生存期等仿真结果表明,相比典型算法,该策略能够在满足一定连通度的前提下,优化网络部署,增强网络实时性和能量均衡性。②针对AA协作中,事件频发区域内节点能耗过快问题,基于分簇结构,提出一种AA实时协作框架(RC)。通过将任务分解成若干任务单元,应用招投标理论、信息论,建立基于熵权的执行代价评价标准,根据网络中执行器节点的实际情况分派任务元,使得多个任务元可以并发执行,缩短执行时间;同时利用多个执行器节点间的协作,将执行能耗分摊到邻居执行器节点,延长网络生存期。仿真、分析结果表明,相比典型算法,RC框架同时兼顾了任务执行的实时性和网络能耗均衡,较好地解决了事件频发区域内节点能耗过快问题。③针对多个有执行顺序限制条件的任务同时在多个执行器节点执行的任务分派问题,提出一种基于AA协作的单目标任务分派算法(SOTS)。建立以能量为约束条件,任务最大完成时间为目标函数的优化模型,并提出结合NEH方法与微粒群优化算法的混合优化算法进行目标函数求解。该算法将微粒群优化算法加以改造,用于任务分派的全局搜索;同时利用NEH方法增加算法局部搜索能力,确保解空间的充分搜索。仿真、分析结果表明,相比典型算法,SOTS搜索速度快,收敛性好,适合解决同时发生多个复杂事件的场合。④针对多个有执行顺序限制条件的任务同时在多个执行器节点执行的任务分派问题,以最大完成时间、能耗均衡指标、存储成本为优化目标,提出一种基于AA协作的多目标任务分派算法(MOTS)。利用理想点法将多目标优化规范化为单目标优化,通过执行器节点角色确定降低问题复杂程度,提出结合基于自适应学习策略的多邻域搜索策略与微粒群优化算法的混合优化算法进行目标函数求解,确保解空间的充分搜索。仿真、分析结果表明,MOTS算法搜索速度快,收敛性好,各执行器节点的实时性、能耗等性能指标均优于比较算法,为解决同时发生多个复杂事件提供了新的思路。
其他文献
量子理论和经典信息论、计算技术的结合诞生了量子信息论。量子信息论有望完成许多经典信息所不能完成的信息处理功能,孕育着信息工程带来划时代变革的动力,因而引起了科学界
摘 要:幼儿“合作学习”的主要体现在实践方面,“所有的活动都起源于自己的想法,所有的想法都源于自己的疑问”,幼儿会依据自己的思维来进行“合作学习”,达到高效率学习效果。教师在实质性的教学过程中,提前进行课堂设计,能够激发幼儿的学习兴趣。当前,我国幼儿的合作意识依然没有得到实质性的改善,因为普遍幼儿不具备合作学习的能力,难以利用合作的方法来进行学习和生活,所以幼儿园必须对这些方面进行整改,带领幼儿进
如今研究生越来越多,对于研究生的培养的重视程度也是越来越大。对于研究生这样一个高级知识人才群体来说,他们是国家未来的栋梁之才,怎么样才能使得这些人才的潜力和能力得
目的:观察基于“肝主筋”理论取穴治疗腰椎间盘突出症的临床疗效。方法:将腰椎间盘突出症患者168例随机分为治疗组和对照组,每组84例。治疗组以肝经穴位为主,对照组常规取穴,1
无线传感器网络(WSN,Wireless Sensor Network)是21世纪最有影响力的十大技术之一,作为一种全新的信息获取和处理平台,WSN集成了传感器、微机电系统和无线通信三大重要技术。
随着互联网技术地不断发展,传统媒体的影响力已不同以往,社会化媒体凭借自身优势快速崛起,充分渗透进现代人们的生活,改变着人们的思维模式及生活习惯。从品牌营销的角度来看