Tema 3.- Redes inalámbricas Ad Hoc. Control de Energía · Redes Inalámbricas Máster Ingeniería...

26
Redes Inalámbricas Máster Ingeniería de Telecomunicación, Universidad de Málaga Tema 3.- Redes inalámbricas Ad Hoc. Control de Energía !Introducción !Trabajo Relacionado !Propuestas del Grupo GRC " Estudios Preeliminares " Minimum Drain Rate " Arquitectura Mobile Network Framework !Power Management in IEEE 802.11 Redes Inalámbricas 2 Limitaciones de las redes ad hoc [Corson99] # Limitaciones debidas al medio inalámbrico $ Radio de transmisión limitado (Encaminamiento complejo) $ Errores de transmisión/perdidas de paquetes $ Seguridad restringida # Limitaciones debidas al carácter de las estaciones $ Topología dinámicas $ Energía reducida [Corson99] , S. Corson and J. Macker, Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, January 1999. ¿ Cuales son los mayores retos en el área de las redes ad-hoc ?

Transcript of Tema 3.- Redes inalámbricas Ad Hoc. Control de Energía · Redes Inalámbricas Máster Ingeniería...

Redes Inalámbricas Máster Ingeniería de Telecomunicación, Universidad de Málaga

Tema 3.- Redes inalámbricas Ad Hoc. Control de Energía

! Introducción ! Trabajo Relacionado ! Propuestas del Grupo GRC

"  Estudios Preeliminares "  Minimum Drain Rate "  Arquitectura Mobile Network Framework

! Power Management in IEEE 802.11

Red

es I

nal

ámb

rica

s

2

Limitaciones de las redes ad hoc [Corson99]

# Limitaciones debidas al medio inalámbrico $ Radio de transmisión limitado (Encaminamiento complejo)

$ Errores de transmisión/perdidas de paquetes $ Seguridad restringida

# Limitaciones debidas al carácter de las estaciones $ Topología dinámicas $ Energía reducida

[Corson99] , S. Corson and J. Macker, �Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations�, RFC 2501, January 1999.

¿ Cuales son los mayores retos en el área de las redes ad-hoc ?

Red

es I

nal

ámb

rica

s

3 Retos de las redes ad hoc

#  ¿Como encaminar paquetes entre estaciones? #  ¿Como hacerlo de forma eficiente?

# Otros retos: $  Configuración $  Descubrimiento de servicios $  Calidad de servicio $  TCP over MANETs $  Seguridad y privacidad $  ...

“A pesar de los recientes avances en el área de la capacidad de las baterías, el Consumo de energía, es todavía un factor de diseño crítico” [Tsuda2000]

[Tsuda00] , Shingo Tsuda, �Battery Technologies Based on the Requirements for Applications and Future Movement�, 10th Int. Meeting on Lithium Batteries, June 2, 2000, Como (Italy).

Red

es I

nal

ámb

rica

s

4

Motivación

31

2

47

8

5

6

9

Batería limitada

¡¡ Red sin capacidad de encaminamiento !!

# Dependencia de baterías

Capacidad de batería # 2

Capacidad de batería # 7

Red

es I

nal

ámb

rica

s

5 Power Management in IEEE 802.11

# Mobile devices are battery powered # Enhancement of battery life enhances network lifetime #  Idle receive state dominates LAN adapter power

consumption over time $  Power consumption of ORiNOCO WLAN Card

Doze modeIdle modeReceive mode

Transmit mode

60mW700mW900mW1400mW

Doze modeIdle modeReceive mode

Transmit mode

60mW700mW900mW1400mW

How can we power off during idle periods and yet maintain an active session?

Red

es I

nal

ámb

rica

s

6 Trabajo Relacionado: Solutions addresing the power-saving issue in MANETS:

$  Transmission power control [Wu2000]

% To reduce interferences and improve throughput on the MAC layer % To determine the best network topology

–  Adjust the power tx according to the distance with the next node

