• Twitter
  • ➜ SUBSCRIBE
African Minds is an open access, not-for-profit publisher of scholarly books
African Minds
  • About
    • Overview
    • Staff
    • Governance
    • Policies
    • Editorial board
    • Distribution network
    • Supporters, partners and memberships
  • Books
    • By topic
      • Cities
      • Education
      • Music
      • Openness
      • Politics and justice
      • Science
    • Other
      • Recently published
      • Forthcoming
      • All books
    • Other languages
      • Português
      • Français
    • Book series
      • AHED – African Higher Education Dynamic Series
      • LOITASA – Language of Instruction in Tanzania and South Africa
      • Public Broadcasting in Africa
  • News & reviews
  • Submissions
  • Research
    • Overview
    • Research projects
      • Open Data Intermediaries and Economic Ownership Rights
      • The African university press in a digital age: practices and opportunities
      • Open data and information asymmetries
      • Open data and social inclusion
  • Contact
  • Search
  • Menu Menu

Publication date
15/12/2014

Price (ZA)
R150.00

Book size
280 x 210mm

Language
English

ISBN
9781920677534

A Comprehensive Review of Methods for the Channel Allocation Problem

By Jayrani Cheeneebash & Harry Coomar Shumsher Rughooputh

The study of the channel allocation problem has received much attention during the last decade. Several techniques such as genetic algorithm, artificial neural network, simulated annealing, tabu search and others have been used. This book is devoted to compiling all the techniques that have been used to solve the channel allocation problem. Each of the methods is described fully in a manner that explains the essential parts of how the techniques are formulated and applied in solving the problem. This textbook will be helpful to students studying communications or researchers as it compiles all the techniques used since this problem was first solved.

Download a digital copy

Full-text PDF

Order a print copy

African Books Collective Amazon African Minds

Table of contents

List of tables vii

List of gures viii

Abbreviations ix

Preface x

Part I: The channel allocation problem 1

1 Introduction 3

2 The channel allocation problem 11

2.1 Channel allocation 11

2.1.1 Interference 11

2.2 Formulation of the CAP 13

2.3 Channel allocation schemes 13

2.3.1 Fixed channel allocation 14

2.3.2 Dynamic channel allocation 14

2.3.3 Comparison between FCA and DCA 15

2.3.4 Hybrid channel allocation 16

3 Mathematical formulation of the CAP 19

3.1 Introduction 19

3.1.1 Problem formulation – FCA 19

3.1.2 Problem formulation – DCA 20

3.1.3 Problem formulation – HCA 20

3.1.4 An example of a four-cellular network 20

3.2 Lower bounds for the CAP 22

3.3 Summary 22

Part II: Methods used to solve channel allocation problem 27

4 Graph theory 29

4.1 Graph colouring approach 29

4.2 Summary 32

 5 Neural networks 35

5.1 Neural network approach 35

5.2 Summary 39

6 Heuristics 43

6.1 Heuristic techniques 43

6.1.1 Summary 45

6.2 Simulated annealing 46

6.2.1 Summary 47

6.3 Tabu search 47

6.3.1 Summary 48

 7 Evolutionary methods 51

7.1 Genetic algorithm 51

7.1.1 Summary 53

7.2 Evolutionary strategy 53

7.2.1 Summary 54

8 Q-learning and other algorithms 59

8.1 Q-learning approach 59

8.1.1 Summary 60

8.2 Other algorithms 60

9 The channel allocation problem from a multi-objective view 63

9.1 Multi-objective approach 63

9.2 Experimental results 63

9.3 Comparison of different approaches 65

9.4 Summary 65

Related books

