基于全局启发式的多信道无线网络编码方法研究  

Multi-channel wireless network coding method with global heuristics

作　　者：赵启升[1] 朱辉生[2] 刘小明[3] 李存华[1] 

机构地区：[1]淮海工学院计算机工程学院,江苏连云港222005 [2]泰州学院计算机科学与技术学院,江苏泰州225300 [3]淮海工学院研究生处,江苏连云港222005

出　　处：《南京邮电大学学报（自然科学版）》2016年第5期76-82,共7页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(61103017);江苏省自然科学基金(BK20141307)资助项目

摘　　要：针对当前无线网络广播传输过程中存在的传输限制问题,文中重点探究多信道无线网络的吞吐率提升和优化方案,提出了一种科学高效的中继网络编码机制。首先,将改良吞吐率作为研究的核心方向,阐述了适应编码感知的无线信道调度策略的新型方法;其次,其验证了此类无线信道调度问题为NP-hard,同时它不具有相应的PTAS处理方法;最后,提出了一类全新的算法,即I-TPO。实验结果表明,I-TPO不但显著的提升了实际的网络吞吐率,并且耗费的时间更少,进行运算的复杂度也显著下降。Aimed at transfer limit problems existed in current wireless network broadcast transmission, taking the throughput improvement and the optimization in multi-channel wireless network as the focus of the inquiry and the analysis, this paper proposes a class of more scientific and efficient relay network coding mechanism. Firstly, improving the throughput is used as the core direction, a new method for the radio channel coding aware scheduling policy is presented. Secondly, from an objective point of view, the radio channel scheduling problem is validated by the NP-hard problem, and it does not have a corresponding PTAS processing method. Finally, a new class of algorithms, called that I-TPO, is proposed. Experimental results show that the I-TPO enhances the actual network throughput and reduces the time-consuming. Thus, the complex of operations can be decreased.

关 键 词：网络编码 信道调度 PTAS方案 全局方法 I-TPO 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]