IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 12, NO.

4, abril 2013 1441

Análisis de rendimiento de paquetes de agregación para IEEE 802.11

redes inalámbricas basadas en MAC PCF
Kuan-Hung Lin Chou y Woei, Miembro, IEEE

Resumen -En este trabajo, investigamos el efecto de los paquetes

la agregación en el rendimiento de retardo de la función de coordinación de punto IEEE 802.11
(PCF) MAC. Tenemos la intención de utilizar la agregación de paquetes para reducir la
sobrecarga de votación de 802.11 PCF y mejorar el rendimiento de retardo. Consideramos dos
esquemas de votación diferentes para el montaje de paquetes de longitud variable para la
transmisión de la encuesta: una vez y Valoración múltiple. Un modelo analítico se ha
desarrollado para evaluar el retardo de puesta en cola de paquetes en los nodos utilizando
802,11 PCF MAC para acceso al medio. Basándose en este modelo, derivamos varias Fig. 1. Un diagrama de tiempos para IEEE 802.11 de acceso al medio
expresiones de forma cerrada para el cálculo de retardo medio y longitud de la cola. Para
verificar la exactitud de nuestro modelo analítico, también desarrollamos un simulador para el
En este trabajo, se propone un nuevo modelo de cola basado en el análisis de
PCF 802.11 MAC. Los resultados de la simulación también coinciden con los resultados
analíticos. Varios ejemplos cuantitativos se dan para ilustrar las demoras promedio reducida
Markov [13] - [18]. Tenemos la intención de utilizar este modelo para caracterizar el

bajo diversas condiciones de carga y los límites de tramas agregadas. Nos encontramos que
el retraso medio disminuye con el límite de las tramas agregadas. También nos encontramos
que, entre los dos esquemas de votación, el esquema de múltiples sondeo alcanza un retraso
y una cola de longitud media más pequeña.
comportamiento de retardo del PCF 802.11 con la agregación de paquetes. expresiones
de forma cerrada se derivan del modelo para evaluar el rendimiento de retardo usando
estas expresiones. Con ellos, estamos en condiciones de calcular el retardo promedio de
paquetes de un límite determinado de tramas agregadas con paquetes de longitud
variable.

El resto del trabajo se organiza como sigue. En la sección

Términos del Índice análisis -Stochastic, LAN inalámbrica, haciendo cola
análisis. II, se introduce el acceso y el paquete de agregación medio IEEE 802.11. En la
sección III, se propone un modelo analítico para facilitar nuestro análisis en el

I. INTRODUCCIÓN rendimiento de retardo de los esquemas de votación utilizando agregación de

paquetes en PCF. En la Sección IV, que validar el modelo analítico mediante la

T destinado
HE a las aplicaciones
IEEE 802.11 PCF es un en tiempo real
protocolo con requisitos
de capa de retardo estrictos [1],
MAC opcional
[2]. Sin embargo, la sobrecarga de sondeo constante de PCF consume una fi fracción
comparación de los resultados analíticos con los resultados de la simulación. Y se
discute cómo los diversos esquemas de votación y los parámetros de red inciden en el
retardo medio y la longitud de la cola de cada nodo. Por último, concluimos nuestra
significativa de ancho de banda, cuando las transmisiones en redes inalámbricas basadas
discusión en la Sección V.
en 802.11 son de pequeños paquetes especialmente. Estos pequeños paquetes pueden
comprometer fácilmente la garantía de retardo ofrecido por las redes 802.11 PCF.
agregación de paquetes [3] - [6] es una técnica eficaz para mitigar el problema de sondeo
sobrecarga producida por paquetes pequeños excesivas. Es importante saber cómo la II. IEEE 802.11 M edio UNA ACCESO Y PAG Acket
agregación de paquetes afecta a la demora de espera de paquetes. UNA GGREGATION

El estándar IEEE 802.11 especificidad ca la Función de Coordinación

La novedad de este trabajo es una evaluación completa de la agregación de
paquetes en el rendimiento de retardo de la IEEE
802.11 PCF en las redes inalámbricas. En el pasado, el rendimiento de retardo de
la IEEE 802.11 PCF con modelos analíticos o a través de simulaciones se ha
estudiado en [2], [7] - [12]. Estos estudios se centran principalmente en las
características de retardo de la 802,11 PCF básico sin agregación de paquetes. No
se incluyen los mecanismos esenciales para el montaje de los paquetes en sus
modelos o simuladores. Y no pueden ser empleados para investigar el rendimiento
de retardo 802,11 PCF con los paquetes de agregación de paquetes y de longitud
variable.
Distribuida (DCF) y PCF de acceso al medio. DCF es un mecanismo distribuido, y
PCF es un mecanismo centralizado en el que los nodos se sondean por un
Coordinador Point (PC), también conocido como punto de acceso. El medio de
suplentes mecanismo de acceso entre DCF y modos de PCF, como se muestra en
la Fig.
1. La duración en el que se utiliza se llama el periodo de contención (CP) el
modo DCF, y la duración en el que se utiliza el modo PCF se denomina período
de Contención-Libre (PPC). A CP y una PPC comprenden un intervalo de súper,
denotado T s, y se alternan en un intervalo de super. Además, el DCF mejorada en
el
802.11e proporciona la diferenciación de QoS, pero EDCF no proporciona garantías
de retardo. Por lo tanto, PCF o HCF Controlled Access Channel (HCCA) es una

