相继干扰抵消的无线网络基于遗传算法的容量估计
作者:
基金项目:

国家自然科学基金(61202484)


Capacity Estimation by Genetic Algorithm in Wireless Networks with Successive Interference Cancellation
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    相继干扰抵消(SIC)是一种有效对抗干扰的多包接收技术.在支持SIC的无线网络中,研究了最大容量即最大化并发传输数目的问题.给出了刻画SIC顺序检测特性的干扰模型,并据此提出判断链路集是否可并发的有效算法.由于最大容量问题为NP-hard的,而寻找最大并发链路集是全局优化的问题.研究了基于遗传算法的近似机制.详细讨论了遗传算法的设计并探讨了关键参数的设置,算法性能通过大量仿真实验得到了验证.

    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.

    参考文献
    [1] Lü S, Zhuang W, Xu M, Wang X, Liu C, Zhou X. Understanding the scheduling performance in wireless networks with successive interference cancellation. IEEE Trans. on Mob. Comput., 2013,12(8):1625-1639.
    [2] Lü S, Zhuang W, Wang X, Zhou X, Scheduling in wireless ad hoc networks with successive interference cancellation. In:Proc. of the IEEE INFOCOM 2011. IEEE, 2011. 1287-1295.
    [3] Gupta P, Kumar PR. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404.
    [4] Dinitz M. Distributed algorithms for approximating wireless network capacity. In:Proc. of the IEEE INFOCOM 2010. IEEE, 2010. 1397-1405.
    [5] Andrews M, Dinitz M. Maximizing capacity in arbitrary wireless networks in the SINR model:Complexity and game theory. In:Proc. of the IEEE INFOCOM 2009. IEEE, 2009. 1332-1340.
    [6] Goussevskaia O, Oswald YA, Wattenhofer R. Complexity in geometric SINR. In:Proc. of the ACM MobiHoc 2007. ACM, 2007. 100-109.
    [7] Goussevskaia O, Wattenhofer R, Halldórsson MM, Welzl E. Capacity of arbitrary wireless networks. In:Proc. of the IEEE INFOCOM 2009. IEEE, 2009. 1872-1880.
    [8] Zhao Q, Tong L. A dynamic queue protocol for multi-access wireless networks with multipacket reception. IEEE Trans. on Wireless Communications, 2004,3(6):2221-2231.
    [9] Celik GD, Zussman G, Khan WF, Modiano E. MAC for networks with multipacket reception capability and spatially distributed nodes. In:Proc. of the IEEE INFOCOM 2008. IEEE, 2008. 1436-1444.
    [10] Gelal E, Pelechrinis K, Kim TS, Broustis I, Krishnamurthy SV, Rao B. Topology control for effective interference cancellation in multi-user MIMO networks. In:Proc. of the IEEE INFOCOM 2010. IEEE, 2010. 2357-2365.
    [11] Lü S, Zhuang W, Xu M, Wang X, Liu C, Zhou X. Maximizing capacity in the sinr model in wireless networks with successive interference cancellation. In:Proc. of the IEEE ICC 2011. IEEE, 2011. 1-6.
    [12] NS-2. Network simulator version 2. 2010. http://www.isi.edu/nsnam/ns/
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

吕绍和,李雯,沈虎,王晓东.相继干扰抵消的无线网络基于遗传算法的容量估计.软件学报,2015,26(S2):71-77

复制
分享
文章指标
  • 点击次数:2210
  • 下载次数: 3400
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2014-05-02
  • 最后修改日期:2014-08-22
  • 在线发布日期: 2016-01-11
文章二维码
您是第19781305位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号