1 |
Le guidage routier et les algorithmes de routage dans les réseaux véhiculaires / Route guidance and routing algorithms in vehicular networksGhedira, Mohamed Chadli 28 September 2011 (has links)
Dans cette thèse, nous nous intéressons à deux types d’architectures dans les réseaux véhiculaires : les réseaux à infrastructure et les réseaux sans infrastructure. L’objectif de ce travail est de définir des solutions améliorant la connectivité des passagers des véhicules dans des environnements à densité variable en points d’accès. Pour ceci, dans un premier temps, nous nous intéressons aux algorithmes de guidage routier (dont l’objet est de guider un véhicule d’un point de départ vers un point d’arrivée) en prenant en compte les emplacements des points d’accès le long des routes. Notre première contribution est de définir un algorithme de guidage qui offre une connectivité supérieure au chemin par défaut (en général le plus court chemin) tout en maintenant une distance parcourue raisonnable pour les passagers du véhicule. Nous nous intéressons également à la minimisation du nombre de handovers afin d’améliorer la qualité de service du réseau. Nous avons évalué notre algorithme en termes de distance couverte et du nombre de handovers, tout en s’assurant de garder une distance totale parcourue raisonnable. Nous avons étudié dans un deuxième temps l’impact du choix de l’algorithme du guidage routier sur les performances de la couche réseau, où nous avons pris en compte deux types de protocoles de routage de données : réactif et proactif. Ensuite, nous avons étudié une problématique récurrente dans les réseaux véhiculaires qui est le routage des données de véhicule à véhicule. Ceci est particulièrement utile en absence d’une infrastructure disponible sur la route. Nous proposons une solution inter-couches («cross-layer») qui tire profit des caractéristiques des réseaux sans fil pour offrir un protocole de routage multi-sauts. Contrairement à la plupart des propositions de protocoles de routage, notre solution ne requiert pas un échange de messages de signalisation entre les voisins, ce qui améliore les performances du réseau en termes de charge utile et efficacité, surtout pour un réseau à forte mobilité comme c’est le cas pour des réseaux véhiculaires où les voisins changent d’une seconde à une autre, rendant problématique la mise à jour des informations de chaque nœud mobile sur son entourage / In this thesis, we focus on two types of architectures in vehicular networks: infrastructure networks and networks without infrastructure. The goal of this work is to define solutions to improve connectivity for passengers of vehicles in environments with variable density of access points. For this, we start by studying route guidance systems (whose purpose is to guide a vehicle from a starting point to a destination point), taking into account the locations of access points along roads. Our first contribution is to define a route guidance algorithm that offers superior connectivity compared to the default path (usually the shortest path) while maintaining a reasonable distance for passengers. We dealt also another issue which consists in minimizing the number of handovers to improve the quality of network service. We evaluated our algorithm in terms of covered distance and the number of handovers, while making sure to keep a reasonable traveled distance. After that, we studied the impact of the choice of route guidance algorithm in the performance of the network layer, where we took into account two types of routing protocols data: reactive and proactive. Next, we studied a recurrent problem in vehicular networks which is routing data from vehicle to vehicle. This is particularly useful in the absence of available infrastructure on the road. We propose a cross-layer architecture that takes advantage of the characteristics of wireless networks to design a multi-hops routing protocol. Unlike most proposals for routing protocols, our solution does not require an exchange of signaling messages between neighbors, and so improves network performance in terms of overhead and efficiency, especially for networks with high mobility such as vehicular networks, where neighbors change frequently, making it difficult to update information from each mobile node on its surroundings
|
2 |
Système de déploiement d'un robot mobile autonome basé sur des balises / Beacon-based deployement system for an autonomous mobile robotGénevé, Lionel 25 September 2017 (has links)
Cette thèse s’inscrit dans le cadre d’un projet visant à développer un robot mobile autonome capable de réaliser des tâches spécifiques dans une zone préalablement définie par l’utilisateur. Afin de faciliter la mise en œuvre du système, des balises radiofréquences fournissant des mesures de distance par rapport au robot sont disposées au préalable autour du terrain. Le déploiement du robot s’effectue en deux phases, une première d’apprentissage du terrain, puis une seconde, où le robot effectue ses tâches de façon autonome. Ces deux étapes nécessitent de résoudre les problèmes de localisation et de localisation et cartographie simultanées pour lesquels différentes solutions sont proposées et testées en simulation et sur des jeux de données réelles. De plus, afin de faciliter l’installation et d’améliorer les performances du système, un algorithme de placement des balises est présenté puis testé en simulation afin de valider notamment l’amélioration des performances de localisation. / This thesis is part of a project which aims at developing an autonomous mobile robot able to perform specific tasks in a preset area. To ease the setup of the system, radio-frequency beacons providing range measurements with respect to the robot are set up beforehand on the borders of the robot’s workspace. The system deployment consists in two steps, one for learning the environment, then a second, where the robot executes its tasks autonomously. These two steps require to solve the localization and simultaneous localization and mapping problems for which several solutions are proposed and tested in simulation and on real datasets. Moreover, to ease the setup and improve the system performances, a beacon placement algorithm is presented and tested in simulation in order to validate in particular the improvement of the localization performances.
|
3 |
Les télécommunications au premier millénaire av. J.-C. au Levant / Telecommunications during the first millennium BCE in the Near EastLeibovici, Jacques 16 November 2010 (has links)
La survie d’un État dépend de la capacité de ses dirigeants à être informés et à communiquer leurs décisions, puis de contrôler leur exécution. L’information dans l’Antiquité circulait par courrier mais aussi par transmissions de signaux sonores et/ou lumineux. Après une étude documentaire des récits attestant la transmission d’informations par signaux lumineux et sonores au Levant au premier millénaire av. J.-C., nous avons démontré que les logiciels utilisés pour la conception des réseaux actuels de télécommunications peuvent suggérer des sites relais utilisés pour cette transmission. Les limites techniques des moyens de l’époque sont des paramètres déterminants. Nous en avons déduit des modèles de réseaux. Enfin ces hypothèses ont été validées sur le terrain. / The survival of a State depends on the capacity of its leaders to be informed and on their successes to communicate their decisions, then to control their executions. The information in the ancient times circulated by mail, but also by transmissions of sound and/or light signals.After a documentary survey of stories attesting the transmission of informations by light and sound signals in the Near East during the first millennium BCE, we tried to see if the software used for telecommunications networks design and planning can hint repeater sites used for this transmission. The limitations of the technology at that time will determine parameters. Models of networks have been deducted. Finally these hypotheses have been validated on the ground.
|
4 |
Géolocalisation à l'intérieur d'un bâtiment pour terminaux mobiles / Indoor positioning using mobile terminalsKammoun, Soufien 29 June 2016 (has links)
Force est de constater aujourd’hui que la localisation d’un bien ou d’une personne est devenue une nécessité. Plusieurs solutions existent en extérieur, largement dominées par le système GPS. Pour la localisation en intérieur, la précision se dégrade en raison des trajets multiples et de l’atténuation des signaux traversant les murs. Cette thèse se focalise sur la problématique de localisation à l’intérieur d’un bâtiment en utilisant les technologies présentes dans des smartphones et des tablettes fonctionnant sous le système d’exploitation Android disponible dans divers marques. Les systèmes de localisation en intérieur exploitent différents supports tels que les ondes radio-fréquence (RF) ou les capteurs inertiels embarqués dans un terminal. Dans le cas RF, ils utilisent des points références dont la répartition sur la zone couverte influe sur la performance en localisation. Une première contribution est un développement d’algorithme d’optimisation d’emplacement des balises basé sur le recuit simulé. Les signaux extraits des capteurs inertiels sont utilisés par la navigation pédestre à l’estime (NPE) pour déterminer le trajet effectué depuis une position connue. Ils dépendent de la sensibilité des paramètres intrinsèques de ces capteurs et ils sont corrompus par des bruits. Dans le cas NPE, une calibration permet d’obtenir des données exploitables pour l’estimation de l’orientation de déplacement et pour la détection des pas. Cette orientation est supposée identique à celle du terminal mais il y a un intérêt à prendre en compte le biais d’orientation entre les deux. Une autre contribution est une proposition d’algorithme de détection des pas exploitant la logique floue. / Nowadays, the localization of a device or person has become mandatory. If many solutions exist for outdoor environment, as the GPS one, any fails to provide an expected accuracy for indoor environment because of the multipath phenomena and the attenuation of signals crossing walls. This thesis focuses on the localization problem in buildings by using existed technologies in smartphones and tablets managed by Android OS - which is available in several brands. The indoor localization systems are using different technologies like radio-frequency (RF) waves or inertial sensors embedded in handsets. In the RF case, they use anchors or beacons, whose position impacts the localization performance for the covered zone. Our first contribution was the placement optimization of beacons using simulated annealing algorithm. Next to improve the localization performance, the inertial sensors, embedded in smartphones, have been used. The pedestrian dead reckoning (PDR) algorithm employs the extracted signals from the inertial sensors and determines the path done since a known position. These extracted signals are affected by the intrinsic parameters of sensors and they are corrupted by noises. The calibration of the sensors is compulsory to obtain data that could be used to estimate the walking orientation and the number of done steps by the user. It is often supposed that the walking orientation is the same as the smartphone orientation; however it might be interesting to consider the bias between these two orientations. A last contribution, in this thesis, consists on a proposed algorithm for step detection using fuzzy logic.
|
5 |
Balises pour l’intervention avec les technologies auprès des élèves qui ont des incapacités intellectuellesChalghoumi, Hajer 07 1900 (has links)
Considérées comme des moyens incontournables de participation à la société, les technologies de l’information et de la communication (TIC) constituent une piste de solution prometteuse pour l’enseignement et l’apprentissage auprès des élèves qui ont des incapacités intellectuelles. Toutefois, plusieurs auteurs dénoncent la faible utilisation des TIC en éducation de ces élèves. Pire encore, les recherches sur le sujet génèrent des résultats intéressants, mais d’une contribution limitée pour l’avancement des connaissances dans le domaine. Guidées par l’intuition et par un enthousiasme empirique évident, ces recherches s’appuient rarement sur des cadres de référence. Certes la documentation scientifique foisonne de champs de savoirs qui peuvent contribuer à ce domaine, mais ces contributions sont parcellaires et peu adaptées aux spécificités de ce dernier. L’intervention avec les TIC auprès des élèves qui ont des incapacités intellectuelles demeure donc un champ conceptuel mal défini qui n'est légitimé par aucun cadre de référence en particulier. Cette recherche doctorale se situe en phase de préconception d’un modèle de l’intervention avec les TIC auprès des élèves qui ont des incapacités intellectuelles. Elle vise à mettre en place des balises solides pouvant servir de cadre à l’élaboration d’un modèle de cette intervention. Dans cette phase de préconception, nous poursuivons deux objectifs, à savoir : 1) la mise au point d’un référentiel qui constitue un cadre intégrateur des connaissances existantes en la matière, qui servira avant tout à structurer et à organiser les informations disponibles à l’intérieur d’une synthèse validée par des experts et des intervenants oeuvrant auprès de ce type d’élèves et 2) l’élaboration d’un cahier des charges fonctionnel qui s’appuie sur le référentiel développé et qui précise les fonctions qu’un modèle idéal de l’intervention avec les TIC auprès des élèves qui ont des incapacités intellectuelles devrait remplir pour répondre pleinement aux besoins de ses différents utilisateurs. Ces balises (le référentiel et le cahier des charges fonctionnel) sont destinées, principalement, à des chercheurs, des concepteurs de technologies, des formateurs d’enseignants, etc. Les élèves, les enseignants et autres agents de l'éducation pourront en bénéficier indirectement à travers les applications dérivées de ces balises (programmes de formation, technologies, recherches, scénarios pédagogiques, etc.). / Regarded as essential means of participation in society, information and communication technologies (ICT) are a promising track for teaching and learning of students with intellectual disabilities. However, several authors denounce the low use of ICT in education of these students. Worse yet, research on the subject generate interesting results, but a limited support to contribute to the advancement of knowledge in the field. Guided by intuition and empirical enthusiasm, theses researches often rely on reference frames. While the literature abounds with fields of knowledge that can contribute to this area, these proposals are fragmented and poorly adapted to the specifics of the latter. The educational intervention with ICT with students with intellectual disabilities remains an ill-defined conceptual field that is not legitimized by any particular reference frame. This doctoral research precedes the conception of an educational intervention model using ICT with students who have intellectual disabilities. It aims to establish strong tags that can serve as a framework for developing this model. In this phase of preconception, we pursue two objectives: 1) developing a repository consisting in a framework for integrating existing knowledge on the subject that will serve primarily to structure and organize the information available within the a synthesis validated by experts and practitioners; 2) developing a tender specification of the functions that a perfect model of this intervention should meet to fully satisfy the needs of different users. These tags (the repository and the tender specification) are intended, mainly, to researchers, technology developers, teacher educator, etc. Students, teachers and other educational agents will benefit indirectly from these tags through their applications by the first users of (training programs, technologies, studies, lesson plans, etc.).
|
6 |
Balises pour l’intervention avec les technologies auprès des élèves qui ont des incapacités intellectuellesChalghoumi, Hajer 07 1900 (has links)
Considérées comme des moyens incontournables de participation à la société, les technologies de l’information et de la communication (TIC) constituent une piste de solution prometteuse pour l’enseignement et l’apprentissage auprès des élèves qui ont des incapacités intellectuelles. Toutefois, plusieurs auteurs dénoncent la faible utilisation des TIC en éducation de ces élèves. Pire encore, les recherches sur le sujet génèrent des résultats intéressants, mais d’une contribution limitée pour l’avancement des connaissances dans le domaine. Guidées par l’intuition et par un enthousiasme empirique évident, ces recherches s’appuient rarement sur des cadres de référence. Certes la documentation scientifique foisonne de champs de savoirs qui peuvent contribuer à ce domaine, mais ces contributions sont parcellaires et peu adaptées aux spécificités de ce dernier. L’intervention avec les TIC auprès des élèves qui ont des incapacités intellectuelles demeure donc un champ conceptuel mal défini qui n'est légitimé par aucun cadre de référence en particulier. Cette recherche doctorale se situe en phase de préconception d’un modèle de l’intervention avec les TIC auprès des élèves qui ont des incapacités intellectuelles. Elle vise à mettre en place des balises solides pouvant servir de cadre à l’élaboration d’un modèle de cette intervention. Dans cette phase de préconception, nous poursuivons deux objectifs, à savoir : 1) la mise au point d’un référentiel qui constitue un cadre intégrateur des connaissances existantes en la matière, qui servira avant tout à structurer et à organiser les informations disponibles à l’intérieur d’une synthèse validée par des experts et des intervenants oeuvrant auprès de ce type d’élèves et 2) l’élaboration d’un cahier des charges fonctionnel qui s’appuie sur le référentiel développé et qui précise les fonctions qu’un modèle idéal de l’intervention avec les TIC auprès des élèves qui ont des incapacités intellectuelles devrait remplir pour répondre pleinement aux besoins de ses différents utilisateurs. Ces balises (le référentiel et le cahier des charges fonctionnel) sont destinées, principalement, à des chercheurs, des concepteurs de technologies, des formateurs d’enseignants, etc. Les élèves, les enseignants et autres agents de l'éducation pourront en bénéficier indirectement à travers les applications dérivées de ces balises (programmes de formation, technologies, recherches, scénarios pédagogiques, etc.). / Regarded as essential means of participation in society, information and communication technologies (ICT) are a promising track for teaching and learning of students with intellectual disabilities. However, several authors denounce the low use of ICT in education of these students. Worse yet, research on the subject generate interesting results, but a limited support to contribute to the advancement of knowledge in the field. Guided by intuition and empirical enthusiasm, theses researches often rely on reference frames. While the literature abounds with fields of knowledge that can contribute to this area, these proposals are fragmented and poorly adapted to the specifics of the latter. The educational intervention with ICT with students with intellectual disabilities remains an ill-defined conceptual field that is not legitimized by any particular reference frame. This doctoral research precedes the conception of an educational intervention model using ICT with students who have intellectual disabilities. It aims to establish strong tags that can serve as a framework for developing this model. In this phase of preconception, we pursue two objectives: 1) developing a repository consisting in a framework for integrating existing knowledge on the subject that will serve primarily to structure and organize the information available within the a synthesis validated by experts and practitioners; 2) developing a tender specification of the functions that a perfect model of this intervention should meet to fully satisfy the needs of different users. These tags (the repository and the tender specification) are intended, mainly, to researchers, technology developers, teacher educator, etc. Students, teachers and other educational agents will benefit indirectly from these tags through their applications by the first users of (training programs, technologies, studies, lesson plans, etc.).
|
Page generated in 0.0363 seconds