Assessment Model for Opportunistic Routing

•

0 likes•381 views

The authors propose a taxonomy and universal evaluation framework to assess opportunistic routing algorithms. They classify existing routing solutions and identify common performance metrics like delivery probability, cost, and delay. An evaluation of Epidemic, PROPHET, and BubbleRap routing under different mobility models shows that Epidemic and PROPHET have higher delivery rates but also greater costs and delays than BubbleRap. The proposed taxonomy and evaluation framework aim to provide a fair and standardized way to compare opportunistic routing algorithms.

Technology Health & Medicine

Assessment Model for Opportunistic Routing

Waldir Moreira, Paulo Mendes, and Susana Sargento
waldir.junior@ulusofona.pt
Oct 24th, 2011
IEEE Latincom 2011, Belém-PA/Brasil

Agenda
• Introduction
• Carried Analysis
• Our Work
• Evaluation and Results
• Conclusions and Future Work

2

Introduction
• Powerful devices
• Spontaneous networks
• Opportunistic contacts
- Intermittent connectivity

3

Motivation
• Many routing solutions
- Epidemic, encounter history, social aspects ...

• Different classifications
- Identify different families
- Application requirements to algorithm mapping

• Different performance metrics and experimental
setups

4

Goal
• Clear classification of solutions
• Fair way to assess routing performance
- Importance of a homogeneous evaluation
- Parameter setups and performance
metrics can favour some proposals

5

Proposed Taxonomy
• Identify common aspects of solutions
- Routing strategy and metrics

9

Universal Evaluation
Framework
• Performance metrics
- Delivery probability, cost, and delay

• Experimental setup
- Network density (area, # of nodes, ...)
- Traffic (sources/destinations, load, ...)

10

Scenario
• Heterogenous mobility
- Human (Working Day Movement)
- Veicular (Bus Movement)
- Random (Shortest Path Map-Based Mov.)
• Nodes belonging to different
home/office/entertainment location
• Epidemic, PROPHET, and BubbleRap

11

Results
• Epidemic vs. PROPHET
- Better performance
- ~2.1x for Epidemic
- ~2.6x for PROPHET
- From 22% to ~46%

12

Results
• Epidemic vs. PROPHET
- More forwardings
- Over 44x for Epidemic
- Over 34x for PROPHET
- From 12% to 47%

13

Results
• Epidemic vs. PROPHET
- Greater delay
- ~5.5x for Epidemic
- ~9.5x for PROPHET
- From ~27% to ~37%

14

Results
• PROPHET vs. BubbleRap
- Better performance
- 55% for PROPHET
- 33% for BubbleRap
- Over 17 perc. points

15

Results
• PROPHET vs. BubbleRap
- Cost from ~40% to ~70%

16

Conclusions and
Future Work
• For fair assessment
- Imperative to consider similar conditions
- Same performance metrics

• Both taxonomy and UEF should be
updated to comply with future new trends

17

Acknowledgements

• To FCT for financial support via PhD grant
(SFRH/BD/62761/2009) and UCR project
(PTDC/EEA-TEL/103637/2008)

18

The document summarizes a framework for evaluating opportunistic routing protocols using the OMNeT++ simulator. It describes opportunistic routing protocols like ExOR and MORE, and the standard OLSR protocol. It outlines the common functionalities of the simulation framework, including neighbor discovery, packet buffering, and transmission reliability control. Simulation results show that opportunistic routing achieves higher throughput than OLSR, especially in lossy channels, and its performance improves with higher node density and channel rates but degrades with too many potential forwarders due to increased collisions.

Iwsm2014 cosmic approximate sizing using a fuzzy logic approach (alain abran)

COSMIC - Common Software Measurement International Consortium

This document describes an exploratory case study comparing two approaches to approximate sizing of software projects using the COSMIC functional size measurement method: the Equal Size Bands approach and a fuzzy logic model called EPCU. In a simulation, 8 practitioners assigned size values to 14 use cases from an example system using both approaches. The fuzzy logic model produced more accurate size estimates compared to the real values, with mean magnitude of relative error of 45% versus 63% for the size bands approach. However, larger-scale studies are still needed to further validate the fuzzy logic method.

Iwsm2014 cosmic approximate sizing using a fuzzy logic approach (alain abran)

Nesma

This document describes a case study comparing two approaches to approximate sizing of software projects using the COSMIC functional size measurement (FSM) method: the Equal Size Bands approach and a fuzzy logic model called EPCU. Participants assigned size estimates for use cases of an example system using both approaches. The fuzzy logic model produced more accurate estimates, with mean errors 45% versus 63% for the bands approach. The study suggests fuzzy logic may be preferable for early sizing when information is limited but more research is needed with varied case studies and participants.

Henry&Hobbs, 'Developing long-term agro-ecological trial datasets for C and N...

TERN Australia

The document summarizes a project that aims to develop long-term datasets from agricultural trials in Australia to model carbon and nitrogen dynamics. The project involves collating climate, soil, management and crop yield data from several long-term trial sites. Software is being developed to extract and transform this data to calibrate and validate carbon and nitrogen models. Preliminary results using several models show they produce similar soil carbon stock estimates when given the same input data, but further refinement is needed. The project aims to make the data and software publicly available to improve modeling of carbon and nutrient dynamics in agricultural systems.

Dolap13 v9 7.docx

Hassan Nazih

This document describes ProtOLAP, a methodology for rapid OLAP prototyping when source data is not initially available. ProtOLAP enables designers to create a conceptual schema based on user requirements, which is then automatically translated into a logical schema and prototype. Users manually input sample data and validate the prototype using simple pivot tables. If validated, source data is collected, ETL is designed, and the prototype is finalized. ProtOLAP allows for agile design approaches even when source data availability is delayed, by facilitating early user validation through sample data exploration.

Predictive Analytics for Transportation in a High Dimensional Heterogeneous D...

Center for Transportation Research - UT Austin

This document discusses predictive analytics for transportation in a high dimensional heterogeneous data world. It covers several topics: 1) The transportation world is generating large amounts of high dimensional data from sources like cameras, GPS, cell phones, and probe vehicles that needs to be combined and analyzed. 2) Connected and automated vehicles will generate huge amounts of detailed data on vehicle movements, passenger activities and intentions that can be used to infer travel patterns and predict crashes. 3) Applying machine learning, advanced computation and domain knowledge is necessary to make sense of this non-standardized, high volume data.