$  Power-aware routing [Kim2003] % Use different metrics based on power consumption

–  Nodes’ lifetime, conections’ lifetime –  Remaining battery, supported traffic

$  Low-power mode [IEEE80211-99] % Low power sleep modes at the physical layer

–  IEEE 802.11 power saving mechanishm –  Bluetooth provides sniff, hold, and park low-power modes

[Wu2000] S.L. Wu, Y.C. Tseng, J.P. Sheu, Intelligent medium access for mobile ad hoc networks with BusyTones and power control, IEEE Journal on Selected Areas in Communications 18 (2000) 1647–1657.

[Kim2003] Dongkyun Kim, J.J. Garcia-Luna-Aceves, Katia Obraczka, Juan Carlos Cano, Pietro Manzoni,

"Routing Mechanisms for Mobile Ad Hoc Networks based on the Energy Drain Rate", IEEE Transactions on Mobile Computing, Vol. 2, No. 2, April-June 2003, pp. 161-173.

[IEEE80211-99] LAN MAN Standards Committee of the IEEE Computer Society, IEEE Std 802.11-1999,

Wireless LAN medium access control (MAC) and physical layer (PHY) specifications,IEEE, 1999.

Red

es I

nal

ámb

rica

s

7 Propuestas del Grupo GRC (II)

#  Objectives at the network layer: $  Select the best path to route data packets

% Minimizing the total transmission power needed to route data packets % Maximizing the lifetime of all individual nodes

#  Power-aware route selection schemes: $  MTPR (Minimum Transmission Power Routing) [Scott96] $  MMBCR (Min-Max Battery Cost Routing) [Singh98] $  CMMBCR (Conditional Max-Min Battery Capacity Routing) [Toh01]

$  MDR (Minimum Drain Rate Routing) [Kim2003]

[Kim2003] Dongkyun Kim, J.J. Garcia-Luna-Aceves, Katia Obraczka, Juan Carlos Cano, Pietro Manzoni, "Routing Mechanisms for Mobile Ad Hoc Networks based on the Energy Drain Rate", IEEE Transactions on Mobile Computing, Vol. 2, No. 2, April-June 2003, pp. 161-173.

[Scott96], K. Scott and N. Bambos, "Routing and channel assignment for low power transmission in PCS," IEEE ICUPC, 1996.

[Singh98], S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware with Routing in Mobile Ad Hoc Networks," IEEE/ACM Mobicom, 1998.

[Toh01], C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks," IEEE Communications Magazine, June, 2001.

Red

es I

nal

ámb

rica

s

8

Minimum Total Transmission Power Routing (MTPR)

# Objective $  Reduce the total energy consumed along a route

# MTPR Algorithm $  Let the total transmission power along a route rd = n0, n1, …, nd

$  MTPR selects the optimal route (ro) as:

# MTPR drawbacks $  It makes us worry about the lifetime of each node

Where T(ni, nj) denotes the energy consumed in transmitting over the hop (ni, nj).

Where r* is the set of all possible routes.

Red

es I

nal

ámb

rica

s

9 Min-Max Battery Cost Routing (MMBCR)

# Objective $  Avoid the use of those routes with nodes having the least battery capacity.

(It tries to make sure that no node is overused)

# MMBCR Algorithm $  Let ci(t) the battery capacity of node ni at time t

$  fi(t) = 1/ci(t) , Battery cost function of node ni

$ 

$  MMBCR selects the optimal route (ro) as:

# MMBCR drawbacks $  It does not minimize the total transmission power over a route $  It tries to distribute energy consumption evenly, but can make many nodes

consume their energy because of longer paths.

Where r* is the set of all possible routes.

, Route cost of a route rj = n0, n1, …, nd

Red

es I

nal

ámb

rica

s

10

Conditional Max-Min Battery Capacity Routing (CMMBCR)

# Objective $  Prolong the lifetime of nodes and reduce the total transmission

power consumed per packet

# CMMBCR Algorithm $  , Route cost of a route rj where ci(t) is the

