Browsing by Author "Co-Encadreur: BOUKLI HACENE Sofiane"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    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.
  • Thumbnail Image
    Item
    Un référentiel partagé pour la découverte sémantique des services Web
    (2022-03-31) Kaouan Moussa; Encadreur: BOUCHIHA Djelloul; Co-Encadreur: BOUKLI HACENE Sofiane
    Résumé (Anglais) : The ontology has marked its presence in several research fields in order to address issues in knowledge modeling, Artificial Intelligence, classification, clustering and more specifically in knowledge engineering. In the Web service field, ontologies are mainly used to describe Web service interfaces due to automating the functional processes of this technology. This is well known as semantic Web services, such as OWL-S, WSMO and WSDL-S. Unfortunately, this intervention remains insufficient to date. So, supporting this description by adding a shared ontology (knowledge base) can improve the performance of the Web Service technology (Kaouan et al.,2017). Manual construction of ontology is a tedious and expensive task which requires domain expert intervention. An automatic ontological construction process will be interesting and less costly solution in terms of time and money. In this thesis, we propose to introduce a knowledge layer to the Web service technology; thus, we propose to use clustering algorithms to create an ontological network (to build the SO) from a semantic Web service corpora. The created repository can be used for storage and discovery of Web Services in a distributed and intelligent environment. Keywords: Web service, UDDI, Shared repository, Ontology, Service discovery, Service storage, Classification algorithm. Résumé (Français) : Les ontologies ont marqué leur présence dans plusieurs domaines de recherche afin de résoudre les problèmes de modélisation des connaissances, de l’intelligence Artificielle, de la classification, du regroupement et plus précisément de l’ingénierie des connaissances. Dans le domaine de services Web, les ontologies interviennent surtout pour décrire les interfaces de servicesWeb en raison d’automatiser les processus fonctionnels de cette technologie (OWL-S, WSMO, WSDL-S, etc.). Malheureusement, cette intervention reste à ce jour insuffisante. Soutenir cette description par l’ajout d’une ontologie partagée (base de connaissance) peut améliorer les performances de la technologie services Web (Kaouan et al., 2017). La construction manuelle d’une ontologie est une tâche fastidieuse, coûteuse et qui exige la présence d’un expert de domaine. Une méthodologie de construction ontologique automatique sera une solution intéressante et moins coûteuse en termes de temps et de prix. Dans cette thèse, nous proposons d’introduire une couche connaissance (SO) à la technologie de service Web ; ainsi, nous proposons d’utiliser les algorithmes de regroupement pour créer un réseau ontologique (construire l’ontologie SO ) à partir d’un corpus de services Web sémantique. Le référentiel créé peut être utilisé pour le stockage et la découverte des services Web dans un environnement distribué et intelligent. Mots clés : Service Web, UDDI, Référentiel partagé, Ontologie, Découverte des services, Stockage des services, Algorithme de classification.