SeleccionAP PDF

Ingeniera y Ciencia
ISSN:1794-9165
ISSN-e: 2256-4314
ing. cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.
http://www.eat.edu.co/ingciencia
This a open-access article distributed under the terms of the Creative Commons Attribution
License.
Seleccin de Access Point en Redes

Inalmbricas 802.11 Garantizando mnima
QoS
Astaiza Hoyos Evelio 1 , Bermdez Orozco Hctor Fabio 2 , y Trujillo Dvila Dora Lucia
Recepcin: dd-mm-aaaa, Aceptacin: dd-mm-aaaa

Disponible en lnea: dd-mm-aaaa
MSC:#91A80, PACS:#89.20.Ff
Resumen
En este artculo se presentan los resultados de la investigacin realizada
para abordar el problema de asociacin de un usuario a un punto de acceso
inalmbrico (AP) en una red 802.11 multicelda, en la cual se presta servicio
a un gran nmero de usuarios; cada usuario de forma egosta se conecta
al punto de acceso que le permite garantizar una mnima tasa de transferencia de informacin, determinada de manera arbitraria por el servicio
requerido por el usuario. Para ello, se modelan las interacciones en la red
inalmbrica como un juego no cooperativo, posteriormente se introduce el
concepto de equilibrio de satisfaccin (ES) y se propone el algoritmo que
permite resolver el problema de asociacin bajo el concepto de ES; nalmente se ilustran los resultados de simulacin obtenidos en un escenario de
red donde por simplicidad y sin perder generalidad se asumen dos usuarios
y dos puntos de acceso. Particularmente, este juego busca garantizar calidad de servicio (QoS) basada en restricciones de capacidad para todos los
1
2
3
PhD., eastaiza@uniquindio.edu.co, Universidad del Quindo, Armenia, Colombia.

PhD., hfbermudez@uniquindio.edu.co, Universidad del Quindo, Armenia Quindo.
Ing., dlucia1987@hotmail.com, Universidad EAFIT, Medelln, Colombia.
Universidad EAFIT
193|
Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS
usuarios superando las tasas de transferencia requeridas para realizar cualquier tarea en la red, pudiendo elegir la estrategia que mejor le convenga
a cada usuario de acuerdo a las obtenidas en la regin de satisfaccin.
Juegos no cooperativos, Redes inalmbricas 802.11, Calidad del Servicio, Equilibrio de Satisfaccin, Comunicaciones verdes.
Palabras clave:
Aspectos relevantes
La asociacin de usuarios a un punto de acceso inalmbrico en la actualidad se realiza en funcin del nivel de potencia captada por el usuario,
lo cual no necesariamente garantiza la calidad del servicio requerida por
el usuario, ni es energticamente eciente. El concepto de equilibrio de
satisfaccin permite abordar de manera adecuada el problema de la calidad del servicio en redes inalmbricas multicelda, dado que a diferencia del
equilibrio de Nash, busca una solucin que permite cumplir restricciones
haciendo un uso eciente de recursos. En el desarrollo de la investigacin
se utiliz la teora de juegos no cooperativos, en particular el concepto de
equilibrio de satisfaccin para proponer un algoritmo que permita resolver de manera eciente el problema de asociacin de usuarios a un punto
de acceso inalmbrico en redes 802.11, garantizando calidad del servicio
basada en capacidad y energticamente eciente.
Access Point Selection in 802.11 Wireless Networks

Guaranteeing minimum QoS
Abstract
In this paper we present the research results that conducted to address

the problem of associating a user to a wireless access point (AP) in a
multicell 802.11 network in which service a large number of users, each
user selshly is connected to the access point that allows it to guarantee
a minimum data transfer rate, determined arbitrarily by the user required
service. To do this, the interactions are modeled on the wireless network as
a non-cooperative game, then the satisfaction equilibrium concept (SE) is
introduced and the algorithm to solve the problem of association under this
concept is proposed; nally we illustrate the simulation results obtained
in a network scenario where, for simplicity and without loss of generality
two users and two access points are assumed. Particularly, this game seeks
to guarantee quality of service (QoS) based on capacity constraints for all
users beating transfer rates required to perform any task on the network,
choosing the strategy that best suits each user according to the obtained
in the region of satisfaction.
Noncooperative Games, 802.11 Wireless Networks, Quality
of Service, Satisfaction Equilibrium, Green Communications.
Key words:
|194
Ingeniera y Ciencia
Astaiza Hoyos Evelio, Bermdez Orozco Hctor Fabio y Trujillo Dvila Dora Lucia
Introduccin
Las redes inalmbricas de rea local (WLAN) generalmente se desarrollan para proveer acceso a servicios de transferencia de datos, mensajera,
voz, video, internet etc., particularmente en grandes reas como universidades y campus corporativos, donde coexisten organizacionalmente mltiples
WLAN denidas para diferentes tipos de usuarios, los cuales, en general
tienen acceso a dos o ms de estas redes en el rea de servicio. Un dispositivo de usuario para obtener conectividad a la red, primero debe localizar
y realizar la asociacin a un AP dentro del rango de transmisin, buscando
siempre conexin al punto de acceso que mejor intensidad de seal presente,
lo anterior, basndose en la premisa de maximizar la capacidad del usuario,
lo cual no necesariamente es cierto cuando la concentracin de usuarios es
muy alta en un mismo AP, generando problemas de conexin o de imposibilidad de acceder a los servicios requeridos por el usuario.
En la ltima dcada, la teora de juegos ha jugado un papel central en
el anlisis de muchos problemas relacionados con la asignacin de recursos de radio. De igual manera, el problema de proveer calidad del servicio
(QoS) puede ser modelado como un juego no cooperativo, asumiendo que
los dispositivos de radio (jugadores) de manera autnoma pueden establecer su conguracin de transmisin (acciones) para maximizar de forma
egosta su propio nivel de calidad de servicio (funcin de utilidad). Como
consecuencia, el concepto de equilibrio introducido por Nash en [1] ha sido
ampliamente utilizado. Un equilibrio de Nash (N E) es un estado de la red
en el cual los dispositivos de radio no pueden mejorar su calidad de servicio
por cambiar unilateralmente su esquema de transmisin. En el NE, cada
dispositivo de radio alcanza el ms alto nivel de calidad de servicio posible
teniendo en cuenta los esquemas de transmisin de sus contrapartes. Sin
embargo, desde un punto de vista prctico, un dispositivo de radio puede
estar ms interesado en garantizar una mnima calidad de servicio en lugar
de alcanzar el ms alto posible, debido a razones como por ejemplo que una
mayor calidad de servicio frecuentemente implica esfuerzos mayores para el
transmisor, como, transmitir mayores niveles de potencia o procesamiento
de seales ms complejas, as mismo, el aumento de la calidad de servicio para una comunicacin generalmente disminuye la calidad de servicio
ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.
195|
de otras comunicaciones. Este razonamiento implica que, en la prctica, el

