logo

SCIENCE CHINA Information Sciences, Volume 59, Issue 12: 122301(2016) https://doi.org/10.1007/s11432-015-5468-6

Efficient link scheduling with joint power control and successive interference cancellation in wireless networks

More info
  • ReceivedAug 25, 2015
  • AcceptedOct 20, 2015
  • PublishedJun 12, 2016

Abstract

Existing works have addressed the interference mitigation by any two of the three approaches: link scheduling, power control, and successive interference cancellation (SIC). In this paper, we integrate the above approaches to further improve the spectral efficiency of the wireless networks and consider the max-min fairness to guarantee the transmission demand of the worst-case link. We formulate the link scheduling with joint power control and SIC (PCSIC) problem as a mixed-integer non-linear programming (MINLP), which has been proven to be NP-complete. Consequently, we propose an iterative algorithm to tackle the problem by decomposing it into a series of linear subproblems, and then the analysis shows that the algorithm has high complexity in the worst case. In order to reduce the computational complexity, we have further devised a two-stage algorithm with polynomial-time complexity. Numerical results show the performance improvements of our proposed algorithms in terms of the network throughput and power consumption compared with the link scheduling scheme only with SIC.


Funded by

National Natural Science Foundation of China(61172079)

National High Technology Research and Development Program of China(2014AA01A701)

National Natural Science Foundation of China(91338114)

National Natural Science Foundation of China(61201141)

National Natural Science Foundation of China(61301176)

National Natural Science Foundation of China(61231008)

Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory Fund Project Programme of Introducing Talents of Discipline to Universities(B08038)


Acknowledgment

Acknowledgments

This work was supported by National Natural Science Foundation of China (Grant Nos. 61231008, 61172079, 61201141, 61301176, 91338114), Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory Fund Project, Programme of Introducing Talents of Discipline to Universities (Grant No. B08038), and National High Technology Research and Development Program of China (Grant No. 2014AA01A701).


References

[1] Hajek B, Sasaki G. Link scheduling in polynomial time. IEEE Trans Inf Theory, 1988, 34: 910-917 CrossRef Google Scholar

[2] Wang W, Wang Y, Li X Y, et al. Efficient interference-aware TDMA link scheduling for static wireless networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, 2006. 262--273. Google Scholar

[3] Brar G, Blough D M, Santi P. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, 2006. 2--13. Google Scholar

[4] Zhu H L. Radio resource allocation for OFDMA systems in high speed environments. IEEE J Sel Area Commun, 2012, 30: 748-759 CrossRef Google Scholar

[5] Zhu H L, Wang J Z. Chunk-based resource allocation in OFDMA systems--part I: chunk allocation. IEEE Trans Commun, 2009, 57: 2734-2744 CrossRef Google Scholar

[6] Zhu H L, Wang J Z. Chunk-based resource allocation in OFDMA systems--part II: joint chunk, power and bit allocation. IEEE Trans Commun, 2012, 60: 499-509 CrossRef Google Scholar

[7] Sheng M, Xu C, Wang W J, et al. Utility-based resource allocation for multi-channel decentralized networks. IEEE Trans Commun, 2014, 62: 3610-3620 CrossRef Google Scholar

[8] Tang J, Xue G, Chandler C, et al. Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Trans Veh Tech, 2006, 55: 733-742 CrossRef Google Scholar

[9] Fu L, Liew S C, Huang J. Fast algorithms for joint power control and scheduling in wireless networks. IEEE Trans Wirel Commun, 2010, 9: 1186-1197 CrossRef Google Scholar

[10] Behzad A, Rubin I, Chakravarty P. Optimum integrated link scheduling and power control for multihop wireless networks. IEEE Trans Veh Tech, 2007, 56: 194-205 CrossRef Google Scholar

[11] Qian L P, Zhang Y. S-mapel: monotonic optimization for non-convex joint power control and scheduling problems. IEEE Trans Wirel Commun, 2010, 9: 1708-1719 CrossRef Google Scholar

