A survey on the channel assignment problem in wireless networks

Goutam K. Audhya, Koushik Sinha, Sasthi C. Ghosh, Bhabani P. Sinha

Research output: Contribution to journalArticle

45 Citations (Scopus)

Abstract

Efficient allocation of channels for wireless communication in different network scenarios has become an extremely important topic of recent research. The main challenge lies in the fact that the channel allocation problem is NP-complete. Because of a maximum allowable time limit imposed in practical situations for allocation of channels, sometimes we may need to be satisfied with a near-optimal solution. In this correspondence, we present a discussion on the various challenges and approaches that have been used by different researchers to solve the problem of channel allocation taking into account different interference issues and efficient utilization of available communication channels for cellular mobile (including multimedia communication) environment and cognitive radio based networks.

Original languageEnglish
Pages (from-to)583-609
Number of pages27
JournalWireless Communications and Mobile Computing
Volume11
Issue number5
DOIs
Publication statusPublished - 1 May 2011
Externally publishedYes

Fingerprint

Wireless networks
Communication
Cognitive radio
Computational complexity

Keywords

  • cellular networks
  • channel assignment
  • cognitive radio networks
  • multimedia cellular networks
  • spectrum utilization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Information Systems

Cite this

A survey on the channel assignment problem in wireless networks. / Audhya, Goutam K.; Sinha, Koushik; Ghosh, Sasthi C.; Sinha, Bhabani P.

In: Wireless Communications and Mobile Computing, Vol. 11, No. 5, 01.05.2011, p. 583-609.

Research output: Contribution to journalArticle

Audhya, Goutam K. ; Sinha, Koushik ; Ghosh, Sasthi C. ; Sinha, Bhabani P. / A survey on the channel assignment problem in wireless networks. In: Wireless Communications and Mobile Computing. 2011 ; Vol. 11, No. 5. pp. 583-609.
@article{184b06d4b8d040878a63fba026a0ef17,
title = "A survey on the channel assignment problem in wireless networks",
abstract = "Efficient allocation of channels for wireless communication in different network scenarios has become an extremely important topic of recent research. The main challenge lies in the fact that the channel allocation problem is NP-complete. Because of a maximum allowable time limit imposed in practical situations for allocation of channels, sometimes we may need to be satisfied with a near-optimal solution. In this correspondence, we present a discussion on the various challenges and approaches that have been used by different researchers to solve the problem of channel allocation taking into account different interference issues and efficient utilization of available communication channels for cellular mobile (including multimedia communication) environment and cognitive radio based networks.",
keywords = "cellular networks, channel assignment, cognitive radio networks, multimedia cellular networks, spectrum utilization",
author = "Audhya, {Goutam K.} and Koushik Sinha and Ghosh, {Sasthi C.} and Sinha, {Bhabani P.}",
year = "2011",
month = "5",
day = "1",
doi = "10.1002/wcm.898",
language = "English",
volume = "11",
pages = "583--609",
journal = "Wireless Communications and Mobile Computing",
issn = "1530-8669",
publisher = "John Wiley and Sons Ltd",
number = "5",

}

TY - JOUR

T1 - A survey on the channel assignment problem in wireless networks

AU - Audhya, Goutam K.

AU - Sinha, Koushik

AU - Ghosh, Sasthi C.

AU - Sinha, Bhabani P.

PY - 2011/5/1

Y1 - 2011/5/1

N2 - Efficient allocation of channels for wireless communication in different network scenarios has become an extremely important topic of recent research. The main challenge lies in the fact that the channel allocation problem is NP-complete. Because of a maximum allowable time limit imposed in practical situations for allocation of channels, sometimes we may need to be satisfied with a near-optimal solution. In this correspondence, we present a discussion on the various challenges and approaches that have been used by different researchers to solve the problem of channel allocation taking into account different interference issues and efficient utilization of available communication channels for cellular mobile (including multimedia communication) environment and cognitive radio based networks.

AB - Efficient allocation of channels for wireless communication in different network scenarios has become an extremely important topic of recent research. The main challenge lies in the fact that the channel allocation problem is NP-complete. Because of a maximum allowable time limit imposed in practical situations for allocation of channels, sometimes we may need to be satisfied with a near-optimal solution. In this correspondence, we present a discussion on the various challenges and approaches that have been used by different researchers to solve the problem of channel allocation taking into account different interference issues and efficient utilization of available communication channels for cellular mobile (including multimedia communication) environment and cognitive radio based networks.

KW - cellular networks

KW - channel assignment

KW - cognitive radio networks

KW - multimedia cellular networks

KW - spectrum utilization

UR - http://www.scopus.com/inward/record.url?scp=79955669601&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955669601&partnerID=8YFLogxK

U2 - 10.1002/wcm.898

DO - 10.1002/wcm.898

M3 - Article

VL - 11

SP - 583

EP - 609

JO - Wireless Communications and Mobile Computing

JF - Wireless Communications and Mobile Computing

SN - 1530-8669

IS - 5

ER -