Códigos OVSF
3.4. Estrategias de asignación de códigos OVSF.
3.4.3. Crowded First.
Esta estrategia se encarga de asignar el código que se encuentre en la rama más pesada, es decir, cuando se tiene una solicitud de tasa kR se buscan los códigos disponibles y se compara la capacidad, que también es conocida como peso [15], de sus padres y se asigna aquel código que tenga el padre con mayor peso. Si el peso de los padres es el mismo, si se presenta un empate, se compara un nivel superior y así sucesivamente hasta encontrar el de mayor peso; si para encontrarlo es necesario subir hasta la raíz del árbol ó hasta el padre de todos los códigos disponibles, se asigna siguiendo el criterio de la estrategia Leftmost [2,6].
Por ejemplo, en la figura 3.13, se tiene una solicitud de un código de tasa R, los códigos disponibles son: C16,1, C16,5, C16,6, C16,7, C16,8, C16,11 y C16,15; se sube un nivel y se observa que los padres
de estos códigos son: C8,1, C8,3, C8,4, C8,6 y C8,8; se comparan los pesos de éstos, los cuales son:
1,0,0,1 y 1, respectivamente. Como tres códigos tienen el mismo peso, es necesario subir un nivel más, pero únicamente de los códigos de mayor peso, en este caso son: C8,1, C8,6 y C8,8.
Subiendo un nivel más, es necesario comparar ahora el peso de los códigos C4,1, C4,3 y C4,4, éstos
que se debe subir otro nivel, ahora se debe comparar el peso de los códigos C2,1 y C2,2, los pesos
son: 3 y 6, respectivamente. Es claro que el peso del código C2,2 es mayor, los códigos hijos libres
de éste son C16,11 y C16,15, cuando se presenta esta situación se debe asignar de la misma forma que
indica la estrategia Leftmost, el primer código libre de izquierda a derecha, por este motivo el código que se asigna es el C16,11.
SF max = 16 Niveles 0 1 2 3 4 Capacidad 16 R 8 R 4 R 2 R R SF 1 2 4 8 16 C16,11 C16,1 C16,5 C16,6 C16,7 C16,8 C16,15 C8,1 1 C8,3 0 C8,4 0 C8,6 1 C8,8 1 C4,1 C4,3 C4,4 3 3 C2,1 C2,2 3 6 3 Código a asignar
Figura 3.13. Estrategia de asignación Crowded First.
En la figura 3.14 se presenta un árbol de 5 niveles con un factor de dispersión máximo de 16, en el cual se compara cada una de las estrategias de asignación. En las figuras 3.14, 3.15 y 3.16 se ilustra el impacto en el árbol de las estrategias Random, Leftmost y Crowded First¸ respectivamente.
SF max = 16 Niveles 0 1 2 3 4 Capacidad 16 R 8 R 4 R 2 R R SF 1 2 4 8 16 C8,1 C8,2 C8,3 C8,4 C8,5 C8,6 C8,7 C8,8
Figura 3.14. Escenario en el que se evalúa cada estrategia de asignación.
Si se tiene una solicitud de tasa 2R, considerando la estrategia Random se pueden asignar los códigos C8,3, C8,4, C8,6 ó C8,8; se escoge asignar en el código C8,4 (figura 3.15), utilizando la estrategia
Leftmost, el código que se debe asignar es C8,3 (figura 3.16), sin embargo, al utilizar la estrategia
Crowded First el código a asignar es el C8,8 (figura 3.17).
SF max = 16 Niveles 0 1 2 3 4 Capacidad 16 R 8 R 4 R 2 R R SF 1 2 4 8 16 C8,1 C8,2 C8,3 C8,4 C8,5 C8,6 C8,7 C8,8 Código a asignar C4,2
SF max = 16 Niveles 0 2 3 4 Capacidad 16 R 8 R 4 R 2 R R SF 1 2 4 8 16 C8,1 C8,2 C8,3 C8,4 C8,5 C8,6 C8,7 C8,8 1 Código a asignar C4,2
Figura 3.16. Estrategia de asignación Leftmost.
SF max = 16 Niveles 0 1 2 3 4 Capacidad 16 R 8 R 4 R 2 R R SF 1 2 4 8 16 C8,1 C8,2 C8,3 C8,4 C8,5 C8,6 C8,7 C8,8 Código a asignar
Figura 3.17. Estrategia de asignación Crowded First.
En las figuras anteriores (3.15, 3.16 y 3.17) podemos comparar el impacto de cada estrategia de asignación. Por ejemplo, en la figura 3.15, eligiendo el código C8,4, implica que un código de tasa
atendida. En la figura 3.16 también se presenta el bloqueo de un código de tasa 4R (C4,2) al
asignar el código C8,3. En la figura 3.17, al asignar el código C8,8 no se presentan bloqueos de
código, esto permite que en un futuro puedan ser asignados códigos de tasa 4R.
Se sabe que existe un bloqueo de código cuando no se tiene disponible al menos un código con la misma tasa que la solicitud, el hecho de que se presente mayor o menor bloqueo depende en gran medida de la estrategia de asignación utilizada, esto impacta en el desempeño del sistema. En la literatura, para eliminar este tipo de bloqueo se han estudiado y desarrollado varias estrategias de asignación dinámica, entre ellas están el DCA, EDCA, ROVSF, RDA, SCA, FDCA, RCA, CONV y la reservación de códigos [1,2,6,7,16-23].
REFERENCIAS
[1] R. Assarut y K. Kawanishi, “Performance evaluation of orthogonal variable-spreading- factor code assignment schemes based on UMTS/IMT-2000 in WCDMA”, en IEEE Proceedings, vol. 3, núm.3, pp. 1585-1589, septiembre de 2002.
[2] Y.-C. Tseng y C.-M. Chao, “Code Placement and Replacement Strategies for Wideband CDMA OVSF code tree management”, en IEEE Trans. Mobile Communications, vol. 1, núm. 4, pp. 293-302, diciembre de 2002.
[3] 3GPP TR 25.922 v3.1.0, “Radio Resource Management Strategies”, pp. 25-27, marzo de 2002.
[4] F. Shueh et al., “A Fair Efficient and Exchangeable Channelization Code Assignment Scheme for IMT2000”, en IEEE Wireless Communications, vol. 26, núm. 14, pp.429-433, diciembre de 2003.
[5] F. Shueh y W.-S. E. Chen, “Code Assignment for IMT2000 on Forward Radio Link”, en
IEEE Vehicular Technology Conference, vol. 2, núm. 2, pp.906-910, mayo de 2001.
[6] C. M. Chao et al., “Reducing Internal and External Fragmentations of OVSF Codes in WCDMA Systems with Multiple Codes”, en IEEE WCNC, Nueva Orleans, LA., vol. 4, núm. 4, pp. 693-698, marzo de 2003.
[7] T. Minn y K.-Y Siu, “Dynamic Assignment of Orthogonal Variable Spreading Factor Codes in WCDMA”, en IEEE Journal Communications, vol. 18, núm. 8, pp. 1429-1440, agosto de 2000.
[8] F. Adachi et al., “Wideband CDMA for Next Generation Mobile Communications Systems”, en IEEE Communications Magazine, vol. 36, núm. 11, pp. 56-69, septiembre de 1998.
[9] C. E. Fossa y J. R. Nathaniel, “A Dynamic Code Assignment Algorithm for Quality of Service in 3G Wireless Networks”, en IEEE Wireless Communications, vol. 1, núm. 17, pp. 1-6, marzo de 2006.
[10] F. Adachi y M.Sawahashi, “Tree-Structured Generation of Orthogonal Spreading Codes with Different Lengths for Forward Link of DS-CDMA mobile radio”, en IEEE Electronic Letters, vol. 33, núm. 1, pp.27-28, enero de 1997.
[11] Y. Yang, y T.-S. P. Yum, “Maximally Flexible Assignment of Orthogonal Variable Spreading Factor Codes for Mutirate Traffic”, en IEEE Trans. Wirelesss Communications,
vol 3, núm. 3 pp. 781-792, mayo del 2004
[12] M. D. Amico y M. L. Merani, “Efficient Algorithms for the Assignment of OVSF Codes in Wideband CDMA”, en IEEE International Conference on Communications 2002, vol. 5, pp. 3055-3060, marzo de 2002.
[13] W.-T. Chen et al., “A Novel Code Assignment Scheme for WCDMA Systems”, en IEEE Vehicular Technology Conference 2001, vol. 2, núm. 1, pp. 1182-1186, mayo de 2001. [14] Y.-F. Wang, T.-Y. Lin, “A Novel Non-blocking Extended OVSF Codes in WCDMA”, en
IEEE Information and Communication Technologies, vol. 2, núm. 2, pp. 2341-2346, abril de 2006.
[15] A. N. Rouskas y D. N. Skoutas, “OVSF Codes Assignment and Reassignment at the forward link of W-CDMA 3G Systems”, en 13th IEEE International Symposium on
Personal, Indoor and Mobile Radio Communications 2002, vol. 5, núm. 15, pp. 2404-2408, septiembre de 2002.
[16] Y.-S.Chen y T.-L.Lin “Code Placement and Replacement Schemes for WCDMA Rotated OVSF Code Tree Mahagement”, en IEEE Transactions Mobile Computational, vol. 5, núm. 3, pp. 224-239, marzo de 2006.
[17] R. Assarut et al., “Performance Evaluation of Orthogonal Variable-Spreading-Factor Code Assignment Schemes in WCDMA”, en IEEE International Conference Communications,
vol. 5, núm. 1, pp. 3050-3054, mayo de 2002.
[18] R. Assarut et al., “Region Division Assignment of Orthogonal Variable-Spreading-Factor Codes in WCDMA”, en IEEE Vehicular Technologies Conference, vol. 3, núm. 3, pp. 1884-1888, octubre de 2001.
[19] A. N. Rouskas y D. N. Skoutas, “Comparison of Code Reservation Schemes at the Forward Link in WCDMA”, en IEEE Mobile Wireless Communications, vol. 2, núm. 2, pp. 191-195, septiembre de 2002.
[20] M.Chen y R.-H.Hwang, “Efficient OVSF Assignment and Reassignment Strategies in UMTS”, en IEEE Mobile Computing Transactions, vol. 5, núm. 7, pp. 769-783, julio de 2006.
[21] J.-Seung y D. C. Lee, “On static and dynamic code assignment policies in the OVSF code tree for CDMA networks”, en MILCOM 2002, Proceedings, vol. 2, núm. 1, pp. 785-798, octubre de 2002.
[22] C.-S. Wan et al., “Fast Dynamic Code Assignment in next generation wireless access networks”, en Computer Communications, vol. 26, núm. 14, pp. 1634-1643, septiembre de 2003.
[23] A. N. Rouskas y D. N. Skoutas, “Code Assignment and Reassignment at the forward link of WCDMA 3G Systems”, en IEEE PIMRC 2002, vol. 5, núm. 15, pp. 2404-2408, septiembre de 2002.