微信服务号

微信订阅号

2025-4-24- 14
Home > Archive>Volume 23, Issue 5, 2012 >1233-1247. DOI:10.3724/SP.J.1001.2012.04062
PDF HTML XML Export Cite reminder
Analysis of Scheduling Performance in Wireless Networks with Successive Interference Cancellation
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [15]
    • |
  • Related [20]
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    This paper focuses on link scheduling in a wireless network with successive interference cancellation (SIC), and proposes a multi-level protocol model and an order-aware physical model to characterize the impact of SIC. As link scheduling in a wireless network with SIC is NP-hard, the study resorts to an approximate solution: (1) under the order-aware physical model, the study presents a scheduling scheme such that the approximation ratio is O(g), where g is the link diversity factor; (2) under the multi-level protocol model, the study presents an efficient scheduling scheme such that the approximation ratio is a constant. Finally, this study uses extensive simulations to investigate the impact of SIC on the scheduling performance in practice.

    Reference
    [1] Andrews JG. Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 2005, 12(2):19-29. [doi: 10.1109/MWC.2005.1421925]
    [2] Gupta P, Kumar PR. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404. [doi: 10.1109/18.825799]
    [3] Wang X, Garcia-Luna-Aceves JJ. Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception. In: Hou JC, ed. Proc. of the IEEE INFOCOM 2008. IEEE Press, 2008. 843-851. [doi: 10.1109/INFOCOM.2008.136]
    [4] Celik GD, Zussman G, Khan WF, Modiano E. Mac for networks with multipacket reception capability and spatially distributed nodes. In: Hou JC, ed. Proc. of the IEEE INFOCOM 2008. IEEE Press, 2008. 1436-1444. [doi: 10.1109/TMC.2009.135]
    [5] Jain K, Padhye J, Padmanabhan VN, Qiu L. Impact of interference on multi-hop wireless network performance. In: Johnson DB, ed. Proc. of the ACM MOBICOM 2003. ACM Press, 2003. 66-80. [doi: 10.1145/938985.938993]
    [6] Lü SH, Zhuang WH, Wang XD, Zhou XM. Scheduling in wireless ad hoc networks with successive interference cancellation. In: Wu J, ed. Proc. of the IEEE INFOCOM 2011. IEEE Press, 2011. 1282-1290. [doi: 10.1109/INFCOM.2011.5934911]
    [7] Lü SH, Wang XD, Zhou XM. Scheduling under SINR model in ad hoc networks with successive interference cancellation. In: Wang H, ed. Proc. of the IEEE GLOBECOM 2010. IEEE Press, 2010. 1-5. [doi: 10.1109/GLOCOM.2010.5683178]
    [8] Zhao Q, Tong L. A dynamic queue protocol for multiaccess wireless networks with multipacket reception. IEEE Trans. on Wireless Communications, 2004,3(6):2221-2231. [doi: 10.1109/TWC.2004.837654]
    [9] Wang WZ, Wang Y, Li XY, Song WZ, Frieder O. Efficient interference-aware TDMA link scheduling for static wireless networks. In: Petrioli C, ed. Proc. of the ACM MOBICOM 2006. ACM Press, 2006. 262-273. [doi: 10.1145/1161089.1161119]
    [10] Goussevskaia O, Oswald YA, Wattenhofer R. Complexity in geometric SINR. In: Belding EM, ed. Proc. of the ACM MobiHoc 2007. ACM Press, 2007. 100-109. [doi: 10.1145/1288107.1288122]
    [11] Dinitz M. Distributed algorithms for approximating wireless network capacity. In: Chuah M, ed. Proc. of the IEEE INFOCOM 2010. IEEE Press, 2010. 1397-1405. [doi: 10.1109/INFCOM.2010.5461905]
    [12] Andrews M, Dinitz M. Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory. In: Silva E, ed. Proc. of the IEEE INFOCOM 2009. IEEE Press, 2009. 1332-1340. [doi: 10.1109/INFCOM.2009.5062048]
    [13] Gelal E, Pelechrinis K, Kim TS, Broustis I, Krishnamurthy SV, Rao B. Topology control for effective interference cancellation in multi-user MIMO networks. In: Chuah M, ed. Proc. of the IEEE INFOCOM 2010. IEEE Press, 2010. 2357-2365. [doi: 10.1109/INFCOM.2010.5462062]
    [14] Toumpis S, Goldsmith AJ. Capacity regions for wireless ad hoc networks. IEEE Trans. on Wireless Communications, 2003,24(5): 736-748. [doi: 10.1109/TWC.2003.814342]
    [15] The Network Simulator—ns-2. 2010. http://www.isi.edu/nsnam/ns/
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吕绍和,王晓东,周兴铭.相继干扰消除的无线网络中的调度性能分析.软件学报,2012,23(5):1233-1247

Copy
Share
Article Metrics
  • Abstract:3808
  • PDF: 5318
  • HTML: 0
  • Cited by: 0
History
  • Received:January 21,2011
  • Revised:April 02,2011
  • Online: April 29,2012
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038072Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063