concepto NE podra no predecir el punto de funcionamiento ecaz de la red
y por lo tanto su rendimiento.
En el caso ms general, se puede considerar que los jugadores tienen
como objetivo satisfacer exclusivamente sus limitaciones en lugar de considerar que los jugadores tienen como objetivo maximizar su propia utilidad
sujeta a un conjunto de restricciones. Este razonamiento introduce otro tipo de concepto de equilibrio, en el cual, cualquier estado de un determinado
juego donde todos los jugadores cumplen con sus propias limitaciones es
un equilibrio.
Recientemente, en [2] han formalizado este concepto para un determinado tipo de limitaciones. En dicho trabajo, a este tipo de equilibrio se
lo denomina equilibrio satisfaccin (SE). En este caso, el SE representa
cualquier estado de la red en el cual los transmisores satisfacen sus requerimientos de calidad de servicio, independientemente de cual sea el nivel de
calidad de servicio alcanzado (sea o no el mximo nivel).
Por ello, el objetivo de la investigacin es desarrollar un algoritmo basado en el equilibrio de satisfaccin que permita resolver el problema de
seleccin de punto de acceso en redes 802.11 que ofrezca un ptimo balance entre potencia de transmisin y tasa de transferencia de informacin,
que a futuro pueda ser considerado para la implementacin del estndar de
redes inalmbricas cognitivas 802.11, generando de esta manera un aporte
signicativo a la solucin del problema de asociacin ptima de punto de
acceso inalmbrico que permita garantizar la calidad del servicio requerida
por cada uno de los usuarios de la red, donde a su vez, se vislumbra un
aporte en la implementacin de tecnologas inalmbricas verdes, dado que
el algoritmo de seleccin propuesto se basa en estrategias de potencia para
alcanzar la capacidad requerida, lo cual implica que para lograr la mnima
tasa requerida se necesita la mnima potencia que permite conseguir la tasa
deseada.
|196
Ingeniera y Ciencia
Metodologa
Inicialmente se modela la red inalmbrica multicelda como un juego no

cooperativo en el cual se contempla un nmero nito de jugadores i, un
nmero nito de puntos de acceso k (AP) y los mltiples canales de comunicacin hi,k entre cada uno de los usuarios y el punto de acceso mediante
el cual obtendr una conexin a la red. Posteriormente, se evala tanto
la existencia del equilibrio de Nash como del equilibrio de satisfaccin de
acuerdo a [1] y [2], para posteriormente plantear los algoritmos que permiten obtener tanto el equilibrio de Nash como el equilibrio de satisfacin y
analizar los resultados obtenidos mediante simulacin.
2.1 Trabajos relacionados

En orden a que el acceso a redes 802.11 compromete a mltiples usuarios
(jugadores), cada uno de ellos con intereses egostas, la teora de juegos es
una herramienta apropiada para el estudio de este tipo de sistemas. Especcamente, la teora de juegos ha sido utilizada para analizar topologas de
redes [3], [4], enrutamiento de paquetes [5], [6] y [7] y protocolos de transporte [8]. En el rea de las comunicaciones inalmbricas, la teora de juegos
se ha utilizado para analizar una gran variedad de problemas entre los cuales se encuentran enrutamiento multisalto [9] y [10], control de potencia
[11] y [12], incentivos de participacin [13] y valor del acceso inalmbrico
[14], [15] y [16].
Entonces, modelar como un juego una red inalmbrica en la cual inuyen un determinado nmero de transmisores y receptores, ayuda a obtener
estratgicamente modelos de solucin utilizando un concepto de solucin
de equilibrio como lo es el equilibrio de satisfaccin. Para este caso particular, el juego busca garantizar una mnima QoS basada en capacidad para
los usuarios de una red utilizando como funcin de utilidad la ecuacin de
Shannon mediante la cual se busca obtener un conjunto de soluciones. [17],
[18], [19], [20]
En trabajos previos, como en [17], se aborda el problema de seleccin
de AP basado en la cantidad de usuarios asociados y a la distancia desde
197|
el usuario; en [18] se aborda el problema de asociacin de usuarios al AP

partiendo de un modelo que busca la equidad en la asignacin de recursos;
en [19] se aborda el problema de asociacin de AP visto desde la perspectiva de maximizacin de la eciencia espectral; en [20] se busca abordar
el problema de maximizacin de la capacidad de la red inalmbrica; sin
embargo hasta la fecha de desarrollo de la investigacin realizada no se
han efectuado aportes respecto al estudio del problema de seleccin de AP
que permita maximizar la capacidad de cada usuario conectado buscando
satisfacer sus necesidades de QoS.
2.2 Equilibrio de satisfaccin

En esta seccin se introduce un nuevo concepto para dar solucin a un juego diferente a maximizar utilidades o minimizar costos. En este concepto se
hace referencia a que el objetivo principal de cada jugador es satisfacer sus
necesidades en cuanto a la capacidad requerida para desempear una tarea
en la red de acuerdo a las posibles acciones de cada uno de ellos disponibles
como estrategias del juego.
Por lo tanto, sin importar la conguracin de la red,
esta puede ser mo-
delada como un juego no cooperativo de la forma G = K, {sk }kK , {Uk }kK ,
donde el conjunto K representa a los usuarios de la red (transmisores - jugadores) y para todo k K , el conjunto Sk representa el conjunto de acciones
del usuario k, por ejemplo, poltica de asignacin de potencia, poltica de
asignacin de ancho de banda, esquema de modulacin, etc., un perl de
acciones es un vector s = (s1 , s2 , . . . , sK ) S, donde S = S1 S2 . . .SK .
Denotando como sk = (s1 , s2 , . . . , sk1 , sk+1 , . . . , sK ) Sk S1 S2
. . .Sk1 Sk+1 . . .SK , al vector obtenido por la extraccin de la k-sima
componente del vector s, luego puede escribirse el vector como s = (sk , sk )
para hacer nfasis en su k-sima componente. Para todo k K la funcin
uk : S R es la funcin de utilidad del jugador k .Esta funcin determina que tan conveniente es desde la perspectiva de la calidad del servicio,
una determinada accin sk Sk con respecto a las acciones adoptadas por
todos los dems transmisores sk ). Por lo anterior, las utilidades ms altas se asocian a las mejores acciones de cada jugador. Cuando el objetivo
|198
Ingeniera y Ciencia
de cada transmisor es maximizar egostamente su propia utilidad, independientemente de la utilidad obtenida por sus pares, una conguracin de red
estable est dada por el equilibrio de Nash - NE. Un NE se dene como
sigue:
Denicin
1: Equilibrio de Nash en Estrategias Puras [1]: En el

