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

Permanent URI for this collection

https://dspace.univ-sba.dz/handle/123456789/487

Browse

Now showing 1 - 5 of 53

Sécurité du routage dans les protocoles de routage multichemins
(2021-07-26) TAMI Abdelaziz; Encadreur: BOUKLI-HACENE Sofiane; Co-Encadreur: ALI-CHERIF Moussa
Résumé (en Français) : Le réseau mobile ad hoc est un ensemble de nœuds organisés dynamiquement où chaque nœud agit comme un hôte et un routeur. Les réseaux mobiles ad hoc se caractérisent par le manque d'infrastructures préexistantes ou d'administration centralisée. Ainsi, ils sont vulnérables à plusieurs types d'attaques, en particulier l'attaque trou noir. Cette attaque est l'une des attaques les plus graves dans ce type de réseaux mobiles. Dans ce type d'attaque, le nœud malveillant envoie une fausse réponse indiquant qu'il a le chemin le plus court vers le nœud de destination en augmentant le numéro de séquence et en diminuant le nombre de sauts. Cela aura un impact négatif significatif sur les nœuds sources qui envoient leurs paquets de données via le nœud malveillant vers la destination. Ce nœud malveillant abandonne les paquets de données reçus et absorbe tout le trafic du réseau. Pour surmonter ce problème, la sécurisation des protocoles de routage devient une exigence très importante dans les réseaux ad hoc mobiles. Les protocoles de routage multi-chemins font partie des protocoles affectés par l'attaque trou noir. Dans cette thèse, nous proposons une technique efficace et efficiente qui évite le mauvais comportement des nœuds trou noir et facilite la découverte des chemins les plus fiables pour la transmission sécurisée de paquets de données entre les nœuds communicants dans le célèbre protocole de routage multi-chemins (AOMDV) Mots clé : Mobile ad-hoc networks, AOMDV, Attaque trou noir, sécurité des chemins , évaluation de performance Abstract (en Anglais) : Mobile ad hoc network is a collection of dynamically organized nodes where each node acts as a host and router. Mobile ad-hoc networks are characterized by the lack of preexisting infrastructures or centralized administration. So, they are vulnerable to several types of attacks, especially the Black hole attack. This attack is one of the most serious attacks in this kind of mobile networks. In this type of attack, the malicious node sends a false answer indicating that it has the shortest path to the destination node by increasing the sequence number and decreasing the number of hops. This will have a significant negative impact on source nodes which send their data packets through the malicious node to the destination. This malicious node drop received data packets and absorbs all network traffic. In order overcome this problem, securing routing protocols become a very important requirement in mobile ad hoc networks. Multipath routing protocols are among the protocols affected by the Black hole attack. In this thesis, we propose an effective and efficient technique that avoids misbehavior of Black hole nodes and facilitates the discovery for the most reliable paths for the secure transmission of data packets between communicating nodes in the well-known multi-path routing protocol (AOMDV) Keys words: Mobile ad-hoc networks, AOMDV, Blackhole attack, Secure routing, Performance evaluation.
Contribution aux Réseaux Sans Fil : Routage à base de l’algorithme MCL pour les Réseaux de Capteurs
(2021-07-28) TAIEB BRAHIM Mohammed; Encadreur: BEN-NAOUM Farah; Co-Encadreur: BOUKLI HACENE Sofiane
الملخص (بالعربية) جذبت شبكات الاستشعار اللاسلكية اهتمامًا متزايدًا خلال العقدين الماضيين. تستهدف تطبيقات هذه الشبكات مجموعة واسعًة من المجالات مثل الرعاية الصحية، التحكم الصناعي، المراقبة البيئية و ما إلى ذلك. التحدي الرئيسي لشبكات الاستشعار اللاسلكية هو الموارد المحدودة التي تتطلب إدارة فعالة لاستهلاك الطاقة. تعتبر التغطية أيضا كأحد المؤشرات الهامة لجودة الخدمة. لذلك ، و منه يجب التركيز في تصميم بروتوكولات التوجيه على الفعالية الطاقوية وتغطية الشبكة. في هذه الرسالة، نقترح بروتوكول توجيه هرمي جديد إقتصادي للطاقة، أكثرفعالية من بعض البروتوكولات البارزة ويوفرأحسن تغطية للشبكة من البروتوكول التسلسل الهرمي التجميعي التكيفي منخفض الطاقة. البروتوكول يجمع ما بين خوارزمية ماركوف التجميعية لتكوين المجموعات و إستراتيجية جديدة لاختيار رأس المجموعة بناءً على الموقع والطاقة المتبقية لدى أجهزة الاستشعار. تظهر نتائج المحاكاة أن البروتوكول المقترح أفضل من البروتوكولات الأخرى من حيث إدارة الطاقة و إطالة عمر الشبكة ، كما أنه يحقق تغطية جيدة أفضل من التسلسل الهرمي التجميعي التكيفي منخفض الطاقة Résumé (Anglais) : Wireless sensor networks (WSNs) have attracted increasing attention during the two last decades. Indeed, their applications target a wide range of fields such as healthcare, industrial control, environmental monitoring, etc. The main challenge of WSNs is the limitation of resources requiring efficient management of energy consumption. Coverage is also considered as one of the critical indicators of the quality of service (QoS) of WSNs. Therefore, the design of routing protocols should focus on energy efficiency and network coverage. In this thesis, we propose a novel energy efficient clustering protocol that is more efficient than some prominent routing protocols and offers better coverage of the network than LEACH. The protocol combines the MCL algorithm for cluster formation and a new cluster head selection strategy based on location and residual energy of sensors. Simulation results demonstrate that the proposed protocol is better than other protocols in terms of energy management and extending the lifetime of the network, whereas, it achieves good coverage than LEACH Résumé (Français) : Les réseaux de capteurs sans fil (RCSFs) ont suscité une attention particulière au cours des deux dernières décennies. En effet, leurs applications visent un large éventail de domaines tels que la santé, le contrôle industriel, la surveillance de l’environnement, etc. Le principal défi des RCSFs est la limitation des ressources qui nécessite une gestion efficace de la consommation d’énergie. La couverture est également considérée comme l’un des indicateurs critiques de la qualité de service (QoS) des RCSFs. Par conséquent, la conception des protocoles de routage doit se concentrer sur l’efficacité énergétique et la couverture du réseau. Dans cette thèse, nous proposons un nouveau protocole hiérarchique à basse énergie, plus efficace que certains protocoles de routage connus en littérature et offrant une meilleure couverture du réseau que le protocole LEACH. Le protocole combine l’algorithme MCL pour la formation de clusters et une nouvelle stratégie de sélection des CHs basée sur l’emplacement et l’énergie résiduelle des capteurs. Les résultats de simulation montrent que le protocole proposé est meilleur que certains protocoles existants en termes de gestion de l’énergie et de prolongation de la durée de vie des réseaux, tandis qu’il assure une meilleure couverture que le protocole LEACH.
KNOWLEDGE REPRESENTATION USING DESCRIPTION LOGICS FORMALISM : KNOWLEDGE INTEGRATION AND REASONING PERFORMING
(2016-11-24) Yasser Yahiaoui; Encadreur: LEHIRECHE Ahmed
الملخص(بالعربية) المفهوم الأكثر تداولا في ميدان الذكاء الاصطناعي هو تمثيل المعارف. وهو يستهدف إيجاد ترميز واضح يضم كل الجوانب المتعلقة بالمعاني للمعرفة. بالإضافة إلى التمكين من استعمال التمثيلات من اجل إنتاج سلوك ذكي مثل التفكير لكن احد الشروط التي يجب أخذها في الحسبان هو قابلية استعمال التمثيل، و التي لأجلها يجب الاعتناء بتعريف البنى المستعملة حتي تسهيل معاملتها من طرف خوارزميات التفكير مما يؤدي الى تسهيل تثبيتها من خلال هذه العمل نقترح مقاربة جديدة مبنية على أساس المنطق الوصفي من أجل الهدف المنشود وهو تسهيل و إنشاء التطبيقات المعتمدة على أنظمة المنطق الوصفي. هذه المقاربة تمكننا من تخفيظ مستوى التعقيد الخاص بخوارزميات التفكير عن طريق البنى الشعاعية لتعريف المفاهيم و التي تشكل اعتمادا على هرمية الاحتواء. هذه الفكرة تؤدي الى التأسيس إلى طريقة حديثة سميناها SHAM. Résumé (Français et/ou Anglais) : The most familiar concept in Artificial intelligence is the knowledge representation. It aims to find explicit symbolization covering all semantic aspects of knowledge, and to make possible the use of this representation to produce an intelligent behavior like reasoning. A big consideration is giving to an important constraint, which is the usability of the representation; it’s why the structures used must be well defined to facilitate manipulation by reasoning algorithms which leads to facilitate their implementation. In this thesis we propose a new approach based on the description logics formalism for the goal of simplification of description logics system implementation. This approach can reduce the complexity of reasoning Algorithm bythe vectorisation of concept definition based on the subsumption hierarchy. This idea yields to create the so-called method SHAMS.
Alignment Evoluttion under Ontology Change : A formal Framework and Tools
(2017-06-08) ZAHAF AHMED; Encadreur: . MALKI MIMOUN
الملخص (بالعربية) تعتبر مطابقة الأنطولوجيات العمود الفقري للعمل المشترك الدلالي. فهو يسهل استيراد البيانات من أنطولوجيا إلى آخرة، ترجمة الاسئلة بينهما أو دمج الأنطولوجيات في واحدة. إن هذه الخدمات لا يمكن أن تكون مضمونة في جميع مراحل دورة حياة الأنطولوجيا.ذلك أن تطور الأنطولوجيات قد يؤثر على التطابق بينهمم ويجعله غير صالح للإستعمال المساهمات المعرفية لهذه الأطروحة تلمس مراجعة الجانب الأدبي وكذلك الجانب المنهجي الخاص بمشكلة تطور مطابقة الأنطولوجيات. فيمايخص الجانب المنهجي ، تقترح الأطروحة إطارا رياضيا يتكون من عدة مراحل، ولكل منها غرض محدد. يسهل الإطار تحديد التغييرات التي تطرأ على الأنطولوجيا. على ضوء نظرية مراجعة الإعتقادات ،يعرض الإطار عمليتين عامتين لتطور مطابقة الأنطولوجيات بشكل متناسق مع الضمان لمبدأ الحد الأدنى من التغيير. بتكييف خوارزمية ضرب المجموعة من نظرية التشخيص يجسد الإطار عدد كبير من العمليات. الى جانب ذلك، تم تزويد الإطار بطريقة شاملة على شكل تناسق مجموعة من العمليات كل منها مصمم للتكفل بجانب واحد من عملية تطور مطابقة الأنطولوجيات. يسمح الإطارأيضا بمراجعة التغييرالمقترح قبل التنفيذ في ما يتعلق بمراجعة الجانب الأدبي، تشدد الأطروحة على أهمية المشكلة وتوصي بضرورة فصل دراستها عن مشكلة تطور الأنطولوجيات. الى جانب ذلك، تقترح الأطروحة تصنيف مقاربات مشكلة تطور مطابقة الأنطولوجيات الى فئتين. تهدف الفئة الأولى الى تصحيح التطوربتحديد وحل التناقضات بعد التغيير. في حين أن الفئة الثانية تسعى الى تكييف المطابقة وفق التغييرالحاصل في الأنطولوجيات دون مراعات التناقضات بشكل واضح. وعلاوة على ذلك، تظهر الأطروحة أفضلية المقاربة المطروحة على بعض المقاربات الأخرى. وأظهرت النتائج أنه لا وسائل حساب مطابقة الأنطولوجيات ولا طرق تصحيحها تناسب بشكل جيد مشكلة تطور مطابقة الأنطولوجيات. Résumé (Français et/ou Anglais) : Abstract Alignment of ontologies is the backbone of semantic interoperability. It facilitates the import of data from an ontology to another, translating queries between them, or merging ontologies in a global one. However, these services cannot be guaranteed throughout the life cycle of the ontology. The problem is that the evolution of aligned ontologies may affect and make obsolete the alignment. Contributions of this dissertation touch the literature review and the methodology knowledge sides of the alignment evolution problem. At the methodology knowledge side, the dissertation proposes a formal framework that consists of a number of phases, each having a specific purpose. The framework facilitates ontology change identification for maintainers. On the light of base revision theory, the framework presents a set of generic operators for evolving alignments from a consistent state to another consistent state with a minimal of change. The framework adapts the Hitting set algorithm of diagnosis theory to concretize these operators. Besides, the framework is extended with a global method which is an orchestration of a set of operations each of which is designed to take care of one aspect of the alignment change process. Finally, the framework allows to maintainers reviewing the change before implementation. In what concerns the literature review side, the dissertation mentions the importance of the problem and recommends the separation of its study from the study of the ontology evolution problem. Besides, the dissertation suggests classifying the alignment evolution approaches in two categories. Approaches of the former are corrective since they check and resolve inconsistences after change while approaches of the latter are adaptive and perfective since they only adapt the alignment according to detected changes in ontologies. Moreover, the dissertation demonstrates the advantage of the proposed approach relatively to others. The results show that neither ontology matching nor alignment debugging methods fit well for the alignment evolution problem. Keywords: Ontological Change, Alignment Evolution, Alignment Revision, Belief Base Revision, Diagnosis theory. Résumé L'alignement des ontologies est l'épine dorsale de l'interopérabilité sémantique. Il facilite l'importation de données d'une ontologie à une autre, traduisant des requêtes entre elles, ou fusionner les ontologies. Cependant, ces services ne peuvent pas être garantis tout au long du cycle de vie de l'ontologie. Le problème est que l'évolution des ontologies alignées peut affecter et rendre obsolète l’alignement. Les contributions de cette dissertation touchent le côté de l’analyse de la littérature ainsi que le côté méthodologique du problème de l'évolution de l'alignement. Sur le côté méthodologique, la thèse propose un cadre formel qui consiste en un certain nombre de phases, chacune ayant un but spécifique. Le cadre du travail facilite l'identification des changements ontologiques pour les ingénieurs de maintenance de l’alignement. À la lumière de la théorie de la révision des bases de croyances, il présente un ensemble d’opérateurs génériques pour l'évolution de l’alignement d'un état consistant à un autre état consistant avec un minimum de changement. Il adapte l'algorithme Hitting Set de la théorie du diagnostic pour concrétiser ces opérateurs. En outre, le cadre est étendu avec une méthode globale qui est une orchestration d'un ensemble d'opérations dont chacune est conçue pour prendre soin d'un aspect du processus de changement de l'alignement. Enfin, il permet aux ingénieurs de maintenance d'examiner le changement avant de sa mise en œuvre. En ce qui concerne l’analyse de la littérature, la dissertation mentionne l'importance du problème et recommande la séparation de son étude du problème de l'évolution de l'ontologie. En outre, la thèse propose de classer les approches d'évolution de l'alignement en deux catégories. Les approches de la première sont correctives puisqu'elles vérifient et résolvent l’inconsistance de l’alignement. Alors que les approches de la deuxième sont adaptatives et perfectives, puisqu'elles n'ont qu’adapter l'alignement en fonction des changements détectés dans les ontologies. De plus, la thèse démontre l'avantage de l'approche proposée par rapport aux autres. Les résultats montrent que ni les outils de matching ni les méthodes de débogage de l’alignement ne conviennent bien au problème de l'évolution de l'alignement. Mots Clés: Changement d’ontologie, Evolution de l’alignement, Révision de l’alignement, Révision des bases de croyances, Théorie des diagnostics.
Détection du Texte Arabe En Utilisant Les Méthodes Statistiques et d’Apprentissage Automatique
(2018-10-10) OULLADJI Latefa; Encadreur: Batouche Mohamed; Co-Encadreur: Faroun Mohamed Kamel
الملخص(بالعربية) الاكتشاف و التعرف الآلي للمنطقة النصية في الصور الطبيعية يعتبر أساسي بسبب وجود الدائم للمعلومات النصية في الحياة اليومية للإنسان. هذا المجال يعرف تطورا ملحوظا في العديد من التطبيقات الذكية خاصة مع اللغة الانجليزية حيث تم تطوير العديد من الأنظمة التي اتبثت كفاءتها. أما بالنسبة للغة العربية فهي تمثل تحدي حقيقي بسبب طبيعتها المتداخلة في الكتابة ومفرداتها الغنية. في عملنا هذا تم استلهام الخطوة الأولى من عمل لويس[١٧] لاكتشاف المناطق المتشابهة والممكن تواجد النص فيها وفي الخطوة الثانية تم استخدام ثلاث مصنفات وهي الشبكات العصبية الاصطناعية والخورزميات الخطية وادبست. هذه المصنفات تم استعمالها لتصنيف المناطق النصية من الغير نصية في الصور الطبيعة. لتحسين اداء النظام تم دمج مخرجات النتائج الثلاث الخاصة بالمصنفات و تجميعها في واحد وذلك استنادا الى اعلى نسبة من المخرجات . تم تقييم نتائج التطبيقات باستخدام قاعدة بيانات خاصة بنا حيث اثبتث طريقة التجميع فعاليته Résumé (Français) : La détection et la reconnaissance automatique des zones de texte dans des images naturelles est indispensables en raison de l'omniprésence de l'information textuelle dans la vie quotidienne des êtres humains. Ce domaine a contourné un développement de nombreuses applications spécialement avec la langue anglaise où de nombreux systèmes ont été mis en œuvre et ont prouvé leur efficacité. La langue arabe représente un véritable défi pour sa nature cursive et son riche vocabulaire. La première étape de notre travail a été inspirée du travail de Gomez et Karatzas [17] sur la détection multiscript en utilisant la théorie de Gestalt. Pour la deuxième étape, nous avons implémenté trois classifieurs: Neural Network, Support Vector Machine et Adaboost. Ces classifieurs ont été déployés pour classer les régions groupées par la premier étape en texte ou non-texte. Pour améliorer les performances des systèmes, une méthode d'ensemble basée sur le vote de la majorité a été appliquée sur les résultats des trois classifieurs. Les expériences ont été menées en utilisant notre propre base de données d'images où les résultats empiriques illustrent que la méthode proposée est efficace. . Résumé (Anglais) : The automatic detection and recognition of zone text in natural images remain indispensable due to the omnipresent of text information in daily human life. This domain contoured a development of many applications specially with English language where many systems were implemented and proved their efficiency. Arabic language represents a real challenge for its cursive nature and rich vocabulary. The first step of our work was inspired from Gomez and Karatzas [17] on multiscript detection using Gestalt theory. For the second step, we implemented three classifiers namely Neural Network, Support Vector machine and Adaboost. These classifiers were deployed to classify the group regions in images as text or non-text. To improve the system performance an ensemble method based on majority voting was applied where the outputs of the three classifiers were fused. Experiments were conducted using own image database and ground-truth and the empirical results illustrate that the proposed method is efficient.