Search

Your search keyword '"Université de la Manouba - UMA (TUNISIA)"' showing total 17 results
Start Over Author "Université de la Manouba - UMA (TUNISIA)" Topic 02 engineering and technology
17 results on '"Université de la Manouba - UMA (TUNISIA)"'

1. Context-Aware Multi-criteria Recommendation Based on Spectral Graph Partitioning

Author

Yahya Slimani, Rime Dridi, Lynda Tamine, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Université de Carthage (TUNISIA), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Laboratoire d'Informatique pour les Systèmes Industriels (LISI), Faculté des Sciences Mathématiques, Physiques et Naturelles de Tunis (FST), Université de Tunis El Manar (UTM)-Université de Tunis El Manar (UTM), Université de la Manouba [Tunisie] (UMA), Recherche d’Information et Synthèse d’Information (IRIT-IRIS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), and Université Fédérale Toulouse Midi-Pyrénées

Subjects
050101 languages & linguistics, Multi-criteria, [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB], Information retrieval, Computer science, 05 social sciences, Graph partition, Context, 02 engineering and technology, Recommender system, Graph, Multi criteria, Base de données, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, 0501 psychology and cognitive sciences, Cluster analysis
Abstract

International audience; Both multi-criteria recommendation and context-aware recommendation are well addressed in previous research but separately in most of existing work. In this paper, we aim to contribute to the under-explored research problem which consists in tailoring the multi-criteria rating predictions to users involved in specific contexts. We investigate the application of simultaneous clustering based on the application of a spectral partitioning graph method over situational contexts in the one hand and criteria in the other hand. Besides, we conjecture that even with similar criteria-related ratings, the importance of criteria might differ among users. This idea leads us to use prioritized aggregation operators as means of multi-criteria rating aggregations. Our experimental results on a real-world dataset show the effectiveness of our approach.

Published
2019

2. PREDICAT: A Semantic Service-Oriented Platform for Data Interoperability and Linking in Earth Observation and Disaster Prediction

Author

Bernard Archimède, Hela Taktak, Hajer Baazaoui Zghal, Sana Ben Abdallah Ben Lamine, Chirine Ghedira Guegan, Khouloud Boukadi, Maroua Masmoudi, Mohamed Hedi Karray, Michael Mrissa, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), InnoRenew CoE (SLOVENIA), Université de Lyon - UDL (FRANCE), Université Jean Moulin Lyon 3 (FRANCE), Université de Sfax (TUNISIA), Laboratoire d'InfoRmatique en Image et Systèmes d'information - LIRIS (Villeurbanne, France), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Multimedia, InfoRmation systems and Advanced Computing Laboratory (MIRACL), Faculté des Sciences Economiques et de Gestion de Sfax (FSEG Sfax), Université de Sfax - University of Sfax-Université de Sfax - University of Sfax, Service Oriented Computing (SOC), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST), Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC)-Centre National de la Recherche Scientifique (CNRS), Laboratoire de recherche en Génie Logiciel, Applications distribuées, Systèmes décisionnels et Imagerie intelligente [Manouba] (RIADI), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA)-Université de la Manouba [Tunisie] (UMA), Laboratoire Génie de Production (LGP), Ecole Nationale d'Ingénieurs de Tarbes, and InnoRenew CoE

Subjects
[SPI.OTHER]Engineering Sciences [physics]/Other, Earth observation, Computer science, [SDE.MCG]Environmental Sciences/Global Changes, Ocean temperature, Big data, Interoperability, 0211 other engineering and technologies, Services computing, 02 engineering and technology, Ontology (information science), computer.software_genre, Meteorology, Autre, 0202 electrical engineering, electronic engineering, information engineering, Milieux et Changements globaux, 021101 geological & geomatics engineering, business.industry, Earth, Data science, Semantics, Data access, Data integration, 020201 artificial intelligence & image processing, Web service, business, computer
Abstract

