Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.06.2015

Quantized-Non Quantized Code Tree Partitioning and Reduction in Internal-External Fragmentation

verfasst von: Vipin Balyan, Davinder S. Saini, Inderjeet Sharma, Pranjal Aggarwal

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The use of orthogonal variable spreading factor codes as channelization codes in downlink give rise to code blocking probability due to orthogonal nature of codes. This will further lead to increase in call establishment delay to locate a suitable code which can be assigned to new call request. Code blocking is mainly due to fragmentation of lower rate calls in code tree, which blocks capacity of higher rate codes and consequently blocking of higher rate call requests. In this paper, an assignment approach is proposed which addresses fragmentation due to scattered codes i.e. external fragmentation and internal fragmentation associated with non-quantized rates too. The code tree is virtually divided in two portions, one for quantized and another for non quantized rates. This will lead to reduction in number of code searches before assignment of call to a code. In addition, data calls are queued in buffer to handle voice calls. The data calls share the capacity of a assigned code, to reduce code blocking of real time calls. The data calls are handled using a code of higher capacity for most of the time which reduces their call duration. The proposed scheme is compared with existing novel schemes to show its ascendancy over them.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adachi, F., Sawahashi, M., & Suda, H. (1998). Wideband DSCDMA for next-generation mobile communications systems. IEEE Communications Magazine, 36, 56–69.CrossRef Adachi, F., Sawahashi, M., & Suda, H. (1998). Wideband DSCDMA for next-generation mobile communications systems. IEEE Communications Magazine, 36, 56–69.CrossRef
2.
Zurück zum Zitat Adachi, F., Sawahashi, M., & Okawa, K. (1997). Tree structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio. IEE Electronics Letters, 33, 27–28.CrossRef Adachi, F., Sawahashi, M., & Okawa, K. (1997). Tree structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio. IEE Electronics Letters, 33, 27–28.CrossRef
3.
Zurück zum Zitat Dahlman, E., & Jamal, K. (1996). Wide-band services in a DS-CDMA based FPLMTS system. In Proceedings of IEEE Vehicular Technology Conference (Vol. 3, pp. 1656–1660). Dahlman, E., & Jamal, K. (1996). Wide-band services in a DS-CDMA based FPLMTS system. In Proceedings of IEEE Vehicular Technology Conference (Vol. 3, pp. 1656–1660).
4.
Zurück zum Zitat Tseng, Y. C., Chao, C. M., & Wu, S. L. (2001). Code placement and replacement strategies for wideband CDMA OVSF code tree management. In Proceedings of the IEEE GLOBECOM (Vol. 1, pp. 562–566). Tseng, Y. C., Chao, C. M., & Wu, S. L. (2001). Code placement and replacement strategies for wideband CDMA OVSF code tree management. In Proceedings of the IEEE GLOBECOM (Vol. 1, pp. 562–566).
5.
Zurück zum Zitat Park, J. S., & Lee, D. C. (2003). Enhanced fixed and dynamic code assignment policies for OVSF-CDMA systems. In Proceedings of the IEEE ICWN (pp. 620–625). Park, J. S., & Lee, D. C. (2003). Enhanced fixed and dynamic code assignment policies for OVSF-CDMA systems. In Proceedings of the IEEE ICWN (pp. 620–625).
6.
Zurück zum Zitat Minn, T., & Siu, K. Y. (1998). Dynamic assignment of orthogonal variable spreading factor codes in WCDMA. IEEE Journal in Selected Areas of Communication, 18, 1429–1440.CrossRef Minn, T., & Siu, K. Y. (1998). Dynamic assignment of orthogonal variable spreading factor codes in WCDMA. IEEE Journal in Selected Areas of Communication, 18, 1429–1440.CrossRef
7.
Zurück zum Zitat Balyan, V., & Saini, D. S. (2011). Vacant codes grouping and fast OVSF code assignment scheme for WCDMA networks. Journal of Telecommunication Systems. doi:10.1007/s11235-011-9469-5. Balyan, V., & Saini, D. S. (2011). Vacant codes grouping and fast OVSF code assignment scheme for WCDMA networks. Journal of Telecommunication Systems. doi:10.​1007/​s11235-011-9469-5.
8.
Zurück zum Zitat Balyan, V., & Saini, D. S. (2011). Integrating new calls and performance improvement in OVSF based CDMA Networks. International Journal of Computers and Communication, 5(2), 35–42. Balyan, V., & Saini, D. S. (2011). Integrating new calls and performance improvement in OVSF based CDMA Networks. International Journal of Computers and Communication, 5(2), 35–42.
9.
Zurück zum Zitat Chen, W. T., Hsiao, H. C., & Wu, Y. P., (2001). A novel code assignment scheme for W-CDMA systems. In Proceedings of IEEE Vehicular Technology Conference (Vol. 2, pp. 1182–1186). Chen, W. T., Hsiao, H. C., & Wu, Y. P., (2001). A novel code assignment scheme for W-CDMA systems. In Proceedings of IEEE Vehicular Technology Conference (Vol. 2, pp. 1182–1186).
10.
Zurück zum Zitat Park, J. S., Huang, L., Lee, D. C., & Kuo, C. C. J. (2004). Optimal code assignment and call admission control for OVSF-CDMA systems constrained by blocking probabilities. In Proceedings of IEEE GLOBECOM (Vol. 5, pp. 3290–3294). Park, J. S., Huang, L., Lee, D. C., & Kuo, C. C. J. (2004). Optimal code assignment and call admission control for OVSF-CDMA systems constrained by blocking probabilities. In Proceedings of IEEE GLOBECOM (Vol. 5, pp. 3290–3294).
11.
Zurück zum Zitat Yang, Y., & Yum, T. S. P. (2005). Multicode multirate compact assignment of OVSF codes for QoS differentiated terminals. IEEE Transaction Vehicular Technology, 54, 2114–2124.CrossRef Yang, Y., & Yum, T. S. P. (2005). Multicode multirate compact assignment of OVSF codes for QoS differentiated terminals. IEEE Transaction Vehicular Technology, 54, 2114–2124.CrossRef
12.
Zurück zum Zitat Chang, B. J., & Chang, P. S. (2006). Multicode-based WCDMA for reducing waste rate and reassignments in mobile cellular communications. Computer Communication, 29(11), 948–1958.CrossRef Chang, B. J., & Chang, P. S. (2006). Multicode-based WCDMA for reducing waste rate and reassignments in mobile cellular communications. Computer Communication, 29(11), 948–1958.CrossRef
13.
Zurück zum Zitat Ferng, H. W., Chin, H. L., Shiung, D., & Chen, Y. T. (2005). An OVSF code tree partition policy for WCDMA based on the multi-code approach. In Proceedings of the IEEE VTC (Vol. 62, pp. 1212–1216) Ferng, H. W., Chin, H. L., Shiung, D., & Chen, Y. T. (2005). An OVSF code tree partition policy for WCDMA based on the multi-code approach. In Proceedings of the IEEE VTC (Vol. 62, pp. 1212–1216)
14.
Zurück zum Zitat Cruz, F. A. P., Vazquez, J. L. A., Seguin, A. J., & Guerrero, L. O. (2006). Call admission and code allocation strategies for WCDMA systems with multirate traffic. IEEE Journal of Selected Areas in Communications, 24, 26–35.CrossRef Cruz, F. A. P., Vazquez, J. L. A., Seguin, A. J., & Guerrero, L. O. (2006). Call admission and code allocation strategies for WCDMA systems with multirate traffic. IEEE Journal of Selected Areas in Communications, 24, 26–35.CrossRef
15.
Zurück zum Zitat Yang, Y., & Yum, T. S. P. (2004). Maximally flexible assignment of orthogonal variable spreading factor codes for multirate traffic. IEEE Transactions on Wireless Communication, 3(3), 781–792.CrossRef Yang, Y., & Yum, T. S. P. (2004). Maximally flexible assignment of orthogonal variable spreading factor codes for multirate traffic. IEEE Transactions on Wireless Communication, 3(3), 781–792.CrossRef
16.
Zurück zum Zitat Kam, A. C., Minn, T., & Siu, K. Y. (2001). Supporting rate guarantee and fair access for bursty data traffic in WCDMA. IEEE Journal of Selected Areas in Communication, 19(11), 2121–2130.CrossRef Kam, A. C., Minn, T., & Siu, K. Y. (2001). Supporting rate guarantee and fair access for bursty data traffic in WCDMA. IEEE Journal of Selected Areas in Communication, 19(11), 2121–2130.CrossRef
17.
Zurück zum Zitat Xu, L., Shen, X., & Mark, J. W. (2002). Dynamic bandwidth allocation with fair scheduling for WCDMA systems. IEEE Transaction on Wireless Communications, 9(2), 26–32.CrossRef Xu, L., Shen, X., & Mark, J. W. (2002). Dynamic bandwidth allocation with fair scheduling for WCDMA systems. IEEE Transaction on Wireless Communications, 9(2), 26–32.CrossRef
18.
Zurück zum Zitat Saini, D. S., & Balyan, V. (2013). Top down code search to locate an optimum code and reduction in code blocking for CDMA networks. Wireless Pers Commun. doi:10.1007/s11277-013-1372-9. Saini, D. S., & Balyan, V. (2013). Top down code search to locate an optimum code and reduction in code blocking for CDMA networks. Wireless Pers Commun. doi:10.​1007/​s11277-013-1372-9.
20.
Zurück zum Zitat Tsai, Y. R., & Lin, L. C. (2009). Quality-Based OVSF code assignment and reassignment strategies for WCDMA systems. IEEE Transactions on Vehicular Technology, 58(2), 1027–1031.CrossRefMathSciNet Tsai, Y. R., & Lin, L. C. (2009). Quality-Based OVSF code assignment and reassignment strategies for WCDMA systems. IEEE Transactions on Vehicular Technology, 58(2), 1027–1031.CrossRefMathSciNet
21.
Zurück zum Zitat Cheng, S. T., & Hsieh, M. T. (2005). Design and analysis of time-based code allocation schemes in W-CDMA systems. IEEE Transaction Mobile Computing, 4, 3103–3112. Cheng, S. T., & Hsieh, M. T. (2005). Design and analysis of time-based code allocation schemes in W-CDMA systems. IEEE Transaction Mobile Computing, 4, 3103–3112.
Metadaten
Titel
Quantized-Non Quantized Code Tree Partitioning and Reduction in Internal-External Fragmentation
verfasst von
Vipin Balyan
Davinder S. Saini
Inderjeet Sharma
Pranjal Aggarwal
Publikationsdatum
01.06.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2354-x

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt