Adaptive Handover Decision Inspired By Biological Mechanism in Vehicle Ad-hoc Networks

Xuting Duan,Jingyi Wei,Daxin Tian,＊,Jianshan Zhou,4,Haiying Xia,Xin Li and Kunxian Zheng

Abstract: In vehicle ad-hoc networks (VANETs),the proliferation of wireless communication will give rise to the heterogeneous access environment where network selection becomes significant.Motivated by the self-adaptive paradigm of cellular attractors,this paper regards an individual communication as a cell,so that we can apply the revised attractor selection model to induce each connected vehicle.Aiming at improving the Quality of Service (QoS),we presented the bio-inspired handover decision-making mechanism.In addition,we employ the Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) for any vehicle to choose an access network.This paper proposes a novel framework where the bio-inspired mechanism is combined with TOPSIS.In a dynamic and random mobility environment,our method achieves the coordination of performance of heterogeneous networks by guaranteeing the efficient utilization and fair distribution of network resources in a global sense.The experimental results confirm that the proposed method performs better when compared with conventional schemes.

Keywords: Revised attraction selection model,TOPSIS,VANETs,QoS.

1 Introduction

VANETs are emerging as a vehicle-to-vehicle communication and network environment for connected vehicles (CV) [Ma,Li,Zhou et al.(2017);Guo,Ma,Xiong et al.(2019)] and connected and automated vehicles (CAVs) [Ma,Hao,Wang et al.(2018)].Nowadays the development in the wireless communication and networking technologies has brought about the emergence of network selection in VANETs [Chen,Hu,Shi et al.(2017)].

There are plenty of challenges in highly stochastic and dynamic mobility communication,such as network congestion,performance degradation,etc [Hossain,Chow,Leung et al.(2010);Li,Li,Chen et al.(2018)].Currently,numerous researchers have focused on handover decision process,and a number of solutions have been proposed in relevant literatures.Existing decision-making methods include the multi attribute decision making (MADM) [Nasser,Hasswa and Hassanein (2006)],reinforcement learning [Du,Wu and Yang (2014)],mathematical programming optimization [Pirmez,Carvalho,Delicato et al.(2010)],game-theoretic solutions [Tseng,Chien,Zhang et al.(2013)],Markov decision processes [Stevens-Navarro,Lin and Wong (2008)] and so forth.Nevertheless,based on individual interests the MADM has the tendency of "ping-pang effect" where the vehicle switches between optimal and suboptimal wireless networks.Accordingly,it is consuming the resource of networking and degrading the global QoS performance.Furthermore,reinforcement learning and game-theoretic are known to be unstable or even to diverge in dynamic scenarios.

As is known to all,the ecosystem has evolved to the perfect system through a long time with some natural characteristics which go far beyond artificial systems.Besides conventional paradigms aforementioned,some other novel solutions have been designed by treating biological systems as a source of inspiration,known as biologically inspired (bio-inspired) solutions.For example,[Tian,Zhou,Wang et al.(2015);Tian,Zhou,Qi et al.(2014)] have presented adaptive network selection algorithms based on an extended attractor selection model.However,these bio-inspired solutions to some extent depend on a centralized infrastructure,such that they cannot be implemented in a fully distributed manner.Hence,the appealing potentials of such adaptive biological mechanism is a source of inspiration of advanced solutions [Balázsi,Van and Collins (2011)].

The critical motivation of our work is that the attractor selection process is simple and robust,and considered as a primordial mechanism for adaptive responses of the cell in environmental changes.In the paper,based on classical attractor selection model [Kashiwagi,Urabe,Kaneko et al.(2006)],we modify the coefficients and proposed the revised attractor selection model.By analogy,we regard an individual communication terminal as a cell,so that we are inspired by the adaptive behavior of the cell in a dynamic environment to develop a novel bio-inspired heterogeneous handover method.To be specific,we formulate a utility function considering the applications running on the vehicle.Because the connected vehicle is driven by the biological mechanism,it is able to make handover decision in an adaptive way.Therefore,our proposed method can achieve good performance in the dynamic and random heterogeneous wireless communication and traffic environments.Furthermore,we introduce the TOPSIS to choose an access network if the handover happens.The method we adopted not only can satisfy the QoS requirements of different vehicle' s applications,but also ensure the efficient utilization and fairness of network resource in a global sense.In summary,this work demonstrates the power of a biologically inspired pattern,inherent in the dynamics of cellular attractor selection,to design a handover decision-making framework that is capable of driving connected vehicles to adapt their accesses with an elegance and efficiency and to handle the dynamic and stochastic nature,heterogeneity and complexities of communication and traffic environment.