International audience; The increasing volume of data generated by earth observation programs such as Copernicus, NOAA, and NASA Earth Data, is overwhelming. Although these programs are very costly, data usage remains limited due to lack of interoperability and data linking. In fact, multi-source and heterogeneous data exploitation could be significantly improved in different domains especially in the natural disaster prediction one. To deal with this issue, we introduce the PREDICAT project that aims at providing a semantic service-oriented platform to PREDIct natural CATastrophes. The PREDICAT platform considers (1) data access based on web service technology; (2) ontology-based interoperability for the environmental monitoring domain; (3) data integration and linking via big data techniques; (4) a prediction approach based on semantic machine learning mechanisms. The focus in this paper is to provide an overview of the PREDICAT platform architecture. A scenario explaining the operation of the platform is presented based on data provided by our collaborators, including the international intergovernmental Sahara and Sahel Observatory (OSS).

Published
2018
Full Text
View/download PDF

3. An ontology-based monitoring system for multi-source environmental observations

Author

Mohamed Hedi Karray, Hajer Baazaoui Zghal, Bernard Archimède, Maroua Masmoudi, Sana Ben Abdallah Ben Lamine, Laboratoire de recherche en Génie Logiciel, Applications distribuées, Systèmes décisionnels et Imagerie intelligente [Manouba] (RIADI), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA)-Université de la Manouba [Tunisie] (UMA), Laboratoire Génie de Production (LGP), Ecole Nationale d'Ingénieurs de Tarbes, Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)

Subjects
[SPI.OTHER]Engineering Sciences [physics]/Other, Information retrieval, Computer science, Ontology, Interoperability, Modularity, 020207 software engineering, Context (language use), Environmental monitoring, 02 engineering and technology, Semantic interoperability, Reuse, Basic Formal Ontology, Semantic heterogeneity, Autre, 0202 electrical engineering, electronic engineering, information engineering, General Earth and Planetary Sciences, 020201 artificial intelligence & image processing, General Environmental Science
Abstract

International audience; Multi-source observed data are generally characterized by their syntactic, structural and semantic heterogeneities. A key challenge is the semantic interoperability of these data. In this context, we propose an ontology-based system that supports environmental monitoring. Our contributions could be resumed around 1) the construction of an ontology which allows to represent the knowledge and reuse it in a real-world way, 2) the guarantee of the semantic interoperability of ontological modules since the proposed ontology is based on the upper level ontology Basic Formal Ontology (BFO) 3) the modularity of the proposed ontology in order to facilitate its reuse and evolution. The proposed ontology has been implemented and evaluated using quality metrics. We also present a real use case study that demonstrates how the proposed ontology allows implicit knowledge generation.

Published
2018

4. Enhancement of the Traffic Differentiation Architecture for WBAN based on IEEE 802.15.4

Author

Hanen Idoudi, Thierry Val, Leila Azouz Saidane, Sabri Khssibi, Adrien van den Bossche, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse - Jean Jaurès (UT2J), Université de la Manouba [Tunisie] (UMA), and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], IEEE 802.15.4, Computer science, Système d'exploitation, Réseaux et télécommunications, QoS, 02 engineering and technology, Domain (software engineering), [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Architectures Matérielles, Body area network, 0202 electrical engineering, electronic engineering, information engineering, Superframe, Electrical and Electronic Engineering, Layer (object-oriented design), IEEE 802.15, business.industry, Quality of service, Node (networking), 020208 electrical & electronic engineering, 020206 networking & telecommunications, CANet project, Systèmes embarqués, Computer Science Applications, Transmission (telecommunications), [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, E-Health, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], WBAN, business, Computer network
Abstract

International audience; In the healthcare domain, Wireless Body Area Network (WBAN) has emerged as a vital technology that is capable of providing better methods to diagnose various hazardous diseases. The CANet projet is a project that proposes alternative monitoring solutions. This paper studies the possibility of transmitting different types of information through an IEEE 802.15.4 MAC layer that not supports the transmission of heterogeneous information. We have proposed an extension to the MAC layer which makes possible the transmission of various information types. This solution designed by "diffrentiation layer" uses a purge function to ensure the use of CAP and CFP by the same node in the same superframe and allows the differentiation between several information. Our results show that our solution is reliable under worst-case.

Published
2018
Full Text
View/download PDF

5. Domain Reduction for Valued Constraints by Generalising Methods from CSP

Author

David Cohen, Martin C. Cooper, Wafa Jguirim, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Royal Holloway University of London - RHUL (UNITED KINGDOM), Argumentation, Décision, Raisonnement, Incertitude et Apprentissage (IRIT-ADRIA), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse III - Paul Sabatier (UT3), Université de la Manouba [Tunisie] (UMA), Royal Holloway [University of London] (RHUL), and Institut National Polytechnique de Toulouse - INPT (FRANCE)