battery capacity of node i .

$  Let Q the set of all possible paths between src and dst

$  Let A the set of paths between src and dst that holds:

%  Where γ a given threshold

$  CMMBCR route selection: % If A∩Q != ∅, select a route in A∩Q, using MTPR protocol

%  Otherwise , select a route in Q using MMBCR protocol

# CMMBCR drawbacks $  The performance depends on the value of γ $  It is not easy to select γ according to the two objectives above

Red

es I

nal

ámb

rica

s

11

Motivation

# We cannot guarantee that the nodes with high remaining power will survive without power breakage, even when heavy traffic is passing through the node.

Remaining Battery Power(RBP)

Remaining Battery Power

i j

# Compare Drain Rates

Red

es I

nal

ámb

rica

s

12

A New Cost Function Based on Drain Rate

#  Traffic load information + Residual Battery Capacity #  Candidate Traffic load information

$  Number of packets buffered in the node’s queue

#  It is not trivial to devise an efficient cost function that combines the buffer information with the remaining battery power.

#  Drain Rate (DR) $  The rate at which energy gets dissipated at a given node

#  A new cost function using drain rate $  When the remaining battery of node (i) is exhausted

Red

es I

nal

ámb

rica

s

13

Minimum Drain Rate (MDR) Routing

#  Objective $  Extend both nodal battery life and connection lifetime

#  MDR Algorithm

$  Let ci cost value of node ni

$  $ 

$  MDR selects the optimal route (rM) as:

#  MDR drawbacks $  It does not minimize the total transmission power over a route $  Solution :

% Conditional Version of MDR similar to CMMBCR in threshold based way

Where r* is the set of all possible routes.

, Route cost of a route rp = n0, n1, …, nd

Red

es I

nal

ámb

rica

s

14

Implementation Details

# We use DSR as the base routing protocol # DSR Protocol

$  Route Discovery Process $  Route Maintenance

# We modified the Route Discovery process of DSR to implement MTPR, MMBCR and MDR

$  Observations % Each intermediate node inserts in the Source Route information on it energy

cost

% The source node will select the optimal route among all the possible routes

% The source node periodically refreshes its routes and gets new routes that represent current power condition

% We avoid using DSR cache optimization

Red

es I

nal

ámb

rica

s

15

Modified Route Discovery Process

N1-N2-N5-N8: E.Cost N1-N2-N5-N4-N7-N8: E.Cost N1-N2-N5-N4-N6-N7-N8: E.Cost N1-N3-N4-N7-N8: E.Cost N1-N3-N4-N5-N8: E.Cost

RREQUEST

RREPLY

Destination

N1

N2

N3

N5

N4

N6

N7

N8

Source

N1 +

N1 +

N1-N2 +

N1-N3 +

N1-N3-N4 +

N1-N2-N5 +

N1-N3-N4 + N1-N3-N4 +

N1-N3-N4-N6 +

N1-N3-N4-N7 +

N1 Route Cache

—  Source node  Select the optimal route

 Periodically refreshes its Route Cache

Red

es I

nal

ámb

rica

s

16

Energy Consumption Model

$  Lucent WaveLAN 2 Mb/s % Receiving mode (240 mA), Transmitting mode (280 mA)

$  Energy consumed when nodes Send/Receive a packet (5 volt) % NIC characteristics, Packet size, Bandwidth, Energy supply

Energy consumed at node ni $  With overhearing:

%  $  Without overhearing:

% 

Energy model Etx(p) = (280mA*5V*size(p))/2*106

Erx (p) = (240mA*5V*size(p))/2*106

Eo (p) = Erx (p)

Red

es I

nal

ámb

rica

s

17

Resultados obtenidos

# Expiración de las estaciones $  MMBCR utiliza la capacidad actual de las baterías para distribuir

las rutas utilizadas entre las estaciones $  MDR evita el consumo excesivo de energía de estaciones críticas,

