Multi Parameter Based Vertical Handoff Decision in Next Generations Networks

1. Multi Parameter Based Vertical Handoff Decision in Next Generations Networks Presentation by: Anita, Lecturer, Computer Science & Engg. Deptt., DCR University of Science & Tech., Murthal, Sonipat, India. Dr. Nupur Prakash, Professor and Dean, School of Information Tech., GGS Indraprastha University, New Delhi, India.

2. Vertical Handoff Vertical Handoff means handoff is between two network access points or Base Stations that uses the different network access technologies. Steps of Vertical Handoff • System Discovery:Mobile terminals equipped with multiple interfaces deploy a system discovery agent to determine which networks can be used and the services available in each network. • Handoff decision:Based on several parameters like RSS, availability of free channel and service charges, the mobile devices determine which network it shouldconnect to. • Handoff execution:The connections are rerouted from the existing network to the new network in a seamless manner.

3. Cellular coverage MT -- WLAN1 MT WLAN2 Overlay Structure • Reasons for integration of the IEEE 802.11 WLAN and cellular 3G systems • WLAN and cellular networks coexist • Many cellular devices support dual RF interfaces for WLAN and cellular access • WLAN and cellular networks are complementary technologies.

4. Vertical Handoff Decision The classes of metrics in the envisioned 4G system are: • Service type: if it is time bound (i.e. real time or non real time application) or reliable. • Monetary cost: Different networks employ different billing strategies and operational costs that may affect user’s choice of Handoff. • Network Conditions: network parameters like traffic, available bandwidth and number of users. • System Performance: has certain crucial parameters like battery power. If battery level is low the user may switch to a network with lower power requirements. • Mobile terminal condition: includes dynamic factors like moving speed, moving pattern of the terminal. • User preference: can be added to cater special requests. Based on these above classes, seven input parameters are proposed for vertical Handoff decision.

5. Input Parameters for VHD 1.Available Bandwidth (BAV): It is the amount of unused bandwidth of the candidate Base Station (BS) or Access point (AP).WLAN have greater bandwidth than cellular Network (UMTS). 2. Speed of mobile terminal (VMT ): It is the velocity with which the mobile terminal (MT) is moving. For high speed MT, UMTS is preferred because of greater coverage area. 3. Number of Users (UN): The QoS of WLAN is UN sensitive. As the number of users increase, the collisions increase and results in poor QoS. 4. Received Signal Strength (RSS): It is the strength of the signal received, as the RSS of the neighboring network rises above the threshold the Vertical Handoff is feasible i.e. the handoff takes place if and only if RSS of the BS or AP is above the threshold.

6. Input Parameters for VHD 5.Battery Level (BL): The attachment to the closest AP or BS is known to consume the least power for individual mobile devices at a given instant. So if battery level is low the MT must handoff to the closest AP or BS provided RSS is above threshold. The number of users also increases the congestion and in turn even the nearest AP or BS consumes more power. 6. Cost of operation (C): It is the cost of the operation network. If the cost is above a certain threshold value, the user will consider that network to be too expensive to be viable. 7. Traffic Type ( TT ): It could be either real time or non-real time. For real time applications i.e. time bound services cellular networks are preferred and for non-real time applications WLAN is preferred.

7. Why Neuro-Fuzzy approach • This blends elements of uncertainty of data by using Fuzzy and adaptive capabilities by using Neural network. • It can tap the primary strength of fuzzy networks that in a system can be initialized by the existing semantic knowledge and have structured information extracted from it in an interpretable format. • The reasons for using neural network are • parallel processing of information • Inherent learning capabilities

8. Proposed Neuro-Fuzzy Vertical Handoff Decision Steps The various steps involved in the proposed system are : • Fuzzification : Converts real valued data into a fuzzified representation with the help of membership functions. • Training: The neural network is trained with the fuzzified information • Defuzzification: De-fuzzify the result to produce real values of the desired output. After the system is trained to satisfaction, fuzzy rules can be extracted from the trained neural network.

