Clustering data streams has drawn lots of attention in the last few years due to their ever-growing presence. Data streams put additional challenges on clustering such as limited time and memory and one pass clusterin...Clustering data streams has drawn lots of attention in the last few years due to their ever-growing presence. Data streams put additional challenges on clustering such as limited time and memory and one pass clustering. Furthermore, discovering clusters with arbitrary shapes is very important in data stream applications. Data streams are infinite and evolving over time, and we do not have any knowledge about the number of clusters. In a data stream environment due to various factors, some noise appears occasionally. Density-based method is a remarkable class in clustering data streams, which has the ability to discover arbitrary shape clusters and to detect noise. Furthermore, it does not need the nmnber of clusters in advance. Due to data stream characteristics, the traditional density-based clustering is not applicable. Recently, a lot of density-based clustering algorithms are extended for data streams. The main idea in these algorithms is using density- based methods in the clustering process and at the same time overcoming the constraints, which are put out by data streanFs nature. The purpose of this paper is to shed light on some algorithms in the literature on density-based clustering over data streams. We not only summarize the main density-based clustering algorithms on data streams, discuss their uniqueness and limitations, but also explain how they address the challenges in clustering data streams. Moreover, we investigate the evaluation metrics used in validating cluster quality and measuring algorithms＇ performance. It is hoped that this survey will serve as a steppingstone for researchers studying data streams clustering, particularly density-based algorithms.展开更多
In the intelligent transportation system, the autonomous vehicle platoon is a promising concept for addressing traffic congestion problems. However, under certain conditions, the platoon’s advantage cannot be properl...In the intelligent transportation system, the autonomous vehicle platoon is a promising concept for addressing traffic congestion problems. However, under certain conditions, the platoon’s advantage cannot be properly developed, especially when stopping for electronic toll collection (ETC) to pay the toll fee using the highway. This study proposes a software architectural platform that enables connected automated vehicles to reserve a grid-based alternative approach to replace current highway toll collection systems. A planned travel route is reserved in advance by a connected automated vehicle in a platoon, and travel is based on reservation information. We use driving information acquired by communication mechanisms installed in connected automated vehicles to develop a dynamic map platform that collects highway toll tax based on reserving spatio-temporal grids. Spatio-temporal sections are developed by dividing space and time into equal grids and assigning a certain road tax rate. The results of the performance evaluation reveal that the proposed method appropriately reserves the specified grids and collects toll taxes accurately based on a spatio-temporal grid with minimal communication time and no data package loss. Likely, using the proposed method to mediate driving on a one-kilometer route takes an average of 36.5 seconds, as compared to ETC and the combination of ETC and freeway road lane methods, which take 46.6 and 53.8 seconds, respectively, for 1000 vehicles. Consequently, our proposed method’s travel time improvements will reduce congestion by more effectively exploiting road capacity as well as enhance the number of platoons while providing non-stoppable travel for autonomous vehicles.展开更多
Boundary integral equations provide a powerful tool for the solution of scattering problems.However,often a singular kernel arises,in which case the standard quadratures will give rise to unavoidable deteriorations in...Boundary integral equations provide a powerful tool for the solution of scattering problems.However,often a singular kernel arises,in which case the standard quadratures will give rise to unavoidable deteriorations in numerical precision,thus special treatment is needed to handle the singular behavior.Especially,for inhomogeneous media,it is difficult if not impossible to find out an analytical expression for Green’s function.In this paper,an efficient fourth-order accurate Cartesian grid-based method is proposed for the two-dimensional Helmholtz scattering and transmission problems with inhomogeneous media.This method provides an alternative approach to indirect integral evaluation by solving equivalent interface problems on Cartesian grid with a modified fourth-order accurate compact finite difference scheme and a fast Fourier transform preconditioned conjugate gradient(FFT-PCG)solver.A remarkable point of this method is that there is no need to know analytical expressions for Green’s function.Numerical experiments are provided to demonstrate the advantage of the current approach,including its simplicity in implementation,its high accuracy and efficiency.展开更多
Phosphorus is an essential element in agricultural production and chemical industry. However, since the risk of casualties and economic loss by mining accidents, the application of clean and safe production in phospho...Phosphorus is an essential element in agricultural production and chemical industry. However, since the risk of casualties and economic loss by mining accidents, the application of clean and safe production in phosphorus mines encounters great challenges. For this purpose, a man-machine-environment system composed of evaluation indexes was established, and the grading standards of indexes were defined. Firstly, the measurements of 39 qualitative indexes were obtained through the survey data. According to the measured values of 31 quantitative indexes, the measurements of quantitative indexes were calculated by linear measurement function(LM) and other three functions. Then the singleindex measurement evaluation matrixes were established. Secondly, the entropy weight method was used to determine the weights of each index directly. The analytic hierarchy process(AHP) was also applied to calculate the weights of index and index factor hierarchies after the established hierarchical model. The weights of system hierarchies were given by the grid-based fuzzy Borda method(GFB). The comprehensive weights were determined by the combination method of AHP and GFB(CAG). Furthermore, the multi-index comprehensive measurement evaluation vectors were obtained.Thirdly, the vectors were evaluated by the credible degree recognition(CDR) and the maximum membership(TMM)criteria. Based on the above functions, methods, and criteria, 16 combination evaluation methods were recommended.Finally, the clean and safe production grade of Kaiyang phosphate mine in China was evaluated. The results show that the LM-CAG-CDR is the most reasonable method, which can not only determine the clean and safe production grade of phosphorus mines, but also improve the development level of clean and safe mining of phosphorus mines for guidance.In addition, some beneficial suggestions and measures were also proposed to advance the clean and safe production grade of Kaiyang phosphorus mine.展开更多
This work proposes a geographic routing protocol for UWSNs based on the construction of a 3D virtual grid structure, called Void-Avoidance Grid-based Multipath Position-based Routing (VA-GMPR). It consists of two main...This work proposes a geographic routing protocol for UWSNs based on the construction of a 3D virtual grid structure, called Void-Avoidance Grid-based Multipath Position-based Routing (VA-GMPR). It consists of two main components, the multipath routing scheme and the grid-based void avoidance (GVA) mechanism for handling routing holes. The multipath routing scheme adopts node-disjoint routes from the source to the sink in order to enhance network reliability and load balancing. While the GVA mechanism handles the problem of holes in 3D virtual grid structure based on three techniques: Hole bypass, path diversion, and path backtracking. The performance evaluation of the VA-GMPR protocol was compared to a recently proposed grid-based routing protocol for UWSNs, called Energy-efficient Multipath Geographic Grid-based Routing (EMGGR). The results showed that the VA-GMPR protocol outperformed the EMGGR protocol in terms of packet delivery ratio, and end-to end-delay. However, the results also showed that the VA-GMPR protocol exhibited higher energy consumption compared to EMGGR.展开更多
In this paper, we present a malicious node detection scheme using confidence-level evaluation in a grid-based wireless sensor network. The sensor field is divided into square grids, where sensor nodes in each grid for...In this paper, we present a malicious node detection scheme using confidence-level evaluation in a grid-based wireless sensor network. The sensor field is divided into square grids, where sensor nodes in each grid form a cluster with a cluster head. Each cluster head maintains the confidence levels of its member nodes based on their readings and reflects them in decision-making. Two thresholds are used to distinguish between false alarms due to malicious nodes and events. In addition, the center of an event region is estimated, if necessary, to enhance the event and malicious node detection accuracy. Experimental results show that the scheme can achieve high malicious node detection accuracy without sacrificing normal sensor nodes.展开更多
Sensor nodes in a wireless sensor network （WSN） are typically powered by batteries, thus the energy is constrained. It is our design goal to efficiently utilize the energy of each sensor node to extend its lifetime,...Sensor nodes in a wireless sensor network （WSN） are typically powered by batteries, thus the energy is constrained. It is our design goal to efficiently utilize the energy of each sensor node to extend its lifetime, so as to prolong the lifetime of the whole WSN. In this paper, we propose a path-based data aggregation scheme （PBDAS） for grid-based wireless sensor networks. In order to extend the lifetime of a WSN, we construct a grid infrastructure by partitioning the whole sensor field into a grid of cells. Each cell has a head responsible for aggregating its own data with the data sensed by the others in the same cell and then transmitting out. In order to efficiently and rapidly transmit the data to the base station （BS）, we link each cell head to form a chain. Each cell head on the chain takes turn becoming the chain leader responsible for transmitting data to the BS. Aggregated data moves from head to head along the chain, and finally the chain leader transmits to the BS. In PBDAS, only the cell heads need to transmit data toward the BS. Therefore, the data transmissions to the BS substantially decrease. Besides, the cell heads and chain leader are designated in turn according to the energy level so that the energy depletion of nodes is evenly distributed. Simulation results show that the proposed PBDAS extends the lifetime of sensor nodes, so as to make the lifetime of the whole network longer.展开更多
基金supported by the University of Malaya Research under Grant No.RG097-12ICT
文摘Clustering data streams has drawn lots of attention in the last few years due to their ever-growing presence. Data streams put additional challenges on clustering such as limited time and memory and one pass clustering. Furthermore, discovering clusters with arbitrary shapes is very important in data stream applications. Data streams are infinite and evolving over time, and we do not have any knowledge about the number of clusters. In a data stream environment due to various factors, some noise appears occasionally. Density-based method is a remarkable class in clustering data streams, which has the ability to discover arbitrary shape clusters and to detect noise. Furthermore, it does not need the nmnber of clusters in advance. Due to data stream characteristics, the traditional density-based clustering is not applicable. Recently, a lot of density-based clustering algorithms are extended for data streams. The main idea in these algorithms is using density- based methods in the clustering process and at the same time overcoming the constraints, which are put out by data streanFs nature. The purpose of this paper is to shed light on some algorithms in the literature on density-based clustering over data streams. We not only summarize the main density-based clustering algorithms on data streams, discuss their uniqueness and limitations, but also explain how they address the challenges in clustering data streams. Moreover, we investigate the evaluation metrics used in validating cluster quality and measuring algorithms＇ performance. It is hoped that this survey will serve as a steppingstone for researchers studying data streams clustering, particularly density-based algorithms.
文摘In the intelligent transportation system, the autonomous vehicle platoon is a promising concept for addressing traffic congestion problems. However, under certain conditions, the platoon’s advantage cannot be properly developed, especially when stopping for electronic toll collection (ETC) to pay the toll fee using the highway. This study proposes a software architectural platform that enables connected automated vehicles to reserve a grid-based alternative approach to replace current highway toll collection systems. A planned travel route is reserved in advance by a connected automated vehicle in a platoon, and travel is based on reservation information. We use driving information acquired by communication mechanisms installed in connected automated vehicles to develop a dynamic map platform that collects highway toll tax based on reserving spatio-temporal grids. Spatio-temporal sections are developed by dividing space and time into equal grids and assigning a certain road tax rate. The results of the performance evaluation reveal that the proposed method appropriately reserves the specified grids and collects toll taxes accurately based on a spatio-temporal grid with minimal communication time and no data package loss. Likely, using the proposed method to mediate driving on a one-kilometer route takes an average of 36.5 seconds, as compared to ETC and the combination of ETC and freeway road lane methods, which take 46.6 and 53.8 seconds, respectively, for 1000 vehicles. Consequently, our proposed method’s travel time improvements will reduce congestion by more effectively exploiting road capacity as well as enhance the number of platoons while providing non-stoppable travel for autonomous vehicles.
基金supported by the NSFC(Grant No.12001193),by the Scientific Research Fund of Hunan Provincial Education Department(Grant No.20B376)by the Key Projects of Hunan Provincial Department of Education(Grant No.22A033)+4 种基金by the Changsha Municipal Natural Science Foundation(Grant Nos.kq2014073,kq2208158).W.Ying is supported by the NSFC(Grant No.DMS-11771290)by the Science Challenge Project of China(Grant No.TZ2016002)by the Strategic Priority Research Program of Chinese Academy of Sciences(Grant No.XDA25000400).J.Zhang was partially supported by the National Natural Science Foundation of China(Grant No.12171376)by the Fundamental Research Funds for the Central Universities(Grant No.2042021kf0050)by the Natural Science Foundation of Hubei Province(Grant No.2019CFA007).
文摘Boundary integral equations provide a powerful tool for the solution of scattering problems.However,often a singular kernel arises,in which case the standard quadratures will give rise to unavoidable deteriorations in numerical precision,thus special treatment is needed to handle the singular behavior.Especially,for inhomogeneous media,it is difficult if not impossible to find out an analytical expression for Green’s function.In this paper,an efficient fourth-order accurate Cartesian grid-based method is proposed for the two-dimensional Helmholtz scattering and transmission problems with inhomogeneous media.This method provides an alternative approach to indirect integral evaluation by solving equivalent interface problems on Cartesian grid with a modified fourth-order accurate compact finite difference scheme and a fast Fourier transform preconditioned conjugate gradient(FFT-PCG)solver.A remarkable point of this method is that there is no need to know analytical expressions for Green’s function.Numerical experiments are provided to demonstrate the advantage of the current approach,including its simplicity in implementation,its high accuracy and efficiency.
基金Project(51974362) supported by the National Natural Science Foundation of ChinaProject(2282020cxqd055) supported by the Fundamental Research Funds for the Central Universities,ChinaProject(2021-QYC-10050-25631) supported by the Department of Emergency Management of Hunan Province,China。
文摘Phosphorus is an essential element in agricultural production and chemical industry. However, since the risk of casualties and economic loss by mining accidents, the application of clean and safe production in phosphorus mines encounters great challenges. For this purpose, a man-machine-environment system composed of evaluation indexes was established, and the grading standards of indexes were defined. Firstly, the measurements of 39 qualitative indexes were obtained through the survey data. According to the measured values of 31 quantitative indexes, the measurements of quantitative indexes were calculated by linear measurement function(LM) and other three functions. Then the singleindex measurement evaluation matrixes were established. Secondly, the entropy weight method was used to determine the weights of each index directly. The analytic hierarchy process(AHP) was also applied to calculate the weights of index and index factor hierarchies after the established hierarchical model. The weights of system hierarchies were given by the grid-based fuzzy Borda method(GFB). The comprehensive weights were determined by the combination method of AHP and GFB(CAG). Furthermore, the multi-index comprehensive measurement evaluation vectors were obtained.Thirdly, the vectors were evaluated by the credible degree recognition(CDR) and the maximum membership(TMM)criteria. Based on the above functions, methods, and criteria, 16 combination evaluation methods were recommended.Finally, the clean and safe production grade of Kaiyang phosphate mine in China was evaluated. The results show that the LM-CAG-CDR is the most reasonable method, which can not only determine the clean and safe production grade of phosphorus mines, but also improve the development level of clean and safe mining of phosphorus mines for guidance.In addition, some beneficial suggestions and measures were also proposed to advance the clean and safe production grade of Kaiyang phosphorus mine.
文摘This work proposes a geographic routing protocol for UWSNs based on the construction of a 3D virtual grid structure, called Void-Avoidance Grid-based Multipath Position-based Routing (VA-GMPR). It consists of two main components, the multipath routing scheme and the grid-based void avoidance (GVA) mechanism for handling routing holes. The multipath routing scheme adopts node-disjoint routes from the source to the sink in order to enhance network reliability and load balancing. While the GVA mechanism handles the problem of holes in 3D virtual grid structure based on three techniques: Hole bypass, path diversion, and path backtracking. The performance evaluation of the VA-GMPR protocol was compared to a recently proposed grid-based routing protocol for UWSNs, called Energy-efficient Multipath Geographic Grid-based Routing (EMGGR). The results showed that the VA-GMPR protocol outperformed the EMGGR protocol in terms of packet delivery ratio, and end-to end-delay. However, the results also showed that the VA-GMPR protocol exhibited higher energy consumption compared to EMGGR.
文摘In this paper, we present a malicious node detection scheme using confidence-level evaluation in a grid-based wireless sensor network. The sensor field is divided into square grids, where sensor nodes in each grid form a cluster with a cluster head. Each cluster head maintains the confidence levels of its member nodes based on their readings and reflects them in decision-making. Two thresholds are used to distinguish between false alarms due to malicious nodes and events. In addition, the center of an event region is estimated, if necessary, to enhance the event and malicious node detection accuracy. Experimental results show that the scheme can achieve high malicious node detection accuracy without sacrificing normal sensor nodes.
基金supported by the NSC under Grant No.NSC-101-2221-E-239-032 and NSC-102-2221-E-239-020
文摘Sensor nodes in a wireless sensor network （WSN） are typically powered by batteries, thus the energy is constrained. It is our design goal to efficiently utilize the energy of each sensor node to extend its lifetime, so as to prolong the lifetime of the whole WSN. In this paper, we propose a path-based data aggregation scheme （PBDAS） for grid-based wireless sensor networks. In order to extend the lifetime of a WSN, we construct a grid infrastructure by partitioning the whole sensor field into a grid of cells. Each cell has a head responsible for aggregating its own data with the data sensed by the others in the same cell and then transmitting out. In order to efficiently and rapidly transmit the data to the base station （BS）, we link each cell head to form a chain. Each cell head on the chain takes turn becoming the chain leader responsible for transmitting data to the BS. Aggregated data moves from head to head along the chain, and finally the chain leader transmits to the BS. In PBDAS, only the cell heads need to transmit data toward the BS. Therefore, the data transmissions to the BS substantially decrease. Besides, the cell heads and chain leader are designated in turn according to the energy level so that the energy depletion of nodes is evenly distributed. Simulation results show that the proposed PBDAS extends the lifetime of sensor nodes, so as to make the lifetime of the whole network longer.
