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

摘要：

如何提高网络容量是无线网络领域的重要研究内容之一.无线信道固有的时变与广播特性在传统路由中未被有效应用,机会路由(opportunistic routing)可以利用这些特性,实现分集.另一方面,多播(multicast)可以利用网络中广泛存在的一对多业务,通过单次传输将数据送达多个目标节点,提高传输效率.本文中提出从Markov状态转移的角度研究多播机会路由问题,采用estimated transmission count (ETX)作为度量,设计了最优多播路由算法least ETX multicast opportunistic routing(LEMOR),证明了利用LEMOR可得到最小的端到端ETX.仿真结果表明,与仅使用机会路由和仅使用多播相比,同时使用机会路由和多播的LEMOR算法能够显著提高网络的吞吐率.

关键词：无线网络、最大吞吐率、分集、最小ETX代价、机会路由

所属期刊栏目：43

资助基金：国家自然科学基金U0835003

在线出版日期：2014-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1032-1041