面向综合性能指标的无线传感器网络跨层优化研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:zhuxuan88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络将虚拟的信息世界与真实的物理世界融合在一起,改变了人与自然交互的方式,已成为继因特网之后,将对二十一世纪人类生活方式产生重大影响的IT热点技术。近年来,随着无线传感器网络应用的拓展,军事、工业、航空、航天等应用对其提出了高可靠、硬实时、低能耗等多种性能需求。然而,无线传感器网络具有通信、计算、存储、能量等资源严重受限的特点,所以如何利用稀缺的网络资源来满足综合性能要求,成为这类无线传感器网络研究的挑战性难题。由于网络性能与多层协议参数相关,传统分层的网络协议设计与优化理论具有次优性、欠灵活性等缺点,无法应对这一挑战。跨层协议设计与优化成为这一背景下的必然选择。   各层协议参数间的耦合特性使得无线传感器网络的跨层优化是一类极其复杂的问题。此外,高可靠、硬实时、低能耗等应用需求,大规模、多跳、分布式的网络特点,任务、信道、拓扑的动态性等诸多因素,增加了跨层优化问题的建模与求解困难。为此,论文围绕面向综合性能指标的无线传感器网络跨层优化问题展开研究。具体的研究内容和取得的创新性成果概括如下:   针对面向综合性能指标的无线传感器网络,本文提出一种具有综合性能保障能力的多目标跨层优化框架。该框架包括了考虑能耗、实时性、可靠性和吞吐量的综合性能指标体系,关于网络中耦合关系(如网络性能与各层网络资源之间,不同层网络资源之间以及同层不同节点之间耦合关系)的形式化描述,和一套基于凸优化理论的分布式求解方法。该方法可以有效处理跨层优化问题的非凸和强耦合性,得到这类复杂跨层优化问题的理论最优或近最优值,并且所得求解算法具有低复杂度的特点,适合分布式在线运行。   论文应用该跨层优化框架,具体解决了如下四类问题:   (1)针对面向低能耗需求的无线传感器网络,建立了网络效用-寿命优化模型,通过联合优化节点源速率和链路流速,在保证应用所需信息准确度的前提下延长网络的寿命;然后,采用对偶分解方法得到能够收敛至优化模型全局最优解的集中式算法;以集中式算法的全局最优解为基准,利用“β-公平”效用函数作为无线传感器网络的近似寿命函数,从而得到收敛于原问题近最优解的分布式算法;最后,将无线传感器网络的效用-寿命优化模型推广到考虑可靠通信和实时性需求的一般情形。   (2)针对面向高可靠和低能耗需求的无线传感器网络,建立了网络可靠性-寿命优化模型,通过优化重传时隙的分配,在保证应用所需数据传输的高可靠性的前提下延长网络寿命;然后,针对问题的非凸性,通过使用对数变换,变量替换和松弛约束等一系列数学手段,将重传控制问题转化为一个等价凸优化问题,并为其设计了分布式求解算法;最后,讨论了两种典型MAC层重传机制—基于时隙冗余的重传和基于ACK的重传的通信开销,以及考虑网络内部信息反馈受噪声污染时的算法随机收敛性。   (3)针对面向高可靠和低能耗需求的无线传感器网络,建立了同时考虑多径路由和MAC层重传的网络可靠性-寿命优化模型,通过联合优化路由速率和重传时隙分配,在保证应用所需数据传输的高可靠性的前提下延长网络寿命;然后,针对该问题的非凸和紧耦合性,提出一种连续交替凸近似的启发式方法,将跨层优化问题分解为两个不耦合的子问题,即具有能量意识的多径路由问题和MAC层重传控制问题;最后,利用对偶分解方法交替求解两个子问题,并证明了该方法所求得的子问题最优解序列将收敛到原问题的某个近最优解。   (4)针对面向高吞吐量和低能耗需求的无线传感器网络,建立了网络的链路级效用-成本优化模型,通过联合优化链路流速和传输功率,在保证应用所需高吞吐量的前提下降低网络的能耗;然后,针对设置中断概率约束和采用ARQ重传这两种抗瑞利衰落方法,通过对中断概率表达式进行凸近似替换,得到无衰落网络环境下联合路由和功率分配的近似跨层优化问题;最后,针对所得近似跨层优化问题的非凸性,通过分布式原始-对偶投影方法连续求解一系列凸近似问题逐步逼近其最优值,同时证明了凸近似问题的最优解序列收敛到近似跨层优化问题的一个KKT点。   总之,论文对面向综合性能指标的无线传感器网络跨层优化问题进行了较为系统和深入的研究,旨在推动优化理论在无线传感器网络协议设计与优化中的应用,并为无线传感器网络的实际应用,特别是具有综合性能要求的应用,提供强有力的理论支撑。
其他文献
数字化显微镜,在新药研发、细胞生物学研究、环境生物学研究等很多领域有着重要的应用。数字化显微镜关键技术主要分为三部分:自动显微对焦,对焦运动控制和显微图像拼接。本文提
空间相机支撑结构对相机具有支撑定位和安装的功能,是相机整机系统中一个十分重要的机械组件,卫星平台的力学激励正是通过支撑结构传输到空间遥感相机上。其结构设计的优劣是
近年来,高铁开始成为中国国家形象公关的一张“名片”,高铁外交已成为我国外交活动的重要手段。通过资本、技术、管理、设备、工程承包一揽子输出合作,输出中国数十年来基础
在语文教学中,教师要根据学生的已有知识和教学目的设置教学问题,创设一种互相尊重、理解、和谐的学习气氛,消除学生学习上的依赖心理,使学生成为主动探索者,把学习的潜力充分发掘
多元互动策略运用到语文教学中有助于开发学生的综合智能,同时,其教学策略符合新课程标准的要求,注重以学生为中心,充分发挥学生的自主性、主体性作用,以互动的形式能够有效调动学
1.我最推崇讲真话,真话不一定都是对的,假话不一定都是错的.rn2.谁把我看成什么,我都不在乎,因为我始终没有脱离医生为病人服务这个根本.rn3.我想我们搞好我们的业务工作以及
期刊
大频差可调谐双频激光器广泛应用于光学传感、激光干涉测量、微波光电子和激光雷达等重要领域。在绝对距离干涉测量等应用领域中,需要大频差可调谐双频激光器作光源。常用的双
学位
随着教育制度改革的深入,小学语文教学面临新的要求和挑战。小学语文教师任重而道远,需要付出更多的努力提高教学质量。传统教学比较重视课堂教学,对语文课外活动的作用了解不深
该文在CAK6150C数控车床上用硬质合金可转位刀具精车45淬硬钢实现了精车代磨在建立二元切削模型和切削方程的基础上,通过切削变形系数的观察比较、动态切削力的正交测量、工