Image transmission is one of the biggest challenges in wireless sensor networks because of the limited resource on sensor nodes. We proposed two image transmission schemes driven by reliability and real time considera...
详细信息
Image transmission is one of the biggest challenges in wireless sensor networks because of the limited resource on sensor nodes. We proposed two image transmission schemes driven by reliability and real time considerations in order to transfer JPEG images over Zigbee-based sensor networks. By adding two bytes counter in the header of data packet, we can easily solve the repeated data reception problem caused by retransmission mechanism in traditional Zigbees network layer. We proposed an efficient retransmission and acknowledgment mechanism in Zigbees application layer. By classifying different data reception response events, we can provide data packets with differential responses and ensure that image packets can be transferred quickly even with large maximum number of retransmission. Practical results show the effectiveness of our solutions to make image transmission over Zigbee-based sensor networks efficient.
Query on uncertain data has received much attention in recent years, especially with the development of Location-based services(LBS). Little research is focused on reverse k nearest neighbor queries on uncertain data....
详细信息
Query on uncertain data has received much attention in recent years, especially with the development of Location-based services(LBS). Little research is focused on reverse k nearest neighbor queries on uncertain data. We study the Probabilistic reverse k nearest neighbor(PRkN N) queries on uncertain data. It is succinctly shown that, PRkN N query retrieves all the points that have higher probabilities than a given threshold value to be the Reverse k-nearest neighbor(RkN N) of query data *** previous works on this topic mostly process with k > *** algorithms allow the cases for k > 1, but the efficiency is inefficient especially for large k. We propose an efficient pruning algorithm — Spatial pruning heuristic with louer and upper bound(SPHLU) for solving the PRkN N queries for k > 1. The experimental results demonstrate that our algorithm is even more efficient than the existent algorithms especial for a large value of k.
Under different conditions,gene regulatory networks(GRNs)of the same gene set could be similar but *** differential analysis of GRNs under different conditions is important for understanding condition-specific gene re...
详细信息
Under different conditions,gene regulatory networks(GRNs)of the same gene set could be similar but *** differential analysis of GRNs under different conditions is important for understanding condition-specific gene regulatory *** a naive approach,existing GRN inference algorithms can be used to separately estimate two GRNs under different conditions and identify the differences between ***,in this way,the similarities between the pairwise GRNs are not taken into *** joint differential analysis algorithms have been proposed recently,which were proved to outperform the naive approach *** this paper,we model the GRNs under different conditions with structural equation models(SEMs)to integrate gene expression data and genetic perturbations,and re-parameterize the pairwise SEMs to form an integrated model that incorporates the differential ***,a Bayesian inference method is used to make joint differential analysis by solving the integrated *** evaluated the performance of the proposed re-parametrization-based Bayesian differential analysis(ReBDA)algorithm by running simulations on synthetic data with different *** performance of the ReBDA algorithm was demonstrated better than another state-of-the-art joint differential analysis algorithm for SEMs ReDNet *** the end,the ReBDA algorithm was applied to make differential analysis on a real human lung gene data set to illustrate its applicability and practicability.
Model counting is an important problem in artificial intelligence and is applied in several areas of information science. Extension rule is a method which could be used to count models. But it's not appropriate wh...
详细信息
Model counting is an important problem in artificial intelligence and is applied in several areas of information science. Extension rule is a method which could be used to count models. But it's not appropriate when clause length is short or clause number is huge. After studying extension rule, we found that the satisfiability problem could be solved by hitting set algorithms. And the models could be counted with extension rule after calculating hitting sets of a clause set. Therefore, we proposed an algorithm MCBE in this paper. With Boolean algebra, MCBE could easily calculate hitting sets of a clause set. Then, it gives the number of models with extension rule. The test results show that when clause length is short and clause number is big enough, the algorithm is more efficiency than the algorithm CDP and CER.
With the rapid development of Internet, information provided by the Internet has shown explosive growth. In the face of massive and constantly updated information on the Internet, how the user can fast access to more ...
详细信息
Mobile node localization is one of the challenging and crucial issues in wireless sensor networks. The paper proposed a new approach to mobile localization, called LLA (Lee Localization Algorithm), to mitigate TOA mea...
详细信息
In this paper, a novel method is proposed for judging whether a component set is a consistency-based diagnostic set, using SAT solv- ers. Firstly, the model of the system to be diagnosed and all the observations are d...
详细信息
In this paper, a novel method is proposed for judging whether a component set is a consistency-based diagnostic set, using SAT solv- ers. Firstly, the model of the system to be diagnosed and all the observations are described with conjunctive normal forms (CNF). Then, all the related clauses in the CNF files to the components other than the considered ones are extracted, to be used for satisfiability checking by SAT solvers. Next, all the minimal consistency-based diagnostic sets are derived by the CSSE-tree or by other similar algorithms. We have implemented four related algorithms, by calling the gold medal SAT solver in SAT07 competition – RSAT. Experimental results show that all the minimal consistency-based diagnostic sets can be quickly computed. Especially our CSSE-tree has the best effciency for the singleor double-fault diagnosis.
The logical difference is important to ontology engineers in capturing and understanding the difference between different versions of given ontology. For acyclic EL terminologies, in which the well applied medical ont...
详细信息
The logical difference is important to ontology engineers in capturing and understanding the difference between different versions of given ontology. For acyclic EL terminologies, in which the well applied medical ontology SNOMED CT is represented, there are two methods proposed in computing the logical difference between terminologies: direct computation method and uniform interpolant method. We argue that the later method outperforms the former one in showing the dependency between entailments in the logical difference through the introduction of concept difference. The resulting logical difference conveys more information to ontology engineers than direct computation method.
Node classification is an essential problem in graph learning. However, many models typically obtain unsatisfactory performance when applied to few-shot scenarios. Some studies have attempted to combine meta-learning ...
详细信息
1Introduction and main contributions In the field of social networks and knowledge graphs,semi-supervised learning models based on graph convolutional networks have achieved great success in node classification[1],ind...
详细信息
1Introduction and main contributions In the field of social networks and knowledge graphs,semi-supervised learning models based on graph convolutional networks have achieved great success in node classification[1],inductive node embedding[2],link prediction[3],and *** semi-supervised models based on graph convolutional network(GCN)[4]expect to obtain more feature information of a graph or accelerate the training.
暂无评论