Manuscrito recibido 11 de agosto de del 2011; revisado 17 de abril y el 31 de octubre de, 2012;
opción viable debido a su capacidad para proporcionar garantías estrictas de retardo.
Aceptado 11 de enero de 2013. El editor asociado coordinar la revisión de este documento y aprobarlo
para su publicación fue B. Krishnamachari.
Este trabajo se centra en el PCF. La longitud de cada PPC está limitada por la
K.-H. Chou es la Investigación de la Información y Comunicaciones
Laboratorios, Instituto de Investigación de Tecnología Industrial, Taiwán (e-mail:
longitud máxima CFP, denotado T PPC, y el resto del intervalo de súper se gasta
phd9604@cs.nchu.edu.tw ). para DCF. En PCF, el acceso al medio se determina centralmente por el PC y los
W. Lin (autor correspondiente) es con el Departamento de Informática
nodos se sondea para proporcionar un servicio de transferencia libre de
Ciencia e Ingeniería de la Universidad Nacional Chung Hsing, Taiwán (e-mail: wlin@nchu.edu.tw ).
contención. Cada PPC comienza con una trama de baliza y termina con
Objetos Digitales identi fi cador 10.1109 / TWC.2013.031313.111522

1089-7798 / 13 $ 31.00 c © IEEE 2013

1442 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 12, NO. 4, abril 2013

Fig. 3. Un diagrama de temporización de esquemas de votación

caso de la Fig. 2 (a), los dos paquetes, desde el nodo A y destinados para el nodo
A y el nodo B, se agregan en un marco. El marco tiene la fuente y direcciones de
destino del nodo A al PC. Por otra parte, la agregación de paquetes también se
puede utilizar en el PC, como se muestra en la Fig. 2 (b).

Aunque la agregación de paquetes aumenta una cabecera adicional en el bastidor,

se reduce una gran cantidad de los residuos en la sobrecarga de sondeo. Por ejemplo,
si agregamos K paquetes en una trama, el tiempo de transmisión requiere sólo

Fig. 2. agregación de paquetes (a) nodo a PC (b) PC al nodo

T = (K (L D + L H) + L H) / T R + PAG, (2)

un marco de CF-End o un marco de CF-End + ACK. Después de la trama de baliza y En comparación, el tiempo de transmisión sin agregación de paquetes requiere
un espacio corto entre tramas (SIFS), el PC comenzará a sondear cada nodo, de
acuerdo con una lista de votación, mediante el envío de una trama CF-Poll. Si el PC
también debe enviar datos al nodo de sondeo, se puede utilizar un marco CF-Poll Data T = K ((L D + L H) / T R + PAG). (3)
+ para reemplazar el marco de CF-Poll. Si un nodo encuestados recibe una trama
Cuando T PAG es enorme y L H / R es pequeño, la agregación de paquetes es muy eficaz.
CF-Poll desde el PC y tiene datos a transmitir, se va a esperar un SIFS y enviar una
Con incremento R, esta condición es fácilmente satisfecho ed. Además, cada uno de los
trama de datos + CF-ACK al PC. Si un nodo encuestados recibe una trama CF-Poll
nodos pueden permitir de transmitir varios paquetes en tramas respectivas durante un
desde el PC y no tiene ningún dato para transmitir, no enviará ninguna trama a la PC.
intervalo de sondeo, pero cada paquete todavía gasta el tiempo en SIFS, PIFS, y ACK.
Si el ordenador no recibe ninguna trama ACK desde el nodo encuestados, esperará un
Todavía puede ser considerada como otro tipo de T pag.
espacio entre tramas PCF (PIFS) y sondear el siguiente nodo en la lista.
Especialmente, si el PC recibe una trama de datos + CF-ACK, puede enviar una trama
CF-Poll Datos + CF-ACK + de acusar recibo del nodo anterior y sondear el siguiente En cuanto a los esquemas de votación en el PCF, este trabajo considera dos

nodo al mismo tiempo. Este mecanismo puede ocultar parcialmente los gastos esquemas de votación utilizando la agregación de paquetes. El uno es el esquema de

generales de votación en tramas ACK. sondeo-una vez (OTPS) en la que cada nodo se puede consultar una vez durante un
CFP, y los dos es el esquema de múltiples poll (MTPS) en el que cada nodo puede ser
sondeado varias veces durante un CFP. En OTPS, se sondea un nodo, de acuerdo con
la lista de sondeo, si la PPC no se consume por los nodos en frente de ella. Sin

Sin embargo, cada nodo por lo general sólo permite de transmitir un paquete en embargo, OTPS no es justo para los nodos en la parte inferior de la lista de sondeo si el

un marco. Este límite aumenta la sobrecarga de sondeo. Por ejemplo, sea T ser el PPC no es suficiente para sondear y servir a todos los nodos. Por otro lado, un nodo en

tiempo mínimo requerido para transmitir un paquete y T se puede calcular MTPS se puede sondear varias veces durante un CFP, y el orden se guardará para la

