[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2557977.2558039acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Evolutionary algorithm for proportional fair scheduling of device-to-device communications underlaying multi-carrier cellular networks

Published: 09 January 2014 Publication History

Abstract

In D2D communication underlaying cellular networks, effective use of the radio resources is required to increase the total capacity of the entire networks. For satisfying the above requirement, practical and effective scheduling is necessary. An optimal proportional fair (PF) scheduling scheme that maximizes the logarithmic sum of the average user data rates provides an attractive trade-off between the user fairness and average data rates. Considering the fact that the optimal PF scheduling has the significantly high computational complexity, this paper proposes the evolutionary algorithm which has lower complexity than that of the optimal PF scheduling. The evolutionary algorithm achieves high logarithmic sum of the average user data rates while maintaining low computational complexity. Simulation results verify the performance of the proposed algorithms by comparing it with the optimal PF scheduling.

References

[1]
UMTS Forum Report 44, "Mobile Traffic Forecasts 2010-2020 Report," Jan. 2011.
[2]
OVUM, "Mobile Broadband Users and Revenues Forecast Pack to 2014," May 2009.
[3]
Cisco, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2010--2015," 2011.
[4]
Gabor Fodor, Erik Dahlman, Gunnar Mildh, Stefan Parkvall, Norbert Reider, Gyorgy Miklos, and Zoltan Turanyi, "Design Aspects of Network Assisted Device-to-Device Communications," IEEE Communications Magazine, vol. 50, no. 3, pp. 170--177, Mar. 2012.
[5]
Klaus Doppler, Mika Rinne, Carl Wijting, Cassio B. Ribeiro, and Klaus Hugl, "Device-to-Device Communication as an Underlay to LTE-Advanced Networks," IEEE Communications Magazine, vol. 47, no. 12, pp. 42--49, Dec. 2009.
[6]
I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, "NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey," ACM Comuter Networks, vol. 50, no. 13, pp. 2127--2159, Sep. 2006.
[7]
Pekka Jänis, Chia-Hao Yu, Klaus Doppler, Cassio B. Ribeiro, Carl Witjing, Klaus Hugl, Olav Tirkkonen, and Visa Koivunen, "Device-to-Device Communication Underlaying Cellular Communications Systems," International Journal of Communications, Network and System Sciences, vol. 2, no. 3, pp. 169--178, Jun. 2009.
[8]
R. Knopp and P. A. Humblet, "Information Capacity and Power Control in Single Cell Multiuser Communications," in Proc. IEEE International Conference of Communications, pp. 331--335, Jun. 1995.
[9]
F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, vol. 49, pp. 237--252, Apr. 1998.
[10]
H. Kim and Y. Han, "A Proportional Fair Scheduling for Multicarrier Transmission Systems," IEEE Communications Letters, vol. 9, no. 3, pp. 210--212, Mar. 2005.
[11]
3GPP TR 36.942 V9.2.0, "E-UTRA Radio Frequency System Scenarios."
[12]
J. Mo and J. Walrand, "Fair End-to-End Window-Based Congestion Control," IEEE/ACM Transactions on Networking, vol. 8, no. 5, Oct. 2000.
[13]
A. Jalali, R. Padovani, and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System," in Proc. IEEE 51st Vehicular Technology Conference - Spring, vol. 3, pp. 1854--1958, May 2000.
[14]
H. Kim and Y. Han, "A Proportional Fair Scheduling for Multicarrier Transmission Systems," IEEE Communications Letters, vol. 9, no. 3, pp. 210--212, Mar. 2005.
[15]
H. Kim, K. Kim, and Y. Han, "An Efficient Scheduling Algorithm for QoS Provision in Wireless Packet Data Transmission," in Proc. IEEE 13th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 73--77, Sep. 2002.
[16]
ITU-R Report M.2135, Guidelines for Evaluation of Radio Interface Technologies for IMT-Advanced, 2008.
[17]
R. Fraile, J. F. Monserrat, J. Gozalvez, and N. Cardona, "Mobile Radio Bi-Dimensional Large-Scale Fading Modelling With Site-to-Site Cross-Correlation," European Transactions on Telecommunications, vol. 19, no. 1, pp. 101--106, 2008.
[18]
A. Goldsmith, Wireless Communications. Cambridge Press, ISBN: 978-0-521-83716-3, 2005.
[19]
S. Sesia, I. Toufik, and M. Baker, "LTE - The UMTS Long Term Evolution: From Theory to Practice, 2nd ed.," published by Wiley, ISBN: 978-0-470-66025-6, 2011.

Index Terms

  1. Evolutionary algorithm for proportional fair scheduling of device-to-device communications underlaying multi-carrier cellular networks

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
      January 2014
      757 pages
      ISBN:9781450326445
      DOI:10.1145/2557977
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 09 January 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. cellular networks
      2. device-to-device (D2D) communication
      3. evolutionary algorithm
      4. proportional fair (PF) scheduling
      5. underlaying

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      ICUIMC '14
      Sponsor:

      Acceptance Rates

      ICUIMC '14 Paper Acceptance Rate 116 of 407 submissions, 29%;
      Overall Acceptance Rate 251 of 941 submissions, 27%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 127
        Total Downloads
      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Dec 2024

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media