prolongando el tiempo de vida de las estaciones con respecto a MTPR y MMBCR

15

20

25

30

35

40

45

50

100 200 300 400 500 600 700 800

Tiempo de simulación (s)

Núm

ero

de e

stac

ione

s op

erat

ivas

MTPR

MMBCRMDR

$  Resultados obtenidos son coherentes con los presentes en la literatura

$  Parecen indicar que este tipo de protocolos prolongan el tiempo de operación de las estaciones de una red adhoc

Red

es I

nal

ámb

rica

s

18

Simulations Results: Static Dense Network

#  Node expiration time $  MTPR cannot guarantee the lifetime of nodes. $  MMBCR evenly distributes the energy consumption among nodes with residual capacity.

#  Connection expiration time $  MTPR allows the connection to survive longer than MMBCR due to abundant alternative

routes. $  MMBCR suffers the short lifetime of connections.

#  When considering overhearing, all approaches behave similar #  MDR offers a good tradeoff among Node and Connection expiration time

Red

es I

nal

ámb

rica

s

19

Simulations Results: Dynamic Dense Network (10 m/s)

#  Node expiration time $  MTPR presents the worst performance due to the concentration of traffic. $  When considering overhearing, all the protocols behave almost the same.

#  Connection expiration time $  MTPR behaves the best, because it can use many alternative routes. $  MTPR has the highest variation among the connection expiration times

#  Again, MDR offers a good tradeoff among Node and Connection expiration time

Red

es I

nal

ámb

rica

s

20

Investigating the Energy Consumption

$  The energy consumption highly depends on overhearing activities % Overhearing problem

% Techniques to reduce the energy expenditure are needed –  Switching off Network Interface Cards

Red

es I

nal

ámb

rica

s

21

Análisis detallado de las soluciones propuestas

#  Los resultados obtenidos dependen del modelo de consumo de energía utilizado !!!

Un análisis detallado:

1.  El consumo del interfaz inalámbrico depende del modo de operación $  Recepción, Transmisión, Idle y Sleep

2.  El proceso de recepción incluye dos actividades $  Recepción de datos propios + Sobre-escucha (overhearing)

Red

es I

nal

ámb

rica

s

22

Tasas de consumo de interfaces comerciales

# Tarjeta ORINOCO/IEEE Turbo 11 Mb PC Card $  Transmisión & 1400 mW $  Recepción y overhearing & 1200 mW $  Sleep & Varios modos de bajo consumo 75 mW $  Idle & ¿Especificaciones?

%  & Estudios experimentales & 1100mW [Feeney01]

[Feeney01] , L. Feeney and M. Nilsson, � Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,� IEEE INFOCOM 2001, Anchorage.

Idle Idle Tx Rx

Red

es I

nal

ámb

rica

s

23

Nuevo modelo de consumo de energía del NIC

# Se ha incorporado al modelo anterior el consumo debido a las operaciones en modo Idle y de overhearing de las estaciones

# ORINOCO/IEEE Turbo 11 Mb PC, 11Mbps

Etx(p) = 1400 mW * tp

Erx(p) = 1200 mW * tp Eover(p) = 1200 mW * tp Eidle(t) = 1100 mW * t

Red

es I

nal

ámb

rica

s

24

Nuevos resultados

# Expiración de las estaciones $  Todos los mecanismos obtienen resultados similares

$  Con la tecnología 802.11 estos protocolos por si solos no permiten reducir el consumo de energía de las estaciones de la red

Red

es I

nal

ámb

rica

s

25

Conclusiones obtenidas

# Tasa de consumo: 1:12:14:20

Sleep : idle : Recepción : Transmisión

$  Los interfaces de red se encuentran la mayor parte del tiempo en modo Idle

$  La única forma de reducir el consumo es utilizar técnicas basadas en la utilización del modo Sleep

$  Sin embargo, en una red ad hoc, una estación siempre puede ser requerida como estación encaminadora, y la utilización del modo Sleep podría afectar negativamente a las actividades de encaminamiento