https://www.africanminds.co.za/wp-content/uploads/2023/11/9781928502791_cov.png 849 600 Francois https://www.africanminds.co.za/wp-content/uploads/2020/02/logo.png Francois2023-11-02 08:14:382023-11-02 08:15:57African Science Granting Councils
https://www.africanminds.co.za/wp-content/uploads/2023/10/9781928502821_cov.png 849 600 Francois https://www.africanminds.co.za/wp-content/uploads/2020/02/logo.png Francois2023-10-19 13:34:462023-10-19 13:34:46Collaboration in Development
https://www.africanminds.co.za/wp-content/uploads/2023/02/Flow_cover_web.png 849 600 Francois https://www.africanminds.co.za/wp-content/uploads/2020/02/logo.png Francois2023-07-14 13:36:212023-07-14 13:59:15Flow
https://www.africanminds.co.za/wp-content/uploads/2023/02/Covid-Innovation-cover-thumb.png 849 600 Francois https://www.africanminds.co.za/wp-content/uploads/2020/02/logo.png Francois2023-02-13 14:30:392023-11-23 09:46:28Transformative innovation in times of change
https://www.africanminds.co.za/wp-content/uploads/2023/01/9781928502708_cov_web_thumb.png 849 600 Francois https://www.africanminds.co.za/wp-content/uploads/2020/02/logo.png Francois2023-01-25 09:54:502023-04-20 12:03:19Digital Technology in Capacity Development

Browse

Browse all books

Search books

Book categories

  • Recently published
  • Forthcoming
  • Books
    • Openness
    • Education
    • Music
    • Politics and Justice
    • Science
  • Other languages
    • Português
    • Français
  • Book series
    • African Higher Education Dynamic Series (AHED)
    • LOITASA
    • Public Broadcasting in Africa

Write a review

Wish to leave a review of this book? Please complete the book review form. Your review will be published after it has passed moderation.

Share

Share this entry
  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
  • Share by Mail

In brief

African Minds is a not-for-profit, open access publisher of scholarly books based in Cape Town, South Africa. African Minds publishes predominantly in the social sciences and humanities, and its authors are typically African academics, as well as international academics who share a close affinity with the continent.


Terms & Conditions | Privacy Policy

Subscribe

Name

Email*

Institution

Country

Contact us

Book orders
AFRICA:
Booksite Africa, orders@booksite.co.za
Gloria Makambi, gloria@africanminds.co.za

OUTSIDE OF AFRICA:
African Books Collective, orders@africanbookscollective.com

Editorial
editor@africanminds.co.za

General
info@africanminds.co.za


Follow us on Twitter



The content of this website is licensed under a Creative Commons Attribution 4.0 International License.

Higher Education in Portuguese Speaking African CountriesKnowledge Production and Contradictory Functions in African Higher Educatio...
Scroll to top

This site uses cookies. By continuing to browse the site, you are agreeing to our use of cookies.

OKLearn More

Cookie and Privacy Settings



How we use cookies

We may request cookies to be set on your device. We use cookies to let us know when you visit our websites, how you interact with us, to enrich your user experience, and to customize your relationship with our website.

Click on the different category headings to find out more. You can also change some of your preferences. Note that blocking some types of cookies may impact your experience on our websites and the services we are able to offer.

Essential Website Cookies

These cookies are strictly necessary to provide you with services available through our website and to use some of its features.

Because these cookies are strictly necessary to deliver the website, refusing them will have impact how our site functions. You always can block or delete cookies by changing your browser settings and force blocking all cookies on this website. But this will always prompt you to accept/refuse cookies when revisiting our site.

We fully respect if you want to refuse cookies but to avoid asking you again and again kindly allow us to store a cookie for that. You are free to opt out any time or opt in for other cookies to get a better experience. If you refuse cookies we will remove all set cookies in our domain.

We provide you with a list of stored cookies on your computer in our domain so you can check what we stored. Due to security reasons we are not able to show or modify cookies from other domains. You can check these in your browser security settings.

Google Analytics Cookies

These cookies collect information that is used either in aggregate form to help us understand how our website is being used or how effective our marketing campaigns are, or to help us customize our website and application for you in order to enhance your experience.

If you do not want that we track your visit to our site you can disable tracking in your browser here:

Other external services

We also use different external services like Google Webfonts, Google Maps, and external Video providers. Since these providers may collect personal data like your IP address we allow you to block them here. Please be aware that this might heavily reduce the functionality and appearance of our site. Changes will take effect once you reload the page.

Google Webfont Settings:

Google Map Settings:

Google reCaptcha Settings:

Vimeo and Youtube video embeds:

Other cookies

The following cookies are also needed - You can choose if you want to allow them:

Privacy Policy

You can read about our cookies and privacy settings in detail on our Privacy Policy Page.

Privacy policy
Accept settings