- [ VRPG-Doc-Sc] Informatique --- إعلام آلي

Permanent URI for this collection

Browse

Recent Submissions

Now showing 1 - 5 of 16
  • Item
    LE MULTIMEDIA ET LES RESEAUX AD HOC EVALUATION ET OPTIMISATION DE LA QUALITE DE SERVICE
    (2012-12-03) BOUKLI Hacene Sofiane; Encadreur: LEHIRECHE AHMED
    Résumé Au cours des dernières années, les réseaux mobiles Ad hoc (MANETs) ont eu beaucoup d'attention de la communauté de recherche. Les MANETs sont composés d’un ensemble d’équipements mobiles géographiquement distribués, partageant un seul canal de communication. Un réseau dans MANETs est créé spontanément et tous les nœuds dans le réseau travaillent en collaboration pour acheminer l’information sans l’utilisation d’une infrastructure. Ainsi, ce type de réseau offre une grande flexibilité et l’économie en coût de mise en œuvre. Toutefois, avec la flexibilité, de nombreux problèmes se posent à cause de la mauvaise qualité du support de transmission et de l’insuffisance des ressources. Dernièrement, les applications multimédia et temps réel sont devenues très répandues dans les réseaux Ad hoc ce qui a engendré une motivation croissante pour introduire la Qualité de service (QoS) dans ce genre de réseaux. Cependant, les caractéristiques des MANETs rendent la tâche d’assurer la QoS extrêmement difficile. Les protocoles de routage pour MANETs fournissent un service « best effort » pour acheminer les paquets jusqu'à leurs destinations. Ces protocoles doivent être adaptés pour assurer la QoS. Les protocoles de routage avec QoS travaillent en collaboration avec les mécanismes de gestion des ressources pour établir les chemins dans le réseau qui répondent aux exigences de QoS, tels que la gigue, la bande passante et la stabilité des chemins à travers le réseau. A cause de la grande mobilité des nœuds dans les réseaux MANETs, les informations de routage deviennent inconsistantes, les ruptures de liens deviennent fréquentes et la recherche des chemins alternatifs est exigée. Pour remédier à ces problèmes, plusieurs techniques ont été proposées dans la littérature. Cette thèse propose des approches simples et efficaces de routage avec QoS basées sur la fiabilité des chemins dans les MANETs et la cohérence d’information de routage. D’une part, Des mécanismes prédictifs et préventifs de maintenance des chemins pour réduire les ruptures des liens ont été proposés.Dans ce travail, nous avons proposé une approche qui combine à la fois les méthodes préventives et prédictives de maintenance de route afin de recueillir les avantages de ces approches. L'objectif principal de notre approche est l'amélioration de la qualité de service des protocoles de routage pour MANETs, afin d’avoir des chemins plus stables en minimisant les ruptures de liens. La performance de notre approche a été évaluée en utilisant une étude de simulation détaillée. En se servant des métriques de performances les plus connues, nous avons prouvé que la technique proposée a généré de bons résultats. D’autre part, pour résoudre le problème de l’incohérence d’information de routage dans le protocole Dynamic source routing protocol (DSR) plusieurs techniques ont été proposées. Dans ce travail, nous avons amélioré le mécanisme de gestion du cache de route. L’amélioration consiste à ajouter un temps d’expiration pour chaque chemin inséré dans le cache. L’efficacité de cette approche a été évaluée en utilisant une étude de simulation détaillée. Les résultats de la simulation montrent que la technique proposée donne de bons résultats. Abstract Over the last years, Mobile Ad-hoc Networks (MANETs) have received tremendous attention of the research community. MANETs are comprised of geographically distributed mobile hosts (nodes), sharing a common radio channel and communicating via multihop wireless links. A network is created spontaneously as these nodes cooperate to transmit information to each other without the use of a pre-existing fixed infrastructure. Thus, such a network provides both flexibility and cost savings. However, along with the flexibility, many problems arise due to the bad quality of transmission media, the scarcity of resources that affect path reliability. Since real-time communications will be common in MANETs, there has been an increasing motivation to introduce Quality of Service (QoS) in such networks. However, many characteristics of MANETs make providing QoS assurance an extremely challenging task. The conventional routing for MANETs provides only a best effort service to deliver packets to their final destinations. However, to ensure QoS, traditional routing protocols for MANETs must be adapted. Routing protocols supporting QoS work together with resource management mechanisms to establish routes through the network that meet QoS requirements, such as path reliability. Due to mobility, routing information become inconsistent, route failures become frequent and new route discoveries are required. To remedy this problem many approaches have been proposed in literature. This thesis proposes path reliability-based routing approaches in MANETs. The main goal is to avoid as possible route failure and inconsistent routing data. On one hand, Predictive and preemptive route maintenance have been proposed to solve the problem of route failure. In this thesis, an approach that combines both predictive and preemptive route maintenance to gather benefit aspects of those approaches have been proposed. The main goal of our approach is improving the MANETs quality of service capabilities by getting more stable routes. The effectiveness of the proposed approach is evaluated throw a detailed simulations using GlomoSim Simulator. Depending on the common performance metrics, the simulation results show that the proposed technique performs well. On the other hand, many techniques have been proposed to overcome the problem of inconsistent routing information in the Dynamic source routing protocol (DSR). In this thesis, an improvement of route cache management has been proposed. The amelioration consists of adding an expiration time for each route inserted into the cache. The performance of the proposed method is evaluated by detailed simulations and compared with DSR using GlomoSim Simulator. The simulation results show that the proposed technique performs well .
  • Item
    Sur la sécurité de l’information par le biais des courbes elliptiques.
    (2018-12-06) BOUCHAKOUR ERRAHMANI Hichem; Encadreur: Faraoun Kamel Mohamed
    الملخص (بالعربية) : في هذه الرسالة، نقدم طريقة جديدة لتشفير الصور باستخدام تشفير دفق، يعتمد مولد الرقم العشوائي الزائف على الأوتوماتية الخلوية الأولية والمنحنيات الإهليلجية في الواقع، لقد استكشفنا تحولات الأوتوماتية الخلوية مع إحداثيات نقطة، تنتمي إلى منحنى إهليلجي، هذه النقطة هي نتيجة لنقطة أخرى تم ضربها بواسطة عدد، تعرف باسم مشكلة اللوغاريتم المنفصلة في المنحنيات الإهليلجية. هذا الأخير يعقد توليد نقطة، ويجعل من المستحيل العثور على سابقة لها. تقدم الأوتوماتية الخلوية أيضا صفات الغموض والفوضى، وبالتالي الجمع بين المفهومين، بنينا مولدا يولد مفتاحا، يستخدم في نهجنا. هذا العمل مماثل للعمل الذي ينطوي على أنظمة ديناميكية مثل المتتاليات اللوجيستية و المنحنيات الإهليلجية. أظهر مولدنا خصائص تشفير جيدة، لأنه مبني على مشكلة اللوغاريتم المنفصل في المنحنيات الإهليلجية. اختبرنا الصور المشفرة، واتضح أن النتائج عالية الأداء. الكلمات المفتاحية: التشفير المنحنى الاهليلجي، الأوتوماتية الخلوية، مولد الأرقام الشبه عشوائية، تشفير الصور Résumé (Français) : Dans cette thèse, nous présentons une nouvelle approche de chiffrement d'image en utilisant un chiffrement par flot, le générateur de nombres pseudo-aléatoires est basé sur les automates cellulaires unidimensionnels élémentaires (AC) et les courbes elliptiques. En effet, nous avons exploré les transitions de l'AC avec les coordonnées d'un point appartenant à une courbe elliptique; ce point est le résultat d'un autre point qui a été multiplié par un scalaire, connu sous le nom du problème de logarithme discret de courbe elliptique (PLDCE). Ce dernier complique la génération d'un point, et rend impossible de trouver son antécédent. AC offre aussi des qualités d'ambiguïté et de chaos, combinant ainsi les deux concepts; nous avons construit un générateur qui génère un flux de clé, utilisé dans notre approche. Ce travail constitue une analogie avec des travaux impliquant les systèmes dynamiques comme les suites logistiques avec les courbes elliptiques. Notre générateur a montré de bonnes propriétés cryptographiques, car il est basé sur le PLDCE. Nous avons testé les images cryptées, et il s'avère que les résultats sont de haute performance. Mots clés: Cryptographie par les courbes elliptiques, Automates cellulaires, Générateur de nombres pseudo-¬aléatoires, Chiffrement d'image. Résumé (Anglais) : In this thesis, we present a new approach of image encryption using a stream cipher, the pseudo-random number generator is based on the elementary one dimensional cellular automata (CA) and elliptic curves. Indeed, we explored the transitions of the CA with the coordinates of a point belonging to an elliptic curve; outcome from another point which was multiplied by a scalar, known as the Elliptic Curve Discrete Logarithm Problem (ECDLP). This last complicates the generation of a point, and makes it impossible to find its antecedent. CA also offers the qualities of ambiguity and chaos, so combining the two concepts; we have constructed a PRNG that generates a key stream, used by the way in our approach. This work constitutes an analogy to works that involved dynamic systems like logistics map with elliptic curves. Our PRNG showed good cryptographic properties, since it is based on the ECDLP. We tested the encrypted images, and it turns out that the results are high performance. Keywords: Elliptic Curve Cryptography, Cellular Automata, Pseudo-Random Number Generator, Image Encryption.
  • Item
    Approches Méta-Heuristiques pour les Tâches de Classification
    (2018-06-18) BIDI NORIA; Encadreur: ELBERRICHI ZAKARIA
    Résumé (Français ) : Dans l’exploration de données, de nombreuses techniques sont utilisées pour extraire des informations utiles. L’une de ces techniques est la classification, la classification de volume massif de données est une tâche complexe en raison entre autres la présence d’attributs redondants et non pertinents. Pour obtenir les meilleurs modèles de classification, la sélection d’attributs est devenue une étape essentielle du prétraitement des données. Dans cette thèse, nous présentons deux nouveaux algorithmes adaptatifs appelés FSPeSOA (feature selection penguins search optimization algorithm) et FS-SLOA (feature selection seven spot ladybird optimization algorithm) qui sont des méthodes de sélection méta-heuristiques. Ils seront combinés avec différents classificateurs pour trouver les meilleures attributs, qui atteignent la plus grande précision dans la classification. Ensuite, nous étudions et comparons l’hybridation de plusieurs méthodes de filtrages et de méta-heuristiques, y compris la sélection d’attributs basée sur les corrélations (CFS), l’analyse de composantes principales (PCA) et les statistiques X2 (CHI) comme méthodes de filtrages et l’algorithme génétique (GA), FS-PeSOA et FS-SLOA comme méthodes méta-heuristiques. Pour l’évaluation de chaque approche, nous explorons l’utilisation de la validation croisée 5 fois, de la validation croisée 10 fois et la division simple de donné (90% pour les données d’apprentissage et 10% pour les données de test). Enfin, nous présentons l’algorithme SLOA pour découvrir les règles de classification, cet algorithme suit l’approche du Michigan. Nos approches proposées ont été expérimentées sur des ensembles de données de référence (Wisconsin Breast Cancer, Diabète Pima, Mammographie Mass, Dermatologie, Colon Tumor et Cancer de la Prostate). Les résultats expérimentaux prouvent que les précisions de classification sont puissantes pour les différents ensembles de données. Résumé (Anglais) : In data mining, many techniques are used to extract useful information. One of these techniques is the classification, the classification of the massive volume of data is a complex task due to the presence of redundant and irrelevant features. To obtain the best classification models, feature selection became an essential data pre-processing step. In this thesis, we first present two new adaptive algorithms called FS-PeSOA (Feature Selection Penguins Search Optimization Algorithm) and FS-SLOA (Feature Selection Seven Spot Ladybird Optimization Algorithm) which are meta-heuristics feature selection methods, they will be combined with different classifiers to find the best subset features, which achieve the highest accuracy in classification. Then, we investigate and compare the hybridization of several filters and meta-heuristics methods, including correlations based feature selection (CFS), principal component analysis (PCA) and the X2 statistics (CHI) as part of filters methods and the genetic algorithm (GA), FS-PeSOA and FS-SLOA as part for meta-heuristics methods. For the evaluation of each approach, we explore the use of 5-fold cross validation, 10-fold cross validation and simple split data (90% for train data and 10% for test data). Finally, we present SLOA algorithm to discover classification rules, this algorithm follows Michigan’s approach. Our proposed approaches have been experimented on well known benchmark datasets (Wisconsin Breast Cancer, Pima Diabetes, Mammographic Mass, Dermatology, Colon Tumor and Prostate Cancer data sets). Experimental results prove that the classification accuracies are powerful for different data sets. Keywords: Data Mining, Classification, Feature Selection, Meta-heuristics, Penguins Search Optimization Algorithm, Seven Spot Ladybird Optimization Algorithm, KNN, SVM, NB.
  • Item
    Annotation sémantique des documents
    (2014-04-13) BENYAHIA KADDA; Encadreur: LEHIRECHE AHMED
    الملخص (بالعربية) : عدد الوثائق على الأنترنت يتزايد يوما بعد يوم و عملية البحث أصبحت مهمة صعبة خاصة إذا ما تعلق البحث بالمحتوى. إضافة طبقة دلالية لمحتوى الوثائق هي واحدة من طرق إعطاءها أكثر دلالة، ومن ثم يصبح البحث بالمعنى لا بالمصطلحات. لذلك يجب أن توصف الوثيقة بقائمة من مفاهيم ترتبط بعلاقات معنوية ،وهذا ما يسمى بالشرح الدلالي. في هذه الأطروحة، نقدم منهج للشرح الدلالي للوثائق على شبكة الإنترنت. ويهدف هذا النهج إلى إضافة شروحات للوثيقة من حيث المحتوى والسياق. من حيث المحتوى إذ نقوم بتمثيل محتوى المستند بمفردات يتم ربطها بعد ذلك إلى مفاهيم الأنطولوجيا. و من حيث السياق،اعتمادا على مفهوم أن كل وثيقة علمية تحتوي على عدة وثائق مرجعية أخرى، و بالتالي نقوم بتوريث الوثيقة كل شروحات الوثائق التي ذكرتها كمراجع. في آخر خطوة نقوم بتأكيد صحة كل الشروحات الناتجة عن طريق ازالة التكرارات و التناقضات داخل قاعدة الشروحات الكلمات المفتاحية :الشرح الدلالي ، الفوقية ، البحت عن المعلومات ، أنطلوجيا ، التحقق من الصحة Résumé (Français et/ou Anglais) : Résumé Le nombre des documents sur le web s'accroit de jour en jour, et la localisation des documents est devenue une lourde tâche surtout lorsqu'il s'agit de recherche d'un contenu. Ajouter une couche sémantique aux documents c’est l’une des méthodes qui donne aux documents plus de sémantique, et alors la recherche devient un sens pas un terme. Donc un document doit être décrit par une liste de concepts reliés par des relations, c’est l’annotation sémantique. Dans cette thèse, Nous nous intéressons à une approche d’annotation sémantique des documents pédagogiques sur le web. Cette approche vise à annoter un document par contenu et par contexte ; par contenu, le document sera représenté par des mots clés qui seront ensuite reliés à des concepts d‘ontologie et par contexte, puisqu’un document cite généralement d’autres documents, nous propageons les annotations des références pour annoter le document citant. Nous appliquerons ensuite un module de validation qui consiste à rendre nos annotations cohérentes. Mots clés : annotation sémantique, métadonnées, recherche d’information, Ontologie, validation Abstract The number of documents on the web is growing day by day, and the location of the documents has become a difficult task especially if it comes to looking for content. Add a semantic layer to words of documents is one of the methods giving more semantics to the documents, and then the research becomes a meaningful, not just words. So a document must be described by a list of concepts linked by relations, it is the semantic annotation. In this thesis, we present a semantic annotation approach of pedagogic documents on the web. This approach aims to annotate a document by content and context, by content we represents documents by keywords that are connected to the ontology’s concepts. By context, as documents cite generally other documents, we propagate the annotations of references to annotate the citing document. We then apply a validation module, which consists to make our annotations consistent Key words: Semantic annotation, metadata, information retrieval, ontology, validation.
  • Item
    Utilisation des Ontologies dans la Catégorisation de Textes Multilingues
    (2015-06-29) BENTAALLAH MOHAMED AMINE; Encadreur: MALKI MIMOUN
    الملخص (بالعربية) : تندرج هذه الأطروحة في مجال تصنيف النصوص متعددة اللغات و الذي يهدف إلى إحالة النصوص المتعددة اللغات إلى فئة من بين الفئات المحددة مسبقا. الحل المباشر يكمن في ترجمة النصوص إلى نفس اللغة لاسيما يعاني هذا الحل من عدم دقة تقنيات الترجمة الآلية. في هذا السياق اقترحنا طريقتين ترتكزان على استخدام الانطولوجيات كحل لمعالجة المشاكل الناجمة عن استعمال الترجمة الآلية. تعتمد الطريقة الأولى على استعمال انطولوجيا أحادية اللغة كوسيلة للحد من تشويه المعلومات الناجم عن عدم دقة تقنيات الترجمة الآلية و ذلك عن طريق استبدال الكلمات المترجمة بالمفاهيم المخصصة لها في الانطولوجيا المستعملة. قي الطريقة الثانية، نقترح امتدادا للطريقة الأولى على أساس استخدام الانطولوجيات متعددة اللغات لتجنب استخدام تقنيات الترجمة الآلية. من أجل تقييم الطريقتين المقترحتين ، أجرينا تجاربنا باستخدام الانطولوجيتين و أظهرت نتائج التجارب تحسنا ملحوظا مقارنة بالطريقة التي تعتمد على الترجمة الآلية كحل وحيد مما يدل على نجاعة استخدام الانطولوجيات في مجال تصنيف النصوص متعددة اللغات . Résumé (Français et/ou Anglais) : L’objectif de la catégorisation de textes multilingues est de permettre l’assignation d’une ou plusieurs catégories parmi une liste prédéfinie aux textes multilingues. La solution la plus directe consiste a traduire tout les documents vers une seule langue. Néanmoins, cette solution souffre de l’imprécision des techniques de traduction automatique. Les travaux de cette thèse s’inscrivent dans la problématique générale liée à l’utilisation des ontologies pour la catégorisation de textes multilingues. Dans notre première contribution, nous proposons une nouvelle approche de catégorisation multilingue intégrant les ontologies dans la phase de représentation comme moyen pour réduire les distorsions d’information causées par les traducteurs. L’idée consiste a mapper les traductions générées via les concepts de l’ontologie monolingue utilisée. Dans la deuxième contribution, nous proposons une extension de la première approche qui se base sur l’utilisation des ontologies multilingues afin d’éviter l’utilisation des techniques de traduction automatique. Dans nos expérimentations, nous utilisons le Princeton WordNet ainsi que le WordNet Espagnol pour évaluer les deux approches proposées sur deux corpus bilingues Anglais-Espagnol. Les résultats obtenus montrent une nette amélioration par rapport a l’approche basée sur la traduction automatique.