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 2014Publication 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.Google ScholarGoogle Scholar
  2. OVUM, "Mobile Broadband Users and Revenues Forecast Pack to 2014," May 2009.Google ScholarGoogle Scholar
  3. Cisco, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2010--2015," 2011.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  11. 3GPP TR 36.942 V9.2.0, "E-UTRA Radio Frequency System Scenarios."Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  16. ITU-R Report M.2135, Guidelines for Evaluation of Radio Interface Technologies for IMT-Advanced, 2008.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  18. A. Goldsmith, Wireless Communications. Cambridge Press, ISBN: 978-0-521-83716-3, 2005. Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • 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

        Copyright © 2014 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 9 January 2014

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        ICUIMC '14 Paper Acceptance Rate116of407submissions,29%Overall Acceptance Rate251of941submissions,27%
      • Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader