Revisiting Slotted ALOHA: Density Adaptation in FANETs

Unmanned aerial vehicles have been widely used in many areas of life. They communicate with each other or infrastructure to provide ubiquitous coverage or assist cellular and sensor networks. They construct flying ad hoc networks. One of the most significant problems in such networks is communication among them over a shared medium. Using random channel access techniques is a useful solution. Another important problem is that the variations in the density of these networks impact the quality of service and introduce many challenges. This paper presents a novel density-aware technique for flying ad hoc networks. We propose Density-aware Slotted ALOHA Protocol that utilizes slotted ALOHA with a dynamic random access probability determined using network density in a distributed fashion. Compared to the literature, this paper concentrates on proposing a three-dimensional, easily traceable model and stabilize the channel utilization performance of slotted ALOHA with an optimized channel access probability to its maximum theoretical level, 1/e, where e is the Euler’s number. Monte-Carlo simulation results validate the proposed approach leveraging aggregate interference density estimator under the simple path-loss model. We compare our protocol with two existing protocols, which are Slotted ALOHA and Stabilized Slotted ALOHA. Comparison results show that the proposed protocol has 36.78% channel utilization performance; on the other hand, the other protocols have 24.74% and 30.32% channel utilization performances, respectively. Considering the stable results and accuracy, this model is practicable in highly dynamic networks even if the network is sparse or dense under higher mobility and reasonable non-uniform deployments.

     

Optimization of correlated multi-response quality engineering by the upside-down normal loss function

Most of the published literature on robust design is basically concerned with a single response. However, the reality is that common industrial problems usually involve several quality characteristics, which are often correlated. Traditional approaches to multidimensional quality do not offer much information on how much better or worse a process is when finding optimal settings. Köksoy and Fan [Engineering Optimization 44 (8): 935–945] pointed out that the upside-down normal loss function provides a more reasonable risk assessment to the losses of being off-target in product engineering research. However, they only consider the single-response case. This article generalizes their idea to more than one response under possible correlations and co-movement effects of responses on the process loss. The response surface methodology has been adapted, estimating the expected multivariate upside-down normal loss function of a multidimensional system to find the optimal control factor settings of a given problem. The procedure and its merits are illustrated through an example.     

Robust delay‐dependent guaranteed cost controller design for uncertain nonlinear neutral systems with time‐varying state delays

In this paper, the problem of robust delay‐dependent guaranteed cost control for uncertain nonlinear neutral systems with time‐varying state delay is investigated. The control law is chosen to be a memoryless type one. Neither any model transformation nor bounding of any cross terms are utilized. The system under consideration may be subjected to both norm‐bounded uncertainties and nonlinear parameter perturbations. A delay‐dependent sufficient condition is obtained in terms of a matrix inequality for which a cone complementarity problem is introduced to provide a feasible solution set. Two numerical examples have been demonstrated to show the effective application of the proposed method. Copyright © 2009 John Wiley & Sons, Ltd.     

A Kharitonov‐like theorem for robust stability independent of delay of interval quasipolynomials

In this paper, a Kharitonov‐like theorem is proved for testing robust stability independent of delay of interval quasipolynomials, p(s)+∑eq_k(s), where p and q_k's are interval polynomials with uncertain coefficients. It is shown that the robust stability test of the quasipolynomial basically reduces to the stability test of a set of Kharitonov‐like vertex quasipolynomials, where stability is interpreted as stability independent of delay. As discovered in (IEEE Trans. Autom. Control 2008; 53 :1219–1234), the well‐known vertex‐type robust stability result reported in (IMA J. Math. Contr. Info. 1988; 5 :117–123) (See also (IEEE Trans. Circ. Syst. 1990; 37 (7):969–972; Proc. 34th IEEE Conf. Decision Contr., New Orleans, LA, December 1995; 392–394) does contain a flaw. An alternative approach is proposed in (IEEE Trans. Autom. Control 2008; 53 :1219–1234), and both frequency sweeping and vertex type robust stability tests are developed for quasipolynomials with polytopic coefficient uncertainties. Under a specific assumption, it is shown in (IEEE Trans. Autom. Control 2008; 53 :1219–1234) that robust stability independent of delay of an interval quasipolynomial can be reduced to stability independent of delay of a set of Kharitonov‐like vertex quasipolynomials. In this paper, we show that the assumption made in (IEEE Trans. Autom. Control 2008; 53 :1219–1234) is redundant, and the Kharitonov‐like result reported in (IEEE Trans. Autom. Control 2008; 53 :1219–1234) is true without any additional assumption, and can be applied to all quasipolynomials. The key idea used in (IEEE Trans. Autom. Control 2008; 53 :1219–1234) was the equivalence of Hurwitz stability and ?_‐o‐stability for interval polynomials with constant term never equal to zero. This simple observation implies that the well‐known Kharitonov theorem for Hurwitz stability can be applied for ?_‐o‐stability, provided that the constant term of the interval polynomial never vanishes. However, this line of approach is based on a specific assumption, which we call the CNF‐assumption. In this paper, we follow a different approach: First, robust ?_‐o‐stability problem is studied in a more general framework, including the cases where degree drop is allowed, and the constant term as well as other higher‐orders terms can vanish. Then, generalized Kharitonov‐like theorems are proved for ?_‐o‐stability, and inspired by the techniques used in (IEEE Trans. Autom. Control 2008; 53 :1219–1234), it is shown that robust stability independent of delay of an interval quasipolynomial can be reduced to stability independent of delay of a set of Kharitonov‐like vertex quasipolynomials, even if the assumption adopted in (IEEE Trans. Autom. Control 2008; 53 :1219–1234) is not satisfied. Copyright © 2009 John Wiley & Sons, Ltd.     

Colon segmentation and colonic polyp detection using cellular neural networks and three-dimensional template matching

Abstract: In this study, an automatic three-dimensional computer-aided detection system for colonic polyps was developed. Computer-aided detection for computed tomography colonography aims at facilitating the detection of colonic polyps. First, the colon regions of whole computed tomography images were carefully segmented to reduce computational burden and prevent false positive detection. In this process, the colon regions were extracted by using a cellular neural network and then the regions of interest were determined. In order to improve the segmentation performance of the study, weights in the cellular neural network were calculated by three heuristic optimization techniques, namely genetic algorithm, differential evaluation and artificial immune system. Afterwards, a three-dimensional polyp template model was constructed to detect polyps on the segmented regions of interest. At the end of the template matching process, the volumes geometrically similar to the template were emhanced.     

Improved synthetic wind speed generation using modified Mycielski approach

In this paper, novel approaches for wind speed data generation using Mycielski algorithm are developed and presented. To show the accuracy of developed approaches, we used three‐year collected wind speed data belonging to deliberately selected two different regions of Turkey (Izmir and Kayseri) to generate artificial wind speed data. The data belonging to the first two years are used for training, whereas the remaining one‐year data are used for testing and accuracy comparison purposes. The concept of distinct synthetic data production with correlation‐wise and distribution‐wise similar statistical properties constitutes the main idea of the proposed methods for a successful artificial wind speed generation. Generated data are compared with test data for both regions in the sense of basic statistics, Weibull distribution parameters, transition probabilities, spectral densities, and autocorrelation functions; and are also compared with the data generated by the classical first‐order Markov chains method. Results indicate that the accuracy and realistic behavior of the proposed method is superior to the classical method in the literature. Comparisons and results are discussed in detail. Copyright © 2011 John Wiley & Sons, Ltd.