Red

es I

nal

ámb

rica

s

26

Conclusiones obtenidas

# Tasa de consumo: 1:12:14:20

Sleep : idle : Recepción : Transmisión

Se requieren técnicas que integren aspectos de encaminamiento con algoritmos de reducción de consumo y algoritmos de control de topología que permitan la utilización

del modo Sleep sin afectar a las actividades de encaminamiento

Red

es I

nal

ámb

rica

s

27

Power Management in IEEE 802.11 Standard R

edes

In

alám

bri

cas

28

Power Management in IEEE 802.11

# Power management modes $  Active mode (AM) $  Power Save mode (PS)

# Power management in 802.11 $  In infrastructure network vs. ad hoc network

# Basic Idea $  AP or source hosts buffer packets for hosts in PS mode.

% AP or sources send TIM periodically. –  TIM = traffic indication map (a partial virtual bitmap associated with

station id) % TIM is associated with beacon.

$  Hosts in PS mode only turn on antenna when necessary. % Hosts in PS mode only �wake up� to monitor TIM.

Red

es I

nal

ámb

rica

s

29

TIM types and Synchronization

#  TIM Types $  TIM :

% Transmitted with every beacon (for Unicast)

$  Delivery TIM (DTIM): % Transmitted less frequently (every DTIM_interval) % For sending buffered (broadcast packets)

$  Ad hoc TIM (ATIM): % Transmitted in ATIM-Window by stations who want to send buffered packets % Structured the same as TIM

#  Synchronization $  Time Synchronization Function: assures AP and Power save stations are

synchronized. % A timestamp used to be synchronized %  TSF timer keeps running when stations are sleeping

Red

es I

nal

ámb

rica

s

30

Basic Idea: An Illustration Example

#  Each node configures its wake-up period

Red

es I

nal

ámb

rica

s

31

Power Management in Infrastructure Mode

#  All traffic for MSs must go through APs, so they are an ideal location to buffer traffic.

#  APs are aware of MSs’ power management state. #  APs have two power management-related tasks.

$  Determine whether a frame should be delivered $  Announce periodically which stations have frames waiting for

them. #  Stations only need to power up

$  receiver to listen to the buffer status and $  transmitter to transmit polling frames after being informed.

Red

es I

nal

ámb

rica

s

32

Power Saving Sequences

#  802.11 stations shut down the radio transceiver and sleeping periodically to increase battery life.

#  During sleeping periods, access points buffer any unicast frames for sleeping stations.

#  These frames are announced by subsequent Beacon frames. #  To retrieve buffered frames, newly awakened stations use PS-Poll

frames.

#  Access Sequences $  Immediate response

% AP can respond immediately to the PS-Poll. % PS-Poll frame contains an Association ID in the Duration/ID field so AP can determine

which frames were buffered for the MS. $  Immediate response with fragmentation

%  If the buffered frame is large, it may require fragmentation. $  Deferred response

% After being polled, the AP may decide to respond with a simple ACK. % AP may do regular DCF activities %  the PS station must remain awake until it is delivered

Red

es I

nal

ámb

rica

s

33

Assumptions and Models

# Assumptions: $  TIM interval (beacon interval) and DTIM interval are known by all

hosts % Requires time synchronization

$  Stations in PS mode are known or can be predicted. $  Two Operational Models:

%  Under DCF (contention-based) %  Under PCF (contention-free)

Red

es I

nal

ámb

rica

s

34

Under DCF (Infrastructure Mode)

#  Basic assumption: $  Use CSMA/CA to access the channel $  RTS, CTS, ACK, PS-Poll are used to overcome the hidden-terminal problem

Operations of TIM (in DCF) #  AP periodically broadcasts beacon with TIM. #  Hosts in PS must wake up to check TIM.

$  Check for their IDs.

#  If found having packets buffered in AP, send PS-Poll to AP (by contention?). $  Otherwise, go back to PS mode.

#  AP replies PS-poll with ACK. $  The receiver must remain in active mode until it receives the packet.