Subjects
Discrete mathematics, Valued Constraint Satisfaction Problem, Value merging, Tractability, Recherche d'information, 0102 computer and information sciences, 02 engineering and technology, Computer Science::Computational Complexity, 01 natural sciences, Satisfiability, Reduction (complexity), 010201 computation theory & mathematics, [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], Domain reduction, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Value elimination, Mathematics
Abstract

International audience; For classical CSPs, the absence of broken triangles on a pair of values allows the merging of these values without changing the satisfiability of the instance, giving experimentally verified reduction in search time. We generalise the notion of broken triangles to VCSPs to obtain a tractable value-merging rule which preserves the cost of a solution. We then strengthen this value merging rule by using soft arc consistency to remove soft broken triangles and we show that the combined rule generalises known notions of domain value substitutability and interchangeability. Unfortunately the combined rules are no longer tractable to apply, but can still have applications as heuristics for reducing the search space. Finally we consider the generalisation of another value-elimination rule for CSPs to binary VCSPs. This new rule properly generalises neighbourhood substitutability and so we expect it will also have practical applications.

Published
2018

6. Monitoring road traffic with a UAV-based system

Author

Benoit Escrig, Leila Azouz Saidane, Hanen Idoudi, Riadh Dhaou, Mouna Elloumi, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Institut National Polytechnique (Toulouse) (Toulouse INP), Signal et Communications (IRIT-SC), and Université de la Manouba [Tunisie] (UMA)

Subjects
050210 logistics & transportation, Mobility model, Computer science, 05 social sciences, Real-time computing, UAVs trajectories, 020206 networking & telecommunications, ComputerApplications_COMPUTERSINOTHERSYSTEMS, 02 engineering and technology, ComputingMethodologies_ARTIFICIALINTELLIGENCE, Systèmes embarqués, Events detection, Traffic regulation, Range (aeronautics), Road traffic monitoring, 11. Sustainability, 0502 economics and business, 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, ComputerSystemsOrganization_SPECIAL-PURPOSEANDAPPLICATION-BASEDSYSTEMS, Estimation of events duration, Unmanned Areal Vehicles (UAVs), Road traffic
Abstract

International audience; Unmanned Aerial Vehicles (UAVs) are becoming an attractive solution for road traffic monitoring because of their mobility, low cost, and broad view range. Up to now, existing traffic monitoring systems based on UAVs only use one UAV with fixed trajectory to extract information about vehicles. In this paper, we propose a road traffic monitoring system using multiple UAVs. We develop a method to generate adaptive UAVs trajectories, which is based on the tracking of moving points in the UAV field of view. Also we generate UAVs trajectories using mobility models that are usually used to model vehicles mobility. UAVs monitor the traffic on a city road, they are responsible for collecting and sending, in real time, vehicle information to a traffic processing center for traffic regulation purposes. We show that the performance of our system is better than the performance of the fixed UAV trajectory traffic monitoring system in terms of coverage rates and events detection rates.

Published
2018
Full Text
View/download PDF

7. Designing an energy efficient UAV tracking algorithm

Author

Leila Azouz Saidane, Hanen Idoudi, Benoit Escrig, Riadh Dhaou, Mouna Elloumi, Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Signal et Communications (IRIT-SC), Institut National Polytechnique (Toulouse) (Toulouse INP), Centre de Recherche Réseau Image SysTème Architecture et MuLtimédia (CRISTAL), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA)-Université de la Manouba [Tunisie] (UMA), Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Nationale des Sciences de l'Informatique - ENSI (TUNISIA), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), and Université Toulouse 1 Capitole - UT1 (FRANCE)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], 0209 industrial biotechnology, Computer science, Système d'exploitation, Réseaux et télécommunications, ComputerApplications_COMPUTERSINOTHERSYSTEMS, 02 engineering and technology, Tracking (particle physics), Computer Science::Robotics, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], 020901 industrial engineering & automation, 0203 mechanical engineering, Mobile target, Computer Science::Systems and Control, Architectures Matérielles, Limit (music), Unmanned Aerial Vehicle (UAV), Tracking, Camera field of view, 020302 automobile design & engineering, Energy consumption, Systèmes embarqués, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, Astrophysics::Earth and Planetary Astrophysics, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], Algorithm, Energy (signal processing), Efficient energy use
Abstract

