工业无线传感器网络的容限分析与传输调度方法研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:doboho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是继因特网之后,将对二十一世纪人类生活方式产生重大影响的IT热点技术。工业是无线传感器网络的重要应用领域之一。工业无线传感器网络以其低成本、易使用、易维护等优点,具有广泛的应用前景,已成为降低工业测控系统成本、扩展应用范畴的革命性技术。与应用于其他领域的无线传感器网络相比,工业无线传感器网络的一个主要特点是具有实时性和可靠性等要求。如何在恶劣的工业现场环境下,利用稀缺的通信资源,满足工业应用需求,是工业无线传感器网络研究的挑战性难题。   传输调度是实现合理有效地利用无线通信资源,保障变形控制和满足工业应用需求的关键技术。面向工业无线传感器网络的传输调度属于一类NP完全的多目标优化问题。不仅如此,多跳通信任务、硬实时要求、与位置相关的空间信道资源使得传输调度问题面临着复杂的时空约束;大规模网络、周期性任务等特点使得问题的求解面临着组合爆炸问题;大规模、分布式等特点使得集中式算法无法满足应用需求,而分布式局部调度算法却面临着无法满足性能要求和保证全局最优的困扰;非周期性任务、信道状态的动态变化、拓扑结构和路由的改变等不确定性因素对传输调度方法提出了更高的自适应要求。种种因素限制了现有方法的应用,增加了问题分析和求解的难度。   论文围绕工业无线传感器网络的容限分析和传输调度方法展开研究。具体的研究内容和创新性成果概括如下:   论述了无线传感器网络、特别是工业无线传感器网络的概念、特点和技术需求,系统归纳了无线传感器网络中传输调度问题的评价指标、分类方法、研究现状,并指出了存在的问题和未来研究重点。   基于IEEE802.15.4信标调度机制中的典型算法——超帧持续期信标调度算法,充分利用工业应用周期性数据传输的特点,基于概率论方法分析了树簇型IEEE802.15.4网络的容量:并进一步分析了影响树簇拓扑网络容量的因素,得到了网络规模的增长速度远远大于网络容量增长速度的结论。仿真实验验证了理论推导的正确性。该研究解决了传统网络容量分析方法脱离具体传输协议、忽略传输半径对网络性能影响而带来的结果理想化问题,为实际的网络性能分析和协议设计提供了理论上的支持。   针对工业无线传感器网络的实时通信要求,分别研究了线簇型网络和树簇型网络完成汇聚传输所需时隙数和信道数的下限值;并分析了网络结构、网络规模和数据更新周期对于时隙数和信道数下限值的影响。在此基础上,基于理论分析的下限值,提出了面向线簇型网络和树簇型网络的实时汇聚传输调度算法。仿真和物理实验验证了所提算法在实时性和低开销等方面的优势。   针对现场环境复杂多变的特性和工业应用的可靠性要求,提出一种基于低开销信道状态认知的自适应可靠传输调度算法。首先提出了基于动态规划方法的在线信道认知和建模,优化了模型准确度和信道探测代价;在此基础上,提出了基于全局时隙调度和局部信道调度的可靠传输调度算法。仿真和实验结果表明,该算法一方面在提供环境适应性的同时克服了现有在线信道建模方法忽略探测代价的弊端;另一方面在分担全局传输调度负担的同时尽可能保证了调度的最优性,提高了资源利用率,保证了报文传输的可靠性。   针对传输调度受功率控制和路由影响的问题,提出一种具有环境适应性的多信道路由、传输调度和功率控制联合多目标优化的算法。首先基于SINR物理干扰模型,设计了考虑截止期约束的功率控制算法,解决了传输半径和功率固定带来的高能耗和强干扰问题。其次,提出了报文重传次数的优化方法,在保证可靠性的同时提高了资源利用率。基于优化的传输半径、功率、数据率以及重传次数,提出了一种路由和传输调度联合优化算法,解决了网络拓扑和网络载荷动态变化导致的高控制开销的问题。最后,利用李雅普诺夫稳定性直接判据证明了算法的收敛性,深入分析了路由算法、信道数、网络规模、数据率和功率对于网络性能的影响,并进行了仿真验证。   总之,论文对工业无线传感器网络的容限分析和传输调度方法进行了较为深入的研究和探讨,旨在为无线传感器网络的实际应用,特别是工业应用,提供强有力的理论依据和技术支持。  
其他文献
患者女性,女,54岁,已婚,因“右侧面颊部疼痛三月余”入院.患者自述三月前发现右侧耳后有一肿物,右侧头部及上半身疼痛,遂于外院就诊,服用中草药(用于内分泌治疗),右侧颞部及
近年来随着计算机软硬件技术的发展,虚拟环境中物体的真实形变在医学实验、电影动画,游戏场景,以及机械领域的虚拟加工和装配等领域具有广泛的应用。可变形体在虚拟环境中与其他
患者女性,65岁,因上腹部疼痛不适1月入院.患者约1月前开始无诱因下出现上腹部胀痛不适,为隐痛,伴反酸、嗳气,进食后加重,无恶心呕吐,后症状逐渐加重,遂至医院就诊.胃镜提示胃
一、调查背景    水是一种宝贵的自然资源。人类生活、工业生产、农业灌溉都离不开水。而人类要维持生命,每人每天最少需要5升水,没有水人类就无法生存。但是,这几年来家乡的水污染越来越严重。  按照地表水国家标准,水质分五类,类别越高,水质越差,而劣V类水的污染程度已超过V类。2005年1月对全国七大水系的175条河流、345个断面的监测显示:Ⅰ~Ⅲ类水质占46.7%,其中Ⅰ类占9.0%,Ⅱ类占17.
模仿生物蛇的无肢运动方式进行运动的蛇形机器人,因其诸多潜在的优点,如具有良好的环境适应性、运动稳定性、狭小空间可通过性、功能多样性等,越来越受到世界各国研究学者的
重型数控机床是我国大型电力、航天航空、大型船舶以及工程机械等行业发展的急需,是国家战略物资。静压结合面是重型数控机床的重要的组成部分,其油膜特性直接影响重型机床的加
摘要:初中英语教学要重视对学生输入和输出能力的培养,这样才能提高学生的英语综合运用能力。在实际教学中,教师重视朗读和背诵教学,就可以很好地使学生爱上英语学习,提高英语教学效率。  关键词:初中英语;朗读;背诵  中图分类号:G632.0 文献标识码:A 文章编号:1992-7711(2014)01-0076  胡春洞教授在《英语教学法》中说:“大量的朗读和背诵是通往真实交际的有效途径,是作为预备性
为了提高初中生学习化学的兴趣,以增加他们学习化学的积极性、主动性,提高教学效果,以及教师在教学过程中要满足学生的学习兴趣,激发学生的学习兴趣,维持学生学习的兴趣,笔者通过自
随着科技的发展,社会的进步,物理已渗入到人类生活的各个领域,在科技的发展和广泛应用的时代,为将科学技术转化为第一生产力,物理教学起着至关重要的作用。初中物理起始阶段的教学
封隔器是油气田生产中必不可少的井下工具。本文在对国内外永久封隔器的相关资料进行广泛调研的基础上,运用理论计算与有限元软件相结合的方法,重点进行了坐封装置、密封装置