Modular support for developing mobile ad hoc applications

Abstract This PhD thesis addresses the issue of alleviating the burden of developing ad hoc applications. Such applications have the particularity of running on mobile devices, communicating in a peer-to-peer manner and implement some proximity-based semantics. A typical example of such application can be a radar application where users see their avatar as well as the avatars of their friends on a map on their mobile phone. Such application become increasingly popular with the advent of the latest generation of mobile smart phones with their impressive computational power, their peer-to-peer communication capabilities and their location detection technology. Unfortunately, the existing programming support for such applications is limited, hence the need to address this issue in order to alleviate their development burden. This thesis specifically tackles this problem by providing several tools for application development support. First, it provides the location-based publish/subscribe service (LPSS), a communication abstraction, which elegantly captures recurrent communication issues and thus allows to dramatically reduce the code complexity. LPSS is implemented in a modular manner in order to be able to target two different network architectures. One pragmatic implementation is aimed at mainstream infrastructure-based mobile networks, where mobile devices can communicate through fixed antennas. The other fully decentralized implementation targets emerging mobile ad hoc networks (MANETs), where no fixed infrastructure is available and communication can only occur in a peer-to-peer fashion. For each of these architectures, various implementation strategies tailored for different application scenarios that can be parametrized at deployment time. Second, this thesis provides two location-based message diffusion protocols, namely 6Shot broadcast and 6Shot multicast, specifically aimed at MANETs and fine tuned to be used as building blocks for LPSS. Finally this thesis proposes Phomo, a phone motion testing tool that allows to test proximity semantics of ad hoc applications without having to move around with mobile devices. These different developing support tools have been packaged in a coherent middleware framework called Pervaho.

Alcohol consumption in late adolescence and early adulthood - where is the problem?

Risky single-occasion drinking (RSOD) is more common in late adolescence and early adulthood (approximately between the ages of 16 and 30) than in any other period in life. This is also the age when young people in Switzerland and many other European countries are legally allowed to buy and drink alcohol, but they usually do not yet have adult responsibilities. This paper reviews evidence from the international literature and provides examples of studies conducted in Switzerland demonstrating that (a) RSOD is by far most prevalent on Saturday evenings followed by Friday evenings, usually because young people go out and do not have any work or study responsibilities the next day; (b) RSOD results from drinking in private before going out ("predrinking") and accelerating the pace of drinking (i.e. increasing the number of drinks consumed per hour); (c) RSOD is often not accidental but purposeful,. to seek excitement, to have fun and to feel the effects of alcohol; (d) RSOD occurs predominantly outside the home, mostly in bars, pubs, discos or at special events and festivals; (e) RSOD often results in intended and unintended injuries and other acute consequences, which are leading risk factors for mortality and morbidity in this age group. Effective prevention strategies should include attempts to reduce opportunities to engage in heavy drinking as well as strategies to reduce its harmful consequences.

Underfunding of stroke research: a Europe-wide problem.

BACKGROUND AND PURPOSE: Previous studies in the United States and the United Kingdom have shown that stroke research is underfunded compared with coronary heart disease (CHD) and cancer research despite the high clinical and financial burden of stroke. We aimed to determine whether underfunding of stroke research is a Europe-wide problem. METHODS: Data for the financial year 2000 to 2001 were collected from 9 different European countries. Information on stroke, CHD, and cancer research funding awarded by disease-specific charities and nondisease-specific charity or government- funded organizations was obtained from annual reports, web sites, and by direct communication with organizations. RESULTS: There was marked and consistent underfunding of stroke research in all the countries studied. Stroke funding as a percentage of the total funding for stroke, CHD, and cancer was uniformly low, ranging from 2% to 11%. Funding for stroke was less than funding for cancer, usually by a factor of > or =10. In every country except Turkey, funding for stroke research was less than that for CHD. CONCLUSIONS: This study confirms that stroke research is grossly underfunded, compared with CHD and cancer, throughout Europe. Similar data have been obtained from the United States suggesting that relative underfunding of stroke research is likely to be a worldwide phenomenon.