2 System model

2.1 Revised attractor selection model

In Kashiwagi et al.[Kashiwagi,Urabe,Kaneko et al.(2006)],the cell ofEscherichia coliswitches between different stable genetic programs to accommodate varying environmental conditions.Showed that lack of signal transduction,a cell switches to an appropriate attractor state,implying the cell expressing the genes that afford adaptation to the external condition.We proposed the revised attractor selection model by adding coefficient to the activity producing rate,nutrient synthesis and degradation rate.Considering the internal condition,the behavior of cell can be presented by a group of nonlinear ordinary differential equations:

Where the two state variablesm1andm2are the concentrations of two mRNA of their protein products,respectively.In Eq.(1),η1andη2are two independent white Gaussian noises causing by environmental and gene expression fluctuations.Furthermore,Ais the degree of cellular activity,which is use to quantify the cellular growth and to capture the phenotypic consequence.

The functionsS(A) andD(A),respectively represent the coefficients of the nutrient synthesis rate and the degradation rate.In this paper,the key point of the revised attractor selection model is that the addition of theαwhich modifies the inherent effect to the cell.Especially,theAcan be calculated by the following equation:

where the parametersPandCdenote the rate of producing and consumingA,respectively.The other modify of the model is the coefficientβwhich reflects the preference of diverse conditions.Nthrl(l=1,2)is the threshold corresponding to the nutrientito produceA,whilenl(l=1,2)is the relevant sensitivity.The variables(N1,N2)represent the levels of the two nutrients which are supplemented by the external environment.We apply the values ofNthrl=2,nl=5 forl=1,2 andP=C=0.01 in this paper according to Kashiwagi et al.[Kashiwagi,Urabe,Kaneko et al.(2006)].In Eqs.(1) and (3),the variablesm1andm2vary along with the environmental conditions where the level of two different nutrientsN1andN2are supplied by the external environment over time.Accordingly,when the environmental change occurs that the level of the nutrientN1is degraded while the nutrientN2is synthesized,the system starts to lose the activity,and selects an attractor wherem1is much larger thanm2.Similarly,if the environmental conditions are changed to cause the depletion of the nutrientN2,m2will rise to increase the cellular activity,which indicates that the attractor withm2overweighingm1is selected.Acell adapts to the varying environment through switching between attractors,i.e.,switching between different gene expression patterns.In this paper,the decision of handover process is determined by the adaptive attractor selection mechanism where there are two options,i.e.,remaining current accessing and handover to another network.Inspired by the revised attractor selection model,we assume that a vehicle is related with a pair of dynamic state variables(m1,m2).Thus,our bio-inspired handover decision-making is as follows:when the attractor withm1＞＞m2is selected,the vehicle is suggested to make a handover decision;when the other attractorm1＜＜m2orm1≃m2is selected,the vehicle is proposed to keep its original access network at that time.

2.2 Problem formulation

In our model,the set of all the vehicles is defined asMTSet={i|i=1,2,...,N}.Accordingly,the parameterN,here,denotes the total number of those vehicles.Similarly,the whole available networks are defined by a setNetSet={j|j=1,2,...,M}.We assumed that the vehicleiis connected toji ∈ NetSetwhich contains an array of applications at instant timet.Among the applications,we suppose that the application type set isLand the applications with typel ∈Lare denoted by a setappLi,l.Furthermore,the alternative networks at timetof vehicleiare denoted by a setalterNeti(t)except for the current access network,that is to say,ji /∈alterNeti(t) andalterNeti(t)NetSet.In fact,the access network and alternative network of vehicleimay change over timetdue to the high mobility environment.The goal of each vehicle is to gain better communication benefit,i.e.,more QoS,to adapt the time-varying conditions by selecting more suitable network at the right time to make a handover.There arenj(t)applications that are accessing the networkjat timet.At the meanwhile,the available channel of networkjat time t isCj(t)and its per-channel throughput isRj.For each application,the vehicle receives the equal throughputpj(t) at timetoffered by networkj.Consequently,the instantaneous throughput per application of networkjat timetcan be calculated that is