juego G = K, {sk }kK , {Uk }kK , un perl de acciones s = (s1 , s2 , . . . , sK S),
es un equilibrio de Nash en estrategias puras, si este satisface para todo
0
k K y para todo sk Sk ,
0

uk (sk , sk ) uk sk , sk
(1)
Cuando las restricciones (condiciones QoS) se imponen a las utilidades

que obtiene cada transmisor en el juego G, el NE no es ya una solucin
adecuada. En presencia de restricciones, el conjunto de acciones que cada transmisor puede tomar reduce al conjunto de acciones que verica las
limitaciones individuales, dadas las acciones adoptadas por los otros transmisores.
Bajo esta formulacin, se introduce el concepto de solucin llamado
equilibrio de satisfaccin, en el cual se considera
que los jugadores del jue
go G = K, {sk }kK , {Uk }kK , {fk }kK estn interesados en satisfacer
sus propias utilidades teniendo en cuenta las restricciones que para este
caso estn relacionadas con la capacidad mnima requerida por un usuario
para soportar un servicio especco de tal manera que se garantice QoS
desde la perspectiva de capacidad. Aqu la idea de satisfaccin es intuitiva,
por lo tanto se dice que un jugador est conforme con su decisin si la
accin jugada supera o es igual a la capacidad umbral requerida para el
servicio; una vez un jugador satisface sus restricciones individuales, este no
se interesa en cambiar su accin, y por lo tanto se observa un equilibrio si
todos los transmisores se satisfacen simultneamente. A esta situacin se
la conoce como un equilibrio de satisfaccin, el cual se dene a continuacin:
Denicin 2 :Equilibrio de Satisfaccin

- ES : Un perl de accio

nes s+ es un ES para el juego G = K, {sk }kK , {Uk }kK , {fk }kK si
+
k K, s+
k fk sk , donde fk (sk ), est denida como:
199|
(2)
fk (sk ) = {sk Sk : uk (sk , sk ) k }
donde k es la capacidad umbral requerida por cada usuario

Entonces,
SES {s S : k K, sk fk (sk )} S
Existencia y Unicidad del
[16].
(3)
ES
La existencia de un ES en el juego G = K, {sk }kK , {Uk }kK , {fk }kK

depende principalmente de los umbrales determinados por la funcin de
utilidad. Por ejemplo, sea la correspondencia F : S 2s la cual se dene
como: F (s) = (f1 (sk ) , f2 (sk ) , . . . , fk (sk )) por lo tanto un equilibrio
de satisfaccin existe si y solo si:

s S : s F (s)
(4)
Esta formulacin permite utilizar los teoremas existentes de punto jo

para proporcionar condiciones necesarias y sucientes para la existencia del
equilibrio de satisfaccin, por ejemplo, del teorema de punto jo de Kakutani [21] puede escribirse la siguiente proposicin:
Proposicin
1 (Existencia del Equilibrio de Satisfaccin): En
el juego G = K, {sk }kK , {Uk }kK , sea S el conjunto de acciones no
vaco, compacto y convexo, y sea la correspondencia F (s) la cual presenta
un grafo cerrado, no vaco y convexo sobre el conjunto de acciones S, luego
el juego G tiene al menos un ES.
Es de tener en cuenta que en la Proposicin anterior no se imponen
condiciones (por ejemplo, la continuidad) sobre las funciones de utilidad
{Uk }kK , para garantizar la existencia de la SE. En efecto, desde la denicin 2, se puede entender que una condicin necesaria y suciente para
la existencia de una SE es la viabilidad de las restricciones, es decir, la
existencia de al menos un perl de accin que satisface simultneamente
todas las restricciones.
|200
Ingeniera y Ciencia
2.3 Modelo del sistema

Para este trabajo se ha seleccionado como modelo un juego no cooperativo,
en el cual se tiene a cada jugador como un ser racional y egosta que va
a actuar de acuerdo con sus necesidades sin importar en gran medida las
elecciones que realicen los dems jugadores.
J1
h 1,1
APK
AP1
h 4,k
h i,1
h 2,1
h i,k
h i,k
Ji
Ji
h 3,1
h i,2
h i,2
h i,K
AP2
H i,2
h 3,2
J3
Ji
h i,2
Ji
Figura 1:
Modelo del juego basado en la estructura de una red inalmbrica.
El modelo del juego planteado se puede visualizar en la Figura 1, en