International audience; In this paper, we present a solution for Unmanned Aerial Vehicle (UAV) energy saving problem while ensuring a continuous tracking of a mobile target. Our tracking algorithm is based on three zones, and according to the target placement in those zones, the UAV will do a specific type of actions. We proposed an additional zone called the authorized zone. In this zone, the UAV keeps a fixed velocity and a fixed altitude, and this contributes to the limitation of the energy consumption while also maintaining a minimal altitude. We also proposed an adapted criterion which considers the velocity, altitude and acceleration changes to evaluate the energy consumption. The idea here is to limit the number of the UAV adjustments to reduce the energy consumption and still keeping the target in its camera field of view.

Published
2017
Full Text
View/download PDF

8. Towards Contextualizing Community Detection in Dynamic Social Networks

Author

Wala Rebhi, Chihab Hanachi, Narjès Bellamine Ben Saoud, Nesrine Ben Yahia, Laboratoire de recherche en Génie Logiciel, Applications distribuées, Systèmes décisionnels et Imagerie intelligente [Manouba] (RIADI), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA)-Université de la Manouba [Tunisie] (UMA), Systèmes Multi-Agents Coopératifs (IRIT-SMAC), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Nationale des Sciences de l'Informatique - ENSI (TUNISIA), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)

Subjects
Social network, Inertia, business.industry, Computer science, Dynamic social networks Contextualized community detection, Modularity, 02 engineering and technology, Temporal multiplex information graph, Modélisation et simulation, Data science, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Similarity, 020204 information systems, 0202 electrical engineering, electronic engineering, information engineering, Graph (abstract data type), 020201 artificial intelligence & image processing, business, H- INFORMATIQUE, Social psychology
Abstract

International audience; With the growing number of users and the huge amount of information in dynamic social networks, contextualizing community detection has been a challenging task. Thus, modeling these social networks is a key issue for the process of contextualized community detection. In this work, we propose a temporal multiplex information graph-based model to represent dynamic social networks: we consider simultaneously the social network dynamicity, its structure (different social connections) and various members’ profiles so as to calculate similarities between “nodes” in each specific context. Finally a comparative study on a real social network shows the efficiency of our approach and illustrates practical uses.

Published
2017

9. Inter-flow and intra-flow interference mitigation routing in wireless mesh networks

Author

Thierry Val, Hanen Idoudi, Leila Azouz Saidane, Chiraz Houaidia, Adrien van den Bossche, Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Nationale des Sciences de l'Informatique - ENSI (TUNISIA), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France), Université de la Manouba [Tunisie] (UMA), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse - Jean Jaurès (UT2J), Université de la Manouba [Tunisie], Ecole Nationale des sciences de l'informatique [Manouba] ( ENSI ), Institut de recherche en informatique de Toulouse ( IRIT ), Institut National Polytechnique [Toulouse] ( INP ) -Université Toulouse 1 Capitole ( UT1 ) -Université Toulouse - Jean Jaurès ( UT2J ) -Université Paul Sabatier - Toulouse 3 ( UPS ) -Centre National de la Recherche Scientifique ( CNRS ), and Institut National Polytechnique de Toulouse - INPT (FRANCE)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Dynamic Source Routing, Computer science, Distributed computing, Routing table, [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI], Enhanced Interior Gateway Routing Protocol, Réseaux et télécommunications, Geographic routing, 02 engineering and technology, Metrics, Routing Information Protocol, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], 0508 media and communications, Architectures Matérielles, 0202 electrical engineering, electronic engineering, information engineering, Computer Science::Networking and Internet Architecture, [ INFO.INFO-ES ] Computer Science [cs]/Embedded Systems, Hierarchical routing, Static routing, Zone Routing Protocol, Wireless mesh network, Quality of service, 05 social sciences, Path vector protocol, Systèmes embarqués, Link-state routing protocol, Multipath routing, [ INFO.INFO-OS ] Computer Science [cs]/Operating Systems [cs.OS], Hazy Sighted Link State Routing Protocol, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, Computer network, Routing protocol, Computer Networks and Communications, Equal-cost multi-path routing, Système d'exploitation, Wireless Routing Protocol, QoS, 050801 communication & media studies, Throughput, Available bandwidth, Destination-Sequenced Distance Vector routing, Routing, business.industry, Policy-based routing, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, 020206 networking & telecommunications, Optimized Link State Routing Protocol, Routing domain, [ INFO.INFO-AR ] Computer Science [cs]/Hardware Architecture [cs.AR], [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], Conflict graph, business, Interference
Abstract

