Στην παρούσα εργασία παρουσιάζεται μια μέθοδος για την αριθμητική προσομοίωση δισδιάστατης, μη συνεκτικής ροής με ελεύθερη επιφάνεια, που προκύπτει από τη διάδοση κυμάτων βαρύτητας πάνω από πυθμένα με τυχαία μορφολογία. Η μέθοδος βασίζεται στην αριθμητική επίλυση των εξισώσεων Euler, που υπόκεινται σε πλήρως μη γραμμικές οριακές συνθήκες ελεύθερης επιφάνειας και κατάλληλες οριακές συνθήκες πυθμένα, εισόδου και εξόδου, χρησιμοποιώντας ένα υβριδικό σχήμα πεπερασμένων διαφορών και ψευδό-φασματικής μεθόδου. Οι εξισώσεις ροής μετασχηματίζονται έτσι ώστε τα όρια του υπολογιστικού πεδίου να είναι ανεξάρτητα του χρόνου. Η επαλήθευση της μεθόδου επίλυσης γίνεται με την εφαρμογή της στο πρόβλημα της κατανομής θερμοκρασίας σε λεπτή ορθογωνική πλάκα, υπό σταθερές συνθήκες. Για την ελαχιστοποίηση της ανάκλασης χρησιμοποιείται ζώνη απορρόφησης στην περιοχή απορροής. Η αποτελεσματικότητα της ζώνης απορρόφησης τεκμηριώνεται με την παρουσίαση αποτελεσμάτων προσομοίωσης διάδοσης γραμμικών κυματισμών σε πυθμένα σταθερού βάθους. Προκύπτει ότι η ζώνη απορρόφησης που βασίζεται στην επιβολή εξωτερικής δυναμικής πίεσης στην ελεύθερη επιφάνεια εμφανίζει την ελάχιστη ανάκλαση. Αποτελέσματα παρουσιάζονται για την προσομοίωση ροής με ελεύθερη επιφάνεια πάνω από πυθμένα σταθερής κλίσης 1:10 και 1:50, για διαφορετικά μήκη και ύψη κυμάτων εισόδου. Ο μετασχηματισμός των γραμμικών κυμάτων πάνω από την περιοχή σταθερής κλίσης συμφωνεί με τη θεωρία γραμμικής διασποράς για ροή με μικρά ύψη κύματος. Για μη γραμμικούς κυματισμούς, το μήκος κύματος μειώνεται πάνω από την περιοχή σταθερής κλίσης, ενώ η ανύψωση της ελεύθερης επιφάνειας αποκλίνει από την αρχική ημιτονοειδή μορφή και το ύψος κύματος αυξάνει λόγω της ρήχωσης. / A method for the numerical simulation of two-dimensional, inviscid, free-surface flow resulting from the propagation of regular gravity water waves over topography with arbitrary bottom shape is presented. The method is based on the numerical solution of the Euler equations subject to the fully nonlinear free-surface boundary conditions and the appropriate bottom, inflow and outflow conditions using a hybrid scheme of finite-differences and pseudo-spectral method. The formulation includes a boundary-fitted transformation. The validation of the pressure solver is accomplished by applying it to the two-dimensional, temperature, steady problem, under differing boundary conditions. For the free-surface flow, a wave absorption zone is attached at the outflow domain in order to minimize reflection effects. The absorption zone effectiveness is validated by the simulation of linear waves propagation over constant-depth bottom. Minimal reflection occurs when an appropriate external dynamic pressure is imposed on the free surface of the absorption zone. Results are presented for cases of wave propagation over constant slope bottom, with slopes 1:10 and 1:50, for various incoming wavelengths and wave heights. Over the bottom slope, lengths of waves in the linear regime are modified according to linear theory dispersion. For waves in the nonlinear regime, wave lengths are becoming shorter, while the free surface elevation deviates from its initial sinusoidal shape and the wave height increases due to shoaling.

This thesis focuses on the development of tools and methods dedicated for ultra wide band (UWB) localization systems in indoor environment. The thesis work was conducted within the European FP7 project Where2, about the cooperative localization in cellular networks. Data from a measurement campaign conduct during the project are used to validate the proposed algorithms. This thesis is divided in four parts : The first part is focused on the description of an original raytraing tool based on a graph description. In order to be compliant with the requirement of a mobile simulation, a new concept of rays signature enabling incremental computation, and a vectorized formalism for processing rays are described and implemented. The second part is focused on the indoor localization techniques, where a novel technique based on interval analysis approaches is presented and compared to alternative techniques. Advantageously using this approach, a specific processing based on an hypothesis testing method using received power observations to resolve ambiguities appearing in under determined localization problems is described. A third part describes different aspects of the dynamic platform. In particular a realistic mobility model based on ''steering behaviors'', a graph description of the network scene and an inter agents communication protocol are detailed. The fourth section uses measured data obtained from an heterogeneous measurement campaign to validate both the developed software platform and the proposed localization algorithms.

Cette thèse porte sur le développement d'outils et de méthodes pour l'étude des systèmes de localisation Ultra Large Bande en milieu intérieur. Le travail de thèse a été mené pour partie dans le cadre du projet Européen FP7 WHERE2, portant sur la localisation coopérative dans les réseaux cellulaires. La thèse utilise pour sa partie validation des données obtenues dans le cadre de ce projet. La thèse comporte 4 grandes parties. Une première partie présente un outil de raytracing basé sur une description à base de graphes. Afin de pouvoir adresser les problématiques de simulation de la mobilité, l'outil introduit le concept nouveau de signature ainsi qu'un formalisme vectorisé permettant l'accélération du calcul du champ sur les rayons obtenus. Une seconde partie concerne les techniques de localisation utilisées en intérieur et propose une technique originale basée sur des approches ensemblistes. Cette technique est évaluée et comparée à des techniques alternatives comme le des moindres carrés pondérés ou le maximum de vraisemblance. Tirant partie des spécificités de la méthode précédente, une méthode basé sur un test d'hypothèse est décrite. Cette dernière propose d'exploiter les données de puissance reçue (largement disponible en pratique) pour lever les ambiguïtés multimodales dans les cas de carence d'observables précis. Une troisième partie présente 3 aspects de la plateforme dynamique. Tout d'abord un modèle de mobilité réaliste basé sur les «steering behaviors», puis la description sous forme de graphe du réseaux sans fils et enfin un protocole simplifié de communication inter agents. La quatrième partie exploite des données radio obtenues lors d'une campagne de mesure pour valider les différents étages de la plateforme et les algorithmes de localisation proposés. / This thesis focuses on the development of tools and methods dedicated for ultra wide band (UWB) localization systems in indoor environment. The thesis work was conducted within the European FP7 project Where2, about the cooperative localization in cellular networks. Data from a measurement campaign conduct during the project are used to validate the proposed algorithms. This thesis is divided in four parts : The first part is focused on the description of an original raytraing tool based on a graph description. In order to be compliant with the requirement of a mobile simulation, a new concept of rays signature enabling incremental computation, and a vectorized formalism for processing rays are described and implemented. The second part is focused on the indoor localization techniques, where a novel technique based on interval analysis approaches is presented and compared to alternative techniques. Advantageously using this approach, a specific processing based on an hypothesis testing method using received power observations to resolve ambiguities appearing in under determined localization problems is described. A third part describes different aspects of the dynamic platform. In particular a realistic mobility model based on ''steering behaviors'', a graph description of the network scene and an inter agents communication protocol are detailed. The fourth section uses measured data obtained from an heterogeneous measurement campaign to validate both the developed software platform and the proposed localization algorithms.