teóricamente por próxima PPC si se consume la PPC. Por ejemplo, sea norte denotar el número de nodos
en el mismo conjunto de servicios básicos. Si un nodo se ha fi rstly encuestados
T = (L D + L H) / T R + PAG, (1) durante una PPC y hay ( norte - 2) tiempos de consultas para otra ( norte - 2) los nodos
durante el CFP, como se muestra en la Fig. 3, el nodo será en segundo lugar sondea
dónde L re es el tamaño de datos del paquete, L H es el tamaño de la cabecera del paquete, R es
durante el próximo PPC. Por lo tanto, es más justo que MTPS OTPS.
la velocidad de transmisión, y T PAG es el momento de la sobrecarga de votación tales como
SIFS y PIFS. En el caso de
802.11b a 11 Mbps, un paquete con datos de 100 bytes puede requerir
T = 153,8 μ s para ser transmitida desde un nodo a la PC, pero sólo 47% de T se utilizan para

transmitir datos. Para una red en la que la mayoría de los paquetes son pequeños, una gran cantidad
Para que el modelo analítico manejable, este trabajo supone lo siguiente:

de ancho de banda se desperdicia en los gastos generales de votación.

1) Todas las duraciones de tiempo son discretizadas y normalizado de modo que el tiempo de

la agregación de paquetes es una manera directa y eficaz para reducir los residuos y transmisión de un paquete es un múltiplo de la ranura de tiempo.

se puede utilizar en la carga y descarga de trá fi co. La Fig. 2 muestra el método básico
de la agregación de paquetes entre los nodos y el PC. Varios paquetes pequeños se 2) La descarga tráfico c desde el PC a los nodos es leve y la carga tráfico c en
pueden incorporar y transmitir en un solo cuadro. [3] y [5] presentado esquemas para un nodo es principalmente enfocada para las ecuaciones, variables y
llevar a cabo la agregación de paquetes en la parte superior de la capa MAC. En el parámetros de las secciones siguientes.
Chou y LIN: RENDIMIENTO DE ANÁLISIS agregación de paquetes para IEEE 802.11 MAC PCF redes inalámbricas basadas 1443

3) El tiempo total de una trama CF-Poll y uno de SIFS y PIFS es considerado Con el fin de derivar las ecuaciones del sistema limitada en el tiempo con las vacaciones,
como un período de votación, y el tiempo de transmisión de una trama definimos segundo como el tiempo de servicio (medido en slots) de cada paquete, y cada
agregada es considerado como un período de servicio. Un período de servicio se inicia y completa en los límites exactos de ranura. Las distribuciones de probabilidad

servicio está limitado por el tiempo de transmisión requerido por una trama de segundo son

agregada, y se denota el límite de tramas agregadas L a.

segundo( j) Pr [ B = j] para j = 1,2, ...
∞
4) Un paquete será servido cede ante las próximas vacaciones si el período de
servicio cumplido y la transmisión de paquetes está aún en curso.
B (z) Σ segundo( j) z j para | z | ≤ 1, (5)
j=1

5) El período entre dos períodos de servicio sucesivas de un nodo es considerado dónde segundo( j) es la función de masa de probabilidad y B (z) es la PGF para SEGUNDO. Dejar segundo

como un período de vacaciones. y segundo( k) la media y la k º momento factorial de SEGUNDO, respectivamente; y tenemos

III. UNA NALYTICAL METRO ODELO PARA IEEE 802.11 PCF MAC-B AISD W b E [B] = B ( 1) ( 1)
Inalámbricos norte as redes CON PAG Acket
segundo( 2) E [B 2] = SEGUNDO( 2) ( 1) + SEGUNDO( 1) ( 1) (6)
UNA GGREGATION
segundo( k) E [B k] para k = 3,4 ...
En esta sección se presenta un modelo analítico para el análisis de rendimiento de las
redes inalámbricas basadas en MAC IEEE 802.11 PCF con la agregación de paquetes. El Dejar Λ denotar el número de paquetes que llegan durante una sola ranura. Las
modelo analítico se basa en el análisis de Markov y un sistema de servicio limitado en el distribuciones de probabilidad de Λ se definen como
tiempo con las vacaciones [17]. Empleamos estocástico descomposición [12], [17], [19]
λ ( l) Pr [ Λ = l] para l = 0,1,2, ...
para derivar las ecuaciones del sistema de servicio limitado en el tiempo con las
∞
vacaciones. Estamos particularmente interesados ​en el cálculo de la demora media de los
paquetes, que se denota E [W], y la longitud media de la cola en el sistema, denotado E
Λ ( z) Σ λ ( l) z l para | z | ≤ 1, (7)
l=0
[P], en el PCF.
dónde λ ( l) es la función de masa de probabilidad y Λ ( z) es la PGF para Λ. Dejar
λ y λ ( yo) la media y la k º momento factorial de Λ, respectivamente; y tenemos

A. Sistema de Servicio Limitado en el tiempo

∞

El concepto clave de la descomposición estocástico es que el número de los paquetes λ MI[ Λ] = Λ ( 1) ( 1) = Σ λ ( l) z l - 1 l

l=0
presentes en el sistema en una ranura aleatoria se distribuye como la suma de dos o más
variables independientes al azar, uno de los cuales es el número de los paquetes presentes λ ( 2) MI[ Λ (Λ - 1)] = Λ ( 2) ( 1) (8)
en la correspondiente Geo X/ SOL/ 1 sistema en una ranura aleatoria. Tenga en cuenta que
λ ( k) MI[ Λ (Λ - 1) ... ( Λ - k + 1)] = Λ ( k) ( 1) para k = 3,4 ...
una Geo X/ SOL/ 1 sistema es un sistema de tiempo discreto de un solo servidor con tiempos
de servicio generalmente distribuidos y un proceso de llegada en la que más de un paquete Por lo tanto, la carga c fi tráfico ρ es igual a λ segundo.