We assume the upper and lower bounds of each application's bandwidth demand aspl,maxandpl,min,respectively.In order to measure the degree of QoS,we defined theq(j,l)whenai,lis served by the networkjat timet:

Theq(j,l)is limited in the closed interval[0,1]and an increasing function ofpj(t)which indicates that the more throughput will serve the application better.

In addition,for each vehiclei,we present the utility function reflecting the communication condition offered by the current access network and the throughput demands for its application,theQoSi(t)can be calculated that

wherewi,lis presented to evaluate the individual preference of the vehicleifor the application typel.Therefore,and thewi,l ＞0 and.Furthermore,in order to quantify the communication conditions reasonably,we map the dynamics of the current environment to the nutrients perceived by a cell.At first,we calculate theg1by smoothing the aforementionedQoSi(t).Within a given time windowWj,theg1is obtained by the following equation:

Then,we proposed theAvgQoSi(t)embodying the communication circumstance provided by the candidate networks associated with the userito quantify the average QoS level that may be perceived byifrom itsalterNeti(t):

whereγ ∈(0,1],which is a factor from the individual perspective to discount the potential benefit.Simultaneously,we defineg2=AvgQoSi(t)simply.

At last,according to the Kashiwagi et al.[Kashiwagi,Urabe,Kaneko et al.(2006)],we have to map theg1andg2into the[0,10].Hence,we adopt the sigmoid function(9)shaped byaandbto associate them with the environmental conditions(N1,N2)

3 Selecting access network with TOPSIS

Once the vehicle determines to make a handover decision induced by the cellular decision-making mechanism,it is necessary to find the appropriate access network.In this section,we present the TOPSIS considering the multi-attributes of the communication network to choose the access network[Hwang and Yoon(1981)].

1.At first,we construct the information matrix of the potential QoS benefits of the vehicleifrom the candidate networks:

wherex(ki,ai,l)=q(ki,l)for anyki ∈alterNeti(t),ai,l ∈appLi,landl ∈L.

2.Next,we normalize the matrix as follows:

3.For each applicationai,l,we calculate the positive ideal solution,I+,and the negative solution,I-,by:

4.In addition,the differences between any alternative networkkiand the positive ideal network characterized byIi+,and betweenkiand the negative ideal network characterized byIi-can be expressed as follows:

5.The scores of each alternative network can be figured as follows:

6.At last,the optimal network is selected corresponding to the maximum score,i.e.,

Taken together,we have presented a framework combining the biologically inspired handover mechanism with the optimal network selection algorithm based on the TOPSIS,which can help mobile vehicles,mimicking a cell's adaptive decision making,make handover decisions with an elegance and efficiency in a dynamic heterogeneous environment,and can further help them determine an appropriate access network.

Figure 1:The evolution of system state of the revised attractor selection model as well we the handover decisions associated with a connected vehicle

Figure 2:The cellular activity over simulation time associated with a connected vehicle

Figure 3:The experienced QoS over simulation time associated with a connected vehicle

4 Numerical simulation