9. Membership Functions (mf) The mf associated with a given fuzzy set maps a crisp input value to its appropriate membership value. Various mf are : • Piecewise linear functions: These are simple straight line mf namely trimf and trapmf. • Gaussian Distribution functions: These achieve smoothness but are unable to specify asymmetric mf. These are gaussmf, guass2mf and gbellmf. • Sigmoid Curve: Asymmetric and closed mf are sigmf, dsigmf and psigmf. • Quadratic and cubic polynomial curves: Three related mf are Z, S and Pi curves are named so because of their shape. Since trimf is simple we use this mf for fuzzification as selective expansive mf function will further increase the complexity of system.

10. Membership Function for BAV

11. Membership Function for VMT

12. Membership Values Based on membership functions, the parameters are assigned the fuzzy membership values between [ 0 1]. BAV = {Low, Medium, High, Very High} = {LO, ME, HI, VH} VMT = {Very slow, slow, Medium, High Speed} = { VS, SL,MS, HS } UN = { Few, less, medium, more} = { FE, LE, ME, MO } RSS = {Below-thresh, Above- thresh} = {BT, AT} BL = {Very Low, Low, Medium, High} = { VL, LO, ME, HI } C = {Low, Medium, High, Very High} = { LO, ME, HI, VH } TT = { Non-real type, real type } = { NT, RT } HandoffC = { Fit, Medium Fit, Low Fit, Not Fit } = { FI , MF , LF , NF } The VMT and BL are the two input parameters related to mobile terminal and all other parameters are related to network.

13. Rules of Fuzzy Inference Engine Vertical Handoff between WLAN and UMTS is not reversible i.e. the motive to handoff from WLAN to UMTS is quite different from UMTS to WLAN.

14. Rules of Fuzzy Inference Engine ( cont..2)

15. Neural Network based VHD A perceptron is created and it involves three main steps for calculation of weights by using supervised learning. • Initialization • Iterative Process • Termination

16. Rule base Fuzzy Inference Engine NN including connections (weights W & bias b) between neurons Input (P) Target Vector T a= hardlim (W*P + b) Compare error e where e =T-a Calculate ΔW & Δb If e = 1, then ΔW = PTr If e = -1, then ΔW= -PTr Δb = (T-a) = e If e = 0,ΔW = 0 , Δb= 0 Adjust weights Wnew = Wold + ΔW bnew = bold + Δb Trained weights W’ Flow chart for VHD

17. Rule base Fuzzy Inference Engine (Rule No. 1) Neural network Initial wts IW = [0 0 0 0 0 0 0] & Initial bias Ib=[0]; n = W*P + bias n= [0 0 0 0 ] hardlim(n) = {0 if n<0} {1 otherwise} Target Vector T= [1 0 0 0 ] Input (P) = a=hardlim(W*P+bias) a = [1 1 1 1 ] Compare error e where e =T-a e=[ 0 -1 -1 -1] e = 1, then ΔW =ePTr = PTr e = -1,then ΔW = ePTr=-PTr ΔW=[0 -1 -1 -1 -1 0 -1] Δb= (t-a) = [-3] e = 0,ΔW = 0, Δb = 0 Adjust weights Wnew = Wold + ΔW Wnew=[ 0 -1 -1 -1 -1 0 -1] bnew = bold + Δb = [-3] Trained weights W’=W & b’=b ILLUSTRATION

18. Epochs used in training

19. Defuzzification methods The aggregate of a fuzzy set encompasses a range of output values so these values must be defuzzified in order to resolve a single output value from the set. Various defuzzification methods used by inference systems are: • Centroid • Bisector • Middle of maximum/largest of maximum/smallest of maximum

20. Conclusion 1. The multi parameter based vertical handoff decision helps determine which network it should handoff to (as incorrect handoff decision will result in poor QoS and at times may even break off current communication). 2. The multi parameter based Vertical Handoff decision would becomes efficient and has reduced complexity if NN is used. 3. The use of metrics increases the complexity of handoff process, making the handoff decision more and more slow. 4. The use of multi parameter based Vertical Handoff Decision implemented using NN, provides blue print for hardware implementation and is thus computationally efficient. The future work involves the performance analysis of this multi parameter based Vertical Handoff decision with the conventional VHDA on parameters like :- • Complexity • Dropped Packets, • Retransmitted packets comparison, • WLAN delay comparison.

21. THANKS

22. Single perceptron Back

23. Rules of Fuzzy Inference Engine (contd..3)

24. Rules of Fuzzy Inference Engine (contd..4)

25. Rules of Fuzzy Inference Engine (contd..5)