puede llegar durante una sola ranura. En este apartado, nos ocupamos de un sistema de Ahora tomamos a la ONU el trabajo terminado T, que es definido como el tiempo de

servicio limitado en el tiempo con las vacaciones. Suponemos que la longitud de cada servicio restante (medida en slots) de los paquetes servidos, inmediatamente después de

período de servicio está limitado de METRO ranuras incluso si los paquetes en el sistema
pueden necesitar más de METRO ranuras para la transmisión. En este sistema de servicio,
sólo aquellos paquetes presentes en el sistema en el inicio de un período de servicio se
sirven durante el período de servicio. A medida que finaliza el período de servicio actual y
una transmisión de paquetes no se ha completado, el paquete se adelantó y el sistema se
ve obligado a tomar unas vacaciones. Después de las vacaciones ha terminado, el
siguiente período de servicio comienza y el sistema reanuda la transmisión del paquete
anulada.
una ranura arbitraria se distribuye como la suma de la ONU trabajo terminado T Geo X / SOL/ 1 inmediatamente
después de una ranura arbitrario en el correspondiente Geo X/ SOL/ 1 del sistema y una
variable aleatoria independiente υ. Vale la pena mencionar que el sistema de servicio
limitado en el tiempo con las vacaciones puede tener una obra acabada de la ONU al
comienzo de cada vacaciones. Por lo tanto,
υ se distribuye como la suma de la ONU trabajo terminado al comienzo de cada
vacaciones y el tiempo de servicio traído al sistema por los paquetes que llegan
hasta una ranura arbitraria durante las vacaciones.

De acuerdo con la descomposición estocástico [17], la PGF

En el sistema de servicio limitado en el tiempo con las vacaciones, un periodo de U (z) de la ONU trabajo terminado inmediatamente después de un límite de intervalo arbitrario en el
servicio termina cuando no hay paquetes en el sistema, y ​luego comienza unas sistema de servicio limitado en el tiempo con las vacaciones puede calcularse

vacaciones. Si hay paquetes en el sistema al final de las vacaciones, otro período de

servicio comenzará. Si todavía no hay paquetes en el sistema al final de las
U (z) = υ ( z) U Geo X / SOL/ 1 ( z), (9)
vacaciones, otras vacaciones va a comenzar. Suponemos que la longitud V de cada
vacaciones es una variable aleatoria independiente e idénticamente distribuida. Dejar v T ( 0) ( z) V [ Λ
dónde υ ( z) = 1 - V [ Λ [ B (z)]]
(i) y V (z) ser la función de masa de probabilidad y la PGF para V, respectivamente; y E [V] ( 1 - Λ [ B (z)]) [ B (z)]]
tenemos
1 - V [ Λ [ B (z)]] E [V] ( 1 - Λ [ B (z)]) es el
dónde Λ [ B (z)] = Λ (Σ ∞ j = 1 segundo( j) z j). servicio
tiempo trajo al sistema por los paquetes que llegan hasta una ranura arbitraria
v (i) Pr [ V = i] para i = 1,2, ... durante unas vacaciones, y T ( 0) ( z)
∞ V [ Λ [ B (z)]] es la PGF de la
V (z) Σ verbigracia yo para | z | ≤ 1. (4) ONU el trabajo terminado al comienzo de cada vacaciones y T ( 0) ( z)
i=1 denota la PGF de la ONU el trabajo terminado al final de cada
1444 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 12, NO. 4, abril 2013

vacaciones. diferenciando U (z) con respecto a z y tomando el límite cuando z → 1,

podemos hallar que la obra acabada de la ONU media inmediatamente después de un
límite de intervalo arbitrario se puede calcular

E [U] = E [ υ] + UE Geo X/ SOL/ 1],

dónde MI[ υ] = ρ E [V (V - 1)] - ρ E [V] + E [U ( 0)] ( 10)

2 E [V]

y UE Geo X / SOL/ 1] = λ segundo( 2) + λ ( 2) segundo 2 + ρ ( 1 - 2 ρ) ,

2 (1 - ρ)

dónde UE( 0)] es la media de trabajo fi sin terminar al final de cada vacaciones.

De una manera similar de la informática U (z), [ 17] muestra que la PGF del tamaño del
sistema inmediatamente después de una ranura arbitraria es

P (z) = χ ( z) P Geo X/ SOL/ 1 ( z),

dónde υ ( z) = χ [ B (z)] (11)

y PAG Geo X/ SOL/ 1 ( z) = ( 1 - ρ) ( 1 - z) B [ Λ ( z)] .

SEGUNDO[ Λ ( z)] - z

Tenga en cuenta que PAG Geo X/ SOL/ 1 ( z) es el P (z) del correspondiente

Geo X/ SOL/ 1 sistema y χ ( z) es la PGF del número de los paquetes presentes

en el sistema en el inicio de una ranura arbitraria durante las vacaciones. Fig. 4. El owchart fl del método de cálculo con la estructura de bucle anidado

Diferenciando (11) con respecto a z

