Management and routing algorithms for ad-hoc and sensor networks

Large scale wireless adhoc networks of computers, sensors, PDAs etc. (i.e. nodes) are revolutionizing connectivity and leading to a paradigm shift from centralized systems to highly distributed and dynamic environments. An example of adhoc networks are sensor networks, which are usually composed by small units able to sense and transmit to a sink elementary data which are successively processed by an external machine. Recent improvements in the memory and computational power of sensors, together with the reduction of energy consumptions, are rapidly changing the potential of such systems, moving the attention towards datacentric sensor networks. A plethora of routing and data management algorithms have been proposed for the network path discovery ranging from broadcasting/floodingbased approaches to those using global positioning systems (GPS). We studied WGrid, a novel decentralized infrastructure that organizes wireless devices in an adhoc manner, where each node has one or more virtual coordinates through which both message routing and data management occur without reliance on either flooding/broadcasting operations or GPS. The resulting adhoc network does not suffer from the deadend problem, which happens in geographicbased routing when a node is unable to locate a neighbor closer to the destination than itself. WGrid allow multidimensional data management capability since nodes' virtual coordinates can act as a distributed database without needing neither special implementation or reorganization. Any kind of data (both single and multidimensional) can be distributed, stored and managed. We will show how a location service can be easily implemented so that any search is reduced to a simple query, like for any other data type. WGrid has then been extended by adopting a replication methodology. We called the resulting algorithm WRGrid. Just like WGrid, WRGrid acts as a distributed database without needing neither special implementation nor reorganization and any kind of data can be distributed, stored and managed. We have evaluated the benefits of replication on data management, finding out, from experimental results, that it can halve the average number of hops in the network. The direct consequence of this fact are a significant improvement on energy consumption and a workload balancing among sensors (number of messages routed by each node). Finally, thanks to the replications, whose number can be arbitrarily chosen, the resulting sensor network can face sensors disconnections/connections, due to failures of sensors, without data loss. Another extension to {WGrid} is {W*Grid} which extends it by strongly improving network recovery performance from link and/or device failures that may happen due to crashes or battery exhaustion of devices or to temporary obstacles. W*Grid guarantees, by construction, at least two disjoint paths between each couple of nodes. This implies that the recovery in W*Grid occurs without broadcasting transmissions and guaranteeing robustness while drastically reducing the energy consumption. An extensive number of simulations shows the efficiency, robustness and traffic road of resulting networks under several scenarios of device density and of number of coordinates. Performance analysis have been compared to existent algorithms in order to validate the results.

Una rassegna di protocolli di routing per reti radio cognitive ad hoc

Questa tesi si propone di presentare e classificare per caratteristiche simili i protocolli di routing che ad oggi sono utilizzati nelle Cognitive Radio Ad Hoc Networks. Pertanto dapprima nel Capitolo 1 si introdurranno le radio cognitive con i concetti che sono alla base di questa tecnologia e le principali motivazioni che hanno portato alla loro nascita e poi al loro sviluppo. Nel Capitolo 2 si parlerà delle cognitive networks o meglio delle cognitive radio networks, e delle loro peculiarità. Nel terzo e nel quarto capitolo si affronteranno le CRAHNs e in particolare quali sono le sfide a cui devono far fronte i protocolli di routing che operano su di essa, partendo dall'esaminare quali sono le differenze che distinguono questa tipologia di rete da una classica rete wireless ad hoc con nodi in grado di muoversi nello spazio (una MANET). Infine nell'ultimo capitolo si cercherà di classificare i protocolli in base ad alcune loro caratteristiche, vedendo poi più nel dettaglio alcuni tra i protocolli più usati.

Progetto e valutazione di un protocollo MAC per reti wireless ad-hoc

Per dare supporto al traffico multimediale in una rete totalmente distribuita come le reti ad-hoc, il protocollo MAC deve fornire garanzie di QoS. L'IEEE ha sviluppato un standard per supportare le QoS chiamato 802.11e, facente parte della famiglia 802.11. Per dare supporto al QoS viene proposto un nuovo protocollo chiamato PAB che consiste in un accesso al canale preceduto da una serie di invii di burst, inviati alla stessa frequenza dei dati, che inibiscono la trasmissione di stazioni avente minore priorità. Lo scopo di questo protocollo è fornire servizi QoS, evitare starvation e fornire un accesso equo tra le stazioni.

Formazione e gestione di gruppi in reti veicolari ad-hoc per applicazioni di traffic management

