Vol.69, No.2, 2021, pp.2445-2457, doi:10.32604/cmc.2021.016713
A Mixture Model Parameters Estimation Algorithm for Inter-Contact Times in Internet of Vehicles
  • Cheng Gong1,2, Xinzhu Yang1, Wei Huangfu3,4,*, Qinghua Lu5
1 School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, 100083, China
2 Beijing Advanced Innovation Center for Materials Genome Engineering, School of Computer and Communication Engineering, University of Science and Technology Beijing, 100083, China
3 Shunde Graduate School of University of Science and Technology Beijing, Foshan City, 528300, Guangdong, China
4 Beijing Engineering and Technology Center for Convergence Networks and Ubiquitous Services, University of Science and Technology Beijing, Beijing, 100083, China
5 Commonwealth Scientific and Industrial Research Organization, Canberra, 2600, Australia
* Corresponding Author: Wei Huangfu. Email:
Received 08 January 2021; Accepted 09 February 2021; Issue published 21 July 2021
Communication opportunities among vehicles are important for data transmission over the Internet of Vehicles (IoV). Mixture models are appropriate to describe complex spatial-temporal data. By calculating the expectation of hidden variables in vehicle communication, Expectation Maximization (EM) algorithm solves the maximum likelihood estimation of parameters, and then obtains the mixture model of vehicle communication opportunities. However, the EM algorithm requires multiple iterations and each iteration needs to process all the data. Thus its computational complexity is high. A parameter estimation algorithm with low computational complexity based on Bin Count (BC) and Differential Evolution (DE) (PEBCDE) is proposed. It overcomes the disadvantages of the EM algorithm in solving mixture models for big data. In order to reduce the computational complexity of the mixture models in the IoV, massive data are divided into relatively few time intervals and then counted. According to these few counted values, the parameters of the mixture model are obtained by using DE algorithm. Through modeling and analysis of simulation data and instance data, the PEBCDE algorithm is verified and discussed from two aspects, i.e., accuracy and efficiency. The numerical solution of the probability distribution parameters is obtained, which further provides a more detailed statistical model for the distribution of the opportunity interval of the IoV.
Internet of vehicles; opportunistic networks; inter-contact times; mixture model; parameters estimation
Cite This Article
C. Gong, X. Yang, W. Huangfu and Q. Lu, "A mixture model parameters estimation algorithm for inter-contact times in internet of vehicles," Computers, Materials & Continua, vol. 69, no.2, pp. 2445–2457, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.