y tomando el límite cuando z → 1, se obtiene la longitud media de la cola en el sistema probabilidad de que el tiempo de servicio de los paquetes que llegan durante unas vacaciones de norte
de es ranuras yo ranuras, y dejar λ s ( metro, yo) ser la probabilidad de que el tiempo de servicio de los

paquetes que llegan durante un período de servicio de metro es ranuras yo ranuras. Si las longitudes
E [P] = E [ υ] (12) de cada vacaciones y cada período de servicio son independientes e idénticamente distribuidos,
b + E [P Geo X/ SOL/ 1],

dónde E [P Geo X/ SOL/ 1] = λ 2 segundo( 2) + λ ( 2) segundo - λρ + ρ. λ v ( norte, yo) y λ s ( metro, yo) puede calcularse con el dado λ ( yo) y
2 (1 - ρ)
bi). Las probabilidades de transición de estado desde u k a u k ' puede ser calculado:
A partir de (10) y (12), la longitud media de la cola se puede calcular
•••••••••••••••••••
∞

λ E [V (V - 1)] 2 E
Σ v (n) λ v ( n, k ') Si k = 0
n=0
E [P] = UE( 0)] - ρ E [V] + + E [P Geo X/ SOL/ 1].
segundo [V] ∞ k' - 1

(13) Σ v (n) Σ λ v ( n, k ' - yo) λ s ( k, yo) Si k <= M (15)

n=0 i=0
Aplicando el teorema de Poco a (13), tenemos ∞ k' - 1

Σ v (n) Σ λ v ( n, k ' - yo) λ s ( METRO, yo) Si k> M

E [W] = UE( 0)]
ρ - E [V] + E [V (V - 1)] 2 E [V] + E [P Geo X/ SOL/ λ1]
(14)
Ahora, llegamos a un punto donde UE( 0)] debe ser calculado con el fin de resolver E
[U], E [P], y E [W]. Esto se muestra en la siguiente subsección.
n=0 i=0
.
Dejar PAG u denotar la versión vectorial de u k, y deja T u denotar la matriz de probabilidad
de transición construida a partir de las probabilidades de transición de estado. u 0 se
inicializa con una y u k se inicializa con cero para k = 1,2,3, .... En esencia, una cadena de
Markov es un proceso estocástico con la propiedad de Markov, lo que significa que el
siguiente estado depende sólo del estado actual, pero no en cualquier estados pasados.
Por lo tanto, nuestro método actualiza de forma recursiva

B. Modelo Computacional para la Computación E [U ( 0)] PAG u a través de la computación PAG u = PAG u T u hasta PAG u converge. Finalmente,

En esta subsección, se presenta un método de cálculo para la informática UE( 0)] del UE( 0)] puede calcularse Σ ∞ k = 0 u k k, y E [P] y E [W] puede ser calculado por (13) y
sistema de servicio limitado en el tiempo con las vacaciones. El método de cálculo (14), respectivamente.
se basa en la construcción de una cadena de Markov utilizando una estructura de Tenga en cuenta que la distribución de probabilidad de v (n) puede depender del
bucle anidado. sistema de votación utilizado en el sistema. El método de cálculo considera el esquema de
Tengamos definen u k como la probabilidad de estado estacionario que la ONU el trabajo sondeo en el que las distribuciones de probabilidad de v (n) y u k dependen unos de otros. El
terminado T ( 0) al final de cada vacaciones es igual a método de cálculo utiliza una estructura de bucle anidado a las actualizaciones de forma
k ranuras de la cadena de Markov. Si T ( 0) es igual a cero, otras vacaciones va a comenzar. Si T ( 0) recursiva PAG u y v (n) al mismo tiempo, y consta de las etapas como se muestra en la Fig. 4.
es mayor que cero pero menor que o igual a METRO ranuras, T ( 0) será completamente servido Puesto que las distribuciones de probabilidad de v (n)
durante un período de servicio. Si T ( 0) excede METRO ranuras, solamente METRO ranuras de
cada y u k dependen unos de otros, el método de cálculo utiliza
T ( 0) será servido durante un período de servicio. Dejar λ v ( norte, yo) ser el T u para confirmar si la cadena de Markov converge al mismo tiempo.
Chou y LIN: RENDIMIENTO DE ANÁLISIS agregación de paquetes para IEEE 802.11 MAC PCF redes inalámbricas basadas 1445

TABLA I
La siguiente subsección mostrará cómo construir v (n) para los dos esquemas de T HE TABLA DE configuraciones de simulación
votación. Parámetro Valor
Espacio 1 μ segundo

SIFS 10 μ segundo

C. Computing v (n) PIFS 30 μ segundo

DIFS 50 μ segundo
En OTPS, cada nodo se sondea una vez durante una PPC si el PPC es lo Canal de Banda ancha 11 Mbps
suficientemente largo para sondear y servir a todos los nodos. Para un sistema estable, tamaño Beacon 418 bits de

un nodo debe ser sondeado en el casi mismo tiempo en cada PPC. Así, v (n) en OTPS se CF-Poll 418 bits de

CF-ACK 304 bits de

determina por u k del propio nodo, y puede ser calculado por
CF-End 418 bits de

Vermont s - k) = u k. (dieciséis)

Si el PPC no es lo suficientemente largo para sondear y servir a todos los nodos, algunos nodos en

la parte superior de la lista de sondeo siguen siendo adecuados para (16) pero algunos nodos en la