el cual se puede ver un nmero nito de jugadores i, un nmero nito de
puntos de acceso k (AP) y los mltiples canales de comunicacin hi,k entre
cada uno de los usuarios y el punto de acceso mediante el cual obtendr
una conexin a la red.
El juego se puede plantear como un juego de forma estratgica G =
{(i = 1, 2, . . . , n) ; Pk,0 , Pk,1 , . . . , Pk,i ; Uk (Pk , Pk )} donde i es el nmero de
201|
jugadores o usuarios de la red, Pi,k las potencias que equivalen a cada una
de las posibles estrategias que tiene disponible cada jugador y Uk como
funcin de utilidad que depender bsicamente del nivel de potencia de
acuerdo a la estrategia seleccionada por cada jugador. Inicialmente el planteamiento de este problema se hace para un juego de una red de ixk, es
decir, i nmero de jugadores y k nmero de puntos de acceso. Pero por
simplicidad y sin perder generalidad, se trabajar como un juego de 2x2,
en el cual la solucin y el tratamiento que se le haga a este tipo de red son
extensibles a un juego de mltiples elementos participantes en el juego, de
acuerdo a que en el caso ms general, que es aquel en el cual el modelo
del canal corresponde al canal interferente, donde la funcin de utilidad
corresponde a la ecuacin de capacidad del canal, la cual es una regin
no vaca [22], compacta y convexa, donde para cada usuario individual en
una red de k usuarios, la capacidad est dada por la ecuacin 7, luego los
resultados obtenidos en un escenario 2x2 o ixk, satisfacen la proposicin
de existencia del equilibrio de Nash y del equilibrio de satisfaccin.
Es importante resaltar que cada uno de los transmisores tiene una potencia limite a la cual puede transmitir al receptor denida por:
k
X
Pi,k Pmax
(5)
k=1
Donde Pi,k es la potencia dedicada a un receptor k por parte del transmisor i y Pmax es la potencia de transmisin mxima con la que se puede
establecer comunicacin entre el transmisor y el receptor, estando esta a
su vez relacionada con la mxima potencia que puede recibir un receptor
hasta llegar al punto de saturacin. As mismo, se debe tener en cuenta
que el canal de comunicacin hi,k tiene una respuesta al impulso diferente
en cada uno de ellos y es determinante en el establecimiento de la comunicacin entre cada transmisor y cada receptor.
Cada canal de comunicacin cuenta con una ganancia que est determinada por g = |hi,k |2 , deniendo la relacin seal a ruido (SINR), como:
|202
Ingeniera y Ciencia
SIN R =
Pi,k gi,k
i,k
(6)
Donde, i,k = k2 + ji Pi,k gi,k y k2 = N0 Bs son la relacin seal a

ruido e interferencia calculada como el ruido en el canal ms la interferencia
causada por los dems transmisores en la red, y el ruido presente en el
canal, donde este ltimo se determina a partir de la densidad espectral
de potencia de ruido en el ancho de banda del canal. De acuerdo a lo
anterior, la funcin de utilidad escogida para dar solucin a este juego est
determinada por la siguiente ecuacin, la cual cumple con el concepto de
convexidad y continuidad de acuerdo a [5].
P
ui (t) = Blog2
Pi,k |hi,k |2
1+
PK
2
2 +
i,k
j6=i Pj,k |hj,k |
(7)
Donde, Pi,k es la potencia a la cual radia cada transmisor i sobre el

canal j , |hi,j |2 es la ganancia del canal con el cual esta comunicndose el
usuario i conP
el receptor j , i2 es la densidad de ruido presente en el canal
(hi,i o hi,k ). nj6=i Pj,k |hj,k |2 es la suma de los niveles de potencia de los
canales adyacentes que intereren con el canal principal de comunicacin
entre el usuario y el punto de acceso.
Sin embargo, la potencia a la cual radia un transmisor es idealmente la
potencia mxima del dispositivo inalmbrico. Pero teniendo en cuenta las
consideraciones por multiplicidad de usuarios radiando e interriendo en el
canal, nalmente la potencia Pi est determinada por la siguiente funcin
de acuerdo a [16],
fi (si ) = {si Si : ui (si , si ) i }
(8)
Donde Si es el conjunto de potencias que hacen parte del conjunto de

