{"title":"A scheme for improving the performance of network coding technique","authors":"P. S. Pandey, N. Purohit","doi":"10.1109/ANTS.2014.7057280","DOIUrl":null,"url":null,"abstract":"Network coding involves in processing several received packets by a relay node for generating a single packet in systematic manner such that the receivers can regenerate the original packets from this packet received from relay node. The network coding techniques show better throughput only under low traffic condition. This work proposes Maximum Flow Min Cut (MF-MC) algorithm which determine the threshold value when the relay nodes of a network should switch from Network coding based forwarding scheme to the traditional forwarding scheme and vice versa. The Simulation results are obtained for a 20 node X-topology based wireless network using XORing scheme of Network Coding for the illustration purpose. The result shows that the MF-MC can improve the throughput of the network in a considerable manner.","PeriodicalId":333503,"journal":{"name":"2014 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ANTS.2014.7057280","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Network coding involves in processing several received packets by a relay node for generating a single packet in systematic manner such that the receivers can regenerate the original packets from this packet received from relay node. The network coding techniques show better throughput only under low traffic condition. This work proposes Maximum Flow Min Cut (MF-MC) algorithm which determine the threshold value when the relay nodes of a network should switch from Network coding based forwarding scheme to the traditional forwarding scheme and vice versa. The Simulation results are obtained for a 20 node X-topology based wireless network using XORing scheme of Network Coding for the illustration purpose. The result shows that the MF-MC can improve the throughput of the network in a considerable manner.
网络编码涉及处理中继节点接收到的若干数据包,以便以系统的方式生成单个数据包,使得接收器可以从从中继节点接收到的该数据包重新生成原始数据包。网络编码技术只有在低流量条件下才表现出较好的吞吐量。本文提出了Maximum Flow Min Cut (MF-MC)算法,该算法确定了网络中继节点从基于网络编码的转发方案切换到传统转发方案时的阈值。利用网络编码的XORing方案,对一个基于20节点x拓扑的无线网络进行了仿真,并给出了仿真结果。结果表明,MF-MC可以显著提高网络的吞吐量。