Compared with traditional Internet of Vehicles (IoV) in highways or suburban areas, maintaining network connectivity and stability is an important challenge for IoV in an urban scene, which has complex road conditions. Most existing studies focus on connectivity probability and whole network connectivity analysis. They analyze end-to-end connectivity probability under a certain node distribution model, and reveal the relationship between whole network connectivity and node density. Most of their results are not applicable to IoV in an urban scene. This work presents a concept of an IoV backbone net for IoV in an urban scene, called IoVB-net for short, to realize interconnections among nodes, and formulates an accessibility model based on IoVB-net, and proposes a routing method. The experimental results demonstrate that the trend of the accessibility's theoretical value is in accordance with that of data packet delivery rate, and the proposed routing method based on accessibility can also realize higher delivery rate and lower end-to-end latency than the improved greedy traffic aware routing and greedy perimeter stateless routing.
Maintaining network connectivity is an important challenge for Vehicular Ad-hoc NETwork (VANET) in an urban scene, which has more complex road conditions than highways and suburban areas. Most existing studies analyze end-to-end connectivity probability under a certain node distribution model, and reveal the relationship among network connectivity, node density, and a communication range. Because of various influencing factors and changing communication states, most of their results are not applicable to VANET in an urban scene. In this work, we propose a connectivity prediction-based dynamic clustering model for VANET in an urban scene. First, we introduce a connectivity prediction method according to features of a vehicle node and relative features among vehicle nodes. Then, we formulate a dynamic clustering model based on connectivity among vehicle nodes and vehicle node density. Finally, we present a dynamic clustering model-based routing method to realize stable communications among vehicle nodes. The experimental results show that the proposed connectivity prediction method can achieve lower error rate than the geographic routing based on predictive locations and multi-layer perceptron. The proposed routing method can achieve lower end-to-end latency and higher delivery rate than the greedy perimeter stateless routing and modified distributed and mobility-adaptive clustering-based methods.
13 October 2016 in IEEE Transactions on Services Computing
More and more business requirements are crossing organizational boundaries. There comes the cross-organization business process management, and its modeling is a complicated task. Mining a cross-organization business process aims to discover its model from a set of distributed event logs. Unfortunately, traditional process mining approaches totally neglect the privacy-preservation issue, which means the privacy of both event log and business process model. In this paper, a privacy-preservation cross-organization business process mining framework is proposed to handle its privacy issues. It includes three steps: (1) each organization discovers its private and public business process models from its event logs; (2) the trusted third-party midware takes the public process models as input and generates cooperative public process model fragments of each organization; and (3) each organization combines its private business process model with its relevant public fragments to obtain the organization-specific cross-organization cooperative business process model. To illustrate the applicability of the proposed approach, a multi-modal cross-organization transportation case is used for its validation and comparison with other methods.
It is an important challenge to detect an overlapping community and its evolving tendency in a complex network. To our best knowledge, there is no such an overlapping community detection method that exhibits high normalized mutual information (NMI) and F-score, and can also predict an overlapping community's future considering node evolution, activeness, and multiscaling. This paper presents a novel method based on node vitality, an extension of node fitness for modeling network evolution constrained by multiscaling and preferential attachment. First, according to a node's dynamics such as link creation and destruction, we find node vitality by comparing consecutive network snapshots. Then, we combine it with the fitness function to obtain a new objective function. Next, by optimizing the objective function, we expand maximal cliques, reassign overlapping nodes, and find the overlapping community that matches not only the current network but also the future version of the network. Through experiments, we show that its NMI and F-score exceed those of the state-of-the-art methods under diverse conditions of overlaps and connection densities. We also validate the effectiveness of node vitality for modeling a node's evolution. Finally, we show how to detect an overlapping community in a real-world evolving network.