45928612
Transmission Range Designation Broadcasting Methods for Wireless Ad Hoc Networks
The broadcast operation in ad hoc wireless networks is essential, but expensive in terms of power consumption. In DP (dominant pruning) algorithms, the number of forward nodes is treated as a criterion to measure the consumed power. However, this principle is not suitable anymore if the power-adaptive characteristic is supported and each node can detect the strength of a received packet and tune its transmission power level. Thus, in this paper, we propose a modified version of the DP algorithm with the objective being to minimize the total power consumption of forward nodes. Comparing with original DP algorithms, the sender in our algorithm not only chooses its forward nodes, but also designates the transmission ranges of its forward nodes. As a result, the designated transmission ranges not only maintain the same coverage as DP algorithms, but also reduce the total power consumption. We propose a new forward nodes selection process where the weight of a node is dependent on the incremental transmission cost rather than the effective degree. Although the resultant number of forward nodes in the proposed approach is often greater than DP algorithms, the power consumption shown in simulations is less than DP algorithms.
12791471
Dynamic scheduling methods for computational grid environments
In this paper, we propose an adaptive and dynamic scheduling method, called most fit task first (MFTF), for a class of computational grids, which are characterized by heterogeneous computing nodes and dynamic task arrivals. Some existing static scheduling methods assume that tasks arrive statically and may not perform well in the case of dynamic task arrivals. Our method can get stable task execution times whether tasks arrive statically or dynamically. We compare the task execution time with other methods to show the performance of the scheduling method.
14423228
A New Median Graph Algorithm
Median graph is an important new concept introduced to represent a set of graphs by a representative graph. Computing the median graph is an NP-Complete problem. In this paper, we propose an approximate algorithm for computing the median graph. Our algorithm performs in two steps. It first carries out a node reduction process using a clustering method to extract a subset of most representative node labels. It then searches for the median graph candidates from the reduced subset of node labels according to a deterministic strategy to explore the candidate space. Comparison with the genetic search based algorithm will be reported. This algorithm can be used to build a graph clustering algorithm.
12782129
Computational measures corresponding to perceptual textural features
Texture is a very important image feature extremely used in various image processing problems. It has been shown that humans use some perceptual textural features to distinguish between textured images or regions. Some of the most important features are coarseness, contrast, direction and busyness. In this paper a new method based on the autocovariance function to estimate quantitatively these features is shown and the correspondence between these computational measures and the psychological ones made by human subjects is shown using some psychometric method.
18505600
FCM-Based Model Selection Algorithms for Determining the Number of Clusters
Clustering is an important research topic that has practical applications in many fields. It has been demonstrated that fuzzy clustering, using algorithms such as the fuzzy C-means (FCM), has clear advantages over crisp and probabilistic clustering methods. Like most clustering algorithms, however, FCM and its derivatives need the number of clusters in the given data set as one of their initializing parameters. The main goal of this paper is to develop an effective fuzzy algorithm for automatically determining the number of clusters. After a brief review of the relevant literature, we present a new algorithm for determining the number of clusters in a given data set and a new validity index for measuring the "goodness" of clustering. Experimental results and comparisons are given to illustrate the performance of the new algorithm.
11278363
A Distributed Artificial Network Solving Complex and Multiple Causal Associations
Causal reasoning (known also as abduction) is a hard task that cognitive agents perform reliably and quickly. A particular class of causal reasoning that raises several difficulties is the cancellation class. Cancellation occurs when a set of causes (hypotheses) cancel each other's explanation with respect to a given effect (observation). For example, a cloudy sky may suggest a rainy weather; whereas a shiny sky may suggest the absence of rain. In the current paper, we extend a recent neural model to handle cancellation interactions. We conduct a sensitivity analysis of this proposal on ad hoc problems put at extreme cases. Finally, we test the model on a large database and propose objective criteria to quantitatively evaluate its performance. Simulation results are very satisfactory and should encourage research.
17967492
Network Game and Boosting
We propose an ensemble learning method called Network Boosting which combines weak learners together based on a random graph (network). A theoretic analysis based on the game theory shows that the algorithm can learn the target hypothesis asymptotically. The comparison results using several datasets of the UCI machine learning repository and synthetic data are promising and show that Network Boosting has much resistance to the noisy data than AdaBoost through the cooperation of classifiers in the classifier network.