Outlier detection has attracted a wide range of attention for its broad applications, such as fault diagnosis and intrusion detection, among which the outlier analysis in data streams with high uncertainty and infinity is more challenging. Recent major work of outlier detection has focused on principle research of the local outlier factor, and there are few studies on incremental updating strategies, which are vital to outlier detection in data streams. In this paper, a novel incremental local outlier detection approach is introduced to dynamically evaluate the local outlier in the data stream. An extended local neighborhood consisting of k nearest neighbors, reverse nearest neighbors and shared nearest neighbors is estimated for each data. The theoretical evidence of algorithm complexity for the insertion of new data and deletion of old data in the composite neighborhood shows that the amount of affected data in the incremental calculation is finite. Finally, experiments performed on both synthetic and real datasets verify its scalability and outlier detection accuracy. All results show that the proposed approach has comparable performance with state-of-the-art k nearest neighbor-based methods.
As an important direction of topology management and infrastructure construction in Internet of Vehicles (IoV), the problem of roadside unit deployment has been discussed a lot. Considering the problem of communication occlusion caused by mobile vehicles, a novel multi-objective optimization problem of roadside unit deployment under the constraints of target road coverage and communication reliability is proposed in this paper. Firstly, the traffic flow model of the vehicle is introduced, and the channel model considering the occlusion of a mobile vehicle is proposed by a practical two-ray model and knife-edge diffraction model. Then, on the basis of analyzing the difficulty of the problem, an Improved Artificial Bee Colony algorithm based on Neighborhood Ranking (NR-IABC) and a Greedy Heuristic (GH) algorithm are proposed to approximately solve the problem. The NR-IABC algorithm applies the “Neighborhood Ranking” method to reduce the search domain, and then to further reduce the solution time. In order to avoid a local optimum, the sensitivity and pheromone are used as the selection strategy to replace the traditional roulette selection method in the NR-IABC algorithm. In addition, the mutual attraction between bees is involved in the neighborhood search of the following bees, and a new nectar source is generated according to the reverse learning strategy to replace the worst nectar source at the end of each iteration. Finally, results of comparative simulations based on real-life datasets show that the NR-IABC-based solution can always deploy fewer RSUs, and thus is more cost-effective compared with the GH-based solution.
In recent years, as more and more vehicles request service from roadside units (RSU), the vehicle-to-infrastructure (V2I) communication links are under tremendous pressure. This paper first proposes a dynamic dense traffic flow model under the condition of fading channel. Based on this, the reliability is redefined according to the real-time location information of vehicles. The on-board units (OBU) migrate intensive computing tasks to the appropriate RSU to optimize the execution time and calculating cost at the same time. In addition, competitive delay is introduced into the model of execution time, which can describe the channel resource contention and data conflict in dynamic scenes of the internet of vehicles (IoV). Next, the task scheduling for RSU is formulated as a multi-objective optimization problem. In order to solve the problem, a task scheduling algorithm based on a reliability constraint (TSARC) is proposed to select the optimal RSU for task transmission. When compared with the genetic algorithm (GA), there are some improvements of TSARC: first, the quick non-dominated sorting is applied to layer the population and reduce the complexity. Second, the elite strategy is introduced with an excellent nonlinear optimization ability, which ensures the diversity of optimal individuals and provides different preference choices for passengers. Third, the reference point mechanism is introduced to reserve the individuals that are non-dominated and close to reference points. TSARC’s Pareto based multi-objective optimization can comprehensively measure the overall state of the system and flexibly schedule system resources. Furthermore, it overcomes the defects of the GA method, such as the determination of the linear weight value, the non-uniformity of dimensions among objectives, and poor robustness. Finally, numerical simulation results based on the British Highway Traffic Flow Data Set show that the TSARC performs better scalability and efficiency than other methods with different numbers of tasks and traffic flow densities, which verifies the previous theoretical derivation.
Due to their unique structural design, portal cranes have been extensively utilized in bulk cargo and container terminals. The bearing fault of their drive motors is a critical issue that significantly impacts their operational efficiency. Moreover, the problem of imbalanced fault samples has a more pronounced influence on the application of novel fault diagnosis methods. To address this, the paper presents a new method called bidirectional gated recurrent domain adversarial transfer learning (BRDATL), specifically designed for imbalanced samples from portal cranes’ drive motor bearings. Initially, a bidirectional gated recurrent unit (Bi-GRU) is used as a feature extractor within the network to comprehensively extract features from both source and target domains. Building on this, a new Correlation Maximum Mean Discrepancy (CAMMD) method, integrating both Correlation Alignment (CORAL) and Maximum Mean Discrepancy (MMD), is proposed to guide the feature generator in providing domain-invariant features. Considering the real-time data characteristics of portal crane drive motor bearings, we adjusted the CWRU and XJTU-SY bearing datasets and conducted comparative experiments. The experimental results show that the accuracy of the proposed method is up to 99.5%, which is obviously higher than other methods. The presented fault diagnosis model provides a practical and theoretical framework for diagnosing faults in portal cranes’ field operation environments.
As a promising technology to achieve the permanent operation of battery-powered wireless sensor devices, wireless rechargeable sensor networks (WRSNs) by radio-frequency radiation have attracted considerable attention in recent years. Determining how to save the deployment cost of WRSNs has been a hot topic. Previous scholars have mainly studied the cost of deploying chargers, thus ignoring the impact of sensor deployment on the network. Therefore, we consider the new problem of joint deployment of sensors and chargers on a two-dimensional plane, i.e., deploying the minimum number of sensors and chargers used to monitor points of interest (PoIs). Considering the interaction of deployed sensors and chargers, we divide the problem into two stages, P1 and P2. P1 addresses the sensor deployment, while P2 addresses the deployment of chargers. Both P1 and P2 have proved to be NP-hard. Meanwhile, we notice that the aggregation effect of sensors can effectively reduce the number of chargers deployed; therefore, we propose a greedy heuristic approximate solution for deploying sensors by using the aggregation effect (GHDSAE). Then, a greedy heuristic (GH) solution and a particle swarm optimization (PSO) solution are proposed for P2. The time complexity of these solutions is analyzed. Finally, extensive simulation results show that the PSO solution can always reduce the number of chargers deployed based on the GHDSAE solution sensor deployment approach. Therefore, it is more cost-effective to jointly deploy sensors and chargers by using the GHDSAE solution and the PSO solution.