无线传感网络中速率-可靠性-寿命的协同优化研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:godkillboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络是一种资源有限的无线自组织网络,通常部署在恶劣环境条件下,节点的通信性能较差,其传输功率有限,感知信息难以准确可靠的传回到汇聚节点。因此,如何使资源有限的传感器节点可靠的高速传输感测信息,是无线传感网络研究的一个热点和难点。而在无线传感网络的应用中,获取高的信息数据速率是以降低传输可靠性为代价的,而这又导致节点消耗更多的能量,减小了网络寿命,因此,信息数据速率、数据传输可靠性和网络寿命之间存在一个内在的折中关系。如何在提供较高网络吞吐量的同时,保证信息传输的可靠性,并高效的使用传感器节点的能量,延长网络的寿命成为无线传感网络中一项意义重大的研究课题。本文在充分分析国内外对无线传感网络的速率、可靠性以及寿命的研究现状基础上,研究了综合考虑速率、可靠性和寿命的协同优化问题,主要研究内容和创新工作包括:(1)提出了在能量受限无线传感网络中速率-可靠性-寿命的协同优化问题模型。在该问题模型中同时考虑了链路容量约束、可靠性约束和能耗约束。通过引入折中参数,将速率、可靠性和网络寿命三个参数组合为一个效用函数,来实现三者之间的协同优化。与传统优化问题模型相比,它的创新点体现在两个方面,一方面在考虑链路容量约束的同时考虑了数据传输的可靠性约束和节点的能耗约束;另一方面效用函数不仅仅考虑了信息数据速率,同时考虑了数据传输的可靠性和网络寿命,通过调整折中参数,可以实现三者之间的折中优化。(2)研究了一致可靠性策略下的无线传感网络中速率-可靠性-寿命协同优化问题。通过引入辅助变量对目标函数进行解耦,引入不一致协调价格的概念来平衡各传感器节点的能耗,基于链路拥塞价格、可靠性价格和不一致协调价格,设计了基于次梯度对偶分解的分布式算法。通过matlab仿真验证了分布式算法的收敛性,并分析了折中参数对速率、可靠性及网络寿命的影响。仿真结果表明:本文提出的分布式算法具有收敛性,并求出了无线传感网络中速率-可靠性-寿命协同优化问题的全局最优解。该算法可以在增大网络吞吐量的同时,保证数据传输可靠性,并延长网络寿命。在实际的应用中,可以根据实际需求确定折中参数的值,从而使网络的速率效用、可靠性效用和寿命达到期望的性能。(3)研究了区分可靠性策略下的无线传感网络中速率-可靠性-寿命协同优化问题。由于每条链路对每个经过该链路的数据流采用不同的码率,这就导致建立的优化问题模型是一个不可分离的非凸问题。通过一系列数学方法最终将该优化问题转化为一个可分离的凸优化问题。推导出了其基于次梯度对偶分解的分布式算法。通过matlab仿真验证了该算法的收敛性,并分析比较了区分可靠性策略与一致可靠性策略下分布式算法的性能,仿真结果表明:与基于一致可靠性策略的分布式算法相比,基于区分可靠性策略的分布式算法收敛速度慢,但其可获得更高的网络效用。因此,基于一致可靠性策略的分布式算法更适用于网络结构简单、节点类型单一的无线传感网络,基于区分可靠性策略的分布式算法更适用于网络结构复杂、节点类型多样的无线传感网络。(4)研究了随机时变信道条件下的无线传感网络中速率-可靠性-寿命协同优化问题。建立了面向随机时变信道的速率-可靠性-寿命协同优化问题模型,并将该问题转变为一个可分离的凸问题。由于实际中不可能预先知道信道状态的概率分布,因此,设计了随机次梯度算法求解该问题。随机次梯度方法不需要预先知道系统状态的基本概率分布,只需知道目前迭代中系统状态的相关信息即可,所以,就可以在不需要知道系统状态先验信息的条件下设计分布式算法求解该问题。最后通过理论和仿真证明了该算法的收敛性,仿真结果表明:随机次梯度算法具有收敛性,能在无需系统状态先验信息的条件下得到无线传感网络中速率-可靠性-寿命协同优化问题的全局最优解。
其他文献
无线自组织网络(Wireless Ad hoc Network)是由多个无线终端所组成的多跳无线网络。由于它的临时自组织以及无基础设施的特性,使得传统有中心网络的MAC(Medium Access Control
随着3G无线通讯技术的发展,智能移动设备将成为未来动态信息接收的良好终端,将随时随地的获取信息,接入互联网,成为移动互联网。尤其,Android智能平台的异军突起和不断普及,
序列图像中运动目标跟踪技术研究是指对视频中的运动目标进行检测、识别和跟踪,该技术在视频监控、机器人技术、图像检索、图像压缩等研究领域有着重要应用。其中,运动目标检测
在高速发展的市场经济时代,供应链管理是企业提高竞争力非常重要的环节之一。现阶段,产品的供应链管理已经足够成熟,但是服务备件作为售后市场的主体,它在企业供应链中占据着越来越重要的地位,尤其是现阶段产品利润并不高,产品售后服务已成为制造商增加效益的关键。网络优化是供应链管理中重要的一部分,通过对库存、物流、建设费用等因素的综合考虑,合理地分配服务备件供应链网络,能够使整个服务备件供应链网络的经营总成本
三维可视化是科学计算可视化的一部分,它的目标是将科学计算、工程学、医学等领域的数据以三维图像的形式呈现给用户,相比二维图像,它能够提供更加直观、准确和丰富的信息。三维
介词短语是汉语中一种重要的短语类型,在汉语中占有较大的比例。介词短语的正确识别可以简化句子结构;缩小中心动词的选择范围;降低句法分析的难度。基于介词短语识别的重要性,
随着虚拟化技术的高速发展,虚拟机实时迁移技术已经广泛应用于系统维护,负载均衡,数据备份,容错,节能等领域。目前,虚拟机实时迁移主要使用内存的预拷贝算法。在虚拟机中内存写速率
人脸识别作为一种重要的生物特征识别技术,在身份认证中扮演着重要角色。在人脸识别过程中,图像预处理和特征提取占有重要的地位。光照处理和人脸几何矫正是图像预处理的主要内
尽管soft update、日志、事务、错误校验码、数据备份等机制的使用,让文件系统的可靠性得到了很大的提高,但是文件系统错误仍然时有发生。传统上,我们依赖于如fsck这样的检查工
由于IT行业的持续发展和人们对各种程序的性能的要求持续提高,处理器的研究也在持续发展,处理器的运算速度也随之持续上升。单核时期,Mooreslaw反应了处理器的发展规律,采用增加