基于跨层的无线传感器网络资源调度与路由算法研究

来源 :哈尔滨理工大学 | 被引量 : 7次 | 上传用户:linyasa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络的路由选择和链路资源分配是一个联合优化问题,有效解决该问题的方法是采用联合物理层和数据链路层的跨层联合优化机制。由于无线传感器网路所具有的节点能量受限特性以及链路间干扰,使得实现这一目标成为条件受限的非线性优化问题。本文根据最大化效益理论,首先,对影响系统目标优化的分集特性理论进行了分析,其中包括:频率选择型分集、地点分集、时间分集以及成员节点队列分集。然后,针对无线传感器网络系统采用自组织分群的管理机制所需涉及的资源分配和路由节点选择问题,利用最大系统效益函数建立了联合路由选择和链路资源分配的跨层优化模型,并对优化过程中需要解决的几个关键性问题,提出了针对性有效实现算法。通过系统性的整体分析可以得出:由于路由链路传输性能决定于链路信道的质量,因此,无线传感器网络中的路由链路建立及链路资源调度问题具有相互影响特点。根据最大系统效益理论,建立了基于最大总体效益函数值的系统资源优化模型。利用效益函数,推导出有效的相关因素数学关系计算方程。此外,设计了能够实现路由链路资源分配公平性的效益函数集,改善了系统资源调度整体性能。该系统模型的建立为后续问题的解决提供了理论分析依据。根据有向图理论,对无线传感器网络中的实现有效路由选择机制的具体解决方法进行了分析。针对该问题所需要的资源利用有效性问题,在节点能量受限条件下,提出了一种基于联合物理层和数据链路层的跨层资源分配方案,并设计了基于局部分群管理的路由机制。采用所提出的分群路由管理方式,极大地减少了每个群内的成员节点数据计算和传输任务(包括路由选择)所需的资源开销,较大程度的减少了大量成员节点的负载量,有效降低了成员节点能耗,在不同的网络负载状态下,都能够使系统具有较高的资源分配有效性。针对基于OFDM接入的无线传感器网络路由链路频率调度问题,理论分析了影响系统优化模型实现的两个主要因素:同频链路干扰分集和成员节点队列分集。根据理论分析结果,提出了一个动态子载波分配算法。通过对同频链路干扰因素的时间分布相关性预测,该算法确定了有效分配子载波的统计周期间隔,能够为OFDM无线传感器网络群内成员节点提供较好的路由链路传输性能。时变的同频链路间干扰导致了链路的不稳定性,使采用子载波复用的OFDM无线传感器网络系统容量最大化问题具有较高的实现复杂度。为解决该问题,通过对基于时间失效的自动放弃策略和基于信噪比淹没的自动放弃策略进行研究,提出了一种基于启发式搜索的子载波分配算法(DSA)。为进一步改进全局公平性,对DSA算法采取了全局公平性控制机制,提出了全局公平调度算法(GPCSA)。理论分析和仿真结果证明:这两个算法能够极大地改善系统传输有效性和公平性。通过数学建模分析以及仿真测试,以上提出的算法,在一定的系统状态下,能够使系统资源的调度和路由链路选择得到优化,进一步改进了系统资源的有效性与公平性。
其他文献
目的观察温肺降浊方对血管性痴呆(VD)大鼠的认知功能的改变及其对脑内相关血氧动力改变诱导的血管内皮生长因子(VEGF)以及一氧化氮合酶(iNOS)基因表达,以评价温肺降浊方的脑保护作
摘要:学位点是地方高校科学研究和人才培养的载体,学位点自我评估是其学位点得以优化且可持续性发展的主要途径,也是其不断健全质量保证体系的重要保障,而如何做好学位点自我评估实施方案则是学位点建设和评估的关键环节之一。本文从实施方案的起草制定、组织实施、成效提升三个阶段加以分析和研究,针对其中问题提出优化建议。  关键词:地方高校;学位点;自我评估;实施方案  中图分类号:G642.0 文献标志码:A
智能硬件即通过软硬件结合的方式,对传统设备进行改造使其拥有智能化的功能。智能化之后,硬件具备连接的能力,实现互联网服务的加载,形成"云+端"的典型架构,具备了大数据等附加
近年来,随着食品行业的快速发展,食品添加剂已经成为现代食品业中的重要组成部分,现代食品的加工过程实际上就是添加剂使用的过程。虽然说食品添加剂能够给食品带来外观上和
期刊
通过建立顺序输送混油模型,并利用流体力学计算软件PHOENICS进行数值求解,分析了输送次序对竖直上坡管道与下坡管道混油的影响。研究结果表明,密度对竖直管道顺序输送过程中
在管道的设计阶段和进行输气管道的泄漏故障诊断时,有必要对输气管道的模型进行仿真,了解管道稳定工况时管道各种参数情况。针对现有的静态仿真算法存在的错误和不足,提出了一种
通过研究某粮库管理信息系统开发中Oracle数据库多次出现EnterpriseManager配置失败信息,详细介绍解决该问题的方法和在Oracle配置过程中常用到的一些命令。