Fahroo - Computational Mathematics - Spring Review 2012

The Air Force Office of Scientific Research

This document presents a guide for practitioners on process mining. It introduces process mining and discusses its main use cases. These use cases are categorized into discovery oriented, future and change oriented, alignment oriented, variant oriented, and performance oriented. The document also provides a framework to classify use cases and discusses the business-oriented questions that can be answered using different process mining use cases, such as improving transparency, quality, agility, efficiency and conformance.

From testing to quality governance and problem resolution.pdf

Xavier Escudero Sabadell

The document discusses the Catalan government's efforts to improve quality governance and problem resolution for its information and communication technology (ICT) systems. It oversaw the centralization of ICT budget and management through CTTI to increase efficiency. CTTI implemented a new ICT model and quality governance framework to comply with goals of cost reduction, standardization, and externalization. This included classifying applications by risk to tailor quality activities, implementing tools for testing and monitoring, and creating task forces to diagnose and resolve difficult problems by bringing together developers, quality analysts, and operations teams. Continuous improvement efforts focused on learning from experience and balancing quality activities according to risk.

E3 chap-09

Welly Dian Astika

This document discusses various techniques for evaluating user interfaces and systems, including cognitive walkthroughs, heuristic evaluation, review-based evaluation, laboratory and field studies, experimental evaluation, interviews, questionnaires, eye tracking, and physiological measurements. The goals of evaluation are to assess system functionality, the effect of the interface on users, and identify specific problems. Evaluation should be considered at all stages of the design life cycle.

The art of project estimation

Return on Intelligence