For the evaluation of the proposed method in this paper,we conduct comparative simulation experiments.So as to have more realistic traffic flow in simulations,we employ the city of Bologna with the a distinguished microscopic road traffic simulator,Simulation of Urban MObility(SUMO)[Krajzewicz,Erdmann,Behrisch et al.(2012)].Furthermore,the project iTETRIS [Bieker,Krajzewicz,Morra et al.(2015)] provides the field detector datasets.We hold the assumption that there are four different types of wireless networks,NetSet={j|j=1,2,3,4},each owningCj=3 channels.We hold the hypothesis that each network process different per-channel throughput whereR1=1,R2=5,andR3=R4=3 (Mbps).The coverage radius of the wireless network is that networks 1 and 2 are equal to 300 m and networks 3 and 4 are to 200 m.The simulation scenario is where the traffic region in the city are assumed located in the overlapping area of these wireless network.Moreover,there are three different types of networking applications are running on each vehicula,i.e.,L={voice,video stream,data stream}.According to Pirmez et al.[Pirmez,Carvalho,Delicato et al.(2010)],the upper and the lower bounds of voice are 0.0625 and 0.0088 (Mbps).The bandwidth of video stream is from 0.0293 to 0.1250 (Mbps).As for data stream,the restrictions are 0.4993 and 0.1250 (Mbps).In the simulation,we stochastically generate a set of applications associated with each typel ∈L,appLi,l,and the amount of a user's applications within[1,2]for the vehiclei„i.e.,Furthermore,we assume thatα=1.2,β=0.8 for Eq.(1),γ=0.8 for Eq.(8)anda=14,b=7 for Eq.(9).First,with a certain period from 2000 to 2600 s,we select a vehicle randomly for illustration of the revised attractor selection dynamics in the traffic flows in the Bologna road network.From Figs.1,2 and 3,we can found that the vehicle chooses the attractor in whichm2(t)overtakesm1(t),during an initial time stage from the initialization to about 50 s.Then,the vehicle switches to the other attractor induced by the revised attractor selection model withm1(t) exceedingm2(t).At last,it remains in this attractor state to the end.At the beginning state of the simulation,the vehicle keeps the network connection with Networkj=1.After that,it performs successive handover between Network 3 and 4.During the whole period,the vehicle is enabled to improve its QoS.Over the simulation,the activity of the connected vehicle degraded with the external environment changes before the handover when accessing to the Network 1.After about 50 s,The increase of activity with the handover occurring to improve the activity of the vehicles.It is obvious that the promotion of the QoS after the handover decision-making induced by the bio-inspired mechanism.The Figs.1,2 and 3 demonstrate that the vehicle adapts to the time-varying environmental changes robustly and adaptively induced by revised attractor selection model.

Figure 4:The handover frequency of global vehicles' of different approaches under different traffic situations

Figure 5:The global vehicles' Jain's Fairness Index in network resource allocation of different approaches under different traffic situations

Figure 6:The global vehicles' mean QoS of different approaches under different traffic situations

Moreover,we compare the proposed bio-inspired pattern with other conventional methods,i.e.,the best throughput handover scheme('best throughput')and the stochastic handover scheme ('stochastic').To evaluate the performance under different traffic situations,we simulate three kinds of traffic flow,i.e.,Situation 1,2 and 3,which are associated with a normal,a dense and a spare traffic flow conditions,respectively.In wireless communication environment,the cost of handover is important issue.In Fig.4,our proposed method reduce the handover frequency distinctly.In addition,the Jain's Fairness Index [Jain,Chiu and Hawe (1998)] can be calculated to reflect the allocation in global sense.As is shown in Fig.5,our proposed method achieve fairness performance remarkably.In Fig.6,in order to evaluate the performance of the proposed method,we modify theαandβwith regard to the global mean QoS.Our algorithm gains better QoS in three different scenarios.

5 Conclusion

This paper researches on the handover decision-making issue that is challenged by dynamic and stochastic heterogeneous environment in VANET.To deal with environmental changes in a distributed robust and adaptive manner as well as to meet the users' QoS requirements,we propose a novel heterogeneous handover decision-making mechanism with bio-inspired robustness and adaptability by treating the adaptive behavior of a cell in a varying environment as a source of inspiration.Furthermore,we also develop the TOPSIS for any vehicle to determine an appropriate access wireless network.A series of simulations based on an actual traffic network scenario have been conducted to reveal that our proposed framework can achieve the performance improvement of users' experienced QoS and resource allocation fairness when compared to the traditional schemes.

Acknowledgement:This research was supported in part by the National Natural Science Foundation of China under Grant Nos.61672082 and 61822101,Beijing Municipal Natural Science Foundation Nos.4181002,Beihang University Innovation ＆ Practice Fund for Graduate (YCSJ-02-2018-05).