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

01.09.2015

TCPNC-DGSA: Efficient Network Coding Scheme for TCP in Multi-hop Cognitive Radio Networks

verfasst von: Xiaoxiong Zhong, Yang Qin, Li Li

Erschienen in: Wireless Personal Communications | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

Cognitive radio (CR) has emerged as a promising solution to enhance spectrum utilization. In CR networks (CRNs), the secondary users can opportunistically exploit frequency bands when the primary users (PUs) do not occupy the bands. In this communication paradigm, transmission control protocol (TCP) performance may suffer from significant degradation due to the features of CRNs. In this paper, we investigate the limitations of TCP in multi-channel multi-radio multi-hop CRNs, and propose a novel TCP called TCP Network Coding Dynamic Generation Size Adjustment (TCPNC-DGSA) based on network coding. We dynamically adjust generation size in network coding operation according to the wireless communication environment—Generation Round Trip Time. In the meanwhile, we modify the TCP mechanism to fit into CRNs, by considering spectrum sensing state, spectrum changing state and presence of PUs. The simulation results indicate that TCPNC-DGSA can significantly improve the network performance in terms of throughput, bandwidth efficiency and delay. To the best of our knowledge, TCPNC-DGSA is the first TCP for CRNs from a network coding perspective, which can guarantee a quality of service in terms of delay.

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 FCC, Et docket no 03-222 notice of proposed rulemaking and order, Federal Communications Commission, Technical Report, December 2003. FCC, Et docket no 03-222 notice of proposed rulemaking and order, Federal Communications Commission, Technical Report, December 2003.
2.
Zurück zum Zitat Akyildiz, I. F., Lee, W. Y., Vuran, M. C., & Mohanty, S. (2006). Next generation dynamic spectrum access cognitive radio wireless networks: A survey. Elsevier Computer Networks, 50(13), 2127–2159.MATHCrossRef Akyildiz, I. F., Lee, W. Y., Vuran, M. C., & Mohanty, S. (2006). Next generation dynamic spectrum access cognitive radio wireless networks: A survey. Elsevier Computer Networks, 50(13), 2127–2159.MATHCrossRef
3.
Zurück zum Zitat Mitola III. J. (2000). Cognitive radio: an integrated agent architecture for software defined radio. Ph.D. Thesis, KTH Royal Institute of Technology. Mitola III. J. (2000). Cognitive radio: an integrated agent architecture for software defined radio. Ph.D. Thesis, KTH Royal Institute of Technology.
4.
Zurück zum Zitat Cormio, C., & Chowdhury, K. R. (2009). A survey on MAC protocols for cognitive radio networks. Elsevier Ad Hoc Networks, 7(7), 1315–1329.CrossRef Cormio, C., & Chowdhury, K. R. (2009). A survey on MAC protocols for cognitive radio networks. Elsevier Ad Hoc Networks, 7(7), 1315–1329.CrossRef
5.
Zurück zum Zitat Haykin, S., Reed, J. H., Li, G. Y., & Shafi, M. (2009). Scanning the issue. Proceedings of the IEEE: Special Issues on Cognitive Radio, 97(5), 784–786.CrossRef Haykin, S., Reed, J. H., Li, G. Y., & Shafi, M. (2009). Scanning the issue. Proceedings of the IEEE: Special Issues on Cognitive Radio, 97(5), 784–786.CrossRef
6.
Zurück zum Zitat Cheng, G., Liu, W., Li, Y., & Cheng, W. (2007). Joint on-demand routing and spectrum assignment in cognitive radio networks. In Proceedings IEEE ICC, 2005 (pp. 6499–6503). Cheng, G., Liu, W., Li, Y., & Cheng, W. (2007). Joint on-demand routing and spectrum assignment in cognitive radio networks. In Proceedings IEEE ICC, 2005 (pp. 6499–6503).
7.
Zurück zum Zitat How, K. C., Ma, M., & Qin, Y. (2011). Routing and QoS provisioning in cognitive radio networks. Elsevier Computer Networks, 55(1), 330–342.CrossRef How, K. C., Ma, M., & Qin, Y. (2011). Routing and QoS provisioning in cognitive radio networks. Elsevier Computer Networks, 55(1), 330–342.CrossRef
8.
Zurück zum Zitat Caleffi, M., Akyildiz, I. F., & Paura, L. (2012). OPERA: optimal routing metric for cognitive radio ad hoc networks. IEEE Transactions on Wireless Communications, 11(8), 2884–2894. Caleffi, M., Akyildiz, I. F., & Paura, L. (2012). OPERA: optimal routing metric for cognitive radio ad hoc networks. IEEE Transactions on Wireless Communications, 11(8), 2884–2894.
9.
Zurück zum Zitat Pan, M., Zhang, C., Li, P., & Fang, Y. (2011). Joint routing and link scheduling for cognitive radio networks under uncertain spectrum supply. In Proceedings IEEE INFOCOM, 2011 (pp. 2237–2245). Pan, M., Zhang, C., Li, P., & Fang, Y. (2011). Joint routing and link scheduling for cognitive radio networks under uncertain spectrum supply. In Proceedings IEEE INFOCOM, 2011 (pp. 2237–2245).
10.
Zurück zum Zitat Pan, M., Yue, H., Zhang, C., & Fang, Y. (2013). Path selection under budget constraints in multihop cognitive radio networks. IEEE Transactions on Mobile Computing, 12(6), 1133–1145.CrossRef Pan, M., Yue, H., Zhang, C., & Fang, Y. (2013). Path selection under budget constraints in multihop cognitive radio networks. IEEE Transactions on Mobile Computing, 12(6), 1133–1145.CrossRef
11.
Zurück zum Zitat Zhong, X., Qin, Y., Yang, Y., & Li, L. (2014). CROR: Coding-aware opportunistic routing in multi-channel cognitive radio networks. In Proceedings IEEE GLOBECOM 2014. Zhong, X., Qin, Y., Yang, Y., & Li, L. (2014). CROR: Coding-aware opportunistic routing in multi-channel cognitive radio networks. In Proceedings IEEE GLOBECOM 2014.
12.
Zurück zum Zitat Qin, Y., Zhong, X., Yang, Y., Li, Y., & Li, L. (2014). Joint channel assignment and opportunistic routing for maximizing throughput in cognitive radio networks. In Proceedings IEEE GLOBECOM 2014. Qin, Y., Zhong, X., Yang, Y., Li, Y., & Li, L. (2014). Joint channel assignment and opportunistic routing for maximizing throughput in cognitive radio networks. In Proceedings IEEE GLOBECOM 2014.
13.
Zurück zum Zitat Zhong, X., Qin, Y., & Li, L. (2014). Capacity analysis in multi-radio multi-channel cognitive radio networks: A small world perspective. Springer Wireless Personal Communications,. doi:10.1007/s11277-014-1981-y. (Published online: 03 August 2014). Zhong, X., Qin, Y., & Li, L. (2014). Capacity analysis in multi-radio multi-channel cognitive radio networks: A small world perspective. Springer Wireless Personal Communications,. doi:10.​1007/​s11277-014-1981-y. (Published online: 03 August 2014).
14.
Zurück zum Zitat Slingerland, A. M., Pawelczak, P., Prasad, R., Lo, A., & Hekmat, R. (2007). Performance of transport control protocol over dynamic spectrum access links. In Proceedings IEEE DySPAN 2007 (pp. 486–495). Slingerland, A. M., Pawelczak, P., Prasad, R., Lo, A., & Hekmat, R. (2007). Performance of transport control protocol over dynamic spectrum access links. In Proceedings IEEE DySPAN 2007 (pp. 486–495).
15.
Zurück zum Zitat Issariyakul, T., Pillutla, L. S., & Krishnamurthy, V. (2009). Tuning radio resource in an overlay cognitive radio network for TCP: Greed isn’t good. IEEE Communications Magazine, 47(7), 57–63.CrossRef Issariyakul, T., Pillutla, L. S., & Krishnamurthy, V. (2009). Tuning radio resource in an overlay cognitive radio network for TCP: Greed isn’t good. IEEE Communications Magazine, 47(7), 57–63.CrossRef
16.
Zurück zum Zitat Luo, C., Yu, F. R., Ji, H., & Leung, V. C. M. (2010). Cross-layer design for TCP performance improvement in cognitive radio networks. IEEE Transactions on Vehicular Technology, 59(5), 2485–2495.CrossRef Luo, C., Yu, F. R., Ji, H., & Leung, V. C. M. (2010). Cross-layer design for TCP performance improvement in cognitive radio networks. IEEE Transactions on Vehicular Technology, 59(5), 2485–2495.CrossRef
17.
Zurück zum Zitat Luo, C., Yu, F. R., Ji, H., & Leung, V. C. M. (2011). Optimal channel access for TCP performance improvement in cognitive radio networks. Springer Wireless Networks, 17(2), 479–492.CrossRef Luo, C., Yu, F. R., Ji, H., & Leung, V. C. M. (2011). Optimal channel access for TCP performance improvement in cognitive radio networks. Springer Wireless Networks, 17(2), 479–492.CrossRef
18.
Zurück zum Zitat Wang, J., Huang, A., & Wang, W. (2012). TCP throughput enhancement for cognitive radio networks through lower-layer configurations. In Proceedings IEEE PIMRC 2012 (pp. 1424–1429). Wang, J., Huang, A., & Wang, W. (2012). TCP throughput enhancement for cognitive radio networks through lower-layer configurations. In Proceedings IEEE PIMRC 2012 (pp. 1424–1429).
19.
Zurück zum Zitat Sarkar, D., & Narayan, H. (2010). Transport layer protocols for cognitive networks. In Proceedings IEEE INFOCOM Workshops 2010 (pp. 1–6). Sarkar, D., & Narayan, H. (2010). Transport layer protocols for cognitive networks. In Proceedings IEEE INFOCOM Workshops 2010 (pp. 1–6).
20.
Zurück zum Zitat Felice, M. D., Chowdhury, K. R., & Bononi, L. (2009). Modeling and performance evaluation of transmission control protocol over cognitive radio ad hoc networks. In Proceedings ACM MSWiM 2009 (pp. 4–12). Felice, M. D., Chowdhury, K. R., & Bononi, L. (2009). Modeling and performance evaluation of transmission control protocol over cognitive radio ad hoc networks. In Proceedings ACM MSWiM 2009 (pp. 4–12).
21.
Zurück zum Zitat Chowdhury, K. R., Felice, M. D., & Akyildiz, I. F. (2009). TP-CRAHN: A transport protocol for cognitive radio ad-hoc networks. In Proceedings IEEE INFOCOM 2009 (pp. 2482–2490). Chowdhury, K. R., Felice, M. D., & Akyildiz, I. F. (2009). TP-CRAHN: A transport protocol for cognitive radio ad-hoc networks. In Proceedings IEEE INFOCOM 2009 (pp. 2482–2490).
22.
Zurück zum Zitat Chowdhury, K. R., Felice, M. D., & Akyildiz, I. F. (2013). TCP CRAHN: A transport control protocol for cognitive radio ad hoc networks. IEEE Transactions on Mobile Computing, 12(4), 790–803.CrossRef Chowdhury, K. R., Felice, M. D., & Akyildiz, I. F. (2013). TCP CRAHN: A transport control protocol for cognitive radio ad hoc networks. IEEE Transactions on Mobile Computing, 12(4), 790–803.CrossRef
23.
Zurück zum Zitat Al-Ali, A. K., & Chowdhury, K. R. (2013). TFRC-CR: An equation-based transport protocol for cognitive radio networks. Elsevier Ad Hoc Networks, 11(6), 1836–1847.CrossRef Al-Ali, A. K., & Chowdhury, K. R. (2013). TFRC-CR: An equation-based transport protocol for cognitive radio networks. Elsevier Ad Hoc Networks, 11(6), 1836–1847.CrossRef
24.
Zurück zum Zitat Song, Y., & Xie, J. (2013). End-to-end congestion control in multi-hop cognitive radio ad hoc networks: To timeout or not to timeout? In Proceedings IEEE GLOBECOM 2013 (pp. 4390–4395). Song, Y., & Xie, J. (2013). End-to-end congestion control in multi-hop cognitive radio ad hoc networks: To timeout or not to timeout? In Proceedings IEEE GLOBECOM 2013 (pp. 4390–4395).
25.
Zurück zum Zitat Floyd, S., & Henderson, T. (1999). The new Reno modifications to TCPs fast recovery algorithm. IETF RFC 2582. Floyd, S., & Henderson, T. (1999). The new Reno modifications to TCPs fast recovery algorithm. IETF RFC 2582.
26.
Zurück zum Zitat Brakmo, L. S., & Paterson, L. L. (1995). TCP Vegas: End to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 13(8), 1465–1480.CrossRef Brakmo, L. S., & Paterson, L. L. (1995). TCP Vegas: End to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 13(8), 1465–1480.CrossRef
27.
Zurück zum Zitat Jacobson, V. (1988). Congestion avoidance and control. Computer Communication Review, 18(4), 314–329.CrossRef Jacobson, V. (1988). Congestion avoidance and control. Computer Communication Review, 18(4), 314–329.CrossRef
28.
Zurück zum Zitat Casetti, C., Gerla, M., Mascolo, S., Sanadidi, M. Y., & Wang, R. (2002). TCP westwood: End to end congestion control for wired/wireless networks. Springer Wireless Networks, 8(5), 467–479.MATHCrossRef Casetti, C., Gerla, M., Mascolo, S., Sanadidi, M. Y., & Wang, R. (2002). TCP westwood: End to end congestion control for wired/wireless networks. Springer Wireless Networks, 8(5), 467–479.MATHCrossRef
29.
Zurück zum Zitat Ahlswede, R., Cai, N., Li, S. Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MATHMathSciNetCrossRef Ahlswede, R., Cai, N., Li, S. Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MATHMathSciNetCrossRef
30.
Zurück zum Zitat Sundararajan, J. K., Shah, D., Medard, M., Mitzenmacher, M., & Barros, J. (2009). Network coding meets TCP. In Proceedings IEEE INFOCOM 2009 (pp. 280–288). Sundararajan, J. K., Shah, D., Medard, M., Mitzenmacher, M., & Barros, J. (2009). Network coding meets TCP. In Proceedings IEEE INFOCOM 2009 (pp. 280–288).
31.
Zurück zum Zitat Sundararajan, J. K., Shah, D., Medard, M., Jakubczak, S., Mitzenmacher, M., & Barros, J. (2011). Network coding meets TCP: Theory and implementation. Proceedings of the IEEE, 99(3), 490–512.CrossRef Sundararajan, J. K., Shah, D., Medard, M., Jakubczak, S., Mitzenmacher, M., & Barros, J. (2011). Network coding meets TCP: Theory and implementation. Proceedings of the IEEE, 99(3), 490–512.CrossRef
32.
Zurück zum Zitat Chen, C. C., Chen, C., Park, J. S., Oh, S. Y., Gerla, M., & Sanadidi, M. Y. (2011). Multiple network coding TCP sessions in disruptive wireless scenarios. In Proceedings IEEE MILCOM 2011 (pp. 754–759). Chen, C. C., Chen, C., Park, J. S., Oh, S. Y., Gerla, M., & Sanadidi, M. Y. (2011). Multiple network coding TCP sessions in disruptive wireless scenarios. In Proceedings IEEE MILCOM 2011 (pp. 754–759).
33.
Zurück zum Zitat Kim, M., Cloud, J., ParandehGheibi, A., Urbina, L., Fouli, K., Leith, D., & Medard, M. (2014). Congestion control for coded transport layers. In Proceedings IEEE ICC 2014. Kim, M., Cloud, J., ParandehGheibi, A., Urbina, L., Fouli, K., Leith, D., & Medard, M. (2014). Congestion control for coded transport layers. In Proceedings IEEE ICC 2014.
34.
Zurück zum Zitat Qin, Y., Xu, X., Yang, Y., Zhou, L., & Wang, H. (2011). Joint generation network coding in unreliable wireless networks. In Proceedings IEEE GLOBECOM 2011 (pp. 1–5). Qin, Y., Xu, X., Yang, Y., Zhou, L., & Wang, H. (2011). Joint generation network coding in unreliable wireless networks. In Proceedings IEEE GLOBECOM 2011 (pp. 1–5).
35.
Zurück zum Zitat Halloush, M., & Radha, H. (2011). Network coding with multi-generation mixing: A generation framework for practical network coding. IEEE Transactions on Wireless Communication, 10(2), 466–473.CrossRef Halloush, M., & Radha, H. (2011). Network coding with multi-generation mixing: A generation framework for practical network coding. IEEE Transactions on Wireless Communication, 10(2), 466–473.CrossRef
36.
Zurück zum Zitat Lin, H. T., Lin, Y. Y., & Kang, H. J. (2013). Adaptive network coding for broadband wireless access networks. IEEE Transactions on Parallel and Distributed Systems, 24(1), 4–18.CrossRef Lin, H. T., Lin, Y. Y., & Kang, H. J. (2013). Adaptive network coding for broadband wireless access networks. IEEE Transactions on Parallel and Distributed Systems, 24(1), 4–18.CrossRef
37.
Zurück zum Zitat Qin, Y., Zhong, X., Yang, Y., Li, L., & Wu, F. (2014). TCPJGNC: A transport control protocol based on network coding for multi-hop cognitive radio networks. Submitted to Elsevier Computer Communications. Qin, Y., Zhong, X., Yang, Y., Li, L., & Wu, F. (2014). TCPJGNC: A transport control protocol based on network coding for multi-hop cognitive radio networks. Submitted to Elsevier Computer Communications.
38.
Zurück zum Zitat Ho, T., Medard, M., Koetter, R., Karger, D., Effros, M., Shi, J., & Leong, B. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10), 4413–4430.MathSciNetCrossRef Ho, T., Medard, M., Koetter, R., Karger, D., Effros, M., Shi, J., & Leong, B. (2006). A random linear network coding approach to multicast. IEEE Transactions on Information Theory, 52(10), 4413–4430.MathSciNetCrossRef
39.
Zurück zum Zitat Goldsmith, A., Jafar, S. A., Maric, I., & Srinivasa, S. (2009). Breaking spectrum gridlock with cognitive radios: An information theoretic perspective. Proceedings of the IEEE, 97(5), 894–914.CrossRef Goldsmith, A., Jafar, S. A., Maric, I., & Srinivasa, S. (2009). Breaking spectrum gridlock with cognitive radios: An information theoretic perspective. Proceedings of the IEEE, 97(5), 894–914.CrossRef
Metadaten
Titel
TCPNC-DGSA: Efficient Network Coding Scheme for TCP in Multi-hop Cognitive Radio Networks
verfasst von
Xiaoxiong Zhong
Yang Qin
Li Li
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2686-6

Weitere Artikel der Ausgabe 2/2015

Wireless Personal Communications 2/2015 Zur Ausgabe

Neuer Inhalt