By Topic

Integrated Interswitch Cable and Handoff Cost Minimizing Heuristics for Cell-to-Switch Assignment in Wireless Cellular Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Maitra, M. ; Dept. of Electr. Eng., Jadavpur Univ., Kolkata, India ; Mukherjee, A. ; Saha, D.

Cell-to-switch assignment (CSA) is a well-known NP-hard problem for location management in a wireless cellular network (WCN). In this paper, we focus on the probabilistic CSA problem, where interswitch handoffs, call arrivals, and call dwell times are considered stochastic with certain distributions, and propose two heuristic approaches to solve the problem. We present an analytical framework to derive interswitch handoff frequencies among the cells. The first heuristic does not consider the load-balancing issue, whereas the second heuristic considers the load balancing among the different switches while assigning cells to them. We compare our heuristics with taboo search (TS) and find that they significantly outperform the metaheuristic TS. After minimizing the objective function comprising amortized cable and variable interswitch handoff costs, our heuristics attain a minimum that is very close to the theoretical lower bound. The merit of our heuristics lies in the fact that those can be deployed online and can provide an adaptive solution to the design problem.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:58 ,  Issue: 9 )