Beruflich Dokumente
Kultur Dokumente
else
1. Where each diagonal element Cij shows the CSC, i.e {
minimu m separation in frequency between any two No Assignment;
channels at cell i. }
2. if Cij = 0 ; there is no constraint in channel reuse in
between cell i & j. 9. }continue;
3. if Cij = 1 ; there is a CCC 10. }
4. if Cij = 2; there is a ACC 11. Stop.
5.if Cij >= 3; there is a CSC
The compatibility matrix has to be constructed with the 4. Simulation Result:
extreme precision, so that it reflects the real network as closely Taking an example of CM & Dv is shown below;
as possible.[2,10,12]
The compatibility matrix is therefore the most critical C[10,12] = 5 4 0 0
parameter fo r solving the FCA. But compatibility matrix is 4 5 0 1
considered for assigning the Channel dynamically. For 0 0 5 2
assigning the frequency on behalf of FCA, a Demand vector 0 1 2 5
will be taken in to account, which is predetermined according
to the demand of the cells.
Dv = ( d 1 d 2 d 3 -----------d N ); Dv = ( 1 1 2
Where d i is the demand of channels by cell i 3 )
Unused frequencies = 19
(2,3,5,6,8,11,12,15,17,18,20,21,23,24,26,27,28,29,30).
i.e unused frequencies are just equal to assigned frequencies in
number.
6. References:
[1] Dharma Prakash Agrawal and Qing- An Zeng,
Introduction to Wireless and Mobile System Un iversity
of Cincinnati.
[2]. K.N.Sivarajan, R.J.McEliece and J.W.Ketchum, Channel
th
assignment in cellular radio, in Proc. 39 IEEE Veh.
Technology. Soc. Conf., pp. 846-850, May 1989.
[3]. W.Wang and C.K Rushforth, An Adaptive Local-Search
Algorith m for the Channel-Assignment Problem (CAP),
IEEE Trans on Veh Technology, vol 45, pp. 459 -446,
August 1996.
[4] M.Q.Rafiq, M.Chauhan, S.Ku mar, S.Husain Deciding the
Cluster Size on Behalf of Co -channel Interference Ratio
for the Omn i Direct ional Antenna in Mobile
Co mputingISTE day conference New Delhi Chapter 31st
May & 1st June,08.
[5] N. Funabiki and Y. Takefuji, A neural network parallel
algorith m for channel assignment problems in cellu lar
radio networks, IEEE Trans. Veh. Technol., vol. 41,no.4,
pp. 430-437, Nov. 1992
[6] K.A Smith. A genetic algorith m for the channel
assignment problem. IEEE Global Telecommunication
Conference, GLOBEC OM 1998, 42013-2018,1998.
[7] Goutam Chakraborti- and Basabi Chakrabort i-. genetic
algorith m approach to solve channel assignment problem
in cellular rad io networks. 1999
[8] IEEE Midnight-Sun Workshop on, Soft Computing
Methods in Industrial Applications. pages 34-39.June
1999.
[9] W.K. Lai and George G. Coghill. Channel assignment
through evolutionary optimization. IEEE Transactions on
Vehicular Technology, 45( 1):91-96.February 1996.
[10] Junaid A. Khan Sadiq M. Suit Sulman A. Khan a fast
constructive algorithm for fixed channel assignment
problem,IEEE Proceeding,2001 ,V65-V68.
[11] A. Gamst and W. Rave. On frequency assignment in
mobile automatic telephone systems. 172 Proceedings of
IEEE GLOBEC OM82; Pages 309-315, 1982.
[12] A. I. Giort zis and L. F. Turner A mathematical
Programming Approach to the Channel Allocation
Problem in Radio Networks, IEEE,1996, 736-740