International audience; In this paper, we address the problem of QoS support in an heterogeneous multi-rate wireless mesh network. We propose a new routing metric that provides information about link quality, based on PHY and MAC characteristics, including the link availability, the loss rate and the available bandwidth. This metric allows to apprehend inter-flow interferences and avoid bottleneck formation by balancing traffic load on the links. Based on the conflict graph model and calculation of maximal cliques, we define a method to estimate the available bandwidth of a path which considers, in addition, intra-flow interferences. Finally, we propose a routing protocol that supports this metric and we study by simulation its performances compared to different existing routing metrics and protocols. The results revealed the ability of our protocol (LARM) to support the network scalability as well as its ability to choose routes with high throughput and limited delay, thus, better delivery of data traffic.

Published
2017
Full Text
View/download PDF

10. Optimization of IEEE 802.15.4 : overview, theoretical study and simulation

Author

Sabri Khssibi, Thierry Val, Hanen Idoudi, Leila Azzouz Saidane, Adrien van den Bossche, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), and Université Toulouse 1 Capitole - UT1 (FRANCE)

Subjects
IEEE 802.15.4, Computer Networks and Communications, Computer science, Real-time computing, Network simulation, Système d'exploitation, Réseaux et télécommunications, 02 engineering and technology, MAC protocols, Architectures Matérielles, 0202 electrical engineering, electronic engineering, information engineering, Network performance, Superframe, Throughput (business), IEEE 802.15, Simulation, 020203 distributed computing, Quality of service, 020206 networking & telecommunications, CANet project, Systèmes embarqués, Wireless sensor networks, Computer Science Applications, WSNs, Embedding, QoS algorithms, Wireless sensor network, Software, Information Systems
Abstract

In this paper we study, through theoretical analysis and simulation, the impact of beacon order (BO) and superframe order (SO) parameters of IEEE 802.15.4 on the networks performance and we investigate their optimal values for different classes of traffic. The traffic is dimensioned according to the requirements of the CANet project in which a cane becomes a mean of communication and a surveillance system embedding several sensors to monitor the elderly health and environment(voice, pressure, temperature, etc.). The cane's sensors impose different QoS constraints. Depending on the expected throughput, a sensor's traffic will fall within one of three classes that we defined. Therefore, in order to ease the understanding of our optimisation, we introduce a classification scheme which applies to the existing quality of service algorithms. We derive by theoretical study the optimal values of BO and SO that should be used to fit each traffic class QoS requirements and we validate our results by simulation.

Published
2017

11. Performance evaluation of IEEE 802.15.6 CSMA/CA-based CANet WBAN

Author

Adrien van den Bossche, Hanen Idoudi, Leila Azzouz Saidane, Hend Fourati, Thierry Val, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba [Tunisie] (UMA), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, and Université Toulouse - Jean Jaurès (UT2J)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Medium Access Control (MAC), IEEE 802.15.6, 020205 medical informatics, Computer science, Système d'exploitation, Réseaux et télécommunications, Throughput, 02 engineering and technology, Performances evaluation, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Architectures Matérielles, 0202 electrical engineering, electronic engineering, information engineering, Wireless, Priority, Wireless sensor networks (WSN), IEEE 802.15, E-health, business.industry, Body area, 020206 networking & telecommunications, CANet project, Systèmes embarqués, CSMA/CA, Embedded system, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], business, Wireless sensor network, Carrier sense multiple access with collision avoidance, Healthcare system, Computer network, Wireless body area networks (WBANs)
Abstract

