Professional Documents
Culture Documents
x
k
n
=1
H
k
, 1 k m (b)
B. Formulation of Cost Function
1. Total Cabling Cost: This is formulated as a function of
distance between base station and switch and number of calls
that a cell can handle per unit time [5]. c
]
(z
]
) is the cost of
cabling per kilometre which is also modelled as a function of the
number of calls that a cell i can handles as:
c
]
=A
]
+B
]
z
]
(c)
c
]
(z
]
)J
]
x
]
m
]=1
or i =1,2,n (J)
2. Total Handoff Cost: We consider two types of handoffs, first
that involves one switch and second which involves two
switches. The handoff occurring between cells belong to the
same switch consume much less network resources than what
occurs between cells that belong to two different switches.
]
(1y
]
)
n
]=1
n
=1
(c)
3. Total Cost: So our objective is to minimize the total cost
which can be formed by the addition of Handoff and Cabling
cost. The objective function thus formed is given as under:
c
]
(z
]
)J
]
x
]
m
]=1
+
]
(1y
]
)
n
]=1
n
=1
()
IV. EXISTING METHODOLOGY
There are various methods available for assigning cell to
switches like, heuristic approaches, like Genetic Algorithm [6]
[7], Ant Colony Optimization [8] and Particle Swarm
Optimization [9], Firefly Algorithm [10] have been developed
for this kind of problem.
In this paper Firefly Algorithm [4] alongwith the
Heuristic Method [1] is implemented and results are compared
with the Particle Swarm Optimization as used in [9].
V. IMPLEMENTATION OF FIREFLY ALGORITHM
ALONGWITH HEURISTIC METHOD
A. Firefly Algorithm
Firefly algorithm is developed by Xin-She Yang [5] in 2008
and as used by Apoorva Sharma [10] in 2012 which is inspired
by the mutual attraction of fireflies based on the absorption of
light and distance between two fireflies. Algorithm assumes that
position of each firefly is fixed in the space and a firefly moves
towards a light source that produces more power than it.
Firefly algorithm idealizes some of the characteristics of the
firefly behavior. Three rules are followed by them. They are
mentioned as under:
1) 1) All the fireflies are of same sex.
2) A firefly brighter than other firefly attracts that firefly
towards itself; strength of the attractiveness is proportional
to the fireflys brightness andafter some distance the
brightness attenuates; the brightest firefly moves randomly.
International Journal of Engineering Trends and Technology (IJETT) - Volume4Issue5- May 2013
ISSN: 2231-5381 http://www.ijettjournal.org Page 1355
3) The quality of solution determines brightness of every firefly;
in most of the cases, it can be proportional to the objective
function.
B. Heuristic Method
Heuristic Method is used to find out the best initial
solution as given in [3] and we assign this best solution to one
firefly and all other p-1 fireflies are assigned random values.
C. Algorithm
The steps for implementation of algorithm are as follows:
Step 1
Initialize the number of cells (n), switches (m) and
number of fireflies (p) in the solution space.
Initialize p-1 fireflies randomly and assign the initial
best solution to one firefly as obtained by the Heuristic
Method.
The position of cells and switches is assigned randomly
in the search space.
Calculate the distance between each cell and switch.
Step 2
Generate the assigned matrix (x
ij
) for each firefly where
each particle is between 0 and 1.
The row and column of matrix represents switches and
cell respectively.
Step 3
Gets the solution matrixusing the assigned matrix by
making the largest value of each column to 1 and all
other are set to 0.
Step 4
Total cost is calculated based on this solution matrix.
Step 5
The brightest firefly is foundon the basis of this new
cost which has the minimum cost for the assignment.
Based on the attractiveness of best firefly, update the
position of all other firefliesand also on the basis of
distance and randomness of fireflies.
The position of best firefly is updated randomly.
Repeat step 3 to 5 until we get the desired results.
VI. EXPERIMENTS AND RESULTS
To test the effectiveness of the method suggested above
for the cell assignment problem, we conduct a number of
experiments. MATLAB code is used to perform the experiments
for various cases of cells and switches for firefly algorithm.
Also we assume that the cells lie on a hexagonal grid of roughly
equal dimensions in 2 dimensions. Various comparison results
are shown in Table I.
The various values of constants used are as follows:
Randomness, =1
Absorption coefficient, =1
Brightness at source,=1
The various parameters used for the initialization of problem
are:
handoff cost between two cells=0 to 21 per hour
constant A used in cabling cost=1
constant B used in cabling cost=0.001
TABLE I
COMPARISON TABLE
No of
Switches,
No. of cells
Cabling
cost
Handoff
cost
Total cost
by FA +
Heuristic
Method
Total cost
by PSO
2, 25 126 1857 1983 2177
2, 50 308 7823 8131 9070
2, 100 522 33422 33944 35339
2, 150 834 74814 75648 79461
2, 200 1017 133730 134747 140670
2, 250 1434 2137700 2139134 2201330
3, 25 149 2131 2280 2989
3, 50 304 10714 11018 11436
3, 100 708 45060 45768 46553
3, 150 737 95789 96526 105210
3, 200 1154 178400 179554 187100
3, 250 1734 280480 282214 291850
5, 25 135 2408 2543 3710
5, 50 293 12723 13016 13936
5, 100 563 53340 53903 56452
5, 150 860 120870 121730 126100
5, 200 1135 216590 217725 224530
5, 250 1448 342720 344168 352100
10, 25 115 3414 3529 3980
10, 50 286 14889 15175 15538
10, 100 629 60949 61578 62940
10, 150 823 139320 140143 142990
10, 200 1127 248670 249797 253440
International Journal of Engineering Trends and Technology (IJETT) - Volume4Issue5- May 2013
ISSN: 2231-5381 http://www.ijettjournal.org Page 1356
10, 250 1460 388520 389980 394120
A. Cost Comparison Graphs
VII. CONCLUSION
From the experiments performed we can conclude that
firefly algorithm along with Heuristics Method can be
implemented successfully for the assignment of cells to the
switches. As we increase the number of fireflies the probability
of finding the minimum cost and in less number of iterations is
increased. The time required by CPU is less in case of firefly
algorithm and Heuristic Approach is less as compared to PSO.
0
500000
1000000
1500000
2000000
2500000
2, 25 2,
100
2,
200
T
O
T
A
L
C
O
S
T
COMBINATION OF CELLS AND SWITCHES
(SWITCH, CELL)
FOR 2 SWITCHES
Total cost by FA
+Heuristic
Method
Total cost by
PSO
0
50000
100000
150000
200000
250000
300000
350000
3, 25 3,
100
3,
200
T
O
T
A
L
C
O
S
T
COMBINATION OF CELLS AND SWITCHES
(SWITCH,CELL)
FOR 3 SWITCHES
Total cost by FA
+Heuristic
Method
Total cost by
PSO
0
50000
100000
150000
200000
250000
300000
350000
400000
5
,
2
5
5
,
5
0
5
,
1
0
0
5
,
1
5
0
5
,
2
0
0
5
,
2
5
0
T
O
T
A
L
C
O
S
T
COMBINATION OF CELLS AND SWITCHES
(SWITCH,CELL)
FOR 5 SWITCHES
Total cost by FA +
Heuristic Method
Total cost by PSO
0
50000
100000
150000
200000
250000
300000
350000
400000
450000
1
0
,
2
5
1
0
,
5
0
1
0
,
1
0
0
1
0
,
1
5
0
1
0
,
2
0
0
1
0
,
2
5
0
T
O
T
A
L
C
O
S
T
Combination of Cells and Switches
(Switch,Cell)
FOR 10 SWITCHES
Total cost by FA +
Heuristic Method
Total cost by PSO
International Journal of Engineering Trends and Technology (IJETT) - Volume4Issue5- May 2013
ISSN: 2231-5381 http://www.ijettjournal.org Page 1357
VIII. REFERENCES
1. Siba K. Udgata, U. Anuradha, G. Pawan Kumar, Gauri
K. Udgata, Assignment of Cells to Switches in a
Cellular Mobile Environment using Swarm
Intelligence, IEEE International Conference on
Information Technology, pp 189-194, 2008.
2. Arif Merchant and Bhaskar Sengupta, Assignment of
cells to switches in PCS network, IEEE Transactions
on Networking, Vol 3 No 5, pp 521-526, Oct 1995.
3. SyamMenon, Rakesh Gupta, Assigning cells to
switches in cellular network by incorporating a pricing
mechanism into simulated annealing, IEEE
Transactions on System, Men and Cybernetics, Part B,
Vol. 34, No. 1, pp. 558-565, Feb 2004.
4. Xin-She Yang, Firefly Algorithm For Multimodal
Optimization, Luniver Press, 2008.
5. Shxyong J ian Shyua, B.M.T. Linb, Tsung ShenHsiaoa,
Ant colony optimization for the cell assignment
problem in PCS networks, March, 2005.
6. P. Bhattacharjee, D. Saha, A. Mukherjee, Heuristics
for Assignment of Cells to Switches in a PCSN: A
Comparative Study, International Conference on
Personal Wireless Communications, J aipur, India,
1999, pp. 331334.
7. T. Shigeyoshi, G. Ashish, Genetic Algorithm with a
Robust Solution Searching Scheme, IEEE Transactions
on Evolutionary Computation, pp. 201-208, 1997.
8. Dorigo M, Maniezzo V, Colorni A, The Ant System:
Optimization by a Colony of Cooperating Agents,
IEEE Transactions on Systems, Man and Cybernetics-
Part B, Vol 26(1), pp. 29-41, 1996.
9. J ames Kennedy, Russell Eberhart Particle swarm
optimization, Proc. IEEE Int'l. Conf. on Neural
Networks (Perth, Australia), IEEE Service Center,
Piscataway, NJ , 1995, pp.1942-1948.
10. Apoorva Sharma, Shamsher Malik ,A Native Approach
to Cell to Switch Assignment Using Firefly
Algorithm.International J ournal of Engineering
Inventions ISSN: 2278-7461, Volume 1, Issue
2(September 2012) PP: 17-22