Capacity and delay scaling laws for cognitive radio networks with routing and network coding

Zheng Wang, Yalin Evren Sagduyu, Jason H. Li, Junshan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We characterize the asymptotic behavior of the throughput capacity and packet delay in cognitive radio (CR) networks. For the model where the network density grows, we derive the scaling laws for secondary users (SUs) who opportunistically access the spectrum when primary users (PUs) are idle. More specifically, we assume that SUs do not know PU (transmitter or receiver) locations a priori, and access local channels only after sensing them idle. We consider general overlay networks with arbitrary scaling of the number of PUs and SUs, and assume that PU transmissions are on and off intermittently in a dynamic network operation. Accordingly, the asymptotic SU performance is characterized in terms of the average area covered by PU transmissions. It is clear that shortest path routing (SPR) yields higher capacity whereas multipath routing (MPR) yields smaller delay. When compared with SPR and MPR, our findings show that source-based network coding (NC) with opportunistic routing, achieves the same capacity performance as SPR and the same delay performance as MPR.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
Pages1375-1380
Number of pages6
DOIs
StatePublished - 2010
Event2010 IEEE Military Communications Conference, MILCOM 2010 - San Jose, CA, United States
Duration: Oct 31 2010Nov 3 2010

Other

Other2010 IEEE Military Communications Conference, MILCOM 2010
CountryUnited States
CitySan Jose, CA
Period10/31/1011/3/10

Fingerprint

Network coding
Scaling laws
Cognitive radio
Overlay networks
Transmitters
Throughput

Keywords

  • Cognitive radio networks
  • Dynamic spectrum access
  • Network coding
  • Packet delay
  • Routing
  • Scaling laws
  • Throughput capacity

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Wang, Z., Sagduyu, Y. E., Li, J. H., & Zhang, J. (2010). Capacity and delay scaling laws for cognitive radio networks with routing and network coding. In Proceedings - IEEE Military Communications Conference MILCOM (pp. 1375-1380). [5680137] https://doi.org/10.1109/MILCOM.2010.5680137

Capacity and delay scaling laws for cognitive radio networks with routing and network coding. / Wang, Zheng; Sagduyu, Yalin Evren; Li, Jason H.; Zhang, Junshan.

Proceedings - IEEE Military Communications Conference MILCOM. 2010. p. 1375-1380 5680137.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, Z, Sagduyu, YE, Li, JH & Zhang, J 2010, Capacity and delay scaling laws for cognitive radio networks with routing and network coding. in Proceedings - IEEE Military Communications Conference MILCOM., 5680137, pp. 1375-1380, 2010 IEEE Military Communications Conference, MILCOM 2010, San Jose, CA, United States, 10/31/10. https://doi.org/10.1109/MILCOM.2010.5680137
Wang Z, Sagduyu YE, Li JH, Zhang J. Capacity and delay scaling laws for cognitive radio networks with routing and network coding. In Proceedings - IEEE Military Communications Conference MILCOM. 2010. p. 1375-1380. 5680137 https://doi.org/10.1109/MILCOM.2010.5680137
Wang, Zheng ; Sagduyu, Yalin Evren ; Li, Jason H. ; Zhang, Junshan. / Capacity and delay scaling laws for cognitive radio networks with routing and network coding. Proceedings - IEEE Military Communications Conference MILCOM. 2010. pp. 1375-1380
@inproceedings{786c344521df4a10aeda1684d40a2e64,
title = "Capacity and delay scaling laws for cognitive radio networks with routing and network coding",
abstract = "We characterize the asymptotic behavior of the throughput capacity and packet delay in cognitive radio (CR) networks. For the model where the network density grows, we derive the scaling laws for secondary users (SUs) who opportunistically access the spectrum when primary users (PUs) are idle. More specifically, we assume that SUs do not know PU (transmitter or receiver) locations a priori, and access local channels only after sensing them idle. We consider general overlay networks with arbitrary scaling of the number of PUs and SUs, and assume that PU transmissions are on and off intermittently in a dynamic network operation. Accordingly, the asymptotic SU performance is characterized in terms of the average area covered by PU transmissions. It is clear that shortest path routing (SPR) yields higher capacity whereas multipath routing (MPR) yields smaller delay. When compared with SPR and MPR, our findings show that source-based network coding (NC) with opportunistic routing, achieves the same capacity performance as SPR and the same delay performance as MPR.",
keywords = "Cognitive radio networks, Dynamic spectrum access, Network coding, Packet delay, Routing, Scaling laws, Throughput capacity",
author = "Zheng Wang and Sagduyu, {Yalin Evren} and Li, {Jason H.} and Junshan Zhang",
year = "2010",
doi = "10.1109/MILCOM.2010.5680137",
language = "English (US)",
isbn = "9781424481804",
pages = "1375--1380",
booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",

}

TY - GEN

T1 - Capacity and delay scaling laws for cognitive radio networks with routing and network coding

AU - Wang, Zheng

AU - Sagduyu, Yalin Evren

AU - Li, Jason H.

AU - Zhang, Junshan

PY - 2010

Y1 - 2010

N2 - We characterize the asymptotic behavior of the throughput capacity and packet delay in cognitive radio (CR) networks. For the model where the network density grows, we derive the scaling laws for secondary users (SUs) who opportunistically access the spectrum when primary users (PUs) are idle. More specifically, we assume that SUs do not know PU (transmitter or receiver) locations a priori, and access local channels only after sensing them idle. We consider general overlay networks with arbitrary scaling of the number of PUs and SUs, and assume that PU transmissions are on and off intermittently in a dynamic network operation. Accordingly, the asymptotic SU performance is characterized in terms of the average area covered by PU transmissions. It is clear that shortest path routing (SPR) yields higher capacity whereas multipath routing (MPR) yields smaller delay. When compared with SPR and MPR, our findings show that source-based network coding (NC) with opportunistic routing, achieves the same capacity performance as SPR and the same delay performance as MPR.

AB - We characterize the asymptotic behavior of the throughput capacity and packet delay in cognitive radio (CR) networks. For the model where the network density grows, we derive the scaling laws for secondary users (SUs) who opportunistically access the spectrum when primary users (PUs) are idle. More specifically, we assume that SUs do not know PU (transmitter or receiver) locations a priori, and access local channels only after sensing them idle. We consider general overlay networks with arbitrary scaling of the number of PUs and SUs, and assume that PU transmissions are on and off intermittently in a dynamic network operation. Accordingly, the asymptotic SU performance is characterized in terms of the average area covered by PU transmissions. It is clear that shortest path routing (SPR) yields higher capacity whereas multipath routing (MPR) yields smaller delay. When compared with SPR and MPR, our findings show that source-based network coding (NC) with opportunistic routing, achieves the same capacity performance as SPR and the same delay performance as MPR.

KW - Cognitive radio networks

KW - Dynamic spectrum access

KW - Network coding

KW - Packet delay

KW - Routing

KW - Scaling laws

KW - Throughput capacity

UR - http://www.scopus.com/inward/record.url?scp=79951655577&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951655577&partnerID=8YFLogxK

U2 - 10.1109/MILCOM.2010.5680137

DO - 10.1109/MILCOM.2010.5680137

M3 - Conference contribution

SN - 9781424481804

SP - 1375

EP - 1380

BT - Proceedings - IEEE Military Communications Conference MILCOM

ER -