无线可充电传感器网络Petri网建模与优化部署

来源 :江苏大学 | 被引量 : 0次 | 上传用户:huaweibo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着第五代移动通信、人工智能等技术的快速发展,无线传感器网络越来越受到学者的重视。然而,电池瓶颈是制约网络寿命的关键因素之一,无线充电技术的突破为该问题的解决提供了可能。为此,无线可充电传感器网络应运而生,近年来引起学术界的极大兴趣。Petri网作为一种建模工具,能够同时以图形化和代数表达的方式刻画事物间的相互关系,其在柔性制造系统、城市交通管理、故障诊断等领域得到广泛应用,但在可充电传感器网络中的应用尚处空白。因此,本论文首次将Petri网引入无线可充电传感器网络,解决不同场景下充电器部署、调度与优化问题。本文的主要工作包括以下几个方面:1.研究在单个和多个固定充电器部署下,发射功率的最小化问题。建立了单充电器部署的广义自控Petri网模型,充电器与传感器库所包含位置和能量信息,变迁表示充电或耗电行为,有向弧权表示充电或耗电功率。为描述多固定充电器场景,提出了有色广义自控Petri网系统,将不同区域的充电器和传感器节点折叠,当且仅当库所托肯色与变迁发生色一致时,相应的变迁才能激发。所以,构造了带约束的发射功率弧权最小化问题。为此,首先采用k-means++方法分割网络,使各聚类中心更加分散。接着,为优化充电器库所及其发射功率弧权,提出Petri萤火虫算法(Petri net Firefly algorithm,PN-FA),新增自适应突变库所,以进一步增强算法的搜索能力。仿真表明,PN-FA在发射功率和接收功率均衡性等方面均优于传统萤火虫算法和贪婪算法,且性能接近最优算法。2.针对固定充电器具有覆盖盲区的问题,本文采用主从充电方式,即用多个固定充电器为大部分传感器节点补充能量,用一辆地面移动充电器为固定充电器未覆盖区域的节点服务。构建了主从充电混杂自控Petri网模型,其连续部分表示能量流,离散部分表示节点是否被固定充电器覆盖或移动充电器的运动规划。在发射功率弧权不变的情况下,将覆盖库所标识最大化作为固定充电器部署优化目标,即在主充电模式下,固定充电器应覆盖尽可能多的传感器节点。通过优化移动充电器的离散变迁激发序列,使其行驶路径长度最短。为求解上述问题,提出了Petri遗传算法(Petri net Genetic algorithm,PN-GA),并引入不同的交叉和变异算子,有效改善了系统性能。3.针对固定充电器和地面移动充电器的局限性,本文采用多架无人机为传感器节点补充能量并收集信息。提出有色混杂自控Petri网对多无人机能量传输和信息收集系统进行描述,并建立无人机能量利用率最大化和信息收集时延最小化的Petri网多目标优化模型。为此,提出AC-NSGAII算法(Ant colonyNondominated sorting genetic algorithm II,AC-NSGA II),并引入2-opt和库所插入等方法增强局部搜索能力,获得多条无人机的飞行轨迹,并以此为基础,优化无人机能量利用率和信息收集时间延迟。仿真显示,所获得的性能优于NSGAIII和MOEA/D算法。4.在数据收集和无线充电功能合二为一的无人机中,信息收集时延不可避免的受到充电时间的影响。为此,本文研究带专用数据收集无人机的可充电传感器网络优化问题。数据收集无人机负责收集簇头节点数据,其他节点将数据以多跳路由的方式发送给簇头。靠近簇头的节点能耗高,远离簇头节点的能耗低,从而形成不同的能耗等级。所以,充电无人机根据节点的能耗等级,确定其充电量。本文提出混杂同步自控Petri网,建立充电收益最大化的Petri网模型,充电收益为无人机发电能量与飞行能量之差。为解决该问题,提出Petri模拟退火算法(Petri net Simulated annealing algorithm,PN-SA),在全局搜索的基础上引入局部搜索和交叉算子,使无人机获得更优的飞行序列。仿真表明,与传统模拟退火算法相比,死节点比例降低11%~26%,飞行能耗降低7%~17%。
其他文献
21世纪以来,化石燃料过度使用不仅造成了环境污染,其日益枯竭更引发了能源危机。人们试图去开发和利用环境友好型的可再生能源来应对环境和能源问题。高效的储能技术才能支持这类可再生能源的大规模推广和应用。超级电容器有着大容量、高功率密度、高倍率性能和高安全性,是目前储能领域的研究热点之一。寻找高比电容和长循环使用寿命的电极材料是当前超级电容器发展的重点。金属有机框架(MOF)材料有着大比表面积以及均匀分
学位
研究背景本课题组前期研究发现,饮用水中亚硝胺和藻毒素高暴露可能是淮安地区食管癌高发的重要原因,亚硝胺和藻毒素可以发挥协同作用,诱导食管癌发生。随着表观遗传学的迅速发展,环状RNA(circRNA)引起了人们的广泛关注,作为潜在的分子生物标志物,circRNA在肿瘤的发生、发展中发挥了重要的调控作用。目前尚无circRNA在亚硝胺、藻毒素致食管癌中作用及机制的研究。识别circRNA在亚硝胺、藻毒素
学位
随着中国铁路网的建设,安全性和可靠性成为了列车运行急需研究的重点。其中平交道口作为公路和铁路的交叉点,出现障碍物后极易发生交通事故。针对该问题,现有的解决方案是安装安全护栏、红绿灯和驻管人员看守等,但这些方法费时费力。因此,本文在综合分析国内外轨道障碍物检测方法研究的基础上,提出一种基于图像识别的铁路平交道口障碍物检测方法,主要内容如下:为了提高算法检测的实时性,使司机更快的收到平交道口的障碍物信
学位
大力发展可再生能源已成为人类社会经济发展的必由之路。在各种可再生能源利用技术中,风力发电以其资源分布广、储量大、技术相对成熟而得到快速发展。但随着风电开发速度的不断加快,陆上风力资源利用正逐渐饱和,海上风电成为未来发展的主要方向。目前广泛应用于陆上风电的风力发电系统主要是有刷双馈发电机和永磁同步发电机,它们虽各具优势,但用于海上风电都还有一些亟待解决的问题。无刷双馈电机是一种无需电刷和滑环即可实现
学位
要让学生蓄积、孕育、发酵和形成语文素养,仅仅依托于教材中有限的文本是远远不够的,教师要遵循“精读课文—略读课文—整本书阅读”的“三位一体”模式,充分激活学生的问题意识,做好整本书阅读的规划,明确整本书阅读的方向与内容,搭建分享平台,在量变引发质变的过程中,促进学生的语文素养高效发展。
期刊
强化学习是一种基于试错机制的机器学习算法,其主要用通过求解最大化累计奖励函数的方式来获取最优策略。随着机器人、电子、通讯等技术领域的快速发展,系统的结构和动态特性变得越来越复杂。一方面,建立精确的系统模型往往耗费巨大,甚至是不可能实现的。另一方面,即使获取了精确的数学模型,其形式往往也是十分复杂的,这给之后的系统分析与控制器设计带来了巨大困难。因此,不依赖于系统模型的强化学习方法在解决上述问题方面
学位
天线是通信系统中一个重要的组成部分,并发挥着传输能量的关键作用。基于高数据传输率和大量多媒体应用的要求,3G、4G和现在的5G技术已经被引入和实施。在最近的5G通信系统的技术发展中,无论是蜂窝还是其他无线应用,都在毫米波天线阵列方向进行了大量的研究。毫米波范围内的高频天线被用来实现高速通信,其数据速率为Gb/s。毫米波技术为汽车、移动设备、Io T(物联网)、军事、医疗等各个领域的无线通信系统开启
学位
群养猪身份识别是智能化个体监测与行为分析的基础。随着我国生猪养殖业不断向专业化、集约化、规范化方向发展,对猪只品质控制、福利管理及疾病防疫的需求日益增加。深入研究群养猪身份识别方法,构建智能监测系统,有利于生猪养殖过程的自动监管,对提高动物福利、增强品质控制具有重要的理论意义和巨大的应用潜力。目前,基于机器视觉的猪脸识别研究已取得了新的进展,不过猪脸图像的采集对猪只运动和姿态有一定的限制。为了探索
学位
化石能源在我国经济发展进程中具有重要的推动作用,但其储备数量有限且在使用过程中极易造成环境污染,因此,亟需寻找它的替代品。生物质是清洁可再生的新能源之一,其可以替代传统化石能源应用于火力发电项目中,即生物质发电项目。生物质发电项目的燃料可以从农林生物质获取,其与燃煤发电项目的不同主要为燃料种类多样,且燃烧特性复杂。燃料的成本对生物质发电项目的成功投产与运行至关重要,因此,生物质发电项目燃料的使用需
学位
气液多相流与日常生活及工业生产息息相关,其中涉及的气液界面行为以及气液间的相互作用在学术界和工业界有着巨大的研究和应用价值。为了增进对气液混输和多相流动机理的理解和应用,进一步探索气液多相流中气泡的几何特征和动力学行为,本文在国家自然科学基金项目(编号:51676087)资助下综合运用实验和数值模拟手段,分别对静止液体中的单气泡上升特性、单气泡穿越液–液界面过程的特性、同向流中淹没注气产生的气泡特
学位