Documentos de Académico
Documentos de Profesional
Documentos de Cultura
()
Definicin 2: [5] El tiempo de vida de la red sobre un flujo
determinado, es el tiempo hasta que la primera batera se acabe,
llamado tambin como el tiempo de vida minimo sobre todos
los nodos. Dado por T.
Los sensores generarn informacin que se enruta a travs de
cualquiera de los receptores. El problema resultante es un
anycast (la informacin es enrutada al mejor destino) en
consecuencia el problema de la eficiencia de la energa del
enrutamiento se formula de la manera siguiente:
Problema: EER (energy efficiency ratio).
Parmetros de entrada: Topologa y requisitos (ri).
Objetivo: Maximizar el tiempo de vida de la red.
Sujeto a:
Las restricciones (4) (6) son de conservacin del flujo. El
significado de (7) es el flujo total a travs de un nodo que no
puede exceder la mxima capacidad de un nodo sensor
(ejemplo: la tasa mxima de un nodo sensor).
III. ENRUTAMIENTO BROADCAST/MULTICAST
Se busca minimizar para una emisin de informacin desde
un nodo fuente, la potencia necesaria en la MANET para que se
comunique con todos o algunos de los nodos receptores.
Fig.2 Ejemplo de una red de ocho nodos con los envos ptimos.
Para ilustrar de qu se trata el problema usaremos la figura 2
donde el nodo 3 es la fuente o emisor, las lneas continuas
indican el camino ms costoso de los nodos vecinos, por
ejemplo para este caso de 3 a 4, de 4 a 6, de 6 a 8 y de 5 a 8. Se
entiende que al emitir un broadcast con la suficiente potencia
para que llegu a 4, entonces tambin llegar a 1 y 2 y cuando
4 emite un broadcast a 6 entonces tambin llegar a 5 debido a
que la mtrica a 6 es ms distante que a 5. Desde 1, 2, 7 y 8 no
es necesario emitir. Y es la suma de las potencias necesarias que
cada nodo necesita para emitir de tal manera que el
broadcast/multicast llegue a todos los nodos objetivo.
(3)
(4)
(5)
(6)
(7)
(2)
(1)
Sea V el conjunto de todos los nodos en la red y |V|=N y D, el
conjunto de todos los nodos destino. Yi ser el nivel de la
potencia de transmisin en el nodo i y Xij es una variable
binaria tal que Xij=1 si la transmisin de i a j se encuentra en
la solucin final, en otro caso Xij=0, Pij es la potencia de
transmisin requerida de i a j.
Con las variables de decisin definidas tenemos que la
funcin objetivo y las restricciones son las siguientes:
Funcin objetivo:
(8)
Sujeto a:
Despus de tener el problema planteado como ILP ya
podramos tomar un caso especfico y llevarlo a un software
como Mathematic, Matlab, LP solver entre otros.
IV. CONCLUSIONES
Cada nodo queda limitado por la cantidad de energa, por lo
general los nodos de destino y origen poseen ms energa
residual que los nodos sensor. Utilizamos algunas tcnicas de
programacin lineal para maximizar la eficiencia de energa
en el proceso de enrutamiento y broadcast/multicast. A travs
de la programacin lineal hemos obtenido problemas de alta
complejidad computacional, pero que se pueden entender de
manera conceptual. Se trataron dos de los problemas ms
importantes en las redes inalmbricas actuales, lo que est
representando un desafo tanto terico como tecnolgico.
REFERENCIAS
[1] Correa, Blanca Alicia ; Ospina Mejia, Laura ; Hincapie, Roberto Carlos.
(2007, septirmbre) Tcnicas de agrupamiento para redes mviles ad hoc.
Revista Facultad de Ingeniera (Medelln) No.41,pagina. 145-161.
[2] Michele Effros. (2007, febrero) Anlisis del funcionamiento de estrategias
de enrutamiento para redes de sensores inalmbricos. Revista Facultad de
Ingeniera (Medelln) No.52,pagina. 185-195.
[3] Botero Londoo, Carlos.(2010,Marzo) Estado del arte del enrutamiento
multicast sobre redes de sensores inalmbricos. Revista Quid (Medellin).
(No.13,pagina 55-72).
[4] Investigacion y ciencia (Medio Electronico). Vol.335. Disponible:
http://es.scribd.com/doc/113726025/Investigacion-y-ciencia-335-
Agosto-2004.
[5] J. H. Chang and L. Tassiulas, Energy Conserving Routing in Wireless
Ad-hoc Networks, Proc. IEEE INFOCOM00, Mar. 2000.
[6] Gil Zussman and Adrian Segall, Energy Efficient Routing in
AdHocDisaster RecoveryNetworks, IEEE INFOCOM 2003, 2003.
[7] Hai Liu ( May 10). Linear Programming Approaches to Optimization
Problems of Energy Efficiency in Wireless Ad Hoc Networks Networks.
(2nd ed.) [Online]. Disponible:
http://books.google.com.co/books?id=pIDEqDMvFgC&pg=PA178&lpg
=PA178&dq=%22maxmin+routing%22&source=bl&ots=qEGSJl348&s
ig=xB5B4W8BHIregVNTZ3GVUBF7f88&hl=es419&sa=X&ei=kDjR
U5gI5LKsQSLvYCwDQ&ved=0CIoBEOgBMAk#v=onepage&q=%22
maxmin%20routing%22&f=false
(9)
(10)
(11)
(12)
(13)
(14)