无线自组网中基于网络编码的效用最优路由和速率选择机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:erpangpang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组网是一种自组织和自配置的新型无线网络,其中没有固定的基础设施,每个节点兼具终端和路由器角色,网络中的数据通信是依靠节点间相互协作,并以多跳的方式完成。由于无线自组网具有节点电量有限、无线链路不稳定、无线信道带宽有限以及网络拓扑动态变化等特点,所以如何增强数据通信的可靠性、提高现有能量和带宽等资源的利用率成为了无线自组网中重要的研究课题之一。基于网络编码技术,中转节点可以对输入数据包进行编码,然后再转发。诸多研究表明,网络编码技术能够有效提高无线自组网的吞吐量、降低通信能耗、提高数据传输可靠性。由于功率控制、路由算法、速率控制等技术是现代无线自组网中三种重要资源控制技术,本文分别从以下三个方面探讨无线自组网的现有协议与网络编码技术的融合问题。1)结合网络编码和功率控制的效用最优单播路由问题节能和高可靠性是无线自组网的两个基本需求。为了满足这两方面需求,研究者提出了很多技术,特别是功率控制机制和网络编码技术。研究结果显示,功率控制机制可用来降低节点能耗,网络编码技术可提高数据传递可靠性。本文提出一种功率控制和网络编码技术相结合的机制(Power Control Joint with Network coding, PCNC)来平衡这两方面需求。本文基于系统效用尺度(结合能耗,传递可靠性,以及平衡二者关系的收益常数),首先分析得出给定单播路径上的效用计算模型,并提出了效用最优的PCNC机制以及基于PCNC机制的效用最优单播路由策略。模拟实验表明,本文提出的单播通信中结合网络编码和功率控制的策略取得的系统效用要高于现有其他技术2)结合网络编码和功率控制的效用最优组播路由问题由于组播通信也是无线网络中常用通信方式,本文进而研究了基于PCNC机制的效用最优组播路由问题,即对于给定的多播请求,如何构建多播树来最大化系统效用,从而平衡数据传输可靠性和能量消耗。基于系统效用尺度,首先分析得出组播树上的效用计算模型,并提出了给定组播树上的效用最优PCNC机制。接着证明了效用最优的组播路由问题是NP难的,并提出一种有效的启发式算法。模拟实验表明,本文提出的组播通信中结合网络编码和功率控制的策略取得的系统效用要高于现有其他技术。3)基于流内和流间混合网络编码的速率选择问题最新研究表明,在误码率较高的无线自组网中,可以通过流内和流间混合网络编码机制(Intra-and Inter-session Network coding, I2NC)来提高网络的吞吐量。12NC的基本思想是通过在中间节点增加额外冗余来修复监听丢失从而增加编码机会。然而监听信道上包丢失的多少与发送节点的速率选择密切相关。本文针对无线自组网中常见的星状拓扑结构,研究了基于12NC编码策略的速率选择问题,即如何对12NC编码策略和速率选择机制进行联合优化来最大化网络吞吐量。本文首先证明此问题是NP难的,接着提出了一种有效的启发式算法,该算法同时考虑了如何进行速率选择和流间编码。仿真结果表明,本文提出的算法能较大地提高网络吞吐量。
其他文献
阐述了油气管道完整性管理的概念,认为在管道建设阶段开展完整性管理非常必要。针对管道失效的原因进行了分析,确定了油气管道建设阶段必须采集的数据,并对数据填报过程中可能存
近年来,茶文化在很多地区都变得热门起来,推动了市场上茶叶的销售。在茶叶市场兴旺发展的背后,还有很多需要规范的方面,针对茶叶市场而言,做好行业的规范化发展,提升茶艺人员
姿态测量技术是使用一个或多个传感器得到目标物姿态信息的技术。快速准确测量运动目标的姿态,在航天航空、机器人、装配制造等领域应用广泛,价值显著。惯性姿态测量具有速度
乙醇积累是冬枣果实贮藏期间导致变质的主要原因之一.该文研究了不同成熟度的冬枣果肉和果皮成分及氧化酶活性变化与乙醇积累的关系.试验结果表明,冬枣果实由点红转至半红、
非圆信号是现代无线通信中常见的一种信号,例如AM、MASK、UQPSK、BPSK、MSK、GMSK和OQPSK信号。本文研究非圆信号的参数估计技术,包括非圆信号的TDOA估计、基于非相参阵列的非
选用昆明种小鼠30只,随机分成运动组(Ⅰ)、运动+锁阳组(Ⅱ)进行实验.结果表明,运动+锁阳组小鼠力竭游泳时间明显长于运动组(P〈0.01);血乳酸指数((mM/L)/游泳时间(min))和MDA含量明显低于运动组(P〈