Blackbone2, an Efficient Deterministic Algorithm for creating 2-Connected m-dominating Set-based Backbones in Ad Hoc Networks

in MOBIWAC - International Symposium on Mobility Management and Wireless Access (2009)

This paper introduces Blackbone2, a novel fully decentralized algorithm that aims at creating a robust backbone in ad hoc networks. Backbone robustness is supported by a 2-Connected $m$-dominating Set, $2 ... [more ▼]

This paper introduces Blackbone2, a novel fully decentralized algorithm that aims at creating a robust backbone in ad hoc networks. Backbone robustness is supported by a 2-Connected $m$-dominating Set, $2,m$-CDS, and decentralization relies on the usage of two rules that only require two-hop knowledge in order to reduce the use of bandwidth. Blackbone2 deterministic approach guarantees a density-independent valid solution and is proved correct. The algorithm is also characterized by its efficient theoretical computation time, $\mathcal{O}(\Delta^{2})$ with $\Delta$ the average number of neighbors, which outperforms known solutions. The domination parameter, $m$, can be increased without changing the theoretical computation time. Efficiency of the Blackbone2 algorithm compared to the equivalent literature solutions is illustrated through simulations of a large panel of networks with a wide density range. [less ▲]

Uso de Redes Hibridas para la Mejora de la Conectividad en VANETs

in Proceedings of national Conference on Metaheuristicas, Algoritmos Evolutivos y Bioinspirados(MAEB'09) (2009)

An Approach to Intrusion Detection by Means of Idiotypic Networks Paradigm

in IEEE World Congress on Computational Intelligence, WCCI 2008, Congress on Evolutionary Computation CEC 2008, Honk-Kong, June (2008)

In this paper we present a novel intrusion detection architecture based on Idiotypic Network Theory (INIDS), that aims at dealing with large scale network attacks featuring variable properties, like ... [more ▼]

In this paper we present a novel intrusion detection architecture based on Idiotypic Network Theory (INIDS), that aims at dealing with large scale network attacks featuring variable properties, like Denial of Service (DoS). The proposed architecture performs dynamic and adaptive clustering of the network traffic for taking fast and effective countermeasures against such high-volume attacks. INIDS is evaluated on the MITpsila99 dataset and outperforms previous approaches for DoS detection applied to this set. [less ▲]

Nature inspired Algorithm-Based Fault Tolerance on Global Computing Platforms. Application to Symbolic Regression

in International Conference on Metaheuristics and Nature Inspired Computing (META'08) (2008)

A Context-Aware Broadcast Protocol for Mobile Wireless Networks

in Second International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2008) (2008)

BODYF - A Parameterless Broadcasting Protocol over Dynamic Forests

in special session on Parallel and Grid Computing for Optimization as part of The 2008 International Conference High Performance Computing & Simulation (HPCS'08) and in conjunction with The 22nd European Conference on Modeling and Simulation (ECMS 2008) (2008)

Coevolutionary Genetic Algorithms for Ad Hoc Injection Networks Design Optimization

in Congress on Evolutionary Computation (CEC) (2007)

Optimal Design of Ad Hoc Injection Networks by Using Genetic Algorithms

in 9th annual conference on Genetic and evolutionary computation (GECCO '07) (2007)

Evaluations of Strategies for Co-Evolutionary Genetic Algorithms: dLCGA Case Study

in ANNIE 2006: Proceedings of the 16th international conference on Artificial Neural Networks In Engineering (2006)

Sécurité Réseau

in Leprévost, Franck; Ebrahimi, Touradj; Warusfel, Bertrand (Eds.) Cryptographie et sécurité de systèmes et réseaux (2006)