The document discusses various techniques for project estimation including three point estimation, Delphi method, planning poker, function point analysis, use case points, and PERT diagrams. It provides details on each technique including how they are conducted, their advantages and disadvantages, and when each is best applied. The key aspects that estimators need to consider for large scale projects are work partitioning challenges, increasing communication overhead with larger teams, and understanding how fast the project can realistically be completed based on its size.

Making Model-Driven Verification Practical and Scalable: Experiences and Less...

Lionel Briand

The document discusses experiences and lessons learned from making model-driven verification practical and scalable. It describes several projects collaborating with industry partners to develop model-based solutions for verification. Key challenges addressed include achieving applicability for engineers, scalability to large systems, and developing solutions informed by real-world problems. Lessons learned emphasize the importance of collaborative applied research, defining problems in context, and validating solutions realistically.

Metamorphic Testing Thesis Defense.pptx

entertainmentweekly11

The document proposes a novel approach called PaDMTP for path directed source test case generation and prioritization using metamorphic testing in Python. It aims to address limitations in traditional testing like incomplete coverage and lack of automation. The approach generates test cases using Python constraint solving and prioritizes them using path tracing. It was implemented on sample programs and evaluated against random and adaptive random testing using mutation analysis, showing improved fault detection effectiveness with PaDMTP.

Evaluation techniques

PhD Research Scholar

Evaluation techniques are used at all stages of design to assess usability and functionality. Common techniques include cognitive walkthroughs, heuristic evaluations, and user studies. Cognitive walkthroughs involve experts analyzing how well a design supports task learning from a psychological perspective. Heuristic evaluations examine whether usability heuristics like predictability and consistency are violated. User studies observe real users in both laboratory and field settings to identify specific problems. The appropriate technique depends on the design stage, desired objectivity, and available resources.

IEA DSM Task XXIV webinar

SEA - Sustainable Energy Advice Ltd

This document provides an agenda and background information for a kick-off webinar for IEA Task XXIV on behavior change in demand-side management (DSM). The task aims to bring together an international expert network to share knowledge and best practices in using behavior change approaches for DSM. Over the webinar, the operating agents will present the scope, timeline, budget, and deliverables for the task. They will also summarize feedback received from previous workshops to refine the task plan. Countries participating in the task expressed needs around learning from case studies, developing tailored recommendations and solutions, and establishing an online platform for collaboration.

KTH SmarTS Lab - An Introduction to our Research Group and Activities

Luigi Vanfretti

e3-chap-09.ppt

KingSh2

The document discusses various techniques for evaluating user interfaces and systems, including cognitive walkthroughs, heuristic evaluation, review-based evaluation, laboratory studies, field studies, experimental evaluation, interviews, questionnaires, eye tracking, and physiological measurements. The goals of evaluation are to assess system functionality and usability, identify problems, and evaluate both design and implementation at different stages of development. Key factors to consider when choosing an evaluation method include when in the design process it will be used, whether it is intended for the lab or field, the level of objectivity needed, and the available resources.

Improving the cosmic approximate sizing using the fuzzy logic epcu model al...

IWSM Mensura

The document describes an experiment to improve the accuracy of the COSMIC functional size measurement (FSM) method for early stage software projects. It uses a fuzzy logic model called EPCU, which considers two variables - the perceived size of use cases and number of related objects of interest - to estimate functional size. The experiment applied the EPCU model and traditional "equal size bands" approach to estimate sizes for 14 use cases. The EPCU model initially underestimated sizes but accuracy improved when expanding the output range, demonstrating its sensitivity to variable definitions. Further experiments are needed with more test cases to validate the approach.

Challenges in medical imaging and the VISCERAL model

Institute of Information Systems (HES-SO)

This document discusses challenges in medical imaging and the VISCERAL model. It provides an overview of systematic evaluations of medical image retrieval since the 1960s. It describes the ImageCLEF benchmark which has run medical image retrieval tasks since 2003. It discusses open science initiatives to share data and tools. It introduces the VISCERAL model which brings algorithms to medical image data stored in the cloud to enable large-scale challenges. The document concludes that open science has potential advantages but the medical domain poses complications regarding data protection, and that challenges will be part of the ecosystem for sharing medical image analysis tools.

Aspects of Reproducibility in Earth Science

