Abstract
The research paper aims to design and implement an algorithm for vertical handover in cellular networks. The algorithm is based on Fuzzy Logic and the main parameters considered are Received Signal Strength, Channel Capacity, Velocity of the User and distance from Base Station. We have studied the variation in the points of handover under the conditions of variation in the operating frequency of base stations.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
The presence of co-existing heterogeneous cellular networks necessitates an efficient handover algorithm in order to provide maximum advantage to mobile users [1]. The handover algorithm should essentially ensure that Quality of Service (QoS) is maintained and does not get deteriorated [2]. Additional consideration of propagation characteristics helps in designing an efficient and effective handover decision algorithm [3,4,5].
The paper has been organized as follows: Sect. 2 provides the literature survey. Section 3 captures mathematical background. Section 4 gives the design and implementation part. Section 5 gives the simulation results. Section 6 captures analysis of results followed by conclusion and future scope in Sects. 7 and 8 respectively.
2 Literature survey
In this research paper, we have considered the critical parameters for vertical handover in cellular networks. Through literature survey, we have studied and analyzed the path loss and made the improvisations on the models given by earlier researchers. The path loss prediction models can be categorized into three categories (i) empirical (ii) theoretical and (iii) site specific models [6]. The path loss is an important parameter in determining the coverage area of base stations, deciding optimal transmit powers and defining cell boundaries. The propagation model largely impacts signal attenuation and path loss. In turn, path loss governs the Received Signal Strength (RSS), the most crucial parameter that affects the quality of reception and points of handover [7]. The VHDA proposed by Sharma et al. considers predicted RSS and current RSS as input parameters. Prediction of RSS can be improved if path loss calculations are accurate [8]. Precise estimation of RSS also reduces the probability of false handover [3, 9, 10]. The threshold RSS for handoff and acceptable signal to noise ratio (SNR) are prominent factors in calculating the channel capacity [11]. In the research paper by Yaw et al. RSS and bandwidth have been considered as input to the Fuzzy Inference System (FIS). In [12], the same authors have added QoS as an additional input parameter to the VHDA. The research paper by Yan et al. [13], gives a comprehensive survey of VHDAs. It is a review paper and captures a representative set of algorithms for VHO. The research paper by Barja et al. [14], gives an overview of VHO algorithms and protocols. The paper presents the implementation of a VHDA which ensures efficient communication in Vehicular Network environment. Lahby [15] has presented VHDA which is based on graph theory. The problem is modeled using K partite graph and selection of the best path is made by using cost function and Dijkstra’s algorithm. In the research paper by Radhika et al. [16], VHDA is presented which is based on graph theory and analytical hierarchy process (AHP). Also the prominent attributes are identified by using Principal Component Analysis. In the two research papers by Gerla et al. [17, 18], VHDA based on score function is presented. The main parameters considered as inputs to the VHDA are link capacity, cost and battery status. A Universal Seamless Handoff Architecture model is presented and evaluation of the same is done using the test bed. Research papers by Singh et al. [19], presents VHDA based on RSS and bandwidth while research paper by Attaullah et al. [20], presents VHDA based on signal strength, bandwidth, network load and jitter. The research paper by Shen et al. [21], captures multi criteria decision making algorithm which is primarily based on QoS. VHDA between 3 WLANs and UMTS is presented. In the research paper by Liao et al. [22], VHDA based on power level, cost and bandwidth is presented. The paper by Drissi et al. [23], captures multi attribute decision making strategies for the network selection. The comparison of three methods Simple Additive Weighting (SAW), Multiplicative Exponential Weighting (MEW) and Technique for Order Preference by similarity to an ideal solution (TOPSIS) is presented in the research paper.
3 Mathematical background
The challenges in the planning of cellular networks can be resolved, to a certain extent, by evaluating the coverage area and the handover points dynamically, under varying propagation conditions. Figure 1 captures the scenario with two base stations BS1 (3G) and BS2 (4G).
The operating frequency of 3G base station is 900 MHz and the operating frequency of 4G base station is 1800 MHz. Figure 2 captures the geometrical analysis of the movement of user. As shown in Fig. 1, the base station BS1 is positioned at point A and base station BS2 is positioned at point B. In this paper, the user trajectory is considered to be along straight line AB i.e. the user is moving from point A to point B in a straight line. Figure 2 captures the coverage areas and the user trajectory along line AB.
From Fig. 2, we analyze the user trajectory as follows:
The received signal strength (RSS) and path loss, calculated as per the free space propagation model, is given below
where.
Pr – Received signal power (also known as RSS).
Pt – Transmitted power (in watts).
λ—Operating wavelength.
d – Distance from the transmitting sources (in mtrs).
Path-loss is given by
where f denotes the operating frequency [2, 6, 7, 24].
The Channel capacity is described by the following equation
where
C – Channel capacity & B—bandwidth.
SNR denotes signal to noise ratio.
Considering the thermal noise (white noise) as the significant factor for Noise, we have
where N0 (in W/Hz) denotes the amount thermal noise which is observed in a bandwidth = 1 Hz.
k denotes Boltzmann’s constant, (\(1.38* {10}^{-23}\) J/K).
T denotes absolute temperature (in K) [11].
Fuzzy Logic is the approximation theory commonly used to solve problems with uncertainty. The block diagram for Fuzzy Inference System (FIS) is captured in Fig. 3 [2, 25, 26].
As shown in Fig. 3, inputs are converted into fuzzified. FIS consists of membership function, Rule based logic and decision making block. The output is fed into defuzzifier and crisp output is obtained.
The following equation describes the triangular membership function for three variables [2, 25, 26]
Figure 4 describes the triangular membership function as described in Eq. 5 [2, 25, 26].
Figure 5 captures the phases of the handover. As shown in Fig. 5, the process of handover starts with information gathering phase, providing inputs to FIS, performing the comparative analysis and then finally executing the handover [10].
4 Design and implementation
As shown in Fig. 1, user is moving in the heterogeneous cellular network zone from 3G to 4G.The block diagram for the Fuzzy Inference System (FIS) is captured in Fig. 6.
As shown in Fig. 6, there are 3 Fuzzy Inference Systems (FIS). The inputs to the FIS are RSS, Channel capacity, velocity, network load. Figure 7 captures the algorithm for handover in wireless networks. Figure 8 captures the flowchart for Vertical handover.
As shown in Fig. 8, the input parameters are distance from base station, temperature, network load and velocity. The RSS monitoring is done across the entire distance. Once the RSS of the current BS is less than RSS of second BS, benefit value is calculated basis channel capacity, velocity and network. The handover is performed to the BS with highest benefit value.
Table 1 captures the details of Universe of Discourse of the input parameters. Table 2 captures the major rule base for FIS.
The Simulation Parameters are captured in Table 3.
5 Simulation and results
We have considered the scenario when coverage areas of base stations are overlapping. The user is moving along line AB, as shown in Fig. 9.
We have considered the practical scenarios pertaining to the overlapping of the coverage areas of the BSs.
Distance between point A& B (\(AB, in\, mts)= 2250\).
We have changed the operating frequency of 3G & 4G base stations and observed the variation in the point of handover. As shown in Table 4, we have considered two scenarios for 3G base station and observed the change in point of handover with variation in operating frequency of 4G base station.
Tables 5 and 6 captures the variation in point of handover with changes in frequency for both the scenarios.
Figure 10 captures the variation in point of handover for scenario 1 i.e. Operating Frequency of 3G BS is fixed at 900 MHz and Operating frequency of 4G BS is changed. The handover distance (i.e. point of handover) from point A (centre of 3G base station) is calculated. As shown in Fig. 10, the handover distance (in mtrs) from A (centre of 3G base station) is on Y axis and operating frequency of 4G base station is plotted on X axis.
Figure 10 captures the variation in point of handover for scenario 2 i.e. Operating Frequency of 3G BS is fixed at 2100 MHz and Operating frequency of 4G BS is changed. The handover distance (i.e. point of handover) from point A (centre of 3G base station) is calculated. As shown in Fig. 11, the handover distance (in mtrs) from A (centre of 3G base station) is on Y axis and operating frequency of 4G base station is plotted on X axis.
6 Analysis of results
We have analyzed the results of the scenario 1 and 2 in this section. Table 7 captures the percentage change in the handover distance for both scenarios. Figure 12 shows the comparison of the handover distance for both the scenarios.
Observation: From Fig. 12 we observe that with the change in the frequency of 3G base station from 900 to 2100 MHz, the distance of point of handover from 3G base station decreases. We also observe from Table 7 that with increase in operating frequency of 3G BS from 900 to 2100 MHz, the handover distance (from 3G BS) reduces by 27% approximately.
This mainly occurs due to the change in path loss component. The path loss increases with the increase in operating frequency and hence the RSS decreases. This results in faster handover when the 3G BS operating frequency is increased.
7 Conclusion
This research paper captures the design and implementation of vertical handover decision algorithm in heterogeneous cellular networks. We have considered all the important parameters which affect handover in real life scenarios. This algorithm can be used for study of coverage area of BSs for different operating frequencies and varying propagation conditions. This information can be used by network operators for network planning. The transmitting powers can be adjusted dynamically to preserve cell identities and perform efficient handover.
8 Future scope
In this research paper, we have calculated the path loss using Free Space Propagation model. In future, we intend to calculate path loss using Okumura model and Hata model. Further, we intend to perform the comparative analysis of handover points based on free space propagation model, Okumura model and Hata model. Also the future scope includes considering the user trajectory at an angle ϴ° to the line joining the two base stations (AB) and analyze the changes in the points of handover. We also intend to increase the number of parameters in system model so that it caters to real scenarios with practical values.
References
Lee S, Sriram K, Kim K, Lee J, Kim YH, Golmie H (2008) Vertical handoff decision algorithm for providing optimized performance in heterogeneous wireless networks. IEEE Trans Veh Technol 58(2):856–881
Goutam S, Unnikrishnan S (2019) "Algorithm for handover decision in IEEE 802.11 WLAN Environment based on Fuzzy Logic." Int WIE Conf Electr Computer Eng(WIECON - ECE), Publisher: IEEE, Conference Location: Bangalore, India, India
Bin MA, Hong D, Xianzhong X, Xiaofeng L (2015) An Optimized Vertical Handoff Algorithm Based on Markov Process in Vehicle Heterogeneous Network. China Commun Network Technol Appl 12:106–116
Prithiviraj A, Krishnamoorthy K, Vinothini B (2016) Fuzzy logic based decision making algorithm to optimize the handover performance in HetNets. Circuits Syst Sci Res Pub 7:3756–3777
Ulvan A, Bestak R, Ulvan M (2013) Handover procedure and decision strategy in LTE-based femtocell network. Telecommun Syst Springer 52:2733–2748
Singh V, Gill SS (2014) Signal Strength Estimation of Wireless Communication System. Int J Adv Res Computer Eng Techn (IJARCET) 3(8):2612–2617
Iskander MF, Yun Z (2002) Propogation Prediction Models for Wireless Communication Systems. IEEE Trans Microw Theory Tech 50(3):662–673
Sharma M, Khosla RK (2012) "Fuzzy Logic Based Handover Decision System". Int J Adhoc Sensor Ubiquitous Comp (IJASUC) 3(4):21–29
Ma B, Wang D, Cheng S, Xie X (2017) Modelling and analysis for vertical handoff based on the decision tree in a heterogeneous vehicle networks. IEEE Access 5:8812–8824
Goutam S, Unnikrishnan S, Goutam A (2017) Model for vertical handover decision in vehicular networks. International Conference on Advances in Computing, Communication and Control (ICAC3), Publisher: IEEE, Conference Location: Mumbai, India.
Hwang JY, Oh J, Han Y (2007) "A two step vertical handoff algorithm in heterogeneous traffic and systems. IEEE 66th Vehicular Technology Conference, Publisher: IEEE, Conference Location: Baltimore, MD, USA
Gyekye YN, Agbinya JI (2008) "Vertical handoff decision algorithm based on fuzzy logic and genetic algorithm." In Proc Southern African Telecomm Netw Appl Conf (SATNAC)
Yan X, Sekercioglu A, Narayanan S (2010) A survey of vertical handover decision algorithms in Fourth Generation heterogeneous wireless networks. Computer Netw 54(11):1848–1863
Marquez-Barja J, Calafate CT, Cano J-C, Manzoni P (2011) An overview of vertical handover techniques: Algorithms, protocols and tools. Computer Commun 34(8):985–997
Lahby M, Essouiri A, Sekkaki A (2019) A novel modeling approach for vertical handover based on dynamic k-partite graph in heterogeneous networks. Digital Commun Netw 5(4):297–307
Radhika K, Gayathri G (2016) Graph theory based vertical handoff decision model for cognitive radio terminals. Int J Innov Res Computer Commun Eng 4(11):20155–20163
Chen L-J, Sun T, Chen B, Rajendran V, Gerla M (2004) "A smart decision model for vertical handoff." 4th ANWIRE International Workshop on Wireless Internet and Reconfigurability (held in conjunction with the 3rd IFIP-TC6 Networking Conference)
Chen LJ, Sun T, Gerla M (2005) "USHA: A Practical Vertical Handoff Solution." IEEE 83–87
Singh NP, Singh B (2011) Improved vertical handover decision algorithm for UMTS-WLAN. Int J Future Gener Commun Netw 4:113–124
Attaullah H, Iqbal F, Javed MY (2008) "Intelligent vertical handover decision model to improve QoS." Third International Conference on Digital Information Management, Publisher: IEEE, Conference Location: London, UK
Shen Y, Xi N, Pei Q, Ma J (2014) The QoS - ensured vertical handoff decision in heterogeneous wireless networks. J Inform Sci Eng 30:875–893
Liao H, Tie L, Du Z (2006) "A vertical handover decision algorithm based on fuzzy control theory." In Proc First Int Multi-Sympos Computer Comput Sci (IMSCCS’06) IEEE, 2:309-313
Drissi M, Oumsis M (2015) Multi-criteria vertical handover comparison between Wimax and Wifi. Information 6:399–410
N NK, TL A (2015) "Path loss predictionof wireless mobile communication for urban areas of imo state, south-east region of Nigeria at 910 MHz.," Int J Sensor Netw Data Comm 4: 1
Goutam S, Unnikrishnan S (2019) "QoS based vertical handover decision algorithm using fuzzy logic." In 2019 International Conference on Nascent Technologies in Engineering (ICNTE 2019), IEEE, Mumbai
Goutam S, Unnikrishnan S (2019) "A geolocation based algorithm for vehicular congestion avoidance using fuzzy logic." Int J Inform Technol Electrical Eng pp. 68–73
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Goutam, S., Unnikrishnan, S. Algorithm for vertical handover in cellular networks using fuzzy logic. Int. j. inf. tecnol. 13, 359–366 (2021). https://doi.org/10.1007/s41870-020-00527-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41870-020-00527-4