Home >Documents >Málaga, 1 de Marzo de 2006 OPLINK Índice Optimización y ... de Problemas...

Málaga, 1 de Marzo de 2006 OPLINK Índice Optimización y ... de Problemas...

Date post:06-May-2018
Category:
View:213 times
Download:1 times
Share this document with a friend
Transcript:
  • Manets

    AFP

    RND

    22/03/2006

    ndice

    1 of 48

    OPLINKOptimizacin y Ambientes de Red

    COLECCIN DE PROBLEMAS PROPUESTOS PARA EL PROYECTO

    Proyecto Coordinado

    TIN2005-08818-C04

    Mlaga, 1 de Marzo de 2006

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    2 of 48

    Case Study: MANETsMobile Ad-hoc Networks (MANETs)

    Mobile stations interconnected without pre-existing infrastructure Metropolitan MANETs: subclass of MANETs Broadcasting on MANETs

    Operation of capital importance for the network Optimization of a broadcasting strategy can be formulated as a

    multiobjective problem: Reach as many stations as possible, and Minimize the network utilization, and Reduce the broadcasting time (makespan).

    Our proposal: tuning the broadcasting service for a particular network and a particular class of application

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    3 of 48

    Case Study: MANETsMANETs

    Stations usually are laptops, handholds, PDAs, or mobile phones Mobility of stations dynamic topology of the network

    Metropolitan MANETs High Density Areas (HDA): areas with high station density HDAs can appear and

    disappear from the network

    Madhoc Simulator Network size: size of the

    simulation area Node density: number of

    devices Environment: mobility and

    wave propagation models

    Observation window

    Inside

    Outside

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    4 of 48

    Case Study: MANETsRandom Assessment Delay

    [lowerBoundRAD, upperBoundRAD] defines the range for RAD values lowerBoundRAD, upperBoundRAD [0.0 ms, 10.0 ms]

    minGain Ratio between the number of neighbors which do not have received the

    message and the total number of neighbors minGain [0.0, 1.0]

    safeDensity Minimum number of devices for which DFCN always rebroadcasts safeDensity [0 devices, 100 devices]

    proD Maximal density for which the proactive behavior is still needed proD [0 devices, 100 devices]

    Set of parametersto optimize

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    5 of 48

    Case Study: MANETsOptimization Problem Fine-tune of a broadcasting strategy called DFCN

    (Delayed Flooding with Cumulative Neighborhood) Target: metropolitan MANETs

    MOP1: DFCNT (unconstrained) Objectives: Reach as many stations as possible Minimize the network utilization Reduce the makespan

    Constraints: none

    MOP2: cDFCNT (constrained) Objectives: Minimize the network utilization Reduce the makespan

    Constraints: 90% stations covered

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    6 of 48

    Multi-Objective Optimization Illustration (MO) Not restricted to find a unique solution, but a set of non-dominated

    solutions known as the Pareto optimal set Non-dominated solutions:

    Best solution concerning the network utilization Best one concerning the makespan Best one in terms of coverage (only DFCNT)

    Pareto fronts

    Case Study: MANETs

    DFCNTcDFCNT

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    7 of 48

    Main parameters for Madhoc network_environment: Kind of network to use

    org.lucci.madhoc.network.env.mall.OpenAreaEnvironment

    Using Madhoc

    Features:Theoretical problemNo HDAsNo pathsNo walls

    Parameters:simulation_area_surface

    Size of the simulation areanetwork_phone_density

    Density of phones in the simulation area (devices/km2)random_waypoint_mobility_velocity_interval

    Devices move in random speeds in the given interval(meters/second)

    random_waypoint_mobility_pause_intervalDevices stop at arbitrary places a random number ofseconds into the given interval

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    8 of 48

    Main parameters for Madhoc network_environment: Kind of network to use

    org.lucci.madhoc.network.env.mall.HumanEnvironment

    Using Madhoc

    Features:RealisticExistence of HDAs (shops, crossroads, ) Existence of paths between HDAsAllow existence of walls, floors in buildings,

    Parameters:simulation_area_surface

    Size of the simulation arenetwork_phone_density

    Density of phones in the simulation area (devices/km2)human_environment_spot_density

    Density of HDAs in the simulation area (HDAs/km2)human_environment_spot_radius

    Radius (in meters) of the HDAs (HDAs are circles)human_environment_wall_obstruction

    Obstruction of walls in the signal strength (between 0.0 and 1.0)human_mobility_out_spot_speed

    Speed of devices out of HDAs randomly choosen from an intervalhuman_mobility_in_spot_speed

    Speed of devices inside HDAs randomly choosen from an interval

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    9 of 48

    Main parameters for Madhoc broadcasting_protocol_class: The protocol to use is DFCN

    org.lucci.madhoc.broadcast.impl.research.dfcn.DFCN network_technologies_available: Network technologies of devices

    Available technologies: wifi, bluetooth, wusb Devices have these technologies with given probabilities

    broadcasting_termination_condition: Termination condition of DFCN org.lucci.madhoc.broadcasting.malaga.TerminationConditionMalagena

    100% coverage 1.5 seconds of the simulation with no variations in thecoverage

    window_projection_radius_ratio: Size of the projection window (percentage of the wholesimulation area) Between 0.0 and 1.0

    Using Madhoc

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    10 of 48

    Using Madhoc

    Metropolitan Area Highway

    Mall

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    11 of 48

    Using Madhoc with JAVA

    Using Madhoc

    import org.lucci.madhoc.config.*;import org.lucci.madhoc.config.ConfigurationKeys;public static void main (String args[]){

    ConfigurationKeys confKeys = new ConfigurationKeys(); confKeys.network_phone_density = "50";confKeys.random_waypoint_mobility_pause_interval = "0, 10";TypedConfiguration config = new TypedConfiguration();config.load(confKeys); // Load the configuration

    MadhocSimulation simulation =Utilities.getSimulation(config);

    // iterate until all applications terminatewhile (!simulation.findExecutingApplications().isEmpty()){

    // make an iteration of the simulatorsimulation.iterate();

    }

    Import the requiredclasses from Madhoc

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    12 of 48

    Using Madhoc with JAVA

    Using Madhoc

    import org.lucci.madhoc.config.*;import org.lucci.madhoc.config.ConfigurationKeys;public static void main (String args[]){

    ConfigurationKeys confKeys = new ConfigurationKeys(); confKeys.network_phone_density = "50";confKeys.random_waypoint_mobility_pause_interval = "0, 10";TypedConfiguration config = new TypedConfiguration();config.load(confKeys); // Load the configuration

    MadhocSimulation simulation =Utilities.getSimulation(config);

    // iterate until all applications terminatewhile (!simulation.findExecutingApplications().isEmpty()){

    // make an iteration of the simulatorsimulation.iterate();

    }

    Set configuration parameters in

    ConfigurationKeys

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    13 of 48

    Using Madhoc with JAVA

    Using Madhoc

    import org.lucci.madhoc.config.*;import org.lucci.madhoc.config.ConfigurationKeys;public static void main (String args[]){

    ConfigurationKeys confKeys = new ConfigurationKeys(); confKeys.network_phone_density = "50";confKeys.random_waypoint_mobility_pause_interval = "0, 10";TypedConfiguration config = new TypedConfiguration();config.load(confKeys); // Load the configuration

    MadhocSimulation simulation =Utilities.getSimulation(config);

    // iterate until all applications terminatewhile (!simulation.findExecutingApplications().isEmpty()){

    // make an iteration of the simulatorsimulation.iterate();

    }

    Load the parameterization

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    14 of 48

    Using Madhoc with JAVA

    Using Madhoc

    import org.lucci.madhoc.config.*;import org.lucci.madhoc.config.ConfigurationKeys;public static void main (String args[]){

    ConfigurationKeys confKeys = new ConfigurationKeys(); confKeys.network_phone_density = "50";confKeys.random_waypoint_mobility_pause_interval = "0, 10";TypedConfiguration config = new TypedConfiguration();config.load(confKeys); // Load the configuration

    MadhocSimulation simulation =Utilities.getSimulation(config);

    // iterate until all applications terminatewhile (!simulation.findExecutingApplications().isEmpty()){

    // make an iteration of the simulatorsimulation.iterate();

    }

    Iterate the simulator

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    15 of 48

    Using Madhoc with JAVA

    Using Madhoc

    Network network = simulation.getNetwork();Projection projection = (Projection)

    network.getProjectionMap().get(SquareWindowProjection.class);

    MeasureHistory history = (MeasureHistory) projection.getMeasureMap().get(AverageNumberOfEmissionMeasure.class);

    emissions = ((Double) history.getLastValue()).doubleValue();fitness[0] = emissions;

    history = (MeasureHistory) projection.getMeasureMap().get(AverageCoverageMeasure.class);

    coverage = ((Double) history.getLastValue()).doubleValue();fitness[1] = coverage;

    time = simulation.getSimulatedTime();fitness[2] = time;

    }

    Get the measures of the simulator

  • Manets

    AFP

    RND

    22/03/2006

    ndice

    16 of

Click here to load reader

Reader Image
Embed Size (px)
Recommended