为了适应无线网络广播传输速率限制,针对现有多信道无线网络存在的吞吐率性能优化问题.本文以OFDMA中继网络作为应用实践背景,深入研究与分析了其满足于无线信道广播速率的网络编码方法.首先,以优化吞吐率性能作为第一要素,设计出一种支持编码感知的无线信道调度策略的全局方法;其次,证明了在其全局方法下网络编码感知的无线信道调度问题是NP难的且不存在PTAS解决方案;最后,设计出一种新型的启发式网络编码算法,即I—TP0.通过模拟实验与测试表明,I-TPO不仅有效优化了网络吞吐率性能,而且具有较低的时间与计算复杂度.
In order to adapt to the wireless network broadcast transmission rate limit, and effectively solve network throughput performance optimization problem in wireless network. This paper researched and analysed network coding method adapt to the wireless network broadcast transmission rate. Firstly, optimize network throughput performance as the first element, designed a global algorithm (GA_NCS) of wireless network channel scheduling strategy, and supported coding perception. Secondly, proofed GANCS problem was NP-hard and PTAS solutions was not exist. Finally, this paper designed a new heuristic algorithm for network coding (I-TPO). Experiments showed, I-TPO not only effectively im- proved newwork throughput, but also had a lower time and computational complexity.