Browse > Article
http://dx.doi.org/10.3837/tiis.2016.04.012

A Genetic Approach for Joint Link Scheduling and Power Control in SIC-enable Wireless Networks  

Wang, Xiaodong (Science and Technology on Parallel and Distributed Processing Laboratory)
Shen, Hu (Science and Technology on Parallel and Distributed Processing Laboratory)
Lv, Shaohe (Science and Technology on Parallel and Distributed Processing Laboratory)
Zhou, Xingming (Science and Technology on Parallel and Distributed Processing Laboratory)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.4, 2016 , pp. 1679-1691 More about this Journal
Abstract
Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.
Keywords
network capacity; link scheduling; power control; successive interference cancellation; genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Halperin, T. E. Anderson and D. Wetherall, "Taking the Sting Out of Carrier Sense: Interference Cancellation for Wireless LANs," in Proc. of ACM the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 339-350, 2008. Article (CrossRef Link).
2 S. Sen, N. Santhapuri, R. R. Choudhury, et al., "Successive Interference Cancellation: A Back-of-the-Envelope Perspective," in Proc. of ACM SIGCOMM Workshop on Hot Topics in Networks (Hotnets), 2010. Article (CrossRef Link).
3 Davis L. D. Handbook of Genetic Algorithms. New York: Van Nostrand, Jan, 1991. Article (CrossRef Link).
4 A. J. Viterbi, “Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spreadspectrum Multiple-Access Channels,” IEEE Journal on Selected Areas in Communication (JSAC), vol. 8, pp. 641–49, May 1990. Article (CrossRef Link).   DOI
5 E. Gelal, K. Pelechrinis, T.S. Kim, I. Broustis, S.V. Krishnamurthy, and B. Rao, "Topology control for effective interference cancellation in multi-user MIMO networks," in Proc. of IEEE International Conference on Computer Communications (INFOCOM), pp. 1-9, Mar. 2010. Article (CrossRef Link).
6 S. Lv, W. Zhuang, X. Wang, et al., “Link Scheduling in Wireless Networks with Successive Interference Cancellation,” Elsevier Computer Networks Journal, vol. 55, no. 13, pp. 2929-2941, January 2011. Article (CrossRef Link).   DOI
7 C. Jiang, Y. Shi, Y. T. Hou, et al., "Squeezing the Most Out of Interference: An Optimization Framework for Joint Interference Exploitation and Avoidance," in Proc. of IEEE International Conference on Computer Communications (INFOCOM), pp. 424-432, 2012. Article (CrossRef Link).
8 H. Y. Shi, W. L. Wang, N. M. Kwok and S. Y. Chen, “Game Theory for Wireless Sensor Networks: A Survey,” Sensors, Dec., 2012, pp. 9055-9097. Article (CrossRef Link).   DOI
9 C. A. St. Jean and B. Jabbari, “On Game-Theoretic Power Control under Successive Interference Cancellation,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, Apr., pp. 1655-1657, 2009. Article (CrossRef Link).   DOI
10 A. Zappon, E. Jorswieck, "Game-theoretic Resource Allocation in Relay-assisted DS/CDMA Systems with Successive Interference Cancellation," IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3208-3211, May 2011. Article (CrossRef Link).
11 M. Garey and D. Johnson, Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman &Co., 1979. Article (CrossRef Link).
12 M. Mollanoori and M. Ghaderi, "On the Complexity of Wireless Uplink Scheduling with Successive Interference Cancellatoin," in Proc. of 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 1064-1071, Sept. 2011. Article (CrossRef Link).