智慧矿山场景下无线传感网络节点再编程高效代码分发策略研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:qishanf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矿业行业作为基础行业为国家的快速发展起到关键支撑作用,但我国复杂的地质环境以及庞杂的采矿流程给矿业的安全高效生产带来了巨大挑战。近些年,伴随着物联网、人工智能、大数据以及新一代无线通信技术在矿业行业中的逐步应用,“智慧矿山”的理论体系及应用方案也日渐完备,成为未来矿业行业减员提效、增产降耗最有效的解决方案之一。
  在智慧矿山的建设方案中,数据是基础。数据的采集需要在矿山部署大量自组织的传感器节点,由此形成智慧矿山场景下的无线传感器网络(Wireless Sensor Networks,WSN)。在智慧矿山的建设过程中,上层应用需求有时会根据生产需求做柔性变动,底层节点的功能程序也需要根据上层需求进行动态调整。此外不同时期安装的传感节点型号和版本也有所差异,需对传感节点的系统版本和功能做统一管理及升级,这些都需要对传感器节点内部程序进行更新,传统的手动在线更新方法费时费力,面对大规模节点数目的传感网络不切实际,因此需要通过空中下载(Over-The-Air,OTA)的方式对传感器进行无线再编程(Reprogramming)。目前针对无线再编程的相关研究在时间、能效、可靠性、安全性方面做了较为完备的工作,但现有的再编程代码分发机制在矿山的特定场景下变得不再高效,本文针对矿山无线传感器网络不同应用场景的拓扑特征及实际应用需求,提出了相应的再编程高效代码分发机制,具体工作如下:
  (1)针对井下巷道场景,构建了带状区域无线传感网络节点再编程单基站代码分发优化模型及求解算法。首先通过理论证明带状拓扑下节点能效最高的传输半径,在此基础上再由网络节点程序更新的接力覆盖过程推导出单基站选址模型,将其转化为求解连通简单图任意节点不循环最长最短通路的最小值问题,建立了相应的单基站优化的数学模型;给出基于动态规划的最优算法,仿真实验表明,该算法优于目前已有的解决方案。
  (2)在单基站代码分发优化模型的理论基础上将多基站选址优化问题转变成拥有最小最大的路径长度的子图划分问题。首先证明了使得网络再编程能耗最小的传输半径,在此基础上建立了时间高效的最小最大离散p-中心选址模型,其次证明了带状区域网络再编程选址问题的NP-hard性质,并最终给出不同基站数目下形式化的最优化函数表达。然后提出了一种基于指数复杂度的准确选址算法和一种算法复杂度为O(kn2 )的基于梯度循环下降的(1+ε)近似算法。最后仿真结果表明,基于梯度循环下降的(1+ε)近似算法其选址时间及选址准确度均优于其他算法。
  (3)在露天矿区场景下,无线传感网络的拓扑在二维空间不受约束,其节点传输半径和转发路由都是可优化的,大大增加了搜索空间的复杂度。首先建立了无线再编程过程的NP-hard的数学模型,并通过理论推导和定理约束降低搜索空间的复杂度对模型进行了化简;接着给出基于最大覆盖能效的转发半径选择策略,以及基于剩余能量度的转发节点选择策略;最终得到复杂度可约束的启发式迭代优化算法。数值分析和实验结果表明,所提算法能够找到全局最优或近似全局最优解,以降低再编程过程中的总能耗同时平衡节点之间的能量差异。
  文章对再编程技术在智慧矿山场景下的高效代码分发进行了研究,分析了再编程代码分发在井下巷道及露天矿区不同网络拓扑结构下的高效传播机理。结合矿山具体应用需求,建立了相应的理论优化模型,提出了高效的优化策略,为未来再编程技术在智慧矿山传感器节点管理方面的真实高效应用提供了理论基础,也为不同网络拓扑下高效的代码分发提供了新的研究思路。
