| 摘要: |
| 相继干扰抵消(SIC)是一种有效对抗干扰的多包接收技术.在支持SIC的无线网络中,研究了最大容量即最大化并发传输数目的问题.给出了刻画SIC顺序检测特性的干扰模型,并据此提出判断链路集是否可并发的有效算法.由于最大容量问题为NP-hard的,而寻找最大并发链路集是全局优化的问题.研究了基于遗传算法的近似机制.详细讨论了遗传算法的设计并探讨了关键参数的设置,算法性能通过大量仿真实验得到了验证. |
| 关键词: 网络容量 并发传输 相继干扰抵消 遗传算法 近似算法 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(61202484) |
|
| Capacity Estimation by Genetic Algorithm in Wireless Networks with Successive Interference Cancellation |
|
LÜ Shao-He1, LI Wen2, SHEN Hu1, WANG Xiao-Dong1
|
|
1.School of Computer Science, National University of Defense Technology, Changsha 410073, China;2.Information Management Center, PLA University of Science and Technology, Nanjing 210014, China
|
| Abstract: |
| Successive interference cancellation (SIC) is an effective multipacket reception scheme to combat interference at the physical layer. This paper studies the problem of maximizing the number of successful simultaneous transmissions (i.e., transmission capacity) in a wireless network with SIC at the physical layer. First, an interference model based on the physical interference model is proposed to characterize the sequential detection nature of SIC. Then, an algorithm is presented to evaluate whether or not a link set is feasible. Next, recognizing capacity maximization is a NP-hard problem, a novel approximation solution based on the genetic algorithm (GA) is provided. Finally, the design and parameter setting of the GA solution are discussed, and the performance is validated by various simulations. |
| Key words: network capacity concurrent transmission successive interference cancellation genetic algorithm approximation algorithm |