Raul Palma

The document discusses aspects of reproducibility in earth science research within the European Virtual Environment for Research - Earth Science Themes (EVEREST) project. The key objectives of EVEREST are to establish an e-infrastructure to facilitate collaborative earth science research through shared data, models, and workflows. Research Objects (ROs) will be used to capture and share workflows, processes, and results to help ensure reproducibility and preservation of earth science research. An example RO is described for mapping volcano deformation using satellite imagery and other data sources. Issues around reproducibility related to data access, software dependencies, and manual intervention in workflows are also discussed.

PetroSync - Advanced Seismic Data Acquisition and Processing

PetroSync

This document provides information about an upcoming training course on advanced seismic data acquisition and processing. The 5-day course will cover key principles in data acquisition, survey design and execution, data preparation and pre-processing, advanced data processing techniques, and data interpretation. It will provide a holistic look at seismic acquisition and processing workflows and include case studies. The course aims to help participants implement optimal workflows, ensure quality control, and make business decisions regarding seismic surveys. It is intended for exploration geophysicists, interpreters, managers, and others involved in seismic data acquisition and processing.

ARF foq2 Day Router Presentation

Federated Sample

Routers assign potential respondents to surveys in real-time using automated software and business rules. This document discusses insights from testing different router designs. It found that routing did not significantly impact survey responses compared to traditional screening. While some selection bias was present, it was small relative to sampling error. Randomization helped reduce bias in serial screening more than parallel screening. Respondents spent more time screening in a router than traditionally, and slightly more in serial versus parallel routing.

Uk Research Infrastructure Workshop E-infrastructure Juan Bicarregui

Innovate UK

Dynamic Optimization without Markov Assumptions: application to power systems

Olivier Teytaud

Ilab METIS is a collaboration between TAO, a machine learning and optimization team at INRIA, and Artelys, an SME focused on optimization. They work on optimizing energy policies through modeling power systems and simulating operational and investment decisions. Their methodologies hybridize reinforcement learning, mathematical programming, and direct policy search to optimize complex, constrained problems with uncertainties while minimizing model error. They have applied these techniques to problems involving European-scale power grids with stochastic renewables.

HPC Deployment / Use Cases (EVEREST + DAPHNE: Workshop on Design and Programm...

University of Maribor

Extended slides from the talk provided at: High Performance Embedded Architectures and Compilers (HiPEAC) 2023 https://www.hipeac.net/2023/toulouse/ EVEREST + DAPHNE: Workshop on Design and Programming High-performance, distributed, reconfigurable and heterogeneous platforms for extreme-scale analytics https://www.hipeac.net/2023/toulouse/#/program/sessions/8037/ Wednesday, January 18th 2023, 10:00 - 17:30 Argos (Level 1), Pierre Baudis Convention Centre, Toulouse, France

Overview of DuraMat software tool development

Anubhav Jain

The document discusses software tools being developed by researchers for photovoltaic (PV) applications. It summarizes several software projects funded by DuraMat that address different aspects of PV including: (1) PV system modeling and analysis, (2) operation and degradation modeling, and (3) planning and reducing levelized cost of energy. The software aims to solve a range of PV problems, are open source, and developed collaboratively on GitHub to be reusable and sustainable resources for the community.

UX research

Billy Choi

This document provides an overview of UX research methods. It defines UX research and lists common biases to avoid in customer research such as confirmation bias. It then describes various qualitative and quantitative research methodologies like contextual inquiry, diary studies, card sorting, usability testing, eye tracking, and heuristic evaluation. For each methodology it discusses the business problem it can address, description, benefits, limitations, typical data collected, and tools used. It also includes references and links to external articles about applying specific methods and determining sample sizes.

SV4D: The project, the reality observed and the challenges to be addressed

Assessment Model for Opportunistic Routing

Recommended

Recommended

More Related Content

Similar to Assessment Model for Opportunistic Routing

Similar to Assessment Model for Opportunistic Routing (20)

More from Waldir Moreira

More from Waldir Moreira (20)

Recently uploaded

Recently uploaded (20)

Assessment Model for Opportunistic Routing