其他文献
得益于近代科学技术的发展,机器人时代正在到来,人们的身边出现越来越多的无人机。四轴无人机具有的高机动性、低造价、小体积、结构简单等优点,使其具有宽泛的应用领域,但无人机的局限性也阻碍了其自身的发展。随着无人机控制技术和多智能体系统理论的发展,多无人机协同技术应运而生,受到国际范围内学者的重点关注,尤其是多无人机分布式控制的关键技术——无人机编队。  本文旨在以四轴飞行器为智能体,结合多智能体一致性
学位
并联机器人具有的高刚度、高速、高加速度性能,使其非常适合食品、药品、电子产品的搬运和包装等场合。由于对并联机器人速度精度要求的提升,当机器人参数有着较大不确定性时,传统PID控制器无法达到良好的速度精度要求,易产生末端跟踪精度降低、电机力矩波动变大、机械振动等一系列问题。  本文主要研究Delta机器人的变负载运动控制。现有Delta机器人的运动控制大多不考虑负载的变化,而是在特定负载条件下调节好
近二十年来,多智能体协作控制引起了控制领域众多学者的广泛关注。其中最为基础的问题之一就是一致性问题。在多智能体系统领域,一致性即指每一个智能体在仅与自己所关注的相邻智能体进行通讯的前提下使得智能体的某一个状态量或几个甚至所有的状态量都最终达到一个相同的值。对于智能体一致性的研究有两个重要的关注点,一是智能体的动力学,二是智能体间的拓扑结构。本文主要研究智能体动力学为含有参数不确定性的二阶系统以及智
在机械、电子、材料等领域,振动测量分析一直扮演着重要的角色,随着测量目标的多样化,对测量技术也提出了更高的要求。传统振动测量在微型化,柔性化,不易接触的环境下难以满足测量要求。基于机器视觉的振动测量作为一种新的非接触测量方式,能够克服传统接触式测振工具的硬件劣势,具有广阔的应用前景。  基于目标的自然特征,研究基于SIFT(Scale-invariant feature transform)特征匹
学位
电火花线切割加工技术属于特种加工技术,因其在加工过程中不产生直接切削力,能够加工高硬度材料和复杂型面的零件,在工业生产领域被广泛利用。放电状态检测与伺服控制系统是线切割机床稳定运行的重要前提,其性能直接关系到零件的加工质量、加工效率以及加工过程的稳定性。在此背景下,本文针对电火花线切割加工间隙状态检测技术与伺服控制系统进行了研究,研制了电火花线切割加工智能控制系统。  本文通过查阅相关文献,综合阐
涡轮叶盘作为航空航天发动机的关键零部件,对发动机的性能有着重要影响。闭式整体叶盘将叶冠、叶片和轮毂整体化,减少了组装间隙,提高了叶盘性能。由于流道的半封闭性,传统铣削刀具不易进出流道,还会存在“粘刀”现象,严重降低了加工效率。电火花拷贝成型加工方式对闭式整体叶盘的加工十分有效,正逐渐成为研究热点。由于成型电极是形状复杂的刚体,涡轮叶盘电火花成型加工的一大难题就是电极在流道中的轨迹规划问题。  针对
室内定位作为一种辅助复杂飞行系统开发的重要手段,被广泛应用于多飞行器系统的研制。在室内定位过程中获得的飞行器运动学参数是非常重要的试验数据,可以被用于多飞行器协作控制与导航算法的开发、飞行器制导控制系统考核以及为飞行器控制系统性能评估。本文以多飞行器运动室内定位视觉系统研制为背景,针对汇聚式多摄像机布局条件下多飞行器的运动定位问题,提出一种飞行器运动参数精确求解的方法。并对多飞行器运动室内定位系统
学位
舵机是导弹控制系统的执行机构。它的任务是根据制导系统的指令信号,克服铰链在舵面上的气动力矩,操纵舵面或推力导向器,使导弹达到或维持正确的姿态,从而控制导弹的飞行方向。发达国家的电动舵机采用直流无刷电机作为执行器,其控制系统则用DSP控制的双脉冲调宽(PWM)。我国目前的电动舵机则仍然用直流有刷电机作为执行器,其控制系统仍然采用模拟调节器,因此研究基于DSP的电动舵机控制系统对于提高我国空间武器的技
学位
随着Internet的广泛应用和遥操作技术的发展,通过Internet控制异地的硬件设备已成为可能。Internet连接了全球的计算机,它为人们提供了分享数据、图片、影像甚至实时影像的机会,但与远程地点的真实交互还是离不开象机器人这样的智能设备。Web技术与机器人控制技术的结合,促成了基于Web的远程控制机器人概念的诞生。基于Internet网络技术的机器人遥操作平台的实现,扩大了操作的远程化距离
学位
随着互联网技术的迅猛发展和快速普及,人们在网络上的活动日益频繁,导致互联网数据爆炸式增长,特别是海量的非结构化文本和无标签的文本,包括电子邮件,社交媒体,新闻报道和电子商务等。如何有效地分析和处理海量的非结构化文本数据,迅速、精准地挖掘出有效的语义信息,成为文本智能处理研究领域所面临的巨大挑战之一。大量研究工作致力于使用无监督学习的方式,比如话题模型,对非结构化文本进行分析。然而,文本信息涉及的各
学位