With the rapid development of mobile communication all over the world,the similarity of mobile phone communication data has received widely attention due to its advantage for the construction of smart cities.Mobile ph...With the rapid development of mobile communication all over the world,the similarity of mobile phone communication data has received widely attention due to its advantage for the construction of smart cities.Mobile phone communication data can be regarded as a type of time series and dynamic time warping(DTW)and derivative dynamic time warping(DDTW)are usually used to analyze the similarity of these data.However,many traditional methods only calculate the distance between time series while neglecting the shape characteristics of time series.In this paper,a novel hybrid method based on the combination of dynamic time warping and derivative dynamic time warping is proposed.The new method considers not only the distance between time series,but also the shape characteristics of time series.We demonstrated that our method can outperform DTW and DDTW through extensive experiments with respect to cophenetic correlation.展开更多
Multi-constrained quality of service(QoS)routing aims at finding an optimal path that satisfies a set of QoS parameters,as an NP complete problem,which is also a big challenge for wireless mesh networks(WMNs).Heuristi...Multi-constrained quality of service(QoS)routing aims at finding an optimal path that satisfies a set of QoS parameters,as an NP complete problem,which is also a big challenge for wireless mesh networks(WMNs).Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this problem.However,existing solutions,most of which suffered either from excessive computational complexities or from low performance,were proposed only for wired networks and cannot be used directly in wireless mesh networks.In this paper,we propose a novel routing scheme based on mean field annealing(MFA-RS)to solve this problem.MFA-RS first uses a function of two QoS parameters,wireless link’s delay and transmission success rate as the cost function,and then seeks to find a feasible path by MFA.Because MFA-RS uses a set of deterministic equations to replace the stochastic process in simulated annealing(SA)and uses saddle point approximation in the calculation of the stationary probability distribution at equilibrium,the convergence time is much less than the routing scheme based on SA(SA-RS).Simulation results demonstrate that MFA-RS is an effective algorithm and is very fit for WMNs.展开更多
基金This work is supported in part by the National Natural Science Foundation of China and Civil Aviation Administration of China under grant No.U1533133the National Natural Science Foundation of China under grant No.61002016 and No.61711530653+2 种基金the Humanities and Social Sciences Research Project of Ministry of Education of China under grant No.15YJCZH095the China Scholarship Council under grant No.201708330439the 521 Talents Project of Zhejiang Sci-Tech University and the First Class Discipline B in Zhejiang Province:The Software Engineering Subject of Zhejiang Sci-Tech University.
文摘With the rapid development of mobile communication all over the world,the similarity of mobile phone communication data has received widely attention due to its advantage for the construction of smart cities.Mobile phone communication data can be regarded as a type of time series and dynamic time warping(DTW)and derivative dynamic time warping(DDTW)are usually used to analyze the similarity of these data.However,many traditional methods only calculate the distance between time series while neglecting the shape characteristics of time series.In this paper,a novel hybrid method based on the combination of dynamic time warping and derivative dynamic time warping is proposed.The new method considers not only the distance between time series,but also the shape characteristics of time series.We demonstrated that our method can outperform DTW and DDTW through extensive experiments with respect to cophenetic correlation.
基金supported by the National Natural Science Foundation of China(Grant Nos.61002016 and 60702081)the Natural Science Foundation of Zhejiang Province of China(No.Y107309)+2 种基金the University Scientific Research Program of the Education Department of Zhejiang Province of China(No.20070364)the Scientific Research Foundation of Zhejiang Sci-Tech University(Nos.0704698 and 0704697)the Xinmiao Talent Project of Zhejiang Province(2009).
文摘Multi-constrained quality of service(QoS)routing aims at finding an optimal path that satisfies a set of QoS parameters,as an NP complete problem,which is also a big challenge for wireless mesh networks(WMNs).Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this problem.However,existing solutions,most of which suffered either from excessive computational complexities or from low performance,were proposed only for wired networks and cannot be used directly in wireless mesh networks.In this paper,we propose a novel routing scheme based on mean field annealing(MFA-RS)to solve this problem.MFA-RS first uses a function of two QoS parameters,wireless link’s delay and transmission success rate as the cost function,and then seeks to find a feasible path by MFA.Because MFA-RS uses a set of deterministic equations to replace the stochastic process in simulated annealing(SA)and uses saddle point approximation in the calculation of the stationary probability distribution at equilibrium,the convergence time is much less than the routing scheme based on SA(SA-RS).Simulation results demonstrate that MFA-RS is an effective algorithm and is very fit for WMNs.