基于Markov链的最优多播机会路由算法

来源 :中国科学:信息科学 | 被引量 : 0次 | 上传用户:wanjiawen841002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何提高网络容量是无线网络领域的重要研究内容之一.无线信道固有的时变与广播特性在传统路由中未被有效应用,机会路由(opportunistic routing)可以利用这些特性,实现分集.另一方面,多播(multicast)可以利用网络中广泛存在的一对多业务,通过单次传输将数据送达多个目标节点,提高传输效率.本文中提出从Markov状态转移的角度研究多播机会路由问题,采用estimated transmission count(ETX)作为度量,设计了最优多播路由算法least ETX multicast opportunistic routing(LEMOR),证明了利用LEMOR可得到最小的端到端ETX.仿真结果表明,与仅使用机会路由和仅使用多播相比,同时使用机会路由和多播的LEMOR算法能够显著提高网络的吞吐率. How to improve the network capacity is one of the most important research areas in the field of wireless networks.The inherent time-varying and broadcast features of wireless channels have not been effectively applied in traditional routing, and opportunistic routing can utilize these features to achieve diversity.On the other hand, Multicast can take advantage of the many one-to-many services existing in the network and deliver data to multiple target nodes through a single transmission to improve the transmission efficiency.In this paper, the multicast routing problem is proposed from the perspective of Markov state transition , We use the estimated transmission count (ETX) as the metric to design the optimal multicast routing algorithm (LEMOR), which proves that the least end-to-end ETX can be obtained by using LEMOR. The simulation results show that, The LEMOR algorithm, which uses opportunistic routing and multicasting, can significantly improve network throughput compared to multicast alone.
其他文献
目的探讨整合素β1受体在结缔组织生长因子(CTGF)促进肺动脉平滑肌细胞(PASMC)增殖、迁移和细胞骨架变化中的作用,及其受体信号途径在肺动脉高压肺血管重构中的作用机制。方法体外培养SD大鼠肺动脉中膜平滑肌细胞。应用水溶性四氮唑(WST-1)检测整合素β1抗体对CTGF促进PASMC增殖的影响;Transwell小室检测整合素β1抗体对CTGF促进PASMC迁移的影响;考马斯亮蓝R250染色和激
目的观察维生素D(VitD)对内皮细胞一氧化氮(NO)生成的影响,以及诱导NO释放的可能信号途径。方法人脐静脉内皮细胞(HUVEC)与不同浓度VitD(0 mmol/L、0.01 mmol/L、0.10 mmol/L、1.00 mmol/L、10.00 mmol/L)一起培养60 min;与1.00 mmol/L VitD分别培养不同的时间(30 min、60 min、90 min、120 min
本文除重点介绍一般工业中使用最多的弹性式压力表的发展情况外,还介绍了近年来国外压力仪表的研究发展情况。 In addition to focusing on the development of the most co
摘要:“信号与系统”的数学理论性强,学习难度大,为强化“信号与系统”课程的工程应用,进一步提高学生概念理解能力和学习兴趣,在“信号与系统”的理论课堂教学中实施了可视化教学法的教学模式。可视化教学方法充分利用Matlab仿真效果图和Flash动画的演示效果图,使课程中的概念和理论方法直观化、易于理解,突出学生实践能力培养,有效地提高教学质量。  关键词:信号与系统;可视化教学法;Matlab仿真  
由于模糊控制不需要被控过程的数学模型,因此这一控制方法引起了越来越多的注意。但是在模糊控制中往往是从操作者的实际经验出发来进行设计,缺乏分析控制器性能(如稳定性、
近几年来,为适应新闻竞争日趋激烈、受众要求不断提高的新情况,众多地方新闻媒体越来越重视对重大题材新闻的独立报道,力图在报道角度和报道特色上形成独家优势。然而,地方
科学地把握未来........……,二,…本刊编辑部1一01 在曲折与光明之间前行.............……毕胜1一05 再论中国信息产业的发展战略.......……方宏一l一06 n刀一T/S Gg标准
目的探讨脐血单个核细胞(UCBMC)移植对缺氧缺血性脑损伤(HIBD)新生大鼠星形胶质细胞增生的影响及其与骨形成蛋白(BMP)4的相关性。方法40只7日龄健康SD新生大鼠采用随机数字表法分为正常对照(CON)组、缺氧缺血(HI)组、正常+UCBMC(N+UCBMC)组、HI+UCBMC组,每组10只。采用经典的Rice法制成HIBD模型,HI+UCBMC组与N+UCBMC组于缺氧结束后24 h于损
本文从地理信息系统的概念入手,探讨了地理系统研究的主要内容,并且探讨当前地理信息系统的关键技术措施在土地规划系统中的应用,针对土地管理的具体要求和目标,分析了一个基于关系数据库模型土地规划信息系统在GIS应用中的基本功能。
超导量子干涉器是测量弱磁场的极灵敏的仪器,凡是这种磁场起重要作用的地方,尤其在医学、心理学、地球物理学和基本度量学方面,它正在获得广泛的应用,将来还可能用它来预报