- [ VRPG-Doc-Sc] Informatique --- إعلام آلي
Permanent URI for this collection
Browse
Recent Submissions
- ItemConstruction d’Ontologies Modulaires : Approche Basée sur le Clustering(2016-01-14) SETTI AHMED Soraya; Encadreur: MALKI MimounRésumé (Français et/ou Anglais) : Le web sémantique a pour but le partage et l’intégration des données issues de domaines et d’organisations différents. Les ontologies présentent un savoir préalable requis pour un traitement systématique de l’information à des fins de navigation, de rappel, de précision, En outre les ontologies sont considérées comme étant des structures efficaces pour la représentation des connaissances du domaine. Le champ d’application des ontologies ne cesse de s’élargir et couvre les systèmes conseillers (systèmes d’aide à la décision, systèmes d’enseignement assisté par ordinateur – e-Learning –, etc.), les systèmes de résolution de problèmes et les systèmes de gestion de connaissances (par exemple dans le domaine du biomédical). Un des plus grands projets basé sur l’utilisation des ontologies consiste à ajouter au Web une véritable couche de connaissances permettant, dans un premier temps, la recherche d’information aussi bien au niveau syntaxique qu’au niveau sémantique. Et comme l’usage du web sémantique est en pleine expansion le besoin des ontologies est devenu incontournable. Toutefois, les ontologies sont confrontées de façon continue à un problème d’évolution et de complexité. Donc plusieurs opérations du web sémantique comme la réponse aux requêtes, le partage, l’intégration des données l’alignement deviennent des tâches plus difficiles. Avec la complexité des ontologies et la taille plus grande. Partitionner l’ontologie en plusieurs modules est une solution à ces problèmes. Dans cette thèse nous proposons une approche de partitionnement de l'ontologie. C’est une amélioration et révision de l’approche de clustering K-means bâtie sur une nouvelle mesure de similarité pour partitionner une ontologie à plusieurs partitions. Les résultats obtenus montrent que notre approche génère les meilleurs résultats en comparant avec celle de K-means standard. Mots clés: Ontologie, algorithme de partitionnement, modularisation, ontologies OWL, approche K- Means, mesures de similarité. Abstract The semantic web goal is to share and integrate data across different domains and organizations. The knowledge representations of semantic data are made possible by ontology. The scope of ontologies is constantly expanding and covers advisors systems (support systems in making decision, computer-assisted learning systems - e-Learning -, etc.), problem-solving systems and knowledge management systems (eg in the field of biomedical). One of the biggest projects based on the use of ontologies is to add to the Web true layer of knowledge to, firstly, the search for information as well syntactically at the semantic level. As the usage of semantic web increases, construction of the semantic web ontologies is also increased. Moreover, due to the monolithic nature of the ontology various semantic web operations like query answering, data sharing, data matching, data reuse and data integration become more complicated as the size of ontology increases. Partitioning the ontology is the key solution to handle this scalability issue. In this work, we propose a revision and an enhancement of K-means clustering algorithm based on a new semantic similarity measure for partitioning given ontology into high quality partitions. The results show that our approach produces meaningful clusters than the traditional algorithm of K-means. Keywords— Ontology, Partition Algorithm, Modularization, Ontology Owl, K-Means Clustering Algorithm, Similarity Measure
- ItemStereo and multi-view video coding extensions of H.264/ AVC standard: from coding to quality of experience(2015-05-03) FEZZA Sid Ahmed; Encadreur: FARAOUN Kamel MohamedRésumé (Français et/ou Anglais) : Over the last few years, 3D video has been gaining interest with a fast pace. It can be regarded as a type of visual media that expand the capabilities of a 2D video by providing depth sensation of the observed scene. 3D video applications require Multi-View content (MVV) with a very large number of views, captured by several synchronized cameras from different viewpoints. As this huge amount of data is making its way to consumers, its transmission over existing bandwidth-limited infrastructure is agreat challenge. Consequently, efficient compression is essential to store or transmit MVV streams. Based on these considerations, Multi-view Video Coding (MVC), an extension of the H.264/MPEG-4 AVC standard, has been developed to address the encodingof MVV content. MVC takes advantage of the redundancies exiting between views to achieve high coding performance. However, one major problem with MVV systems is linked to illumination and color variations between views. These color mismatches may impair both coding performance and rendering quality. To fix this issue, we propose a preprocessing method based on an improvement of the histogram matching for correcting these color discrepancies between views. Furthermore, this thesis tackles the problem of stereoscopic video (i.e., 2 views only) coding by relying on an asymmetric coding method that exploits the binocularsuppression theory. For this point, based on recent findings on binocular perception, a fullyautomated model that dynamicallydetermines the best level of asymmetry is proposed, thus offering optimal 3D visual experience. Finally, in 3D imaging systems, it is desirable to assess degradations and to predict the perceived quality of 3D content in line with the human visual system (HVS). Therefore, reliable quality evaluation metrics are really needed, in order to guarantee the final 3D viewing experience. To this end, this thesis presents three novel quality assessment metrics for stereoscopic images. Thanks to the integration of the perceptual binocular characteristics, these metrics handle effectively the asymmetric distortions of stereoscopic images. In light of these developments, relying on the perceptual characteristics of the HVS, several methods have been presented in this thesis, thus covering the end-to-end 3D video system, from preprocessing to quality assessment, through coding, with the aim to provide an optimal quality of experience.
- ItemInteropérabilité Sémantique des Systèmes d’Informations d’Entreprise : Approche Dirigée Par les Modèles.(2014-12-16) SOLTANI Mokhtar; Encadreur: BENSLIMANE Sidi MohamedRésumé : L’évolution des méthodes et des technologies dans le domaine du génie logiciel fait émerger de nouvelles approches pour le développement d’applications. Ainsi, ont fait leur apparition, le paradigme orienté objets, ensuite le paradigme orienté composants et de nos jours, le paradigme orienté services. Tous ces paradigmes reposent sur les principes de base du génie logiciel : l’abstraction, la séparation de préoccupations et la modularité. Chaque nouvelle approche est basée sur les anciens paradigmes tout en y ajoutant de nouveaux atouts. L’idée de l’approche orientée services est de construire rapidement des applications par l’assemblage d’un ensemble de services. Le résultat de cet assemblage est appelé « application composite ». La mise en place effective de cette approche permet de faciliter l’intégration et l’interopérabilité des systèmes d’informations d’entreprise qui sont hétérogènes et n’ont pas été conçus pour être interopérables. L’approche orientée services propose un cadre pour résoudre cette problématique par le développement des applications interopérables, dynamiques, et complètement réparties. L'intégration des paradigmes modélisation des processus métiers (BPM), le développement orienté service (SOC) et le développement dirigé par les modèles (MDD) pour améliorer le développement des solutions orientées services à partir des modèles métiers est devenu actuellement une exigence fondamentale pour beaucoup d’entreprises. La modélisation des processus métiers est également positionnée au centre des efforts de développement de logiciel, car la construction de ces modèles constitue explicitement la base pour la définition des services. Dans ce contexte, nous avons proposé à travers cette thèse une méthode permettant d’identifier et de spécifier les composants d’une architecture orientée service SOA à partir d’un modèle de processus métier collaboratif de haut niveau afin d’assurer la construction automatique des applications interopérables. Mots clés : interopérabilité, modélisation des processus métiers (BPM), architecture orientée services (SOA), architecture dirigée par les modèles (MDA), identification des services, spécification des services. Abstract The evolution of methods and technologies in the field of software engineering allows the emerging of new approaches for the development of applications. Thus, made their appearance, the object oriented paradigm, then the component oriented paradigm and nowadays, the service oriented paradigm. All these paradigms repose on the basic principles of the software engineering: the abstraction, the separation of concerns and modularity. Each new approach is based on the old paradigms while adding to it new assets. The idea of the service oriented approach is to quickly build applications by the assembly of a whole of services. The result of this assembly is called “composite application”. The effective implementation of this approach allows facilitating the integration and the interoperability of enterprise information systems which are heterogeneous and was not conceived to be interoperable. The service oriented approach proposes a framework to solve these problems by the development of interoperable, dynamic, and completely distributed applications. The integration of business process modeling (BPM), the service oriented computing (SOC) and the model-driven development (MDD) paradigms to improve the development of service oriented solutions from business process models became currently a fundamental requirement for several companies. The business process modeling is also positioned in the center of the software development efforts, because the construction of these models explicitly constitutes the base for the definition of the services. In this context, we proposed through this thesis a method for identifying and specifying the components of service orientated architecture SOA starting from a high level collaborative process model in order to ensure the automatic construction of interoperable applications. Keywords : interoperability, business process modeling (BPM), service oriented architecture (SOA), model-driven architecture (MDA), services identification, service specification.
- ItemSécurité du routage dans les protocoles de routage multichemins(2021-07-26) TAMI Abdelaziz; Encadreur: BOUKLI-HACENE Sofiane; Co-Encadreur: ALI-CHERIF MoussaRé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.
- ItemContribution 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.