A tailored approach for the treatment of indirect inguinal hernia in adults--an old problem revisited.

A patent processus vaginalis peritonei (PPV) presents typically as an indirect hernia with an intact inguinal canal floor during childhood. Little is known however about PPV in adults and its best treatment. A cohort study included all consecutive patients admitted for ambulatory open hernia repair. In patients with a PPV, demographics, hernia characteristics, and outcome were prospectively assessed. Annulorrhaphy was the treatment of choice in patients with an internal inguinal ring diameter of < 30 mm. Between 1998 and 2006, 92 PPVs (two bilateral) were diagnosed in 676 open hernia repairs (incidence of 14%). Eighty nine of the 90 patients were males, the median age was 34 years (range: 17-85). A PPV was right-sided in 67% and partially obliterated in 66%. Forty-one patients had an annulorrhaphy and 51 patients had a tension-free mesh repair. The median operation time was significantly shorter in the annulorrhaphy group (38 vs. 48 min, P <.0001). In a median follow-up period of 56 months (27-128), both groups did not differ concerning recurrence (1/41 vs. 2/51), chronic pain (3/41 vs. 4/51), and hypoesthesia (5/41 vs. 9/51). There was however a clear trend to less neuropathic symptoms in favor of annulorrhaphy (0/41 vs. 5/51, P < 0.066). PPV occurs in 14% of adults undergoing hernia repair. In selected patients, annulorrhaphy takes less time and is associated with equally low recurrence but less potential for neuropathic symptoms.

Seizure semiology: an overview of the 'inverse problem'.

In clinical practice, a classification of seizures based on clinical signs and symptoms leads to an improved understanding of epilepsy-related issues and therefore strongly contributes to a better patient care. The inverse problem involves inferring the anatomical brain localization of a seizure from the scalp surface EEG, a concept we apply here to correlate seizure origin with seizure semiology. The spheres of sensorium, motor features, consciousness changes and autonomic alterations during ictal and postictal manifestations are reviewed, including several subdivisions used to better categorize particular features. Particular attention is given to behavioral features, as well as to features occurring in idiopathic generalized epileptic syndromes and psychogenic nonepileptic spells.

Komik, Ernst und Mise en page. Zum Problem der Farblinien in Heinrich Wittenwilers "Der Ring"