International audience; In the recent few years, Wireless Body Area networks (WBANs) showed what can be done remotely to greatly improve healthcare systems and facilitate the life to elderly. One of the recent ehealth projects is CANet which aims at embedding a WBAN into a cane to monitor elderly/patients. Our main goal in this paper is to evaluate the performances of the emerging standard IEEE 802.15.6 when applied on different sensors from CANet eHealth project. At this end, we defined a small scenario extracted from CANet, and we assigned IEEE 802.15.6 priorities to the selected cane sensors according to their inherent characteristics. We considered further the mandatory RAP period of IEEE 802.15.6 superframe under the beacon period with superframes mode since it supports both normal and urgent traffic. Our results showed that the contention access behavior of this considered model of simulation depends on several constraints (including the nature of the studied application and the traffic types and frequency). This would be necessarily taken into account to get the most advantage of all features offered by WBANs standard IEEE 802.15.6. Keywords—Medium Access Control (MAC), wireless body area networks (WBANs), E-health, CANet project, wireless sensor networks (WSN), IEEE 802.15.6.

Published
2015

12. Towards an Optimized Traffic-Aware Routing in Wireless Mesh Networks

Author

Chiraz Houaidia, Leila Azzouz Saidane, Adrien van den Bossche, Thierry Val, Hanen Idoudi, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA), Université Toulouse - Jean Jaurès (UT2J), and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Dynamic Source Routing, Computer science, Distributed computing, Système d'exploitation, Wireless Routing Protocol, Réseaux et télécommunications, 02 engineering and technology, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Traffc-aware routing, Architectures Matérielles, 0202 electrical engineering, electronic engineering, information engineering, Optimisation, Wireless mesh network, Static routing, Zone Routing Protocol, Delay, business.industry, Link availability, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, Routing metrics, Testbed, 020206 networking & telecommunications, Systèmes embarqués, Throughput, Residual bandwidth, Optimized Link State Routing Protocol, Link-state routing protocol, Multipath routing, 020201 artificial intelligence & image processing, Hazy Sighted Link State Routing Protocol, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], business, Cross-layering, WMNs, Computer network
Abstract

International audience; In this paper we study through simulations the impact of PHY/MAC protocols on higher layers. In a comparative way, we investigate the effectiveness of some protocols when they coexist on a wireless mesh network environment. Results show that PHY/MAC parameters have an important impact on routing performances. Based on these results, we propose two tra c-aware routing metrics based on link availability. The information about the link availability/occupancy is picked up from lower layers using a cross-layer approach. The rst metric is load-sensitive and aims to balance the tra c load according to the availability of a link to support additional ows. The second metric reproduces better the capacity of a link since it is based on its residual bandwidth. Using several real experiments, we have shown that our proposals can accurately determine better paths in terms of throughput and delay. Our experiments are carried out into an heterogeneous IEEE 802.11n based network running with OLSR routing protocol.

Published
2014
Full Text
View/download PDF

13. Experimental performance analysis of routing metrics in Wireless Mesh Networks

Author

Leila Azouz Saidane, Chiraz Houaidia, Thierry Val, Adrien van den Bossche, Hanen Idoudi, Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Nationale des Sciences de l'Informatique - ENSI (TUNISIA), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France), Institut National Polytechnique de Toulouse - INPT (FRANCE), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, and Université Toulouse - Jean Jaurès (UT2J)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Dynamic Source Routing, Computer science, Equal-cost multi-path routing, Performance, Routing table, Enhanced Interior Gateway Routing Protocol, Système d'exploitation, Réseaux et télécommunications, Wireless Routing Protocol, 02 engineering and technology, Metrics, Routing Information Protocol, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], 0203 mechanical engineering, Architectures Matérielles, Packet loss, 0202 electrical engineering, electronic engineering, information engineering, Metric, Wireless mesh network, Routing, Zone Routing Protocol, business.industry, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, Testbed, 020206 networking & telecommunications, 020302 automobile design & engineering, Order One Network Protocol, Ad hoc wireless distribution service, Systèmes embarqués, OLSR, Optimized Link State Routing Protocol, Link-state routing protocol, Multipath routing, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, Hazy Sighted Link State Routing Protocol, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], business, Computer network
Abstract

