Skip to main content
Erschienen in: Journal of Combinatorial Optimization 4/2015

01.05.2015

Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks

verfasst von: Zhipeng Cai, Yueming Duan, Anu G. Bourgeois

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

In this paper, we are interested in designing efficient distributed opportunistic routing protocols for multi-hop multi-channel cognitive radio networks (CRNs). In CRNs, secondary users (SUs) access unused primary channels opportunistically, which induces considerable end-to-end delays for multi-hop routing. The primary cause of the delay overhead is that the set of available channels change dynamically over time due to the activities of primary users, making it challenging to effectively explore the spectrum diversity. Our approach towards working with such a dynamic network is to construct a cross-layer distributed opportunistic routing protocol. Our protocol jointly considers the channel sensing strategy, the forwarder selection for each SU, and the package division scheme on each link. We mathematically model the expected delay of each hop along the routing path. This delay model sheds lights on our expected end-to-end delay analysis, from which we develop a distributed algorithm to derive the system parameters for the opportunistic routing protocol. Extensive simulation results indicate the improved performance of our opportunistic routing protocol in terms of end-to-end delay, especially for CRNs with highly dynamic channel conditions.

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

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!

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!

Literatur
Zurück zum Zitat Akyildiz IF, Lee W, Vuran MC, Mohanty S (2006) NeXt generation dynamic spectrum access cognitive radio wireless networks: A survey. Computer Networks Journal 50(13):2127–2159CrossRefMATH Akyildiz IF, Lee W, Vuran MC, Mohanty S (2006) NeXt generation dynamic spectrum access cognitive radio wireless networks: A survey. Computer Networks Journal 50(13):2127–2159CrossRefMATH
Zurück zum Zitat Badarneh OS, Salameh HB (2011) Opportunistic routing in cognitive radio networks: exploiting spectrum availability and rich channel diversity, GLOBECOM, pp. 1–5 Badarneh OS, Salameh HB (2011) Opportunistic routing in cognitive radio networks: exploiting spectrum availability and rich channel diversity, GLOBECOM, pp. 1–5
Zurück zum Zitat Biswas S, Morris R (2004) Opportunistic routing in multi-hop wireless networks. ACM SIGCOMM Comput Commun Rev 34(1):69–74CrossRef Biswas S, Morris R (2004) Opportunistic routing in multi-hop wireless networks. ACM SIGCOMM Comput Commun Rev 34(1):69–74CrossRef
Zurück zum Zitat Cai Z, Ji S, He J, Bourgeois AG (2012) Optimal distributed data collection for asynchronous cognitive radio networks, ICDCS Cai Z, Ji S, He J, Bourgeois AG (2012) Optimal distributed data collection for asynchronous cognitive radio networks, ICDCS
Zurück zum Zitat Cai Z, Ji S, He J, Wei L, Bourgeois AG (2013) Distributed and asynchronous data collection in cognitive radio networks with fairness consideration, IEEE Transactions on Parallel and Distributed Systems (TPDS) Cai Z, Ji S, He J, Wei L, Bourgeois AG (2013) Distributed and asynchronous data collection in cognitive radio networks with fairness consideration, IEEE Transactions on Parallel and Distributed Systems (TPDS)
Zurück zum Zitat Chen S, Tong L, Zhao Q (2011) Delay optimal multichannel opportunistic access. INFOCOM, pp 1791–1799 Chen S, Tong L, Zhao Q (2011) Delay optimal multichannel opportunistic access. INFOCOM, pp 1791–1799
Zurück zum Zitat Han C, Yang Y (2010) The information propagation speed upper bound in cognitive radio networks. GLOBECOM, pp. 1–5 Han C, Yang Y (2010) The information propagation speed upper bound in cognitive radio networks. GLOBECOM, pp. 1–5
Zurück zum Zitat Ji S, Beyah R, Cai Z (2013) Minimum-latency broadcast scheduling for cognitive radio networks, SECON Ji S, Beyah R, Cai Z (2013) Minimum-latency broadcast scheduling for cognitive radio networks, SECON
Zurück zum Zitat Khalife H, Ahuja S, Malouch N, Krunz M (2008) Probabilistic path selection in opportunistic cognitive radio networks, GLOBECOM, pp 1–5 Khalife H, Ahuja S, Malouch N, Krunz M (2008) Probabilistic path selection in opportunistic cognitive radio networks, GLOBECOM, pp 1–5
Zurück zum Zitat Khalife H, Ahuja S, Malouch N, Krunz M (2011) Opportunistic Routing in Multi-Channel Cognitive Radio Networks, Communications and Information Technologies, pp 532–537 Khalife H, Ahuja S, Malouch N, Krunz M (2011) Opportunistic Routing in Multi-Channel Cognitive Radio Networks, Communications and Information Technologies, pp 532–537
Zurück zum Zitat Kim H, Shin KG (2008) Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks. IEEE Trans Mobile Comput 7(5):533–545CrossRefMathSciNet Kim H, Shin KG (2008) Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks. IEEE Trans Mobile Comput 7(5):533–545CrossRefMathSciNet
Zurück zum Zitat Kim J, Lin X, Shroff NB, Sinha P (2008) On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast. INFOCOM, pp 807–815 Kim J, Lin X, Shroff NB, Sinha P (2008) On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast. INFOCOM, pp 807–815
Zurück zum Zitat Lin SC, Chen KC (2010) Spectrum aware opportunistic routing in cognitive radio networks, GLOBECOM, pp. 1–6 Lin SC, Chen KC (2010) Spectrum aware opportunistic routing in cognitive radio networks, GLOBECOM, pp. 1–6
Zurück zum Zitat Liu Y, Cai LX, Shen X (2011) Joint channel selection and opportunistic forwarding in multi-hop cognitive radio networks. GLOBECOM, pp 1–5 Liu Y, Cai LX, Shen X (2011) Joint channel selection and opportunistic forwarding in multi-hop cognitive radio networks. GLOBECOM, pp 1–5
Zurück zum Zitat Liu Y, Cai LX, Shen X, Mark JW (2011) Exploiting heterogeneity wireless channels for opportunistic routing in dynamic spectrum access networks, ICC, pp 1–5 Liu Y, Cai LX, Shen X, Mark JW (2011) Exploiting heterogeneity wireless channels for opportunistic routing in dynamic spectrum access networks, ICC, pp 1–5
Zurück zum Zitat Liu Z, Wang X, Luan W, Lu S (2012) Transmission delay in large scale Ad Hoc cognitive radio networks. MobiHoc, pp 185–194 Liu Z, Wang X, Luan W, Lu S (2012) Transmission delay in large scale Ad Hoc cognitive radio networks. MobiHoc, pp 185–194
Zurück zum Zitat Mao X, Tang S, Xu X, Li X, Ma H (2011) Energy efficient opportunistic routing in wireless sensor networks. IEEE Transact Parallel Distrib Syst 22(11):1934–1942CrossRef Mao X, Tang S, Xu X, Li X, Ma H (2011) Energy efficient opportunistic routing in wireless sensor networks. IEEE Transact Parallel Distrib Syst 22(11):1934–1942CrossRef
Zurück zum Zitat Ren W, Zhao Q, Swami A (2009) Power control in cognitive radio networks: how to cross a multi-lane highway. IEEE J Sel Areas Commun 27(7):1283–1296CrossRef Ren W, Zhao Q, Swami A (2009) Power control in cognitive radio networks: how to cross a multi-lane highway. IEEE J Sel Areas Commun 27(7):1283–1296CrossRef
Zurück zum Zitat Ren W, Zhao Q, Swami A (2010) On the connectivity and multihop delay of Ad Hoc cognitive radio networks. ICC, pp 1–6 Ren W, Zhao Q, Swami A (2010) On the connectivity and multihop delay of Ad Hoc cognitive radio networks. ICC, pp 1–6
Zurück zum Zitat Ren W, Zhao Q, Swami A (2012) Temporal traffic dynamics improve the connectivity of Ad Hoc cognitive radio networks. IEEE/ACM Transact Netw [to appear] Ren W, Zhao Q, Swami A (2012) Temporal traffic dynamics improve the connectivity of Ad Hoc cognitive radio networks. IEEE/ACM Transact Netw [to appear]
Zurück zum Zitat Shiang HP, Schaar M (2008) Delay-sensitive resource management in multi-Hop cognitive radio networks. DySPAN, pp. 1–12 Shiang HP, Schaar M (2008) Delay-sensitive resource management in multi-Hop cognitive radio networks. DySPAN, pp. 1–12
Zurück zum Zitat Wang F, Huang J, Zhao Y (2012) Delay sensitive communications over cognitive radio networks, arXiv:1201.3059v1 [cs.SY] Wang F, Huang J, Zhao Y (2012) Delay sensitive communications over cognitive radio networks, arXiv:1201.3059v1 [cs.SY]
Zurück zum Zitat Wang S, Zhang J, Tong L (2010) Delay analysis for cognitive radio networks with random access: a fluid queue view. INFOCOM, pp. 1055–1063 Wang S, Zhang J, Tong L (2010) Delay analysis for cognitive radio networks with random access: a fluid queue view. INFOCOM, pp. 1055–1063
Zurück zum Zitat Wellens M, Riihijärvi J, Mähönen P (2010) Evaluation of adaptive MAC-layer sensing in realistic spectrum occupancy scenarios, DySPAN, pp 1–12 Wellens M, Riihijärvi J, Mähönen P (2010) Evaluation of adaptive MAC-layer sensing in realistic spectrum occupancy scenarios, DySPAN, pp 1–12
Metadaten
Titel
Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks
verfasst von
Zhipeng Cai
Yueming Duan
Anu G. Bourgeois
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 4/2015
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-013-9623-y

Weitere Artikel der Ausgabe 4/2015

Journal of Combinatorial Optimization 4/2015 Zur Ausgabe

Premium Partner