Der Aufsatz nähert sich dem Interpretationsproblem des ,Ring', eines seit Forschungsbeginn ausserordentlich konträr diskutierten Textes, aus wissenschaftsanalytischer Perspektive. Er führt die Zersplitterung und die Extremisierung der Deutungsansätze, die die breite Forschung zu Wittenwilers Werk kennzeichnet, auf einen vergleichsweise simplen Befund zurück: die ungeklärte Frage nach dem Verhältnis von Komik und Didaktik und der Ernsthaftigkeit des lehrhaften Angebots im ,Ring'. Die so auf grundlegendster Ebene offen gebliebene Erfassung des Textes führt in einen interpretatorischen Leerraum, in dem die widersprüchlichsten, oft wissenschaftsideologisch begründeten Positionen Platz finden. Ihre Analyse zeigt, dass sie sich in wiederkehrende Gruppierungen ordnen. Als Schlüsselglied sowohl der Befunddaten als auch der konträren Vernetzungen von Befund und Deutung wird die wechselnd rote und grüne Initialenlinie der Münchner Handschrift identifiziert. Als im Prolog eingeführte Markierung von Ernst auf der einen und Komik auf der anderen Seite ist sie nicht nur visueller Ausdruck des Deutungsproblems des ,Ring', sondern sie hat es wegen der scheinbaren Unstimmigkeit ihrer Zuweisungen auch wesentlich bedingt. Der Aufsatz zeigt ihren bisher übersehenen Aufschluss für das Verständnis des Werks. Nimmt man die Linie als graphisches Verfahren ernst, stellt sie sich als strukturelle Markierung zum Auffinden von Text im diskontinuierlichen Zugriff dar - nicht aber, wie man sie bisher ausnahmslos verstand, als semantische Kommentierung eines laufenden, kontinuierlich zu lesenden Textes. Die strukturierende Funktion des Farbwechsels ist auf zwei Ebenen nachzuweisen: Auf Makroebene trennen seine Zuweisungen vorwiegend narrative und vorwiegend wissensvermittelnde Grosspartien des ,Ring' durch eine jeweilige Grundfarbe. Auf Mikroebene wird diese Grundfarbe durch die jeweils andere Farbe durchbrochen, um formale Einschnitte wie etwa Sprecherwechsel, Ortswechsel, Handlungsneueinsätze, Beginn und Ende eines eingeschalteten Binnentextes oder einer Sentenz anzuzeigen. Dem Benutzer der autornahen Handschrift sollte so in einem ersten Schritt (makrostrukturell) ermöglicht werden, gezielt auf gewünschte Stellen des Textes zuzugreifen und ihn in einem zweiten Schritt (mikrostrukturell) schneller zu erfassen. Nicht in seiner Umsetzung, sehr wohl aber in seiner Funktion steht dieses ungewöhnliche Layout zeitgenössischen Techniken der Buchgliederung durchaus nahe. Auch im Profil der Zusammenstellung seiner Binnentexte rückt der ,Ring' damit in die Nähe der im Spätmittelalter beliebten Sammelhandschriften mit Ziel einer Wissenssumme, die hier narrativ verbundenen wird. Es scheint, als möchte der ,Ring' in einem ungewöhnlichen Experiment beides sein: Kompilation und Werkganzes, Wissenssammlung und Erzählwerk - Texte und Text. Als Ergebnis einer Neuuntersuchung des Münchner codex unicus des ,Ring' weist der Beitrag schliesslich darauf hin, dass auch zahlreiche Markierungszeichen am Spaltenrand formale und strukturelle Texteinschnitte anzeigen und somit die gleiche Funktion haben wie der Farbwechsel auf Mikroebene. Ein kausaler, produktionstechnischer Zusammenhang zwischen diesen Zeichen und der Verteilung des Farbwechsels ist nicht auszuschliessen, zumal beide Verfahren etwa im letzten Fünftel des Textes zunehmend zusammenfallen. Möglicherweise war nur die makrostrukturelle Funktion des Farbwechsel ursprünglich indendiert und mit der Erläuterung im Prolog bezeichnet, während seine mikrostrukturelle Funktion erst Resultat des Abschreibprozesses ist.

A test of Jessor's problem behavior theory in a Eurasian and a Western European developmental context.

PURPOSE: The current study tested the applicability of Jessor's problem behavior theory (PBT) in national probability samples from Georgia and Switzerland. Comparisons focused on (1) the applicability of the problem behavior syndrome (PBS) in both developmental contexts, and (2) on the applicability of employing a set of theory-driven risk and protective factors in the prediction of problem behaviors. METHODS: School-based questionnaire data were collected from n = 18,239 adolescents in Georgia (n = 9499) and Switzerland (n = 8740) following the same protocol. Participants rated five measures of problem behaviors (alcohol and drug use, problems because of alcohol and drug use, and deviance), three risk factors (future uncertainty, depression, and stress), and three protective factors (family, peer, and school attachment). Final study samples included n = 9043 Georgian youth (mean age = 15.57; 58.8% females) and n = 8348 Swiss youth (mean age = 17.95; 48.5% females). Data analyses were completed using structural equation modeling, path analyses, and post hoc z-tests for comparisons of regression coefficients. RESULTS: Findings indicated that the PBS replicated in both samples, and that theory-driven risk and protective factors accounted for 13% and 10% in Georgian and Swiss samples, respectively in the PBS, net the effects by demographic variables. Follow-up z-tests provided evidence of some differences in the magnitude, but not direction, in five of six individual paths by country. CONCLUSION: PBT and the PBS find empirical support in these Eurasian and Western European samples; thus, Jessor's theory holds value and promise in understanding the etiology of adolescent problem behaviors outside of the United States.