#  AP uses CSMA/CA to transmit to stations.

Red

es I

nal

ámb

rica

s

35

Listen Interval

#  Listen Interval $  The number of Beacon periods for which the mobile station may choose to

sleep. $  One of the key parameter used in estimating the resources required to support

an association.

#  Longer listen intervals require more buffer space on the AP. #  If a MS fails to check for waiting frames after each listen interval,

they may be discarded without notification.

#  To retrieve buffered frames, MSs use PS-Poll control frames.

#  The buffered frames must be positively acknowledged before it is removed from buffer.

Red

es I

nal

ámb

rica

s

36

Traffic Indication Map

#  If multiple frames are buffered for a MS, then the More Data bit in the Frame Control field is set to 1.

#  MSs can then issue additional PS-Poll to AP until More Data bit is set to 0.

#  After transmitting the PS-Poll, a mobile station must remain awake until either $  The polling transaction has concluded or $  The bit corresponding to its AID is no longer set in the TIM

#  When multiple stations have buffered frames, stations use the random backoff algorithm before transmitting the PS-Poll.

Red

es I

nal

ámb

rica

s

37

Buffered Frame Retrieval Process for Two Stations

#  Station 1 has a listen interval of 2 while Station 2 has a listen interval of 3.

Red

es I

nal

ámb

rica

s

38

Delivering Multicast and Broadcast Frames: the Delivery TIM (DTIM)

#  Frames are buffered whenever any station associated is sleeping. #  Buffered broadcast and multicast frames are saved used AID = 0. #  APs set the first bit in the TIM to 0. #  At a fixed number of Beacon intervals, a DTIM is sent. #  Buffered broadcast and multicast traffic is transmitted after a DTIM

Beacon. $  If TIM indicates frame buffered

%  station sends PS-Poll and stays awake to receive data. - else station sleeps again

Red

es I

nal

ámb

rica

s

39

Under PCF (Infrastructure Mode)

#  Basic Assumption: $  Point coordinator uses CF-Polling to access the channel. $  AP only maintains the CF-Pollable stations.

AP must poll stations in PS mode first #  AP broadcasts beacon with TIM. #  Hosts in PS mode checks TIM for their IDs.

$  If there are buffered packets in AP, the host must remain in Active Mode until being polled.

$  O/w, the station goes back to PS mode.

#  Then AP polls those PS stations. #  When being polled, the station (in PS mode) sends PS-Poll to AP.

$  Then AP sends buffered packets to the station.

Red

es I

nal

ámb

rica

s

40

Buffered Frame Retrieval in PCF

���

���� ��� ���

����������������

� �

��������� �������

�������

��������� �������

����

����

�������

����

����

����

Red

es I

nal

ámb

rica

s

41

Operations of DTIM in PCF

# All CF-pollable stations need be in Active Mode when AP broadcasts DTIM.

#  Immediately after DTIM, AP sends out the buffered broadcast/multicast packets.

����

��� �� ���� �

��� ���

�� ���������� �

������������

������������

Red

es I

nal

ámb

rica

s

42

Power Management in Ad Hoc Mode

# Power management is less efficient. $  Far more of the burden is placed on the sender to ensure that the

receiver is active. $  Receiver must also be more available and cannot sleep for the

same lengths of time.

# ATIM: Announcement TIM $  The ATIM frame is a message to keep the transceiver on because

there is a pending data frame. $  All stations in an IBSS listen for ATIM frames during specified

periods after Beacon transmissions. $  Stations that do not receive ATIM frames are free to conserve

power.

Red

es I

nal

ámb

rica

s

43

PS in Ad Hoc Mode

# Assumptions: $  ATIM interval (beacon interval) & ATIM window are known by all

hosts $  Each station predicts which stations are in PS mode

% ¿How, not mentioned in the standard?

$  The network is fully connected

# Basic Method: $  CSMA/CA is used to access the channel. $  RTS, CTS, ACK, PS-Poll are used to overcome hidden terminal.