parte inferior de la lista de sondeo no puede leerse. Por razones de brevedad, nos reducimos la

discusión sobre este caso.

En MTPS, un nodo puede sondear muchas veces durante un CFP, y el

orden se guardará para la próxima PPC si se consume la PPC. Así, v (n) Esta
determinado por u k del otro ( norte -
1) linfáticos. Si la otra ( norte - 1) nodos necesitan t ranuras para transmitir sus paquetes, el
nodo se sondean después de la t ranuras, ( norte - 1) períodos de lectura, y varios CPs
terminan. Dejar δ ser la longitud del período de votación. Con probabilidad (( norte - 1) δ + t)%
T PPC
,
T PPC
el número de los varios CPs es (( norte - 1) δ + t) / T PPC + 1. Con probabilidad 1 - (( norte
- 1) δ + t)% T PPC Fig. 5. E [W] de Análisis y resultados de la simulación en OTPS con diversos segundo
, el número de la
T PPC
varios CPs es (( norte - 1) δ + t) / T PPC . Dejar u ( norte - 1) t denotar la la distribución de longitud de paquete sigue la distribución uniforme entre 100 bits y
probabilidad de que ( norte - 1) nodos necesitan t ranuras para transmitir sus paquetes, y u ( norte - 1) (2 segundo - 100) bits, donde segundo es la longitud media de paquetes, y el ancho

t puede calcularse con u k. Por lo tanto, la v (n) de banda del canal es de 11 Mbps. Otros ajustes de parámetros se presentan en la
en MTPS puede calcularse Tabla I y los supuestos para hacer que el modelo analítico tratables son
••••••••••••• presentados en la Sección II. Por otra parte, nuestro modelo de simulación utiliza
v ((N - 1) δ + t + ((N - 1) δ + t) / T PPC ( T s - T PPC))
OTPS y MTP para verificar nuestro modelo analítico. v (n) y u k de OTPS y MTPS se
( 1 - (( norte - 1) δ + t)% T PPC
= u ( norte
t - 1) ) calculan por el método de cálculo que se presenta en la subsección III-C.
T PPC
v ((N - 1) δ + t + (((N - 1) δ + t) / T PPC + 1) ( T s - T PPC))
(( norte - 1) δ + t)% T PPC
= u ( norte
t - 1)
T PPC
(17) B. Veri fi cación del modelo analítico

Finalmente, E [W] y E [P] puede ser calculado por el método de cálculo. En esta subsección, validamos nuestro modo de análisis mediante la comparación de
los resultados analíticos con los resultados de la simulación. Asumimos N = 5, L a = 8000
bits, y T PPC = 64000 μ s, y calcular E [P] y E [W] para una serie de λ que van desde 1 a 50

IV. norte UMERICAL UNA ANÁLISIS paquetes por segundo. Higos. 5 a 7 ilustran E [P] y E [W] de los resultados analíticos y de
simulación en OTPS con diversos segundo. La Fig. 8 y Fig. 9 ilustrar E [W] de los
En esta sección, empleamos nuestros modelos analíticos y de simulación para estudiar
resultados analíticos y de simulación en MTPS con diversos segundo y T cf p. Ellos
los efectos de varios esquemas de votación y los parámetros de red en E [W]. En primer lugar,
muestran que los resultados analíticos se adaptan bien a los resultados de la simulación
se valida el modelo analítico propuesto mediante la comparación de los resultados analíticos
en los casos de E [P] y E [W]. Por lo tanto, los resultados de la simulación verificar la
con los resultados de la simulación. En segundo lugar, utilizamos OTPS, MTPS, y un
exactitud de nuestro modelo analítico.
esquema de votación básica sin utilizar la agregación de paquetes para investigar los efectos
de los diversos esquemas de votación y los parámetros de red en

