计算机科学 ›› 2010, Vol. 37 ›› Issue (10): 71-73.
沈小建,陈志刚,叶晖,夏卓群
SHEN Xiao-jian,CHEN Zhi-gang,YE Hui,XIA Zhuo-qun
摘要: 无线Mesh网可以使用网络编码技术显著提高多跳链路的传输性能。但网络编码是有代价的,如何选择编码节点以减少网络编码的代价是研究的重点。对无线Mcsh网中的网络编码节点的选取进行了讨论,提出了一种基于超关键节点的网络编码节点选取算法。该算法是在Ford-Fulkerson标号算法找增广链的时候,统计路径上的每个节点的入度,并在节点上保存从不同输入链路获得的信息,从而确定哪些是超关键节点,这些超关键节点将是编码节点。仿真实验表明,在实现组播最大流的前提下,该算法能有效减少网络编码的节点数。
No related articles found! |
|