The database search problem: a question of rational decision making

This paper applies probability and decision theory in the graphical interface of an influence diagram to study the formal requirements of rationality which justify the individualization of a person found through a database search. The decision-theoretic part of the analysis studies the parameters that a rational decision maker would use to individualize the selected person. The modeling part (in the form of an influence diagram) clarifies the relationships between this decision and the ingredients that make up the database search problem, i.e., the results of the database search and the different pairs of propositions describing whether an individual is at the source of the crime stain. These analyses evaluate the desirability associated with the decision of 'individualizing' (and 'not individualizing'). They point out that this decision is a function of (i) the probability that the individual in question is, in fact, at the source of the crime stain (i.e., the state of nature), and (ii) the decision maker's preferences among the possible consequences of the decision (i.e., the decision maker's loss function). We discuss the relevance and argumentative implications of these insights with respect to recent comments in specialized literature, which suggest points of view that are opposed to the results of our study.

Data-driven clustering : new methods and applications

Abstract : This work is concerned with the development and application of novel unsupervised learning methods, having in mind two target applications: the analysis of forensic case data and the classification of remote sensing images. First, a method based on a symbolic optimization of the inter-sample distance measure is proposed to improve the flexibility of spectral clustering algorithms, and applied to the problem of forensic case data. This distance is optimized using a loss function related to the preservation of neighborhood structure between the input space and the space of principal components, and solutions are found using genetic programming. Results are compared to a variety of state-of--the-art clustering algorithms. Subsequently, a new large-scale clustering method based on a joint optimization of feature extraction and classification is proposed and applied to various databases, including two hyperspectral remote sensing images. The algorithm makes uses of a functional model (e.g., a neural network) for clustering which is trained by stochastic gradient descent. Results indicate that such a technique can easily scale to huge databases, can avoid the so-called out-of-sample problem, and can compete with or even outperform existing clustering algorithms on both artificial data and real remote sensing images. This is verified on small databases as well as very large problems. Résumé : Ce travail de recherche porte sur le développement et l'application de méthodes d'apprentissage dites non supervisées. Les applications visées par ces méthodes sont l'analyse de données forensiques et la classification d'images hyperspectrales en télédétection. Dans un premier temps, une méthodologie de classification non supervisée fondée sur l'optimisation symbolique d'une mesure de distance inter-échantillons est proposée. Cette mesure est obtenue en optimisant une fonction de coût reliée à la préservation de la structure de voisinage d'un point entre l'espace des variables initiales et l'espace des composantes principales. Cette méthode est appliquée à l'analyse de données forensiques et comparée à un éventail de méthodes déjà existantes. En second lieu, une méthode fondée sur une optimisation conjointe des tâches de sélection de variables et de classification est implémentée dans un réseau de neurones et appliquée à diverses bases de données, dont deux images hyperspectrales. Le réseau de neurones est entraîné à l'aide d'un algorithme de gradient stochastique, ce qui rend cette technique applicable à des images de très haute résolution. Les résultats de l'application de cette dernière montrent que l'utilisation d'une telle technique permet de classifier de très grandes bases de données sans difficulté et donne des résultats avantageusement comparables aux méthodes existantes.

Dispersal routes reconstruction and the minimum cost arborescence problem.

We show that the dispersal routes reconstruction problem can be stated as an instance of a graph theoretical problem known as the minimum cost arborescence problem, for which there exist efficient algorithms. Furthermore, we derive some theoretical results, in a simplified setting, on the possible optimal values that can be obtained for this problem. With this, we place the dispersal routes reconstruction problem on solid theoretical grounds, establishing it as a tractable problem that also lends itself to formal mathematical and computational analysis. Finally, we present an insightful example of how this framework can be applied to real data. We propose that our computational method can be used to define the most parsimonious dispersal (or invasion) scenarios, which can then be tested using complementary methods such as genetic analysis.