E [W].
A. Modelo de Simulación
Nuestro modelo de simulación utiliza un conjunto de servicios básicos y un modelo de trá fi
co. El conjunto de servicios básicos se compone de un punto de acceso y norte linfáticos, y el
modelo de c fi tráfico está compuesto por un proceso de llegada y una distribución de tiempo
de servicio. El proceso de llegada sigue la distribución de Poisson en la que el número de
paquetes que llegan durante una ranura es yo con probabilidad ( λ yo mi - λ) / ¡yo!, y
Tenga en cuenta que la Fig. 5 y Fig. 6 muestran que E [W] aumenta con la segundo y T s en
OTPS. La Fig. 8 muestra los resultados similares en MTPS. Obviamente, E [P Geo X/ SOL/ 1] aumenta
con la segundo y ρ, y
ρ también aumenta con segundo. Además, E [V] aumenta con la T s,
de acuerdo con (16), y E [W] aumenta con la E [V]. Por lo tanto,
E [W] aumenta con la segundo y T s.
Por otra parte, se fi x b = 3200 pedacitos y calcular E [W] para una serie de T PPC que
van desde 8000 a 32000 μ s. La Fig. 9 ilustra
E [W] de los resultados analíticos y de simulación en MTPS con diversos T PPC y λ. Esto
demuestra que los resultados analíticos fijas
1446
Fig. 6. E [W] de Análisis y resultados de la simulación en OTPS con diversos segundo
Fig. 7. P [W] de Análisis y resultados de la simulación en OTPS con diversos segundo
Fig. 8. E [W] de Análisis y resultados de la simulación en MTPS con diversos segundo
así coincidir con los resultados de la simulación y una más larga T PPC resultados en corto E [W]. Esto
es debido a que cada nodo puede ser sondeado con más frecuencia durante un largo T PPC en
MTPS.
agregación de paquetes C.
Ahora tenemos la intención de encontrar los efectos de L una y diversos esquemas de votación
utilizando y sin utilizar la agregación de paquetes en E [W].
En primer lugar, fi x T s = 64000 μ s y L a = 8000 bits para comparar
IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 12, NO. 4, abril 2013
Fig. 9. E [W] de Análisis y resultados de la simulación en MTPS con diversos T PPC
Fig. 10. E [W] de resultados de la simulación en RR, OTPS, y MTP con diversos
segundo
los resultados de simulación de los dos esquemas de votación utilizando agregación de
paquetes y un esquema básico Round-Robin sondeo (RR) sin utilizar la agregación de
paquete en el que cada nodo se puede consultar una vez durante un CFP y transmitir un
paquete en un marco. En segundo lugar, fi x T s = 64000 μ s y b = 4000 bits a fi nd los
efectos de L una en E [W].
La Fig. 10 muestra que OTPS y MTPS superan RR en términos de E [W]. Cuando
λ es superior al 15 paquetes por segundo,
E [W] RR excede de 10 segundos, pero los de OTPS y MTP no lo son. Esto se debe a
la agregación de paquetes reduce eficazmente el ancho de banda desperdiciado en
la sobrecarga de sondeo. La Fig. 10 también muestra que MTPS supera OTPS en
términos de E [W].
Esto se debe a MTPS permite que cada nodo sea sondeado varias veces durante un
CFP pero OTPS no lo hace.
Por otro lado, se fi x T s = 64000 μ s y b = 4000 bits para hallar el efecto de L una en
E [W]. La Fig. 11 muestra que un mayor
L una logra una smallerr E [W] en MTPS. El efecto difiere de los de la heurística comunes. Los
esquemas de votación comunes en las que cada cola está asignado un período de servicio
fi-longitud fijo para transmitir paquetes por lo general tienen una longitud óptima del período
de servicio, debido a que un período de servicio corto no es lo suficientemente largo para
transmitir los paquetes de cada nodo y un período de servicio de larga pérdida de tiempo en
los nodos con pocos paquetes. Sin embargo, MTPS utiliza un período de servicio de
longitud variable, de acuerdo con el tamaño de cada trama agregada, para transmitir
paquetes y L una es el límite
Chou y LIN: RENDIMIENTO DE ANÁLISIS agregación de paquetes para IEEE 802.11 MAC PCF redes inalámbricas basadas
Fig. 11. E [W] de resultados de la simulación en MTPS con diversos L una
del agregado marcos. Un mayor L una no dará lugar a una pérdida de tiempo de servicio, y E
[W] por lo tanto, se reduce al mínimo.
V. C CONCLUSIONES
Este trabajo ha propuesto un modelo analítico para analizar el rendimiento de
retardo de las redes inalámbricas basadas en MAC IEEE 802.11 PCF con la
agregación de paquetes. El modelo analítico se basa en el análisis de Markov y un
sistema de servicio limitado en el tiempo con las vacaciones, y emplea un método de
cálculo con una estructura de bucle anidado para calcular el retardo medio y la
longitud media de la cola en el sistema. Nuestra resultados de la simulación confirman
que el modelo propuesto es precisa y conveniente para los varios esquemas de
votación y con fi guraciones de red.
A través de análisis numérico, encontramos los efectos de diversos
parámetros de la red, varios esquemas de votación, y la agregación de
paquetes en el rendimiento de retardo. El retardo promedio aumenta con la
carga de tráfico c y disminuye con el límite de tramas agregadas. Se aumenta
con la longitud de un intervalo de súper bajo una fi-longitud fijada periodo libre
de competición, pero disminuye con la longitud de un periodo libre de
competición bajo una longitud fijada intervalo super fi. Los resultados analíticos
y derivados muestran que el esquema de múltiples sondeo con la agregación
de paquetes supera a los otros esquemas de con y sin agregación de
paquetes en el rendimiento de retardo. Y dan a entender que un programador
eficaz debe disminuir la duración de los intervalos de super y controlar la
potencia de la PPC y el CP para mejorar el rendimiento de retardo cuando la
carga de tráfico c es la luz. Por lo tanto,
R EFERENCIAS
[1] M. Veeraraghavan, N. Cocker, y T. Moors, “Soporte de servicios de voz
en IEEE 802.11 LAN inalámbrica “, en Proc. 2001 IEEE INFOCOM, vol. 1, pp. 488-497.
[2] A. Kpsel, wolisz J.-PEA, J. Pierre Ebert, y A. wolisz, “A
comparación de rendimiento de punto y la función de coordinación distribuida de una WLAN de
IEEE 802.11 en presencia de requisitos de tiempo real,”
2000.
[3] S. Itaya, J. Hasegawa, P. Davis, R. Suzuki, y S. Obana, “Packet
agregación a puntos de acceso para las interacciones en tiempo real concurrentes a través de redes
inalámbricas de relé,”en Proc. 2007 Talleres GlobeCom IEEE, pp. 1-5.
1447
[4] M. Chhawchharia y A. Guchhait “, los servicios de VoIP de alta capacidad
en las redes 802.11,”en 2007 Symp Internacional. Comput generalizado inalámbrica.
[5] R. Riggio, D. Miorandi, FD Pellegrini, F. Granelli, y I. Chlamtac, “A
tráfico agregación fi c y el esquema de diferenciación para QoS mejoradas en IEEE
802.11 basados ​en redes inalámbricas en malla,” Comput. Commun., vol. 31, no. 7, pp
1290-1300, 2008. Disponible:. Http://www.sciencedirect.com/ ciencia / article / pii /
S0140366408000728 [6] Y.-D. Lin, J.-H. Yeh, T.-H. Yang, C.-Y. Ku, S.-L. Tsao y Y.-C. Lai,
“Deficiente agregación de tramas dinámico Ef en redes IEEE malla 802.11s,”
Internacional J. Commun. Syst., vol. 22, pp. 1319-1338, octubre de 2009. [7] B. Crow, I.
Widjaja, L. Kim, y P. Sakai, “IEEE 802.11 inalámbrica local
redes de área” IEEE Commun. Revista., vol. 35, no. 9, pp. 116-126, Sept.
1997.
[8] J.-Y. Yeh y C. Chen, “Soporte de servicios multimedia con el
protocolo IEEE 802-11 mac,”en Proc. 2002 IEEE Internacional Conf. Commun., vol. 1, pp.
600-604.
[9] T. Suzuki y S. Tasaka, “Evaluación del funcionamiento de vídeo integrado
y la transmisión de datos con el protocolo MAC estándar IEEE 802.11,”en
Proc. 1999 Telecommun global. Conf., vol. 1B, pp. 580-586. [10] RB Ali y S. Pierre, “análisis
de modelos y el rendimiento de la voz
control de admisión en las redes móviles de próxima generación heterogéneos,”en
Heterogénea Redes de Acceso Inalámbrico, E. Hossain, editor. Saltador,
2009, pp. 1-25.
[11] R. Ben Ali y S. Pierre, “Sobre el impacto del traspaso suave en vertical,
óptimo control de admisión de voz en redes WLAN basadas en PCF débilmente acoplados a las
redes 3G,” IEEE Trans. Commun inalámbrica., vol. 8, no. 3, pp. 1356-1365, 2009.
[12] WY Liu, XL Xu, y NS Tian, ​“descomposiciones estocásticos en
el m / m / 1 cola con las vacaciones de trabajo” Operaciones de Investigación Lett.,
vol. 35, no. 5, pp. 595-600, 2007.
[13] O. Boxma y W. Groenendijk, “Los tiempos de espera, en tiempo discreto cíclico-
sistemas de servicio” IEEE Trans. Commun., vol. 36, no. 2, pp. 164-170,
1988.
[14] K. Leung y M. Eisenberg, “Una cola de servidor único con las vacaciones y
cerrada servicio de tiempo limitado “, en Proc. 1989 INFOCOM, vol. 3, pp. 897-
906.
[15] KK Leung y M. Eisenberg, “Una cola de servidor único con las vacaciones
y el servicio limitado en el tiempo no cerrada” Evaluación del desempeño, vol. 12, no. 2, pp.
115-125, 1991. [16] H. Bruneel y BG Kim, Los modelos de tiempo discreto para la Comunicación
Sistemas incluyendo ATM. Kluwer Academic Publishers, 1992. [17] H. Takagi, Análisis de
colas: Fundamento de la evaluación del desempeño.
North-Holland, 1993.
[18] K.-H. Chou y W. Lin, “Un algoritmo de planificación de latencia-consciente para todos-
paquete óptico redes de conmutación con tampones FDL,” Fotónica Serv. Commun., vol. 21,
pp. 45-55, 2011, 10.1007 / s11107-010-0279-6. [19] S. Fuhrmann y R. Cooper,
“descomposiciones estocásticos en el m / g / 1
Cola con las vacaciones generalizadas” La investigación de operaciones, vol. 33, no. 5, pp. 1117-1129,
1985.
Kuan-Hung Chou Kuan-Hung Chou recibió el
licenciatura en Ingeniería de la Información y la Com- putadora
Ciencias de la Universidad de Feng Chia, Taichung, Taiwán en 2005,
y recibió la MS y Ph.D. grados en Ciencias de la Computación e
Ingeniería de la Universidad Nacional Chung Hsing, Taichung, Taiwán
en 2007 y 2011, respectivamente. Ahora es un gineer en- en los
laboratorios de investigación de la Información y Comunicaciones,
Instituto de Investigación de Tecnología Industrial, Taiwán. Sus
intereses de investigación incluyen las redes de orde- nador, redes
inalámbricas, redes ópticas,
sistemas y redes de interconexión de conmutación.
woei Lin Woei Lin recibió la licenciatura de la Universidad Nacional
Chiao Tung, Hsing-Chu, Taiwán en 1978, y la MS y Ph.D. grados en
Ingeniería Eléctrica y Computación de la Universidad de Texas de
Austin, EE.UU., en 1982 y 1985, respectivamente. En la actualidad es
profesor en el Instituto de Ciencias de la Computación de la
Universidad Nacional Chung Hsing, Taiwán. Sus intereses de
investigación incluyen redes inalámbricas, sistemas de conmutación
de red, QoS de la red, la evaluación del rendimiento del sistema y /
sistemas paralelos distribuidos.