Il presente lavoro di tesi si inserisce nel contesto dei sistemi ITS e intende realizzare un insieme di protocolli in ambito VANET relativamente semplici ma efficaci, in grado di rilevare la presenza di veicoli in avvicinamento a un impianto semaforico e di raccogliere quelle informazioni di stato che consentano all’infrastruttura stradale di ottenere una stima il più possibile veritiera delle attuali condizioni del traffico in ingresso per ciascuna delle direzioni previste in tale punto. Si prevede di raccogliere i veicoli in gruppi durante il loro avvicinamento al centro di un incrocio. Ogni gruppo sarà costituito esclusivamente da quelle vetture che stanno percorrendo uno stesso tratto stradale e promuoverà l’intercomunicazione tra i suoi diversi membri al fine di raccogliere e integrare i dati sulla composizione del traffico locale. Il sistema realizzato cercherà di trasmettere alle singole unità semaforiche un flusso di dati sintetico ma costante contenente le statistiche sull’ambiente circostante, in modo da consentire loro di applicare politiche dinamiche e intelligenti di controllo della viabilità. L’architettura realizzata viene eseguita all’interno di un ambiente urbano simulato nel quale la mobilità dei nodi di rete corrisponde a rilevazioni reali effettuate su alcune porzioni della città di Bologna. Le performance e le caratteristiche del sistema complessivo vengono analizzate e commentate sulla base dei diversi test condotti.

Teoria dei giochi e Multi-criteria decision-making per reti mobili Ad-hoc: un protocollo di routing

Nell'elaborato si analizzano aspetti della teoria dei giochi e della multi-criteria decision-making. La riflessione serve a proporre le basi per un nuovo modello di protocollo di routing in ambito Mobile Ad-hoc Networks. Questo prototipo mira a generare una rete che riesca a gestirsi in maniera ottimale grazie ad un'acuta tecnica di clusterizzazione. Allo stesso tempo si propone come obiettivo il risparmio energetico e la partecipazione collaborativa di tutti i componenti.

Protocolli per gestione di informazioni di traffico in reti veicolari ad hoc

Sviluppo ed implementazione di protocolli per il monitoraggio di traffico stradale sulla piattaforma di simulazione iTETRIS per la raccolta di informazioni da utilizzare in applicazioni di Intelligent Transport System.

Libreria per comunicazioni ad-hoc per android basate su bluetooth

La tesi sviluppa, attraverso un processo definito e gestito, una libreria Android che permette di far comunicare diversi dispositivi mobili tramite Bluetooth. Inoltre gestisce: • le richieste di connessione sia che esse provengano dall’esterno, sia che partano dal dispositivo stesso; • la dinamicità del sistema utilizzando dispositivi mobili, cioè capaci di muoversi in diverse direzioni costantemente. In tal senso, la lista dei dispositivi vicini è costantemente aggiornata. • la comunicazione in stile Peer-to-Peer(P2P). In questo caso si viene a formare un gap in quanto la libreria Android di Bluetooth usa lo stile Master-Slave per i suoi dispositivi. Per colmare questo gap, la libreria sviluppata crea un layer soprastante la libreria Bluetooth di Android e maschera lo stile di comunicazione di quest’ultima a favo- re di una comunicazione paritaria, nella quale un dispositivo può sia accettare le richieste di connessione, sia connettersi ad altri dispositivi.

L'agentività dell'interprete-figlia: un case study di interpretazione ad-hoc in contesto medico

