46 research outputs found

    Evolutionary Epidemic Routing

    Get PDF
    We introduce a framework which allows forwarding schemes to evolve in order to adapt to changing and a priori unknown environments. The framework is inspired by genetic algorithms: at each node a genotype describes the forwarding scheme used, a selection process fosters the diffusion of the fittest genotypes in the system and new genotypes are created by combining existing ones or applying random changes. This framework is illustrated through a simple case study and simulations are undertaken to evaluate its performance

    Opportunistic Networking for Pervasive Computing and Communication Environments

    No full text
    Gli ambienti pervasivi di comunicazione e computazione, caratterizzati da un vasto numero di dispositivi, stanno riscuotendo una attenzione considerevole da parte della comunita' scientifica, grazie al loro potenziale di ridefinire completamente il modo in cui l'uomo si relazionera' con l'informazione digitale e i computer. Approcci ICT tradizionali si sono rivelati poco efficienti in questo nuovo contesto, dal momento che non sono in grado di affrontare la scalabilita', complessita' ed eterogeneita' di uno scenario cosi' allargato. In questo lavoro, l'attenzione verra' posta alla definizione di un'architettura di sistema in grado di risolvere i problemi enunciati in precedenza. L'architettura di sistema proposta consiste in un'architettura di rete a 2 livelli, in cui (i) l'appartenenza di un nodo ad una determinata categoria dipende dal proprio ruolo logico ricoperto all'interno della rete stessa (ii) le comunicazioni avvengono solo in modalita' opportunistica (iii) la mobilita' dei nodi viene sfruttata per disseminare informazione. Questo tipo di soluzione riduce la complessita' dovuta al mantenimento della tradizionale semantica di tipo end-to-end tipica dei protocolli internet e permette, oltre che una minore complessita' del sistema, una migliore scalabilita'. Prima di tutto, andremo a focalizzare la nostra attenzione sull'impatto che la mobilita' ha sui modelli opportunistici di diffusione dati, andando ad introdurre il modello M^2, una caratterizzazione dei modelli di mobilita' sulla base delle loro proprieta' dinamiche. Mostreremo che (i) le ipotesi del modello M^2 racchiudono un largo numero di modelli di mobilita' sia sintetici e che reali (ii) sotto le ipotesi del modello M^2, alcuni dei parametri chiave di prestazione, quali la finitezza del tempo di consegna, dipendono esclusivamente dalle caratteristiche della mobilita' dei nodi della rete. Successivamente, andremo a studiare il processo di diffusione di messaggi in una rete wireless fortemente disconnessa. In primo luogo, introdurremo un modello, basato sulla teoria dei grafi, in grado di fornire una buona caratterizzazione delle proprieta' di connettivita' di reti MANET disconnesse. Da questo deriveremo, sotto ipotesi di mobilita' uniforme, leggi di scala per quanto riguarda il ritardo dei messaggi. Definiremo poi un modello fluido per la diffusione di messaggi, nel caso in cui i nodi applichino un meccanismo di k-relaying per l'inoltro di messaggi, e analizzeremo l'impatto del valore di k sulle prestazioni del sistema, fornendo delle linee guida per il suo dimensionamento in sistemi reali. Come ultimo passo, verra' introdotto l' Information Filtering, un meccanismo per la gestione dei dati che permette il controllo della diffusione dell'informazione, e che giochera' quindi un ruolo centrale nel garantire la scalabilita' del sistema proposto

    Advances in biologically inspired information systems: models, methods, and tools

    No full text

    A Framework for Opportunistic Forwarding in Disconnected Networks

    No full text
    Abstract — In this paper, we analyze the performance of a family of opportunistic forwarding schemes (the K-copy relaying strategies) over disconnected wireless networks. We introduce a classification of mobility models based on their dynamic properties, and characterize the M 2 (Marks-Memoryless) class. Statistical tools are combined with numerical simulations to show that some of the most used mobility models in the literature fall within the M 2 class. A mathematical framework is provided for evaluating the performance of opportunistic forwarding schemes in the presence of M 2 mobility, and it is shown that the finiteness of the mean time necessary to deliver a message depends only on the mobility characteristics and not on the relaying protocol specification. Index Terms — wireless networks, opportunistic forwarding, disconnected networks, mobility models. I

    Voice Over IP: Improving the Quality Over Wireless LAN by Adopting a Booster Mechanism -- An Experimental Approach

    No full text
    The performance of unreliable voice transmission (Voice over IP) over wireless links is measured not by the throughput but by the perceptual speech quality. The speech quality is impaired by packet losses, which are common on wireless links, and by high transmission delays. In this paper, we describe the design and implementation of a novel Speech Property Based Booster that improves the quality of voice over wireless LANs. This booster is in compliance with existing standards and is transparent to other protocols. It uses characteristics of human speech production and features of modern audio codecs to differentiate packets regarding their importance for perceptual quality. Important packets are protected at the link layer by three mechanisms: selective packet loss recovery, redundant transmission and a hybrid solution. These mechanisms have been evaluated using an experimental set-up with commercial wireless LAN equipment. We made measurements of the objective audio quality and analyzed the effects of packet losses, both due to real wireless channels and late packet arrivals. Our experiments show that the booster increases the quality of voice best with the hybrid solution and that the performance of Voice over IP can be further improved

    What’s around me? Location analytics over Software–Defined WLANs

    No full text
    Software-Defined Networking is gaining increasing interest in the academic and the industrial communities alike. SDN principles call for commodity networking devices and for shifting all intelligence to a logically centralized controller. In this demo we build on a programmable enterprise WLAN platform in order to implement and deploy a location analytics solution to be used in shopping malls, airports, and similar venues for location-based advertisement and visitors profiling. Our solution can run on commodity devices and in many cases can be adapted to run over an existing WLAN infrastructure
    corecore