Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sharing Techniques

Embed Size (px)

Citation preview

  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    1/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 133

    Improving the Efficiency of Call Admission Control in WirelessCellular Communication Networks by Frequency Sharing

    Techniques

    Vikas Solanki 1, M. Qasim Rafiq 2 1( Department of Computer Science Engineeri ng & I T, Mangalayatan Uni versity, Aligarh, I ndia)

    2 (Department of Computer Science Engineeri ng, AM U, Ali garh, I ndia)

    ABSTRACT : In this paper, a two-tier cellularcommunication wireless network is characterizedby overlapping the service area for managing thenew calls users having different mobility speed.The overlapping property of the two-tier system

    provides the advantages that share the traffic loadto improve the efficiency of new calls subscriberwith reservation of channels (guard channels) in

    cell to handle the ongoing old calls (handoff calls). Microcells are used to provide the services to slow- speed, high-intensity traffic area users andmacrocells are overlaid over more than onemicrocells cater mainly too lower density, high-

    speed users. The two-tier of microcells andmacrocells provide the secondary resource which

    provide the service to new calls as well as handoffcalls with guard channels by overflow the slow

    speed users in macrocell and sharing the frequencyin vertical as well as in horizontal directions in theupper layer. In this paper, we tried to optimize useof resources by using advantage of overlapping

    coverage of two-tier wireless cellular networks and frequency sharing techniques like VDFS and HDFS. The call lose probability of new calls aredeveloped through numerical analysis. The VDFSand HDFS schemes are proposed and comparedwith the existing schemes of CAC. The result showsthe new proposed schemes are more efficient.

    Keywor ds - cellular network, two-tiercommunication system, load redirection, guardchannel, frequency sharing.

    1. INTRODUCTION

    In order to provide the efficient services against thehuge demand of the wireless cellularcommunication networks, is the challenging issue.The radio spectrum range is limited and cant becatch up with increase of users demand for thewireless cellular communication networks. Torelease that stress one way is to design microcells.Moreover, microcells are not advantageous in the

    service area where user population is sparse withslow and high speed subscribers. Small cellsystems induce an increase handovers by highspeed mobile subscribers. Micro-macrocell overlaystructures can overcome with these difficulties.Overlapping property of two-tier structure providesthe advantages that share traffic load to improvethe efficiency of call admission control. Call

    admission control (CAC) schemes are critical forthe success of future generation of wirelessnetworks. It provides the users to access a wirelessnetwork service. On the other hand, these are thedecision making part of the network carriers that

    provide services to users with guaranteed qualityand achieving maximum possible resourceutilization. It is therefore conceivable that CAC

    policy is one of the critical design considerations inany wireless network. CAC schemes provide theservices for both i.e. new as well as old call users.

    New call users are those who make the newconnection in current cell for communication and

    required the frequency for connectionestablishment. On the other hand, old call users arethose subscribers whose connections are alreadyestablished, but due to mobility they have tochange the cell for continuous communication.Therefore, they further require the frequency inanother neighbouring cell for connectionestablishment, without breaking the connection.Earlier, CAC scheme called New ConnectionEstablishment (NCE) or in short New Calls andlatter CAC scheme is known as Handoff calls.Therefore, CAC schemes are categorized in two

    parts: one is for new calls and the second is for on

    going (old) calls.

    A two-tier cellular network is characterized bymacrocells and microcells overlapping in theservice area. Larger cells, reside on the top layerare called macrocells, while smaller cells reside onthe bottom layer are called microcells. Subscribersare assigned to microcell or macrocell based ontheir mobility speed.

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    2/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 134

    Systems employing multitier cells have beenconsidered in a number of publications. Severalmethods, for handling new calls and handoff trafficof the defined mobile subscriber speed classes are

    proposed and performance measures such as the

    probability of new call blocking, forcedtermination, and traffic capacity have beendetermined. In the case of a speed-insensitiveselection mechanism, call originations are assignedto a default cell layer which is, in most cases, thelowest (microcell) layer [1-2]. It is proposed todirect a new/handoff for the appropriate tier basedon its previous speed [3-4]. However, when there isno available channel on the preferred tier, the callwill be directed to the other (un-preferred) tier.This is called an overflow. If a speed sensitiveselection mechanism is used, arriving calls can bedirected to the specific cell layer that depends on

    the speed class of the mobile station. Many worksare also directed in the direction to optimize the performance of the system based on the factorssuch as roaming speed of users, level of cloudinessof an area, location management, and channelmanagement etc. [5-11]. Two-way overflows areconsidered in between both tier and a take-backscheme is also proposed in which call is redirectfrom an un-preferred tier to the preferred tier at thetime of handoff take place [12] and a channelrearrangement scheme is proposed by forcing ahandset in the overlapping area to take an earlyhandoff permanently [13].

    In this paper, a two-tier system is proposed withGuard-Channels that are reserved to handle thehandoff calls only. The aim of this work is toimprove the performance of new calls by usingoverlapping property of the two-tier system that

    provides the advantage to share the traffic loadwith frequency sharing techniques in betweenmicro-macrocell. By using the overlapping

    property of two-tier system the load of the cell may be transferred from lower tier to upper tier andvice-versa.

    2. RESULT AND DISCUSSION

    Let us assume that a macrocell is overlappingwith n microcells, and a macrocell neighbouring tok macrocells. When a channel request arrives at themacrocell, and if the macrocell has no freechannels, then the system force one of the slowcalls exist in the macrocell to move into one of theother n overlapping corresponding empty

    microcells. On the contrary, when a channelrequest arrives at a microcell, and if the microcellhas no free channels, then it can be either overflowto the macrocell, or force one of the calls in themacrocell to move into one of the other n-1

    overlapping empty microcells. Thus, a channel becomes vacant in the macrocell and new call can be overflowed to the overlaid macrocell. It isobserved that such frequency sharing provides lotof flexibilities to shift the load among the cells onthe two-tiers in vertical direction, so the scheme iscalled the Vertical Direction Frequency Sharing(VDFS). In this paper, we restricted the fast speeduser to overflow in microcell and if slow speedusers overflowed to un-preferred tier then it willnot return automatically, until it forced to overflowfor serving the new/handoff calls in macrocell. Inthis system a fast moving calls do not shift to

    microcells and avoid the more handoff. Thus,overall system can avoid the more call dropping probability. The other scheme Horizontal DirectionFrequency Sharing (HDFS) [13] works only inupper-tier with k neighbouring cells, when VDFSscheme fails and not able to provide the service forarriving calls. In the proposed system, somechannels are reserved called Guard Channels, thatare used only for providing the services to handoffcalls. Therefore, guard channels cant be used forserving new call or overflow the new call in un-

    preferred tier. The proposed system used VDFSscheme prior to HDFS scheme to share the

    frequency in both tier for handle the traffic load.Table 1 shows the redirection of load in differentschemes. Numerical analysis shows the

    performance comparison of different schemes and proposed schemes.

    Table 1: Redirection of load in different schemes

    SchemeReference

    Strategy No. ofredirect

    12 Overflow+Take Back 1

    13 Rearrange+Overflow k+1

    ProposedVDFS

    VDFS with Guardchannels

    n

    ProposedHDFS

    HDFS with Guardchannels

    n+k

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    3/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 135

    2.1 Proposed VDFS and HDFS Strategy

    Let us consider that there is a channel requestarriving at the macrocell M or one of n microcellsmi. If no channel is available in the cell to satisfy

    that request then proposed VDFS and HDFS strategy will take place, trying to find a channel forserving the said request. The VDFS strategy tries tofind a channel by shifting calls in the verticaldirection, i.e., from one tier to the other tier. WhenVDFS strategy fails to serve the request, HDFSstrategy tries to find a channel by shifting calls inthe horizontal direction on the higher tier.Simulation results shows that the proposedstrategies improve the efficiency of wirelesscellular networks even it contains the guardchannels [14] to improve the performance of thehandoff calls. In the following two sub-sections, we

    discuss channel sharing in vertical and horizontaldirections. The first sub-section is for the VDFSstrategy, while the combination of the two sub-sections is for the later strategy i.e. for HDFSstrategy.

    2.1.1 Vertical Direction Frequency Sharing(VDFS)

    In VDFS strategy, the system transfers thecalls between the two-tiers. The tiers may be eitherhomogeneous or heterogeneous. In this work, tiers

    are considered as homogeneous. In the following,we separate the discussion into calls arriving at thelower tier and at the higher tier. When there is achannel request arriving to microcell (lower tier)mi, 1 i n, the operation is showing by theflowchart A ( Fig. 1). On the contrary, flowchartB ( Fig. 2) shows the operation encounteredduring the request arriving to macrocell M (Uppertier).

    As shown in Fig. 3, a slow new subscriberS1 arrives at microcell m 1, as represented by Vm1,that has no free channel (Free channels means, the

    number of available channels except the GuardChannels to handle the request for serving the

    proposed schemes/new calls in a cell).

    The new arrival request Vm1 is handling as peralgorithm shown by the flow chart A. Thereforeas per flowcha rt A the operation 3 (Op. 3) isapplied and subscriber will be overflowed tomacrocell M because microcell m1 has no free

    channel to serve the request. But the macrocell Mis also full, therefore the frequency sharing invertical direction takes place and tries to pick theslow subscriber, which is currently served inmacrocell M and then said subscriber can be

    handoff to corresponding microcell with a freechannel. In the given example, shown in Fig. 3, theuser P1 can be shifted to a channel in microcell m 2.After performing the operation 4 (Op.4), thechannel is released by P1 user and macrocell M can

    be used by S1new subscriber (Op. 5).

    2.1.2 Horizontal Direction FrequencySharing (HDFS)

    In this strategy, the calls are transferredhorizontally with in upper tier. If previous strategyVDFS fails then HDFS take place. This strategytakes place by forcing the subscriber on macrocellM i, 1 i k to early handoff in neighbouring cell asshown in flowchart C( Fig. 4). Two newsubscribers S1 and S2 arrive at microcell m1 andmacrocell M respectively; both cells have alreadyrun out of channels (See Fig. 5). Subscribers P5and P6 are two possible candidates who can takeearly handoff to M3 and M2 macrocellsrespectively. Suppose that user S1 arrive first tomicrocell m1that has no free channel(s), and thenvertical handoff occurs to upper layer macrocell M,which is also run out of channels. But Fig. 5 shows

    that all corresponding microcell, to overlaidmacrocell M also goes to out of channels, sooperation 4 and 5 of flowchart A is not possible. Also, the failure of our VDFS implies that there isno free channels in microcells m 1, m2, m3,., m n, covered by macrocell M. In such situation, HDFSscheme is applied in upper tier (Fig. 4). Thesubscriber P5 now takes early handoff to macrocellM3 to vacate the channel and may be allocated thatchannel to user S1.

    3. ANALYSIS MODEL DESCRIPTION

    It is assumed that cells are circular inshape and each macrocell covers n microcells.Moreover, all cells in the same tier are statisticallyidentical, and thus we can focus on the behaviourof only one cell and its interaction withneighbouring cells.

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    4/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 136

    No

    No No

    Yes Yes Yes

    Figure 1: Flowchart A showing Operations occurred on Call request arrived to microcell

    Flowchart A: Operations occurred on Call request arrived to microcell

    No No

    Yes Yes

    Figure 2: Flowchart B showing Operations occurred on Call request arrived to macrocell

    Op.1:Arrival of newcall request in m i

    IsChannel available

    in m microcell

    Start

    Op.2: Assign the channelin m i to the request

    End

    IsChannel available in

    M macrocell

    Op.3:Overflow the request& assign the channel in

    M to the request

    Op.4:Pick any slow user call in M such

    that calls corresponding microcell m j tovacate the channel in M

    Op.5:Overflow the request in Mmacrocell

    IsChannel available in

    any m j microcell

    Op.6:Call Blocked or useHDFS scheme(if available)

    Op.7:Arrival of newcall request in M

    macrocell

    IsChannel available

    in macrocell

    Start

    Op.8:Assign thechannel in M to the

    request

    End

    Op.9:Pick any slow user call in M suchthat calls corresponding microcell m j to

    vacate the channel in M

    Op.10:Assign the channel in M tothe request

    IsChannel available in

    any m j microcell underthe coverage of slow

    user call in M

    Op.11:Call Blocked or useHDFS scheme (if available)

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    5/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 137

    Macrocell

    Fast User

    Slow -User

    microcell : Representing, cell has free channel(s)

    : Representing, cell is fully occupied Sn: Call Request

    Pn : Present other subscribers

    Figure 3: Channel sharing in the vertical direction for slow users

    The radius of the circle for a subscriber totake a normal handoff on a macrocell is R n, andthat on a microcell is r n. However, since there will

    be some overlapping between twomacrocells/microcells, the radius of the circle for asubscriber to take an early handoff on a macrocellis R e, and that on a microcell is r e as shown in Fig.6.

    The arrival rates of new calls and handoffcalls for both low and high speed users are assumedto be Poisson processes. The Poisson distribution isa suitable approach to represent handoff calls [15].

    Handoff calls have burst characteristics, sooccur at different rates. The cell dwelling time(CDT) is the time a mobile user spends in a cell

    before it is handed off to another cell. It depends onthe speed of the mobile user and the size of the cell.The cell dwelling time [12] can be calculated asfollows:

    1 r

    =

    d 2V

    P4 P1

    M

    P3 P2

    m 3

    m 2 m 1

    m 4

    S2

    S1

    Vm1

    Vm2Vm3

    Vm1

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    6/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 138

    Where V is the velocity of subscriber and r is theradius of the cell.

    Note: Subscript s and f are indicating slow andfast user respectively while superscript m and M

    represent microcell and macrocell respectively.

    The inverse of the cell dwell time is thecell cross-over rate (CCOR) and therefore, for slowand fast subscribers in macrocell are and

    respectively as follows:

    ;

    The handoff probabilities [16] for fast andslow subscribers in a macrocell are

    Where is the inverse of the mean

    unencumbered call duration time. Theunencumbered call duration (UCD) of a call is theamount of time that the call may remain in progressif it can continue to complete without beingdropped, and it also follows a negative exponentialdistribution. The mean channel occupancy time(COT) / session duration is the mean of minimumof unencumbered call duration and cell dwell time[16], which should be

    for fast and slow subscribers respectively.

    All the derivations that are discussedabove for macrocell can be recalculating formicrocell and can be represented as follows:

    Some more traffic parameters that areused in performance analysis of VDFS and HDFSare as follows:

    A. For macrocell

    Description subscriberfast slow

    1. Traffic rate of new calls -2. Traffic rate of handoff calls3. Traffic rate of overflow calls -4. Traffic rate of vertical -

    direction calls5. Traffic rate of horizontal

    direction calls6. Aggregate traffic rate

    B. For microcell

    Description subscriberfast slow

    1. Traffic rate of new calls2. Traffic rate of handoff calls3. Traffic rate of overflow calls

    4. Traffic rate of verticaldirection calls

    5. Traffic rate of horizontaldirection calls

    6. Aggregate traffic rate

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    7/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 139

    4. PERFORMANCE MEASUREMENTAND ANALYSIS

    In this section, analysis is made of proposed model described above. The traffic flowsinclude new, handoff calls, and those incurred byvertical and vertical-horizontal direction frequencysharing. These traffic flows are all assumed tofollow the Poisson process. It is assumed that C T and C R are the total number of available channels

    and guard channels for handoff calls in each cellrespectively. Therefore, vacant number of channelsto handle the new calls are C A=CT-CR . If the freechannels in a cell are greater than C R then there will

    be no problem to handle handoff as well as call set

    up of new calls. But, if any cell has less or equalnumber of channels than C R , a free channel performing only handoff and though new calls, oroverflow the slow speed user/forced handoff inupper tier are handled by proposed VDFS and /orHDFS schemes.

    No No

    Yes Yes

    Figure 4: Flowchart C showing Operations occurred on Call request to HDFS

    Op.13: Pick any slow user call in M i such that calls corresponding

    microcell m j to vacate the channelin M i

    Start

    Op.14: pick M i neighbouringmacrocell that has at least one

    vacate channel to HDFS for handoffthe subscriber Pj from M resident

    in the area covered by both M & M i to early handoff

    Op.12:when VDFS fails than callrequest to HDFS arrived

    IsAny macrocell Mi has

    at least one vacatechannel for HDFS

    Op.15:enforce the subscriber Pj toearly handoff in Mi for vacate the

    channel in macrocell M, and assignthe vacated cahnnel to the request

    or overflow the request to M

    IsChannel available in any

    m j microcellcorresponding to M i

    macrocell

    Op.16:Request Blocked

    Stop

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    8/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 140

    Macrocell

    Fast User

    Slow User

    microell

    : Representing, cell has free channel(S)

    : Representing, cell is fully occupied Sn: Call requestPn: Present other suscriber

    Figure 5: Channel sharing in the horizontal direction for slow subscribers and fast subscribers

    microcell/macrocell

    r n / R n Early handoff area Overlapping area

    r: microcell radius

    r e / R e R:macrocell radius

    Handoff area Figure 6: Radii of the circles for the subscribers to take normal handoff and an early handoff

    S1

    HM3HM2

    M2P4 P1

    M P6

    P3 P2

    M3

    HM1 P5

    M4

    S2

    HM3

    m 6 m 5

    m 8m 3

    m 2 m 1

    m 4

    P7

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    9/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 141

    4.1 Performance of Using Vertical DirectionFrequency Sharing

    The target is to give the efficientscheme for handling the new calls, so that system

    will reduce the call lose probability of new calls.Therefore, the calls l ose probabil iti es and ofnew calls for fast and slow subscribers respectivelyare derived. These are the probability for a channelrequest being refused after the vertical directionfrequency sharing.

    Therefore call loss probabilities are:

    Where is the failure probability of the sharingthe vertical direction

    (1)

    Where (1 ) is the probability of microcell hasat least one free channel and is the probability

    having a slow subscriber that is currently served bythe macrocell and also covered by the microcell toserved them.

    (2)

    Where represents the probability

    of all slow subscriber serving in macrocell are notlocated in this particular microcell and is the

    probability of slow subscribers located in themacrocell for the same area.

    The , and is the probability thata mobile subscriber has no free channel in amacrocell and microcell respectively.

    (3)

    (4)

    Here and are the traffics

    contributed by the subscribers on macrocell andmicrocell respectively for available channels.

    Let variables , , and denotes the

    arrival rates and , , and , denotes the

    service rates.

    Next, it is need to calculate the aggregatetraffic , , and by analysis model [17].These traffics are composed of new calls, handoffcalls, overflow calls, and channel sharing calls.Variable is aggregate traffic rate incurred by

    new calls and handoff calls into macrocell by thefast subscribers:

    Where

    Here means the handoff rate, is the aggregatetraffic rate itself successfully stays in the macrocell

    times with the handoff probability

    . Similarly, is the aggregate traffic rateincurred by overflow calls and handoff calls into amacrocell by slow mobile subscribers.

    Where

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    10/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 142

    Here means the overflow rate incurred byoverflow from the n microcells covered by themacrocell and is the handoff calls into amacrocell by slow mobile subscribers, whichequals the slow subscribers successfully staying on

    the high tier times the handoff probability , that is

    The traffic rate of is incurred by new calls,handoff calls, and calls caused by channel-sharingfor slow subscribers:

    Where is the handoff calls equals the slowsubscriber successfully handoff on lower tier

    and is caused by vertical direction frequencysharing strategy,

    Here is the load caused by the verticaldirection frequency sharing by slow subscriber inthe physical area covered by a macrocell (includingone macrocell and n microcell) and times is the

    probability that a subscriber in macrocell can berearranged to a microcell but only a fraction 1/n ofthe load will be injected to the microcell. The rate

    can be derived as follows:

    ,

    It equals the new call arrival rate andhandoff call rate of slow subscribers into the nmicrocells , is times probabilitythat they see no free channel in the local microcell,and times probability that they see no freechannel in the macrocell.

    Finally the term is the ratio of vertical

    direction frequency sharing flows by slowsubscribers into microcells.

    4.2 Performance of Using Horizontal DirectionFrequency Sharing

    In this section, analysis is made of the proposed Horizontal Direction Frequency Sharingscheme. If a mobile subscriber call request foundno free channel in its local cell then previouslydiscussed VDFS take place first. HDFS schemetakes place, if VDFS scheme fail to perform. Thegoals is to drive the call lose probabili ties and

    of new calls for fast and slow subscribersrespectively.

    The call loss probabilities are:

    Where probability is the failure probability ofvertical direction sharing as given in 1, and is thefailure probability of horizontal direction sharing isas follows:

    Where is the failure probability of verticaldirection sharing for macrocell M i as given in 1,and is the probability for staying at least onesubscriber in early handoff area given as:

    , and can be derived as (3) and (4)

    respectively, but their values are different fordifferent aggregate traffic rates. The horizontaldirection sharing affects only traffic flows onmacrocell, therefore in microcell are same asthat in the vertical direction frequency sharing asdiscussed in section 4.1, but their value aredependent on , and when derived as forhorizontal direction sharing.

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    11/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 143

    In macrocell, the aggregate rateincurred by new calls, handoff calls, and horizontaldirection sharing calls for fast subscriber:

    +

    caused by horizontal direction sharing can becalculated as:

    It equals the new call arrival rate and handoff rateinto macrocell , times probability thatthey found no free channel in the macrocell ,times probability that they fail in vertical directionsharing , and times probability that at least one

    subscriber staying in early handoff area .Similarly is the aggregate traffic rate incurred

    by overflow calls, handoff calls, and horizontaldirection sharing in macrocell by slow subscribers:

    Where is horizontal direction sharing by slowsubscriber,

    which equals the new call arrival rate and handoffrate of slow subscribers into the n microcells, times the probabilities that they

    found no free channel in the local microcell ,and neither in the macrocell , times the

    probability that they fail in vertical directionsharing , and times probability that at least onesubscriber staying in early handoff area .

    5. NUMERICAL EXAMPLES ANDDISCUSSION

    We consider 4 cases denoted from (a) to(d) for comparison as follows:

    a) The call loses probabilities of Take Back (TB) scheme in reference [12] for fast and slowsubscribers are denoted by , andrespectively.

    b) The call loses probabilities of ChannelRearrangement (CR) scheme in reference [13]for fast and slow subscribers are denoted

    by , and respectiely.c) The call loses probabilities of Vertical

    Direction Frequency Sharing (VDFS) schemefor fast and slow subscribers are denoted by, and respectively.

    d) The call loses probabilities of HorizontalDirection Frequency Sharing (HDFS) schemefor fast and slow subscribers are denoted by

    , and respectively.

    It is assumed that the total traffic to the entire areafollows the Poisson process with the rate and thefraction q of this traffic from slow mobilesubscribers.

    To compare the different strategies listed (a) to (d),we assumed some parameters as shown in Table 2

    In Table 2, q is tune the amount of slowsubscriber in an area and n takes care of sizedifference between macrocell and microcell. Hereassume that n=4, q=0.5 and the mean holding timefor a call is 140 seconds.

    Figure 7: Comparison of numerical analysis on callloss probability with (.2 to.6) call arrival rate forfast subscribers

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    12/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 144

    Table 2: List of parameters taken for performance comparison

    S.No. Parameter name Value

    Macrocell Microcell1 Radius 800 m 400 m2 Average velocity 40 km/hr 4km/hr3 The call arrival rate of slow subscriber q q/n 4 The call arrival rate of fast subscriber (1 - q) 05 Number of channels 37 96 Guard channels 8 2

    Table 3: Number of assumed channels in the different schemes to be compared

    S.No. Scheme Guard Channels(microcell,macrocell)

    Available number of channels- C A Slow subscriber Fast subscriber

    1 TB scheme 0 , 0 9 372 CR scheme 0 , 0 9 373 VDFS 2 , 8 7 294 HDFS 2 , 8 7 29

    Figure 8: Comparison of numerical analysis on callloss probability with (.2 to.6) call arrival rate for

    slow subscribers

    To different schemes mentioned above from (a) to(d), the calls lose probability is calculated andcompared (Fig. 7 and 8) for fast and slowsubscribers. It is assumed that for fast and slowsubscribers, the available channels in the cellshown in Table 3.

    It is found that, for fast subscribers, the CR schemeredirects the traffic only to neighbouring macrocell,if the current macrocell M is fully occupied. As perFig. 7, it performs the worst as it does not releasethe traffic effectively. The TB scheme overflows acall to the overlaid microcell, with take-back

    strategy, at the time of handoff and thus performs better than CR for fast subscribers. The VDFSscheme performs better than CR because it pushesslow subscribers on the macrocell to its overlaidmicrocells even the VHFS scheme has less numberof channels as compared to CR schemes. Thechannels are reserved (guard channels) for handoffcalls in proposed schemes. There are multiplemicrocells to take the load of a macrocell. Fig. 7shows that VDFS scheme has less call loss

    probability compare to CR scheme. HDFS scheme performs better than VDFS, because it alsotransfers the load to neighbouring.

    For slow subscribers the CR scheme perform better than TB, as it has channelrearrangement strategy with overflow scheme, thathas more redirecting choices as compare to TB(Fig. 8). The VDFS and HDFS schemes performsimilar trend for both fast and slow subscribers.According to Fig. 8, the call loss probability of CRand HDFS scheme is same even the HDFS scheme

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    13/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 145

    has less channels, reserve as the guard channels forhandle the handoff calls.

    Figure 9: Comparison of numerical analysis on callloss probability with (.7 to1.1) call arrival rate forfast subscribers

    Figure 10: Comparison of numerical analysis oncall loss probability with (.7 to1.1) call arrival rate

    for slow subscribers

    The proposed schemes are suggested to provide the service to slow speed users with highintensity traffic area and macrocells are overlaidover more than one microcell cater mainly to lowerdensity with high speed subscribers. The VDFSand HDFS schemes performs similar trend for fastand slow subscriber. Now, as soon as the total

    traffic rate is increased to the entire area, the valueof tune the strength of slow subscribers is increasedto q=0.7, It is also observed that the results for

    proposed schemes are too good in comparison toTB, and CR schemes (Fig. 9, 10). HDFS scheme

    performs even better than VDFS scheme. The callloss probability of the proposed scheme is,therefore, better than TB, and CR schemes in thearea where services to slow speed users with highintensity traffic area, and high speed subscriberswith lower density area, even that the proposedschemes reserve the guard channels for the handoffcalls (Fig. 9 and 10).

    6. CONCLUSION

    In this paper, the VDFS & HDFS schemes perform

    better for new arrival calls; even it contains lesschannels in comparison to conventional strategiesfor handle the new calls. The proposed schemeshave guard channels as a reserve channels tohandle the handoff calls only. An analytical modelhas been developed to derive some useful

    performance indices. The methods to improve thecall loss probability in the service area that containsuser population in sparse with slow and high speedusers is proposed by taking the advantage ofoverlapping coverage of two-tier system. Thus, it is

    possible to share the load in between two-tier ofhighly populated area for slow subscribers and less

    dense to fast subscribers. It is also found that asignificant reduction is obtained in call loss probability for VDFS and HDFS scheme incomparison to TB and CR schemes. The VDFS andHDFS schemes performs similar trend for fast andslow subscribers also. The proposed schemesshows better performance in comparison to TB andCR schemes for both kinds of subscribers, even thetotal traffic rate is increased to entire area, value oftune the strength of the slow subscribers isincreased.

    REFERENCES

    [1] W. M. Jolley and R. E. Warfield, Modeling and analysis oflayered cellular mobile networks, in Teletraffic and DataTraffic in a Period of Change, ITC-13 , pp. 161 166, 1991.

    [2] X. Lagrange and P. Godlewski, Performance of ahierarchical cellular network with mobility-dependent hand-overstrateg ies, in Proc. IEEE Vehicular Technology Conference(VTC 96) , 1996.

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org
  • 8/12/2019 Improving the Efficiency of Call Admission Control in Wireless Cellular Communication Networks by Frequency Sha

    14/14

    International Journal of Computer Trends and Technology (IJCTT) volume 9 number 3 Mar 2014

    ISSN: 2231-2803 www.internationaljournalssrg.org Page 146

    [3] C. W. Sung and W. S. Wong, User speed estimation anddynamic channel allocation in hierarchical cellular system, in

    Proc. IEEE Vehicular Technology Conference (VTC 94) , pp.91 95, 1994.

    [4] K. L. Yeung and S. Nanda, Optimal mobile -determined

    micro macro cell selection, in Proc. IEEE VehicularTechnology Conference (VTC 95) , 1995.

    [5] A. S. Anpalagan and L. Katzela, Overlaid cellular systemdesign with cell selection criteria for mobile wireless users, in

    IEEE Canadian Conference on Electrical and Computer Engineering , pp. 24 28, 1999.

    [6] M. Benveniste, Cell selection in two -tiermicrocellular/macrocellular systems, in GlobeCom 95 , pp.1532 1536, 1995.

    [7] I. Chih-Lin , L. J. Greenstein, and R. D. Gitlin, Amicrocell/macrocell cellular architecture for low- and high-

    mobility wireless users, in IEEE J. on Selected Areas inCommunication -11 , pp.885 891, 1993.

    [8] D. Kim, B. W. Lim, and D. G. Jeong, An efficient pagingscheme for overlaid microcell/ macrocell systems, in 5th IEEE

    International Conference on Universal PersonalCommunications , pp. 961 964, 1996.

    [9] Y. I. Kim, K. J. Lee, and Y. O. Chin, Effect of handoff areavariation on PCS system traffic, in IEEE InternationalConference on Personal Wireless Communications , pp. 134 139, 1996.

    [10] K. L. Yeung and S. Nanda, Channel management in

    microcell/macrocell cellular radio systems, in IEEE Trans. onVehicular Technology -45 , pp.601 612, 1996.

    [11] K. L. Yeung and S. Nanda, Optimal mobile -determinedmicro- macro cell selection, in IEEE Vehicular TechnologyConference (VTC 95) , pp. 294 299, 1995.

    [12] B. Jabbari and W. F. Fuhrmann, Teletraffic Modeling andAnalysis of Flexible Hierarchical Cellular Networks withSpeed- Sensitive Handoff Strategy, in IEEE J. on Selected

    Areas in Communication -15(8) , pp.1539 1548, 1997.

    [13] S. Marano, C. Mastroianni, and R. Riccardi, Performanceof Micro-Macrocellular System with Overlapping Converageand Channel Rearrangement Techn iques, in Computer andCommunication, pp. 705 710, 1998.

    [14] Vikas Solanki et.at., Improving the Performance ofHandoff Calls using Frequency Sharing , IJMNCT, Vol. 2, No.4, August 2012

    [15] M. A. Farahani and M. Guizani, Markov ModulatedPoisson Process Model for Hand- off Calls in Cellular Systems,

    in IEEE Wireless Communications and Networking Conference(WCNC) , 2000.

    [16] B. Jabbari, Teletraffic aspects of evolving and nextgeneration wireless communication networks, in IEEE

    Personal Communications , pp. 4 9, 1996.

    [17] F. Vanhaverbeke, M. Moeneclaey, and H. Sari, Increasingcdma capacity using multiple orthogonal spreading sequencesets and successive interference cancellation, in IEEE

    International Conference on Communications , 3, pp. 1516-1520, 2002.

    http://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.orghttp://c/Documents%20and%20Settings/User/My%20Documents/Downloads/www.internationaljournalssrg.org