Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources

Swarup Mandal, Debashis Saha, Ambuj Mahanti, Parag C. Pendharkar

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A major step in effectively managing radio resources in a cellular network is to design an appropriate scheme for assigning cells to a location area (LA), serviced by a switch, and allocate resources for individual switches. However, this assignment is already proven in the literature to be an NP-hard problem [Merchant A, Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on Networking 3(5) (1995) 521-6] that requires efficient heuristic search techniques for obtaining real-time solutions. This work presents a state-space search technique, which is a variant of best first search heuristic technique. The algorithm called the block depth first search (BDFS), allocates cells to switches during switch level resource planning. Under various simulated performance criteria, we compare the performance of the proposed technique with other similar procedures in the literature. Our results indicate that the BDFS outperforms the meta-heuristic procedures in terms of both efficiency and quality of solutions. Hence, we conclude that our proposed technique can be effectively used for switch level planning leading to an efficient management of scarce radio resource in cellular networks.

Original languageEnglish (US)
Pages (from-to)697-705
Number of pages9
JournalOmega
Volume35
Issue number6
DOIs
StatePublished - Dec 1 2007

Fingerprint

Wireless networks
Resources
Planning
Assignment
Heuristic search
Merchants
NP-hard
Resource planning
State space
Metaheuristics
Networking
Performance criteria

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Information Systems and Management

Cite this

Mandal, Swarup ; Saha, Debashis ; Mahanti, Ambuj ; Pendharkar, Parag C. / Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources. In: Omega. 2007 ; Vol. 35, No. 6. pp. 697-705.
@article{e0c13534768c4d9896389e710f92f1d4,
title = "Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources",
abstract = "A major step in effectively managing radio resources in a cellular network is to design an appropriate scheme for assigning cells to a location area (LA), serviced by a switch, and allocate resources for individual switches. However, this assignment is already proven in the literature to be an NP-hard problem [Merchant A, Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on Networking 3(5) (1995) 521-6] that requires efficient heuristic search techniques for obtaining real-time solutions. This work presents a state-space search technique, which is a variant of best first search heuristic technique. The algorithm called the block depth first search (BDFS), allocates cells to switches during switch level resource planning. Under various simulated performance criteria, we compare the performance of the proposed technique with other similar procedures in the literature. Our results indicate that the BDFS outperforms the meta-heuristic procedures in terms of both efficiency and quality of solutions. Hence, we conclude that our proposed technique can be effectively used for switch level planning leading to an efficient management of scarce radio resource in cellular networks.",
author = "Swarup Mandal and Debashis Saha and Ambuj Mahanti and Pendharkar, {Parag C.}",
year = "2007",
month = "12",
day = "1",
doi = "10.1016/j.omega.2005.09.008",
language = "English (US)",
volume = "35",
pages = "697--705",
journal = "Omega",
issn = "0305-0483",
publisher = "Elsevier BV",
number = "6",

}

Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources. / Mandal, Swarup; Saha, Debashis; Mahanti, Ambuj; Pendharkar, Parag C.

In: Omega, Vol. 35, No. 6, 01.12.2007, p. 697-705.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources

AU - Mandal, Swarup

AU - Saha, Debashis

AU - Mahanti, Ambuj

AU - Pendharkar, Parag C.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - A major step in effectively managing radio resources in a cellular network is to design an appropriate scheme for assigning cells to a location area (LA), serviced by a switch, and allocate resources for individual switches. However, this assignment is already proven in the literature to be an NP-hard problem [Merchant A, Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on Networking 3(5) (1995) 521-6] that requires efficient heuristic search techniques for obtaining real-time solutions. This work presents a state-space search technique, which is a variant of best first search heuristic technique. The algorithm called the block depth first search (BDFS), allocates cells to switches during switch level resource planning. Under various simulated performance criteria, we compare the performance of the proposed technique with other similar procedures in the literature. Our results indicate that the BDFS outperforms the meta-heuristic procedures in terms of both efficiency and quality of solutions. Hence, we conclude that our proposed technique can be effectively used for switch level planning leading to an efficient management of scarce radio resource in cellular networks.

AB - A major step in effectively managing radio resources in a cellular network is to design an appropriate scheme for assigning cells to a location area (LA), serviced by a switch, and allocate resources for individual switches. However, this assignment is already proven in the literature to be an NP-hard problem [Merchant A, Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on Networking 3(5) (1995) 521-6] that requires efficient heuristic search techniques for obtaining real-time solutions. This work presents a state-space search technique, which is a variant of best first search heuristic technique. The algorithm called the block depth first search (BDFS), allocates cells to switches during switch level resource planning. Under various simulated performance criteria, we compare the performance of the proposed technique with other similar procedures in the literature. Our results indicate that the BDFS outperforms the meta-heuristic procedures in terms of both efficiency and quality of solutions. Hence, we conclude that our proposed technique can be effectively used for switch level planning leading to an efficient management of scarce radio resource in cellular networks.

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

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

U2 - 10.1016/j.omega.2005.09.008

DO - 10.1016/j.omega.2005.09.008

M3 - Article

AN - SCOPUS:33847214553

VL - 35

SP - 697

EP - 705

JO - Omega

JF - Omega

SN - 0305-0483

IS - 6

ER -