无线传感器网络性能建模与优化设计

被引量 : 6次 | 上传用户:Stanleytsang627
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(wireless sensor networks,WSN)通过各类集成化的传感器相互协作、实时监测、感知和采集各种环境或监测对象的信息,以多跳中继方式将所感知信息传送到用户终端,从而真正实现“无处不在的计算”。无线传感器网络可广泛用于军事、国家安全、环境监控、交通管理、反恐战争、灾害预测、医疗健康等领域,已经引起了学术界和工业界部门的极大关注,成为当前热门的研究领域。随着无线传感器网络的深入发展,人们对其网络协议(包括MAC协议、路由协议等)的各方面性能提出了越来越高的要求,这就需要对网络协议进行深入的建模和分析,从而对其进行更加良好的设计和优化。借助理论工具,研究创新的方法,对网络协议进行准确的分析,并研究其协议行为对网络性能的影响,能为设计和优化网络协议提供更好的途径;同时,联合多个网络层次信息进行跨层优化,可以更加高效地优化网络性能。本论文重点研究了无线传感器网络中理论模型分析方法,并通过计算机仿真对比,对模型的准确性进行了有效验证;同时提出了多种网络协议优化设计的算法,并对每个算法进行了详细的性能分析和计算机仿真验证。主要的创新性研究内容及成果如下:(1)基于竞争型的WSN,将节点行为建模为单服务台M/M/1/K模型,并提出了一个低复杂度、通用的竞争型WSN网络模型,推导出了系统参数(占空比、平均活跃期)与网络性能指标(平均功率消耗、平均包延时、平均丢包率以及网络吞吐量等)之间的大致关系和变化趋势,并进行定性地理论分析,为研究WSN网络系统参数对网络性能的影响,提供了一个初步的理论依据和指导。(2)针对WSN中较为通用的同步唤醒机制下的竞争型WSN网络,对所提出的网络模型进行了有效扩展,降低了模型的维数和复杂度,并基于该WSN网络模型,给出了同步唤醒机制下系统参数对网络性能指标(平均功率消耗、平均包延时、平均丢包率以及网络吞吐量等)的影响,同时对网络性能进行了理论分析,提升了WSN网络模型的扩展空间。(3)针对WSN中经典的SMAC协议,提出一种非饱和条件下的多跳WSN网络分析模型框架,准确考虑了SMAC协议中的关键因素,如周期性睡眠/唤醒机制、固定竞争窗口的退避机制、隐终端问题、虚拟簇等等,并提出了一种迭代模型求解算法,准确计算出节点信道竞争概率和节点服务时间,并推导出WSN网络中吞吐量、延时和能量消耗等方面的性能,这为研究网络系统参数(如占空比、数据负载)与网络性能之间的关系,以及优化系统参数等方面,提供了一个良好的方法。(4)在网络设计中引入跨层优化设计的思想,在联合考虑物理层的功率控制、MAC层的数据包重传和网络层的路径选择的基础上,针对在数据包时效性约束下最大化网络生命期的优化问题,提出了一种跨层优化方案,包括一种集中式的功率分配方案(Centralized TPA),在数据包端到端时效性的约束下对路径能量消耗进行了最小化;以及一种最优路径选择算法(ORPS),通过优化路径比例因子,使整个网络生命期最大化。(5)针对跨层优化设计方案中的集中式功率分配算法Centralized TPA和最优路径选择算法ORPS在算法复杂度和通信开销上的缺陷,提出了低复杂度的分布式算法,包括基于拉格朗日对偶变量的功率分配算法(Lagrange-dual-based TPA)和基于链路代价的路径分配算法(cost-based RPS)。上述算法具有很好的收敛速度,并能逼近最优性能,特别适合大规模网络的工程设计和实现。
其他文献
赫尔巴特是西方近代教育史上的一位巨匠。他的教育思想丰富、博大、精深。本文力图挖掘赫尔巴特教育思想体系中真实存在、且尚未被人们完全认识的一个领域——赫尔巴特的兴趣
<正> 工业企业厂区总平面布局的科学管理与规划,是企业管理工作的一个重要组成部分。在四化建设中,这方面的科学管理工作,愈来愈迫切地提到企业管理的议事日程。一、企业总平
本文意在从人与自我的关系、人与人的关系、人与国家的关系的视角出发,对我国社会主义和谐社会法律信仰的养成问题进行思考。从人与自我的关系分析,人对自身全面发展的认识是
高等教育公平是实现社会公平和构建和谐社会的重要基础。1998年,随着我国高等教育大众化战略的实施,我国高等教育获得了快速的发展。但与此同时,原本由于区域经济发展不平衡
目的:探讨西宁地区小儿慢性咳嗽的病因特点,为临床诊断治疗提供参考。方法:对2008年1月—2010年12月在我院儿科门诊就诊的68例慢性咳嗽患儿进行回顾分析,总结其病因特点。结
基于罚函数法的点对面形式因其具有显著的简便性而在工程领域内应用广泛。针对罚因子可能引起矩阵病态的缺陷,采用局部坐标系下的相对位移作为与接触相关的广义自由度,大幅提
随着Internet和WWW的迅速发展,用户访问信息广泛、海量地遍及于其上。这些信息从用户维、时间维、空间维、访问对象维等方面详尽地反映出用户的访问细节。对这些细节信息再进
成本控制一直是各大企业最为关心的财务问题之一,其直接关系到企业盈利能力的强弱。如今社会竞争激烈,企业想要保持竞争力,获得足够的效益,并且要使得企业能够长远发展,就不
目的总结分析多系统萎缩的临床特点、进展规律,并探讨可能影响病程进展及预后的因素。方法收集临床诊断为多系统萎缩患者39例,统计临床资料并进行分型比较;用代表日常生活活动