Red

es I

nal

ámb

rica

s

44

Operation of ATIM (1)

# All stations should be in active mode during ATIM window. # The station which completes its backoff procedure

broadcasts a beacon. $  Sending beacon is based on contention. $  Any beacon starts the ATIM window. $  Once a beacon is heard, the rest beacons are inhibited.

#  In ATIM window, each source station having buffered packets to be sent contends to send out its ATIM. $  If a host finds it is in the ATIM name list,

% Send an ACK to the sender. % Remain in the ACTIVE mode throughout the beacon interval.

$  If the host is not in the name list, % it can go back to the PS mode.

Red

es I

nal

ámb

rica

s

45

Operation of ATIM (2)

# After ATIM window, $  All stations use CSMA/CA to send the buffered packets. $  Only those hosts who have ACKed the ATIM have such

opportunity.

# The ATIM window is the only IBSS-specific parameter. $  Setting it to 0 avoids using any power management.

#  If the beacon is delayed due to a traffic overrun, the useable portion of the ATIM window shrinks.

Red

es I

nal

ámb

rica

s

46

Propuestas del Grupo GRC (III)

[Cano2006] Juan-Carlos Cano, Pietro Manzoni, Dongkyun Kim, C.K. Toh, "A Low-Complexity Routing Algorithm with Power Control for Self-Organizing Short-Range Wireless Networks", Wireless Personal Communications.

#  We propose a hierarchical cluster-based protocol architecture that integrates routing aspects with energy saving issues $  We start the proposal for Mobile Ad Hoc Networks (MANETS) $  Our long term objective is to propose a protocol architecture that integrate in a

connected bounded environment PAwNs and LAwNs

Red

es I

nal

ámb

rica

s

47

Solución propuesta

# Mobile Network Framework (MNF) $  Algoritmo de control de topología de la red $  Algoritmo de control de energía $  Algoritmo de encaminamiento

# Algoritmo de control de topología de la red $  Objetivo: permita utilizar técnicas de consumo eficiente sin

afectar a las actividades de encaminamiento $  Agrupa las estaciones de la red alrededor de una estación

denominada cluster leader (CL) creando una estructura de clusters

Red

es I

nal

ámb

rica

s

48

Solución propuesta

# Mobile Network Framework (MNF) $  Algoritmo de control de topología de la red $  Algoritmo de control de energía $  Algoritmo de encaminamiento

# Algoritmo de control de energía $  Objetivo: reducir el consumo de energía de las estaciones de

la red. $  Utilizará la estructura de clusters para:

% Reducir el consumo debido a las actividades de overhearing % Reducir el consumo debido a las actividades en modo Idle

Red

es I

nal

ámb

rica

s

49

Solución propuesta

# Mobile Network Framework (MNF) $  Algoritmo de control de topología de la red $  Algoritmo de control de energía $  Algoritmo de encaminamiento

# Algoritmo de encaminamiento $  Objetivo: Encaminar paquetes entre estaciones de la red de

forma eficiente $  Utilizará la estructura de clusters para

% Realizar el encaminamiento dependiendo de la posición relativa de las estaciones en la red

–  Utiliza un mecanismos de broadcast eficiente

Red

es I

nal

ámb

rica

s

50

Nuevo modelo de energía

# ORINOCO/IEEE Turbo 11 Mb PC, 11Mbps $  Se ha modificado el modelo de energía contemplando el consumo

debido a la transmisión intra-cluster (80 –120 m) e inter-cluster (250 m)

Pinter = Pe + PRF = 1200mW + 200mW = 1400mW

Pintra = Pe + PRF = 1200mW + 50mW = 1250mW

Red

es I

nal

ámb

rica

s

51

Tiempo de expiración de las estaciones

#  La configuración MNFS+CL+

$  Ayuda a distribuir la energía consumida entre todas las estaciones que forman parte de cada cluster prolongando así el tiempo de vida de las estaciones.