多跳无线网络中最大化生存周期的协作路由算法研究

来源 :湖南大学 | 被引量 : 1次 | 上传用户:wukuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线通信通过了几代技术的发展与变更,大量无线应用对吞吐量、延时、能耗、连接数量、通信距离等系统性能提出了新的需求。协作通信技术通过共享多个节点上的天线形成虚拟 MIMO天线阵列,实现了多天线技术的空间分集增益,能有效地提升网络性能,已经成为了学术界与工业界的研究热点。在多跳无线网络中,联合物理层协作通信技术和网络层路由选择技术的协作路由技术也面临新的挑战。  协作路由相对于传统路由能为无线应用提供更高性能的网络服务。然而能量感知的协作路由大多集中研究如何最小化端到端能量开销,在最大化网络生存周期方面的研究还不够深入。本文根据不同网络场景下的应用需求,联合传输模式选择策略、功率分配策略、协作节点选择策略和传输路径选择策略等,设计出符合各网络特性的协作路由算法,旨在最大限度地延长网络生存周期。主要工作及创新点如下:  (1)针对低密度网络协作节点选择较少的特点,本文根据参与协作的节点的初始能量与剩余能量来平衡协作节点的能量消耗,以达到延长网络生存周期的目的,并提出了一种加权的协作传输功率分配方式。通过建模把最大化网络生存周期的功率分配策略表述成凸优化问题,并通过拉格朗日乘值法求得最优解。我们把求得的最优解纳入到链路代价指标中,并依此设计了基于VMISO的最大化网络生存周期协作路由算法(MNLCR),确定源节点到目的节点的最短路径。仿真实验结果表明,我们提出的MNLCR算法比现有FACR算法可以延长网络生存周期25%以上。  (2)根据高密度网络协作节点选择具有多样性的特点,着重研究主路径选择和协作节点选择,设计了一种新的基于 VMIMO的最大化网络生存周期协作路由算法——VMIMOCR,来延长网络的生存周期。VMIMOCR算法分为四步:第一步是协作邻居发现,为每个节点收集可供招募协作节点的 ID、剩余能量、协作邻居表等信息;第二步是节点虚拟化,根据第一步收集的邻居状态信息,选择最佳协作节点集,将节点与最佳协作节点集确立为虚节点,并为其建立虚拟化状态信息;第三步是链路虚拟化,为每条虚链路的发送节点确立功率分配策略,并确定虚链路的传输代价。第四步是寻找最短路径。以虚链路代价为路由指标,确定最佳路由路径。算法全面考虑了VMIMO协作通信的特点,能充分发挥了VMIMO协作通信带来的优势。仿真实验表明,在中等节点密度以上的网络中,VMIMOCR比已有的经典路由算法在网络生存周期方面延长了37%到348%。  (3)为了均衡分簇网络中簇头节点的能量开销,延长网络生存周期,本文将演化博弈引入分簇协作路由中,提出了一种基于演化博弈的分簇协作路由算法 CCREG。CCREG算法把定义的虚节点剩余能量作为簇头确立的指标,然后通过动态演化博弈为如何确定簇成员(簇联盟)问题建立模型。剩余节点选择不同簇头结成联盟,可获得不同的收益,收益由簇头的能力、簇成员节点个数等因素决定。每个节点都可以根据自身得到的信息有限理性的选择簇结成联盟,直到网络中所有节点改变簇联盟都不能获得更高的收益。CCREG算法最大的创新是基于演化博弈的簇联盟方案。我们通过理论证明和实验仿真对演化博弈的均衡性进行了分析。仿真实验发现,与 CMIMO算法相比, CCREG算法的网络生存周期在两个簇头情况下延长14%到70%,三个簇头情况下延长5%到80%。  (4)针对延时容忍网络的特点,联合占空比技术和协作通信技术,本文提出了一种最大化占空比网络生存周期的协作路由算法MDCLCR。根据协作占空比网络周期性切换工作/休眠状态的特点,制定了协作节点选择策略和传输模式选择策略。MDCLCR算法在确定路由路径时综合考量信道状态、初始能量、剩余能量等指标,平衡了节点间的能量开销,有效缓解了“热点”问题。实验表明,在50节点密度的占空比网络中,MDCLCR算法的网络生存周期比FACR算法延长30%到14%;平均能耗比CAN算法增加了16%。
其他文献
随着计算机技术的发展,数据库逐渐成为主流的数据存储方式,对数据库的检索也变得日趋重要。然而对数据库传统的检索必须了解数据库的运行原理、使用复杂的命令集和形式化计算机
随着电子商务的迅猛发展,点击流数据仓库的研究越来越引起重视。点击流数据包含许多对企业非常有用的信息,包括客户的来源、消费行为、访问兴趣、访问意图等。通过研究这些信
可听噪声是超、特高压输电线路电磁环境影响研究的重要方面。随着输电线路电压等级的不断升高,对输电线路可听噪声预测的研究已经成为超、特高压输电领域的热点问题。可听噪声的准确预测对于输电线路设计前选择合理的线路结构、降低线路架设的造价成本以及确定输送电压等级,保护环境等至关重要。现有的预测方法仅考虑线路的电位梯度,导线结构等因素的影响对可听噪声进行预测,而可听噪声还受环境因素和地理参数等因素的影响,预测
随着嵌入式系统的普遍应用,如何提高其可靠性已经成为一个重要研究领域。本文从嵌入式系统内存空间域保护的角度出发,借鉴了ARINC653中的时空域隔离思想,设计出了一种具有高
在互联网技术发展的驱动下,社会对路由交换设备的需求量越来越多。为了追求高利润、高质量的产品,创造高品牌的口碑,生产厂商不断的探索设备维修的新手段,并通过改进故障诊断
在互联网飞速发展的今天,信息丰富的、直观的图像得到越来越广泛的应用,相比较于文本,图像更容易被人们所接受。传统的文本加密算法已经有很成熟的理论研究和实际应用价值,如何保