estrategias de cada usuario y cada una de ellas est denida por la siguiente
funcin [16]:
si =
i
)
(
Pi = Pimax 10 N 1 log10 N
i {0, 1, 2, . . . , N 1}
(9)
203|
Donde N es el total de usuarios disponibles en la red inalmbrica y

Pimax es la potencia mxima radiada por un dispositivo inalmbrico.
2.4 Metodologa para la solucin del juego

Para dar solucin al juego planteado inicialmente, fue necesario comenzar
por analizar cada una de las situaciones posibles teniendo en cuenta la
cantidad de jugadores (usuarios) y la cantidad de estrategias presentes en
el juego. Despus de determinar esto, se llev la realizacin del siguiente
procedimiento:
Obtencin de la Matriz de Utilidades

La matriz de utilidades es una manera de interpretar las utilidades de
cada usuario cuando realiza la seleccin de determinado AP. Para realizar
esta matriz se tiene en cuenta el nmero de jugadores, las estrategias posibles para cada uno de ellos y la ecuacin de Shannon como funcin de
utilidad, la cual vara la capacidad de acuerdo a la estrategia seleccionada. En la tabla 1 se puede ver la utilidad de cada uno de los usuarios de
acuerdo a la estrategia seleccionada en determinado instante de tiempo,
determinando primero las utilidades del jugador 1 y luego las del jugador
2 en cada caso.
Tabla 1:
USUARIO
Matriz de utilidades en el juego 2 x 2 en canal interferente.
CANAL O AP
USUARIO 1 AP1 - CANAL 1

AP2 - CANAL 2
USUARIO 2
AP1 - CANAL 1
1 g11
C11 = log2 1 + 2P+P
2 g21

P2 g21
C21 = log2 1 + 2 +P1 g11

C12 = log2 1 + P1g212

C21 = log2 1 + P2g221
AP2 - CANAL
2

C11 = log2 1 + P1g211

C22 = log2 1 + P2g222

1 g12
C12 = log2 1 + 2P+P
2 g22

P2 g22
C22 = log2 1 + 2 +P1 g12
Donde los posibles equilibrios de Nash se denen como:

|204
Ingeniera y Ciencia
Equilibrio 1: (AP1,AP1) No es Equilibrio ya que implica que P2 =

0.
Equilibrio 2: (AP1,AP2) Equilibrio para P1 = P2 = Pmax .
Equilibrio 3: (AP2,AP1) Equilibrio para P1 = P2 = Pmax .
Equilibrio 4: (AP2,AP2) No es Equilibrio ya que implica que P1 =
0.
En el caso general ixk en efecto un equilibrio de Nash es aquel en el

cual todos los usuarios de la red transmiten su mxima potencia, dado que
esto permite maximizar su capacidad.
Algoritmo para la Obtencin de los Equilibrios de Satisfaccin

(ES)
El caso bsico es aquel en el cual el jugador intenta encontrar una estrategia pura que satisfaga siempre el umbral de satisfaccin denido segn el
servicio requerido por el usuario. El algoritmo 1 implementa el principio de
satisfaccin de una forma sencilla; si el jugador se encuentra satisfecho (se
satisface el umbral denido) mantiene la estrategia actual, en caso de no
satisfacerse el umbral denido, se selecciona de forma aleatoria una estrategia del conjunto de estrategias, con la cual se reemplaza la estrategia actual.
En el algoritmo 1 el contador n dene el nmero de repeticiones del juego, la funcin SeleccionarEstrategia escoge secuencialmente una estrategia
del espacio de estrategias si , de esta manera una vez todos los jugadores
se encuentran satisfechos, no existir agente alguno que desee cambiar de
estrategia, dado que se ha alcanzado la condicin de equilibrio. Evidentemente, existirn juegos en los cuales no exista el equilibrio de satisfaccin
de acuerdo a los umbrales denidos por las necesidades de capacidad de los
jugadores y las condiciones de relacin seal a ruido e interferencia en el
sistema, en este escenario nunca se llegar a un equilibrio.
En el diseo del algoritmo, dado que las restricciones de calidad del
servicio pueden escribirse como fk (sk ) = {sk Sk : uk (sk , sk k )}
205|
donde k es el mnimo nivel de utilidad requerido por el jugador k, y

asumiendo que los jugadores conocen su propio conjunto de acciones y
peridicamente observan la utilidad alcanzada, e indexando los elementos
del conjunto Sk con ndice nk Nk {1, 2, . . . , |Sk |} en cualquier orden
particular, luego denotando como sk (nk ) la nksima accin del jugador k,
luego:
1. Al inicio del juego, todos los jugadores k K establecen su accin
inicial sk (1).
2. Cada jugador k K , verica si la utilidad obtenida ui al jugar la
accin seleccionada supera el umbral k , de ser as, el jugador acta
de acuerdo a la accin seleccionada y permanece indiferente ante las
acciones de los dems jugadores, dado que se satisface su umbral; en
caso contrario selecciona como nueva accin la accin correspondiente
al siguiente ndice (nk = nk+1 ) en el conjunto Sk .
3. Si no se converge a una solucin del juego, se retorna al paso 2.
De acuerdo al proceso descrito anteriormente, el algoritmo que implementa los pasos denidos es el siguiente:
Algoritmo 1 ES: Equilibrio Satisfaccin

Funcin ES (Umbral, n )
si Seleccionar Estrategia
Para i = 1 hasta n
Juegue si y observe resultado
Si fk (sk ) k
luego
si Seleccionar Estrategia
Fin si
Fin para
Retornar si
|206
Ingeniera y Ciencia
Para analizar el resultado referente a la convergencia del algoritmo 1 se

dene la accin de recorte [16] como:
Denicin 3 (Accin de Corte): En el juego G = K, {sk }kK , {Uk }kK , {fk }

un jugador k K se dice que tiene una accin de corte sk si y solamente si

sk Sk , sk fk (sk )
(10)
Una vez un jugador juega su accin de corte, ste permanece indiferente

a las acciones realizadas por todos los dems jugadores, dado que el jugador
siempre satisface sus requerimientos al jugar dicha accin.
Proposicin 2 (No convergencia del Algoritmo 1): Asumiendo

la existencia
de al menos un jugador con una accin de corte en el juego G = K, {sk }kK , {Uk }kK , {fk }kK y denotada por sk Sk para el jugador k K ; luego si existe un jugador j K , para el cual
fj sk , s{j,k} = , s{j,k} S{j,k} . Luego el algoritmo 1 no converge a un equilibrio de satisfaccin.
La prueba de la proposicin 2, proviene del hecho de que en un tiempo
t anterior a la convergencia, la probabilidad de la accin de corte sk es
mayor que cero, por lo tanto el jugador k K puede jugar esta accin. Si
es as, por denicin, no existe un jugador j 6= k, que nunca satisface sus
requerimientos; por lo tanto el algoritmo 1 no converge a ningn equilibrio
de satisfaccin. En caso contrario, si ninguno de los jugadores tiene una
accin de corte, el algoritmo 1 converge a un equilibrio de satisfaccin
con una probabilidad de uno. Este resultado viene del hecho de que, en
ausencia de acciones de corte, siempre existe una probabilidad no cero
de visitar todos los posibles perles de accin. Una vez que un perl de
accin corresponde a un equilibrio de satisfaccin es visitado, ninguno de
los jugadores cambia su accin, y se observa la convergencia. Es de anotar
que el algoritmo 1 aplica para cualquier escenario ixk y no solo de manera
simplicada como el escenario 2x2 para el cual se obtuvo el equilibrio de
Nash.
207|
Resultados
Para evaluar cada una de las ecuaciones obtenidas en la matriz de utilidades, teniendo en cuenta los criterios tomados para cada una de las variables
que intervienen en la ecuacin de capacidad de Shannon para cada usuario,
considerando las posibles estrategias de potencias de transmisin disponibles para cada uno, de acuerdo con las caractersticas del canal presentadas
en ese instante de tiempo, es decir que hubiera o no interferencia entre los
canales de los AP seleccionados por cada usuario.
La idea principal de este algoritmo es obtener una regin de capacidades
que cumplan con los conceptos de solucin propuesto para el juego, es decir encontrar los equilibrios de satisfaccin. El procedimiento realizado para
ello fue obtener una regin de capacidad total, y a partir de esta ltima
regin obtener los equilibrios de satisfaccin (SE) para cada caso.
Por lo tanto, para visualizar y comprender de una mejor manera los
resultados obtenidos, estos se dividieron en dos casos:
Caso 1 Sin Interferencia Entre Canales
Para obtener la regin de equilibrios de satisfaccin se realiz una

comparacin de cada una de las capacidades obtenidas en la regin
total para determinar dentro de esta regin cuales satisfacan y eran
superiores a la capacidad umbral. Para este caso en particular, la
capacidad umbral se estableci por criterio en = (145, 85)kbps,
donde se indican arbitrariamente las capacidades umbral denidas
para el usuario 1 y 2 respectivamente. Estos valores se determinaron
de acuerdo a las actividades que mayor tasa de transferencia de informacion requieren en una red, como lo es realizar una videollamda
o descargar un video.
Para el usuario 1: CSE 1 = 145kbps

Para el usuario 2: CSE 2 = 85kbps
Dentro de este escenario, se pueden presentar dos situaciones en las
cuales no se presenta interferencia entre canales de acuerdo a las
elecciones que puede realizar en un instante de tiempo cada uno de
|208
Ingeniera y Ciencia
los usuarios, es decir elegir AP diferentes. Las dos situaciones son las
siguientes:
1. Que el usuario 1 acceda al AP1 y el usuario 2 acceda al AP2.

2. Que el usuario 1 acceda al AP2 y el usuario 2 acceda al AP1.
En las Figuras 2 y 3, se pueden visualizar las capacidades obtenidas

para la situacin 1 y en las Figuras 4 y 5 para la situacin 2.
Regin de capacidad del Tx1 cuando selecciona AP1

180
160
Capacidades del Tx1 (kbps)
140
120
100
80
60
Regin de capacidad total
ES
Capacidad umbral Tx1
40
0
10
20
30
40
50
Potencia del Tx1 (mW)
60
70
80
Figura 2: Regin de SE del transmisor 1 cuando selecciona AP1 para el escenario

sin interferencia para una
= (145, 85) kbps.
209|
Regin de Capacidad del Tx2 cuando selecciona AP2

180
160
140
120
100
80
60
SE
40
0
10
20
30
40
50
60
70
80

|210
= (145, 85) kbps.
Ingeniera y Ciencia

180
160
140
120
100
80
60
SE
40
0
10
20
30
40
50
60
70
80

= (145, 85) kbps.
211|

180
160
140
120
100
80
60
SE
40
0
10
20
30
40
50
60
70
80

= (145, 85) kbps.
En este escenario libre de interferencia se puede apreciar con cruces

rojas la capacidad del sistema y como en la medida que se incrementa
la potencia de transmisin, se incrementa la capacidad; con rombos
verdes, se observan los equilibrios de Satisfaccin para cada uno de
los usuarios operando en este escenario; en las Figuras 2,3,4 y 5, se
aprecia como el equilibrio de Satisfaccin para los usuarios se alcanza
cuando cada usuario radia una potencia tal que le permite superar
la capacidad umbral denida para el respectivo usuario; adicionalmente, se observa en color fucsia la capacidad umbral denida de
forma arbitraria de tal manera que represente la capacidad requerida
|212
Ingeniera y Ciencia
por un servicio particular de usuario en el escenario ilustrado; por

consiguiente en las grcas puede apreciarse que efectivamente para
este escenario se alcanza y supera la capacidad umbral denida
para el servicio de usuario, permitiendo evidenciar que cuando cada usuario transmite una potencia lo sucientemente alta satisface el
umbral denido por la aplicacin, por lo tanto se garantiza alcanzar
y en general superar la capacidad requerida y por consiguiente llegar
a un equilibrio en el juego.
Caso 2 Con Interferencia Entre Canales
Al igual que en el caso anterior, los equilibrios de satisfaccin y los

equilibrios de satisfaccin ecientes se calcularon a partir de la regin total obtenida a partir de la ecuacin 5, teniendo en cuenta que
en este escenario ya hay seales de interferencia causadas por otros
usuarios que estn utilizando el mismo AP. Pero para este caso particular, se tom como capacidad umbral = (10, 20)kbps. En este
escenario las capacidades obtenidas se reducen notablemente debido
a que las seales de interferencia aumentan el nivel de potencia de
ruido, lo cual hace que la capacidad disminuya, afectando de cierta
manera los niveles de las capacidades umbrales para cada uno de los
usuarios. Este valor de tasas de transferencia pueden hacer alusion
a casos donde cada uno de ellos simplemente estan accediendo a ver
una pagina web, o una descarga de un documento o de un archivo
que sea de un tamao mnimo. Entonces a partir de estos valores se
obtiene que:
Para el usuario 1:CSE 1 = 10kbps

Para el usuario 2:CSE 2 = 20kbps
Para este caso, las dos situaciones que se pueden presentar son las
siguientes:
1. Que el usuario 1 y el usuario 2 accedan al AP1.
2. Que el usuario 1 y el usuario 2 accedan al AP2.
213|
Por lo tanto, las Figuras 6 y 7 muestran los resultados correspondientes a cada una de las dos situaciones anteriormente mencionadas.
Regin de Capacidad cuando Us1 y Us2 usan AP1

120
Equilibrios de Satisfaccin (SE)
Capacidad transmisor 2 (kbps)
100
80
60
40
20
0
0
Figura 6:
10
20
30
40
50
60
80
90
Regin de SE del transmisor 1 y 2 cuando seleccionan el AP1 para el
escenario con interferencia para una
|214
70
= (10, 20) kbps.

Ingeniera y Ciencia
Regin de Capacidad cuando Us1 y Us2 usan AP2

120
Equilibrios de Satisfaccin (SE)
100
80
60
40
20
0
0
Figura 7:
20
40
60
80
100
120
140
160
Regin de SE del transmisor 1 y 2 cuando seleccionan el AP2 para el
escenario con interferencia para una
= (10, 20) kbps.
Al igual que en el caso anterior, en este escenario con interferencia se

puede apreciar con cruces rojas la capacidad del sistema, con rombos
de color verde se observan los equilibrios de Satisfaccion para cada
uno de los usuarios operando en este escenario y en lnea continua de
color fucsia las capacidades umbral denida de forma arbitraria de
tal manera que represente la capacidad requerida por un servicio particular de cada usuario en el escenario ilustrado; en este caso en las
Figuras 6 y 7 se aprecia que la capacidad no crece permanentemente
en la medida que se incrementa la potencia de transmisin del usuario, se puede apreciar que existe un punto en el cual la interferencia
215|
en el sistema, causada por el usuario interferente afecta la capacidad

de cada usuario, al punto que esta capacidad tiende nuevamente a
cero en la medida que la potencia de transmisin de cada usuario
tiende a ser mxima; es por ello que se aprecia que cada usuario maximiza su capacidad individual cuando transmite a mxima potencia
pero cuando el otro usuario no transmite, situacin que no es realista
dada la premisa bajo la cual los dos usuarios requieren garantizar
una capacidad umbral , por consiguiente requieren transmitir con
una potencia diferente de cero; por ello se aprecia que los equilibrios
de satisfaccin aplicables al escenario real son aquellos que aparecen gracados con rombos verdes, los cuales garantizan alcanzar la
capacidad umbral requerida por el servicio de cada usuario.
|216
Ingeniera y Ciencia
Conclusiones
En este artculo se presenta como resultado un algoritmo capaz de realizar la seleccin de punto de acceso inalmbrico considerando satisfacer la
capacidad umbral requerida por cada uno de los usuarios conocida como
equilibrios de satisfaccin. Para cada uno de los casos, se obtiene una regin
de capacidades diferentes, es decir para el caso sin interferencia se obtienen valores de capacidades ms altas comparadas con las obtenidas en el
caso con interferencia entre canales. Por lo tanto, el escenario que mayor
utilidad brinda a un usuario es cuando este accede a un AP donde l sea
el nico usuario, pero a medida que se incrementan el nmero de usuarios
que utilizan el mismo AP, la capacidad disponible en este, se comienza a
distribuir entre todos los usuarios. Por esta razn, se presenta una disminucin en las capacidades obtenidas por cada uno de ellos.
En el modelo propuesto, se observa que el problema de seleccin de
punto de acceso inalmbrico en redes 802.11 bajo la consideracin de operacin de cada punto de acceso sobre una nica portadora, puede abordarse
como un problema de seleccin de canal, donde cada usuario inalmbrico
realizar la seleccin del punto de acceso (canal) en funcin de la ganancia
del canal percibida por l mismo y por los dems usuarios.
La pertinencia prctica sobre la aplicacin del concepto de equilibrio
de satisfaccin se evidencia claramente en este artculo, donde se ilustra su
aplicabilidad en el desarrollo de algoritmos como el propuesto, donde bajo
condiciones restringidas y de calidad de servicio basada en capacidad, se
soluciona el problema de la seleccin de punto de acceso inalmbrico en redes 802.11. Sin embargo, varios problemas siguen sin resolverse. En primer
lugar, un algoritmo general para la convergencia a una SE es an desconocido, el algoritmo propuesto es un algoritmo particular para el escenario
propuesto en el modelo basado en restricciones. De otro lado, siempre que
la red pueda satisfacer los requisitos de QoS, el enfoque planteado ofrece
una solucin, sin embargo, en el caso contrario, un enfoque en estrategias
mixtas se puede utilizar para satisfacer al menos en la expectativa los requisitos de QoS.
217|
este trabajo presenta un gran aporte para trabajos en los cuales no solo
se tome como seales de interferencia la seal proveniente de los usuarios
que estn accediendo al mismo AP, sino que se tengan en cuenta seales
interferentes provenientes de otras tecnologas y/o redes que operen bajo la
misma banda de frecuencia. As mismo, para analizar protocolos de redes
802.11 donde el ancho de banda no sea esttico sino que sea dinmico
y as mismo analizar la inuencia de estos cambios en la capacidad para
transferir datos en una red.
5
Agradecimientos
Al Grupo de Investigacin de la Universidad del Quindo - GITUQ por su

valioso aporte en la consecucin de bibliograa y recursos disposnibles para
la realizacin de este trabajo. Igualmente los autores agradecen a la Vicerrectora de Investigacin de la Universidad del Quindo por la nanciacin
del proyecto con cdigo: 599.
Referencias
Proceedings of the National

Academy of Sciences of the United States of America, vol. 36, no. 1, pp. 48
[1] J. Nash, Equilibrium points in n-person games,

49, 1950. 195, 197, 199
[2] S. Ross and B. Chaib-draa, Satisfaction equilibrium : Achieving cooperation in incomplete information Games,
Intelligence, 2006.
19th Canadian Conf. on Articial
196, 197
[3] B. B. Chun, R. Fonseca, I. Stoica, and Kubiatowicz, Characterizing Selshly

Constructed Overlay Routing Networks,
munications Society, 2007.
23rd Conference of the IEEE Com-
197
[4] A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, On
Twenty-Second ACM Symposium on. Principles

of Distributed Computing (PODC), 2003. 197
a Network Creation Game,
[5] M. Mavronikolas and P. Spirakis, The Price of Selsh Routing,
on the Theory of Computing, July 2001.
Symposium
197, 203
[6] L. Qiu, Y. Yang, Y. Zhang, and S. Shenker, On Selsh Routing in InternetLike Environments,
|218
ACM Sigcomm, 2004.
197
Ingeniera y Ciencia
[7] T. Roughgarden and E. Tardos, How Bad is Selsh Routing?
FOCS,
no-
vember 2000. 197

[8] A. Akella, S. Seshan, R. Karp, S. Shenker, and C. Papadimitriou, Selsh
Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP,
ACM Sigcomm, august 2002.
197
[9] L. Anderegg and S. Eidenbenz, Ad-hoc VCG: a Truthful and Cost-Ecient

Routing Protocol for Mobile Ad hoc Networks with Selsh Agents,
MobiCom, september 2003.
ACM
197
[10] W. Wang, X. Li, and Y. Wang, Truthful Multicast Routing in Selsh Wireless Networks,
ACM MobiCom, september 2004.
197
[11] V. Eidenbenz, S ND Kumar and S. Zust, Equilibria in Topology Control

Games for Ad hoc Networks,
DialM-POMC, september 2003.
197
[12] C. Saraydar, N. Mandayam, and D. Goodman, Ecient Power Control via

Pricing in Wireless Data Networks,
IEEE Transactions on Communication,
vol. 50, no. 2, pp. 291303, 2002. 197

[13] V. Srinivasan, P. Nuggehalli, C. Chiasserini, and R. Rao, Co-operation in
Wireless Ad Hoc Networks,
IEEE Infocom, march 2003.
197
[14] J. Musacchio and J. Walrand, WiFi Access Point Pricing as a Dynamic

Game,
7th Informs Telecommunications Conference, march 2004.
197
[15] R. K. Lam, D. M. Chiu, and J. C. S. Lui, On the Access Pricing and Network
Scaling Issues of Wireless Mesh Networks,
IEEE ICDCS, july 2006.
197
[16] , On the Access Pricing and Network Scaling Issues of Wireless Mesh
Networks,
IEEE Transactions on Computers, vol. 56, no. 11, pp. 14561469,
2007. 197, 200, 203, 207

[17] K. Mittal, E. Belding, and S. Suri, A Game Theoretic Analysis of Wireless
Access Point Selection by Mobile Users,
tions, vol. 31, no. 10, pp. 20492062, 2008.
[18] S.
Perlaza,
H.
Tembine,
S.
Lasaulce,
Journal Computer Communica197
and
M.
Debbah,
Satisfaction
equilibrium: A general framework for QoS provisioning in self conguration

networks,
Globecom 2010, arXiv:1007.5170 [cs.NI],
vol. 1, 2008. [Online].
Available: http://arxiv-web.arxiv.org/pdf/1007.5170.pdf 197, 198

[19] S. Perlaza, E. Belmega, S. Lasaulce, and M. Debbah, On the base station
Fourth International Conference on Performance Evaluation Methodologies and Tools,

selection and base station sharing in self-conguring networks,
october 2009. 197, 198
219|
Estudio de estrategias distribuidas de reparto de recursos en redes

inalmbricas cognitivas mediante teora de juegos. Universidad de Zara-
[20] R. Ciria,
goza, 2011. 197, 198

[21] J. L. Jimeno, J. Perez, and C. E,
Teora de juegos.
Pearson Prentice Hall,
2003. 200
[22] T. Cover and J. Thomas,
Elements of Information Theory,
2nd ed.
Wiley,
2006. 202
|220
Ingeniera y Ciencia

SeleccionAP PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

SeleccionAP PDF

Cargado por

Copyright:

Formatos disponibles

Ingeniera y Ciencia

Seleccin de Access Point en Redes

Recepcin: dd-mm-aaaa, Aceptacin: dd-mm-aaaa

PhD., eastaiza@uniquindio.edu.co, Universidad del Quindo, Armenia, Colombia.

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

Access Point Selection in 802.11 Wireless Networks

In this paper we present the research results that conducted to address

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

de otras comunicaciones. Este razonamiento implica que, en la prctica, el

Inicialmente se modela la red inalmbrica multicelda como un juego no

2.1 Trabajos relacionados

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

el usuario; en [18] se aborda el problema de asociacin de usuarios al AP

2.2 Equilibrio de satisfaccin

Cuando las restricciones (condiciones QoS) se imponen a las utilidades

Denicin 2 :Equilibrio de Satisfaccin

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

fk (sk ) = {sk Sk : uk (sk , sk ) k }

donde k es la capacidad umbral requerida por cada usuario

Existencia y Unicidad del

La existencia de un ES en el juego G = K, {sk }kK , {Uk }kK , {fk }kK

Esta formulacin permite utilizar los teoremas existentes de punto jo

2.3 Modelo del sistema

Modelo del juego basado en la estructura de una red inalmbrica.

El modelo del juego planteado se puede visualizar en la Figura 1, en

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

Donde, i,k = k2 + ji Pi,k gi,k y k2 = N0 Bs son la relacin seal a

Donde, Pi,k es la potencia a la cual radia cada transmisor i sobre el

Donde Si es el conjunto de potencias que hacen parte del conjunto de

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

Donde N es el total de usuarios disponibles en la red inalmbrica y

2.4 Metodologa para la solucin del juego

Obtencin de la Matriz de Utilidades

Matriz de utilidades en el juego 2 x 2 en canal interferente.

USUARIO 1 AP1 - CANAL 1

C11 = log2 1 + P1g211

Donde los posibles equilibrios de Nash se denen como:

Equilibrio 1: (AP1,AP1) No es Equilibrio ya que implica que P2 =

En el caso general ixk en efecto un equilibrio de Nash es aquel en el

Algoritmo para la Obtencin de los Equilibrios de Satisfaccin

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

donde k es el mnimo nivel de utilidad requerido por el jugador k, y

Algoritmo 1 ES: Equilibrio Satisfaccin

Juegue si y observe resultado

Para analizar el resultado referente a la convergencia del algoritmo 1 se

Denicin 3 (Accin de Corte): En el juego G = K, {sk }kK , {Uk }kK , {fk }

Una vez un jugador juega su accin de corte, ste permanece indiferente

Proposicin 2 (No convergencia del Algoritmo 1): Asumiendo

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

Para obtener la regin de equilibrios de satisfaccin se realiz una

 Para el usuario 1: CSE 1 = 145kbps

1. Que el usuario 1 acceda al AP1 y el usuario 2 acceda al AP2.

En las Figuras 2 y 3, se pueden visualizar las capacidades obtenidas

Regin de capacidad del Tx1 cuando selecciona AP1

Capacidades del Tx1 (kbps)

Figura 2: Regin de SE del transmisor 1 cuando selecciona AP1 para el escenario

= (145, 85) kbps.

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.

Seleccin de Access Point en Redes Inalmbricas 802.11 Garantizando mnima QoS

Regin de Capacidad del Tx2 cuando selecciona AP2

Capacidades del Tx2 (kbps)

Figura 3: Regin de SE del transmisor 2 cuando selecciona AP2 para el escenario

Denicin 2 :Equilibrio de Satisfaccin

Esta formulacin permite utilizar los teoremas existentes de punto jo

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.

Donde los posibles equilibrios de Nash se denen como:

Denicin 3 (Accin de Corte): En el juego G = K, {sk }kK , {Uk }kK , {fk }

Para el usuario 1: CSE 1 = 145kbps

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.

Para el usuario 1:CSE 1 = 10kbps

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.

[1] J. Nash, Equilibrium points in n-person games,

19th Canadian Conf. on Articial

[3] B. B. Chun, R. Fonseca, I. Stoica, and Kubiatowicz, Characterizing Selshly

[4] A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, On

[5] M. Mavronikolas and P. Spirakis, The Price of Selsh Routing,

[7] T. Roughgarden and E. Tardos, How Bad is Selsh Routing?

[9] L. Anderegg and S. Eidenbenz, Ad-hoc VCG: a Truthful and Cost-Ecient

[11] V. Eidenbenz, S ND Kumar and S. Zust, Equilibria in Topology Control

[12] C. Saraydar, N. Mandayam, and D. Goodman, Ecient Power Control via

vol. 50, no. 2, pp. 291303, 2002. 197

[14] J. Musacchio and J. Walrand, WiFi Access Point Pricing as a Dynamic

IEEE Transactions on Computers, vol. 56, no. 11, pp. 14561469,

tions, vol. 31, no. 10, pp. 20492062, 2008.

equilibrium: A general framework for QoS provisioning in self conguration

ing.cienc., vol. 9, no. 18, pp. 193220, julio-diciembre. 2013.