International audience; This paper provides a description of a wireless mesh network testbed setup and a measurement-based performance evaluation of the Optimized Link State Routing (OLSR) protocol [7] under three different routing metrics. The considered metrics include hop-count, ETX and ETT. The network performances are evaluated in an indoor testbed formed by heterogeneous MIMO devices. A part of our tests was about the impact of 802.11n features on the network performances showing the importance of lower layers consideration. Our measurements point out the shortcoming of each metric and eventual optimizations towards a more efficient routing. Experimental results show that OLSRETT outperforms OLSR-ETX and OLSR-hopcount significantly in terms of packet loss, end-to-end delay, and efficiency.

Published
2013
Full Text
View/download PDF

14. Impact of IEEE 802.11 PHY/MAC Strategies on Routing Performance in Wireless Mesh Networks

Author

Hanen Idoudi, Thierry Val, A. van den Bossche, Leila Azouz Saidane, Chiraz Houaidia, Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université de la Manouba [Tunisie] (UMA), Université Toulouse - Jean Jaurès (UT2J), Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), and Institut National Polytechnique de Toulouse - INPT (FRANCE)

Subjects
Routing protocol, [INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Dynamic Source Routing, Computer science, Wireless ad hoc network, Equal-cost multi-path routing, Distributed computing, Système d'exploitation, Wireless Routing Protocol, Réseaux et télécommunications, 02 engineering and technology, PHY/MAC protocols, Routing Information Protocol, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], IEEE 802.11, Routing protocols, PHY, Ad hoc On-Demand Distance Vector Routing, Architectures Matérielles, Wireless lan, 0202 electrical engineering, electronic engineering, information engineering, Network performance, Wireless mesh network, IEEE 802.11s, Zone Routing Protocol, business.industry, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, 020206 networking & telecommunications, Ad hoc wireless distribution service, Systèmes embarqués, Distance-vector routing protocol, Optimized Link State Routing Protocol, Link-state routing protocol, Interior gateway protocol, 020201 artificial intelligence & image processing, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], business, Computer network
Abstract

International audience; Current routing mechanisms proposed for adhoc networks still feasibly applied in Wireless Mesh Networks given their similarities. Many researchers have conducted numerous simulations for comparing the performances of these routing protocols under various conditions and constraints. Most made comparisons are not aware of PHY/MAC layers and their impact on routing performances. In this paper we study through simulations the impact of PHY/MAC protocols on higher layers. The considered protocols include three propagation models, ie., FreeSpace, TwoRayGround and Shadowing, three different PHY/MAC protocols specified IEEE 802.11 standards namely, 802.11b, 802.11s and 802.11n, and finally three routing protocols, ie., AODV, OLSR and HWMP. In a comparative way, we investigate the effectiveness of these protocols when they coexist on a wireless mesh network environment. Our results show that the routing strategy can significantly impact the network performance only if it is strongly linked to the characteristics of the lower layers.

Published
2013

15. A Possibilistic Query Translation Approach for Cross-Language Information Retrieval

Author

Wiem Ben Romdhane, Fabrice Evrard, Bilel Elayeb, Narjès Bellamine Ben Saoud, Ibrahim Bounhas, Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Nationale des Sciences de l'Informatique - ENSI (TUNISIA), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Emirates College of Technology - ECT (UNITED ARAB EMIRATES), Laboratory of Computer Science for Industrial Systems - LISI (Manouba,Tunisia), Laboratoire de recherche en Génie Logiciel, Applications distribuées, Systèmes décisionnels et Imagerie intelligente [Manouba] (RIADI), École Nationale des Sciences de l'Informatique [Manouba] (ENSI), Université de la Manouba [Tunisie] (UMA)-Université de la Manouba [Tunisie] (UMA), Emirates College of Technology, Laboratory of Computer Science for Industrial Systems - LISI (Manouba,Tunisie), Logique, Interaction, Langue et Calcul (IRIT-LILaC), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)

Subjects
Possibilistic approach, media_common.quotation_subject, InformationSystems_INFORMATIONSTORAGEANDRETRIEVAL, 02 engineering and technology, Query translation, Similarity measure, Translation (geometry), computer.software_genre, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], 020204 information systems, 0202 electrical engineering, electronic engineering, information engineering, Cross-language information retrieval, Mathematics, media_common, Logique en informatique, Information retrieval, business.industry, Probabilistic logic, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], Informatique et langage, Ambiguity, Intelligence artificielle, 16. Peace & justice, Apprentissage, Cross-language information retrieval (CLIR), Transformation (function), Probability distribution, 020201 artificial intelligence & image processing, Artificial intelligence, business, computer, Natural language processing, Word (computer architecture)
Abstract