[12] Jiang C, Shi Y, Hou Y, et al. Squeezing the most out of interference: an optimization framework for joint interference exploitation and avoidance. In: Proceedings of the 31st Annual IEEE International Conference on Computer Communications, Orlando, 2012. 424--432. Google Scholar

[13] Patel P, Holtzman J. Analysis of a simple successive interference cancellation scheme in a DS/CDMA system. IEEE J Sel Area Commun, 1994, 12: 796-807 CrossRef Google Scholar

[14] Qu L, He J, Assi C. Understanding the benefits of successive interference cancellation in multi-rate multi-hop wireless networks. IEEE Trans Commun, 2014, 62: 2465-2477 CrossRef Google Scholar

[15] Lentz E, Zhang J. Joint scheduling and interference cancellation in ad hoc networks. In: Proceedings of IEEE Military Communications Conference, Monterey, 2003. 711--715. Google Scholar

[16] Lv S, Zhuang W, Xu M, et al. Understanding the scheduling performance in wireless networks with successive interference cancellation. IEEE Trans Mobile Comput, 2013, 12: 1625-1639 CrossRef Google Scholar

[17] Mitran P, Rosenberg C, Shabdanov S. Throughput optimization in wireless multihop networks with successive interference cancellation. In: Proceedings of IEEE Wireless Telecommunications Symposium, New York, 2011. 1--7. Google Scholar

[18] Yuan D, Angelakis V, Chen L, et al. On optimal link activation with interference cancelation in wireless networking. IEEE Trans Veh Tech, 2013, 62: 939-945 CrossRef Google Scholar

[19] Wang X, Chen W, Cao Z. Sparc: superposition-aided rateless coding in wireless relay systems. IEEE Trans Veh Tech, 2011, 60: 4427-4438 CrossRef Google Scholar

[20] Verdu S. Multiuser Detection. Cambridge: Cambridge University Press, 1998. Google Scholar

[21] Tse D. Fundamentals of Wireless Communication. Cambridge: Cambridge University Press, 2005. Google Scholar

[22] Andrews J. Interference cancellation for cellular systems: a contemporary overview. IEEE Wirel Commun Mag, 2005, 12: 19-29 CrossRef Google Scholar

[23] Cover T M, Thomas J A. Elements of Information Theory. 2nd ed. Hoboken: John Wiley & Sons, 2006. Google Scholar

[24] Goussevskaia O, Wattenhofer R. Scheduling with interference decoding: complexity and algorithms. Ad Hoc Netw, 2013, 11: 1732-1745 CrossRef Google Scholar

[25] Gelal E, Ning J, Pelechrinis K, et al. Topology control for effective interference cancellation in multiuser mimo networks. IEEE/ACM Trans Netw, 2013, 21: 455-468 CrossRef Google Scholar

[26] Li X, Sheng M, Wang X J, et al. Joint scheduling and power control alpha-utility maximization in wireless ad-hoc networks with successive interference cancellation. In: Proceedings of IEEE Wireless Communications and Networking Conference, Istanbul, 2014. 1568--1572. Google Scholar

[27] Li Y, Sheng M, Yang C, et al. Energy efficiency and spectral efficiency tradeoff in interference-limited wireless networks. IEEE Commun Lett, 2013, 17: 1924-1927 CrossRef Google Scholar

[28] Sherali H D, Driscoll P J. Evolution and state-of-the-art in integer programming. J Comput Appl Math, 2000, 124: 319-340 CrossRef Google Scholar

[29] Thakoor N, Gao J. Branch-and-bound for model selection and its computational complexity. IEEE Trans Knowl Data Eng, 2011, 23: 655-668 CrossRef Google Scholar

[30] McDiarmid C. Colouring random graphs. Ann Oper Res, 1984, 1: 183-200 CrossRef Google Scholar

[31] Jain R, Chiu D M, Hawe W R. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. Hudson: Digital Equipment Corporation, 1984. Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1