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