无线传感器网络中若干资源优化问题的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:dfhjaljgjre
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为迅速发展的传感器技术、微机电技术和无线通信技术的集成体,无线传感器网络是一种新型的信息获取和处理技术,它以实时现场数据采集和无线数据传输的工作形态,提供了一种全新的人类和物理世界交互的信息平台,具有极大的应用前景。   然而,作为一种具备通信功能的微型化嵌入式系统,无线传感器网络存在着一些现实约束:电源能量有限;通信能力有限;节点的计算能力和存贮能力有限。这些约束意味着无线传感器网络的资源是稀缺的,因此无线通信资源和能量资源的控制与优化就成为无线传感器网络的一项重要研究课题。   由此,本文深入研究了无线传感器网络中的资源优化分配问题,研究工作从不同的角度展开:(1)采用非线性优化方法研究了服务控制系统的传感器网络节点采样频率优化问题;(2)基于软计算方法,讨论了时分多路访问(TDMA)无线传感器网络中的时隙分配问题;(3)基于强化学习方法,研究了IEEE802.15.4协议中的工作时间窗优化问题;(4)作为资源问题的研究基础,本文采用UML统一建模语言,研究了无线传感器网络仿真系统的软件模型。   具体地,本文主要对以下几个方面内容进行了研究:   (1)服务控制系统的无线传感器节点采样频率确定算法的研究   在服务控制系统的无线传感器网络中,针对以控制系统性能指标为优化目标,节点通信容量为约束条件的非线性优化问题,提出了节点采样频率的分布式迭代算法,并从理论上证明该算法能使系统收敛到唯一的稳定点上。该算法利用网络节点的缓冲区信息统计作为采样频率迭代计算的基础,具有计算简单、易于实现的优点。仿真结果验证了系统能收敛到唯一的稳定点,显示该算法能以分布式的形式有效分配通信资源,使整个网络化控制系统运行在最优点上。   (2)TDMA时隙调度优化   针对多到一传输模式的无线传感器网络TDMA时隙分配问题,提出了基于软计算方法的优化框架和一种新的编码方式。以目前较新的软计算方法—微粒群优化算法(PSO)为基础,分别针对单目标问题和多目标问题提出了PSO-GA混合算法和MOPSO-WP算法。对于单目标问题,PSO-GA算法将两种基于群概念的算法——PSO和遗传算法(GA)有机地结合在一起,增强了对最优解的搜索能力。分别对最小化最大传输完工时间和最小化能量消耗为目标的优化问题进行运算,结果显示了PSO-GA算法良好的求解性能。对于多目标问题,提出了基于Pareto方法的MOPSO-WP算法。在PSO算法内部分别采用不同的解评价机制,个体的最优解评价机制采用加权法,群体的最优解评价机制采用Pareto概念,并维护一个全局Pareto最优解集。对同时以能量和时延为最小化目标的优化问题进行运算,结果显示该算法得到的Pareto解集具有较好的覆盖率指标,可在时延性能和能量性能的取舍上提供更好的选择。   (3)IEEE802.15.4协议的工作时间窗优化策略研究   在星型网络中,针对IEEE802.15.4协议提供的可调节参数,提出了流量随机变化网络的最优工作时间窗问题。对于1点到1点的网络,基于发送节点的缓冲区模型,对最优工作时间窗问题建立了强化学习模型,并采用Sarsa算法对该问题进行了求解,仿真结果表明基于Sarsa算法的自适应工作时间窗优化策略可以通过学习,降低网络的时延和节点的能量消耗速度,得到较好的时延/能量折中方案。对于多点到1点的星型网络,建立了以信道状态为基础的学习模型,提出了基于Sarsa算法的自适应工作时间窗优化策略,仿真结果表明该策略能更好地提高网络的能量有效性,降低节点的能量消耗速度,同时保证一定的网络时延性能。   (4)无线传感器网络仿真系统的软件模型研究   利用面向对象设计的思想方法,采用UML统一建模语言对无线传感器网络仿真系统WSNSim的软件模型进行了分析和设计,提出了WSNSim的基本软件框架,可以满足介质访问层、网络层、应用层等通信协议中资源分配研究的基本需求。在软件模型的基础上,从仿真系统功能结构、事件驱动仿真机制、系统的主流程及信道访问机制等多个方面对WSNSim的原型系统设计进行了描述,并给出了仿真实例,可以在一定程度上验证软件模型的正确性与有效性。
其他文献
【摘 要】“从共享到共生”的知识转型是南京师范大学视觉文化研究所在多年国家精品课程教学与“视觉文化与信息技术”专题网站建设的实践中凝练的新型建构理念。文章以“视觉文化博客群”为例,通过解读学习者基于视觉文化博客群的知识转型过程,探究知识从共享到共生转型的四个阶段:内容共享、新知蕴育、知识创新、思想共生。最后形成一种既强调个体通过分享获取知识,又强调共同体内知识创新以及实现集体知识增长的新型知识建构
摘要:随着我国教育改革的推进,中等职业学校基础会计教学中需要进行相应的创新,这样才能够达到教学目标,提升教学质量,满足中职学生的会计学习需求。本文通过对中等职业学校基础会计课程教学进行研究,找到有效的教学创新方案,从而提升会计课堂教学质量。  关键词:中等职业学校;基础会计;创新教学;研究分析  1中等职业学校基础会计课教学存在的问题  1.1学生的会计实践能力较差  由于受到传统教学观念的影响,
早熟三号由浙江省农科院选育成功。七十年代开始引入我省,现在全省各地均有种植。早熟3号为春性。株高71~90厘米,秆较矮、株形紧凑、叶色深绿。穗为二棱、有芒、穗长6.4~10厘
在毛主席无产阶级革命路线指引下,在批林批孔运动普及、深入、持久发展的大好形势推动下,农林科技战线和其他各条战线一样,形势大好。我所水稻花培研究工作,在党的领导和关
我团位于南疆麦盖提县东北、塔克拉玛干大沙漠西南缘,极端干旱少雨,光热充足,无霜期较长,宜种长绒棉.近年全团长绒棉已达万亩百斤以上单产水平,但因春季气温低且不稳定,秋季
【摘 要】公安民警招录培养体制改革的目标是培养政治业务素质高、实战能力强的应用型、复合型公安专门人才,提升公安队伍的整体素质和战斗力。要实现这一目标,承担教育培训工作任务的公安院校必须不断提高教育培训工作质量。通过近七年体改生的教学实践,我们发现在主观和客观二个方面仍然存在一些影响教学质量的因素,文章通过对这些因素的剖析,旨在找出影响体改生教育培训质量的相关因素。  【关键词】体改生;教育培训;人
毛主席指出:“有了优良品种,即不增加劳动力、肥料,也可获得较好的收成”。种子是农业的重要生产资料。选用适合本地区的优良品种,对发展农业生产有很大作用。目前获得新的
摘要:随着各行各业对经济管理类专业复合型人的需求增大,各高校纷纷通过调整知识结构、培养方案和教学计划等有效途径,来为社会培养出高质量、高素质的人才,来满足市场对经济管理类专业应用型人才的需求,让这类人才加入到企业、社会建设中,从而到达推动经济发展的目的。为了适应新时期市场经济发展,高校在对经济管理类专业应用型人才的培养上需要摆脱传统的培养模式,根据市场实际情况来制定相关培养方案。本文从经济管理类专
【内容摘要】我们深知,当今社会发展面临的不仅是外在的形式上的发展,如果没有自觉的、丰厚的内涵发展支撑就必定流于浅薄,学校就不会有大的长足发展。只有内外兼备、软硬兼备、外力与内源并重,传统与变革并举,做大做强并行,学校才能真正步入可持续发展的轨道……  【关键词】内涵 发展 规范管理 更新观念  近三十年的风风雨雨,造就了我们这颗龙王山脚下的璀璨明珠——黄州区体育路小学,学校本着“让教育回归生活”的
机器学习的目的是为了解决规模比较庞大,系统比较复杂的问题,因此如何挖掘及处理在大量数据中隐藏的潜在相关信息,从纷繁复杂的表象中提取出事物的本质特征愈显重要,并越来越