International audience; In this paper, we explore several statistical methods to find solutions to the problem of query translation ambiguity. Indeed, we propose and compare a new possibilistic approach for query translation derived from a probabilistic one, by applying a classical probability-possibility transformation of probability distributions, which introduces a certain tolerance in the selection of word translations. Finally, the best words are selected based on a similarity measure. The experiments are performed on CLEF-2003 French-English CLIR collection, which allowed us to test the effectiveness of the possibilistic approach.

Published
2013

16. Novel Link Availability Aware Metrics for Routing in Wireless Mesh Networks

Author

Leila Azouz Saidane, Thierry Val, Adrien van den Bossche, Hanen Idoudi, Chiraz Houaidia, Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université de la Manouba [Tunisie] (UMA), Université Toulouse - Jean Jaurès (UT2J), Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), and Institut National Polytechnique de Toulouse - INPT (FRANCE)

Subjects
Routing protocol, [INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Dynamic Source Routing, Computer science, Equal-cost multi-path routing, Distributed computing, Système d'exploitation, Réseaux et télécommunications, RoutingMetrics, 02 engineering and technology, Metrics, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Architectures Matérielles, 0202 electrical engineering, electronic engineering, information engineering, Wireless Mesh Network, 020203 distributed computing, QoS Routing, Wireless mesh network, business.industry, Testbed, 020206 networking & telecommunications, Systèmes embarqués, Optimized Link State Routing Protocol, Metric (mathematics), Hazy Sighted Link State Routing Protocol, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], business, Interference, Computer network, Routing Metrics
Abstract

International audience; This paper presents two novel metrics, Link Occupancy aware routing Metric (LOM) and Residual Link Capacity based routing metric with Interference Consideration (RLCIC), for accurately finding high-throughput paths in multihop wireless mesh networks. The first metric is load-sensitive and aims to balance the traffic load according to the availability of a link to support additional flows. The second metric reproduces better the capacity of a link since it is based on its residual bandwidth. It captures accurately the available path bandwidth information when considering both the intra-flow and the interflow interferences. Using several real experiments carried out into an heterogeneous IEEE 802.11n based network running with OLSR routing protocol, we have shown that our first proposal can accurately determine better paths in terms of throughput and delay, thereby significantly outperforming the other existing metrics. The consistency of the second metric RLCIC is proved formally based on notions of graph theory.

17. Link Availability Aware Routing Metric For Wireless Mesh Networks

Author

Chiraz Houaidia, Adrien van den Bossche, Leila Azouz Saidane, Thierry Val, Hanen Idoudi, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Université de la Manouba - UMA (TUNISIA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université de la Manouba [Tunisie] (UMA), Université Toulouse - Jean Jaurès (UT2J), and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], Dynamic Source Routing, Computer science, Distributed computing, Système d'exploitation, Wireless Routing Protocol, Réseaux et télécommunications, 02 engineering and technology, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], Architectures Matérielles, 0202 electrical engineering, electronic engineering, information engineering, Wireless Mesh Network, Static routing, Zone Routing Protocol, IEEE 802.11n, business.industry, ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS, Testbed, 020206 networking & telecommunications, Systèmes embarqués, OLSR, Link-state routing protocol, Multipath routing, Expected transmission count, 020201 artificial intelligence & image processing, Hazy Sighted Link State Routing Protocol, [INFO.INFO-ES]Computer Science [cs]/Embedded Systems, [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], business, Computer network, Routing Metrics
Abstract

International audience; This paper investigates the design of effective routing metrics in the purpose of network resources optimization and the satisfaction of users QoS requirements. Using several real experiments, we point out the shortcoming of the Expected Transmission Count (ETX) metric for eventual optimizations towards a more efficient routing. Experiments were carried out into an heterogeneous IEEE 802.11n based network running with OLSR routing protocol and have shown that ETX presents several shortcoming resulting in inaccurate estimation of the link quality and then of the routing decision. This paper presents improvements of the ETX metric based on link availibility for accurately finding high-throughput paths in multihop wireless mesh networks.

Catalog

Books, media, physical & digital resources
See catalog results