In dieser Masterarbeit wird ein, aus einer Interaktion bzw. einem gedolmetschten medizinischen Aufklärungsgespräch bestehendes Korpus mithilfe der Instrumente und der methodischen Vorgehensweise der Konversationsanalyse untersucht. Die Gesprächspartner sind ein privater Arzt, eine Patientin und ihre, als Dolmetscherin fungierende Tochter. Die Untersuchung des Gesprächsverhaltens der Ad-hoc-Dolmetscherin durch die Anwendung der participation framework Theorie dient zur Festlegung der folgenden, nicht a priori festgelegten Verhaltensmuster: Die Dolmetscherin nimmt de facto im Gespräch eine invasive Rolle ein, die auf die Umstände ihrer Zweisprachigkeit und ihres Verwandtheitsgrades zur Patientin zurückzuführen ist. Die Tochter der Patientin – eine ausgebildete Krankenpflegerin – agiert als Laiengesprächsdolmetscherin, da sie zu einem früheren Zeitpunkt als ihre Mutter ins Gastland ausgewandert ist und die Landessprache bereits gemeistert hat. Es wird also erstmals das Bild der medizinisch ausgebildeten dolmetschenden Tochter geprägt, die die markante Tendenz aufweist, eine Advocate- und Proxyrolle einzunehmen, welche konversational als nicht neutral eingestuft wird. Dies scheint trotzdem die Qualität des gedolmetschten Textes nicht zu beeinträchtigen, da die Kommunikation zumeist reibungslos verläuft, obwohl die widergegebenen Inhalte sichtlich manipuliert werden. Aus der Analyse der gewählten Gesprächssituation lässt sich schließen, dass diese Ad-Hoc Dolmetscherin, die – im Fall des behandelten Gesprächs aus beruflichen Gründen – im behandelten medizinischen Fachbereich ausreichendes Hintergrundwissen aufweist, verglichen mit jenen Ad-Hoc Dolmetschern, die nicht über dieses Wissen verfügen, trotz stellenweiser fehlerhafter Dolmetschung und Abänderung der gesprochenen Inhalte kaum Missverständnisse aufwirft und so einen vergleichsweise ungestörten Gesprächsfluss ermöglicht.

Screening renal artery angiography in hypertensive patients undergoing coronary angiography and 6-month follow-up after ad hoc percutaneous revascularization

OBJECTIVE: To determine the prevalence and independent predictors of significant atherosclerotic renal artery stenosis (RAS) in unselected hypertensive patients undergoing coronary angiography and to assess the 6-month outcome of those patients with a significant RAS. METHODS: One thousand, four hundred and three consecutive hypertensive patients undergoing drive-by renal arteriography were analyzed retrospectively. Univariate and multivariate logistic regression analyses were performed to identify independent predictors of RAS. In patients with significant RAS (>or=50% luminal narrowing), 6-month follow-up was assessed and outcome was compared between patients with or without renal revascularization. RESULTS: The prevalence of significant RAS was 8%. After multivariate analysis, coronary [odds ratio 5.3; 95% confidence interval (CI) 2.7-10.3; P < 0.0001], peripheral (odds ratio 3.3; 95% CI 2.0-5.5; P < 0.0001), and cerebral artery (odds ratio 2.8; 95% CI 1.5-5.3; P = 0.001) diseases, and impaired renal function (odds ratio 2.9; 95% CI 1.8-4.5; P < 0.0001) were found as independent predictors. At least one of these predictors was present in 96% of patients with RAS. In 74 patients (66%) with significant RAS, an ad hoc revascularization was performed. At follow-up, creatinine clearance was significantly higher in revascularized than in nonrevascularized patients (69.2 vs. 55.5 ml/min per 1.73 m, P = 0.029). By contrast, blood pressure was comparable between both groups, but nonrevascularized patients were taking significantly more antihypertensive drugs as compared with baseline (2.7 vs. 2.1, follow-up vs. baseline; P = 0.0066). CONCLUSION: The prevalence of atherosclerotic RAS in unselected hypertensive patients undergoing coronary angiography was low. Coronary, peripheral, and cerebral artery diseases, and impaired renal function were independent predictors of RAS. Ad hoc renal revascularization was associated with better renal function and fewer intake of antihypertensive drugs at follow-up.

A Mobile Ad Hoc Networking Competition: A Retrospective Look at the MANIAC Challenge

This article describes the Mobile Ad Hoc Networking Interoperability and Cooperation (MANIAC) Challenge, a competition in MANETs. The primary objective of the competition was to assess the trade-offs between network-wide connectivity and resource utilization in a MANET comprising autonomous self-interested nodes. The competition attracted participants from academic institutions in the United States, Europe, and Africa. The data collected provide a better understanding of link stability, route effectiveness, cooperation, and competition in an autonomously deployed MANET.

Summary of the Report of the Ad Hoc Task Force on Psychopharmacology of the American Psychological Association

The American Psychological Association Board of Directors established an ad hoc task force on psychopharmacology to explore the desirability and feasibility of psychopharmacology prescription privileges for psychologists. In this context, the Task Force's charges were to determine the competence criteria necessary for training psychologists to provide service to patients receiving medications and to develop and evaluate the necessary curricular models. This article summarizes the Task Force's major recommendations and provides specific information regarding its training recommendations . It is hoped that this article will encourage broad discussion of psychology's most appropriate integration of psychopharmacology knowledge and its applications into its training programs and professional activities.