14
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Optimal Location Area Planning for Mobile Cellular Network using Evolutionary Computing Methods

, , &
Pages 235-244 | Published online: 26 Mar 2015
 

Abstract

In a mobile wireless cellular network the size of a location area (LA) could vary from one single cell to the entire service area under a Mobile Switching Center. These two situations depict two extreme possibilities. For the first case paging cost would be minimal whereas location update (LU) cost will be significantly high. For the latter possibility, the situation will just be the reverse. This work addresses the problem of designing an optimum LA within available spectrum such that total network cost, comprising of LU cost and cost for paging, can be minimized by resolving the inherent trade-off between these two cost components. We have formulated a constrained cost optimization problem to find out the optimal LA size. Since the optimization problem is combinatorial in nature, as solution methodologies we have presented two heuristics, based on Simulated Annealing and Genetic Algorithm. The quality of the solutions obtained proves that in near future these two evolutionary methods will be strong contenders for solving NP-Hard problems.

Additional information

Notes on contributors

Madhubanti Maitra

Madhubanti Maitra is currently an associate professor (Reader) in Electrical Engineering Department, Jadavpur University. She has received her Bachelors and Masters degrees in Electrical Engineering from Jadavpur University in 1989 and 1991 respectively. From 1991 to 1993, she worked as a research scientist and was involved with DRDL, Hyderabad and contributed significantly for developing control and guidance laws for Agni and Nag. In 1993 she joined Electrical Engineering Department as a lecturer and worked as teacher investigator in the DRDO sponsored projects. She also acted as a coordinator for IV&V of LCA project (Phase-I) sponsored by ADA. Her major research interests include control system engineering, modeling and simulation of RTS, mobile computing for cellular networks and sensor networks. She has submitted her PhD dissertation in July 2004. she has several national/international publications in her credit. She is a member of IEEE COMSOC society, Calcutta Chapter, Region 10.

Ranjan Kumar Pradhan

R K Pradhan has received his BE degree in Electrical Engineering from the Institution of Engineers (I), in 1999. And obtained his ME degree with specialization in Control System Engineering from Jadavpur University, Kolkata in 2002. At present he is persuing his PhD in Department of Electrical Engineering, Indian Institute of Technology, Madras. His current research area of interest includes blood flow in cardiovascular system, Structural adaptation of micro vascular networks, and biocompatibility of sensors.

Debashis Saha

Debashis Saha is currently a full professor in the MIS and Computer Science Group of Indian Institute of Management-Calcutta (IIM-C) in India. Previously, he was with Jadavpur University in the Computer Science & Engg department from 1990 to 2001. His major research interests include Pervasive Communication & Computing, Wireless Networking & Mobile Computing, and WDM optical networking. He has co-authored five books and a monograph. He has published more than 150 papers in various conferences and journals. He has received his Bachelor degree from Jadavpur University, Calcutta and his Masters and PhD degrees from IIT at Kharagpur in India. Dr Saha is the founder chair of Calcutta Chapter of IEEE Communications Society, a Senior Life Member of Computer Society of India, Senior Member of IEEE, and a member of IFIP WG 6.8 and WG 6.10.

Amitava Mukherjee

Amitava Mukherjee received PhD degree in Computer Science and Engineering from Jadavpur University, Calcutta, India. Presently, he is with School of Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden from April 2004. Since 1995, he has been a Senior Consultant with IBM Global Services India. He was working in visiting academic position at the School of Computer Science and Engineering, University of New South Wales, Sydney, Australia from Jan 2003-Jan 2004. From 1983 to 1995, he was with the Department of Electronics and Telecommunication Engineering, Jadavpur University, Calcutta, India. His research interests include the areas of wireless communication, mobile computing and communication, pervasive computing and mobile governance, optical networks, combinatorial optimization, distributed systems, and the mathematical modeling and its applications in the fields of societal engineering and international relations. His consulting experiences include IT strategy consulting and implementation of application software ERP (SAP R/3), software quality management and infrastructure management. He is the author of over 100 technical papers, one monograph, and four books. Dr. Mukherjee is a Senior Member of the IEEE Communication Society.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.