Statistical routing for multihop wireless cognitive networks

Emiliano Dall'Anese, Georgios B. Giannakis

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


To account for the randomness of propagation channels and interference levels in hierarchical spectrum sharing, a novel approach to multihop routing is introduced for cognitive random access networks, whereby packets are randomly routed according to outage probabilities. Leveraging channel and interference level statistics, the resultant cross-layer optimization framework provides optimal routes, transmission probabilities, and transmit-powers, thus enabling cognizant adaptation of routing, medium access, and physical layer parameters to the propagation environment. The associated optimization problem is non-convex, and hence hard to solve in general. Nevertheless, a successive convex approximation approach is adopted to efficiently find a Karush-Kuhn-Tucker solution. Augmented Lagrangian and primal decomposition methods are employed to develop a distributed algorithm, which also lends itself to online implementation. Enticingly, the fresh look advocated here permeates benefits also to conventional multihop wireless networks in the presence of channel uncertainty.

Original languageEnglish (US)
Article number6331688
Pages (from-to)1983-1993
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number10
StatePublished - 2012

Bibliographical note

Funding Information:
Manuscript received: 30 December 2011; revised 14 May 2012. This work was supported by the QNRF grant NPRP 09-341-2-128. Part of the paper appeared in the Proc. Intl. Conf. on Acoust., Speech, and Signal Proc., Kyoto, Japan, March 2012.


  • Routing
  • channel uncertainty
  • cognitive radios
  • convex approximation
  • cross-layer optimization
  • distributed computation
  • multihop wireless networks
  • random access


Dive into the research topics of 'Statistical routing for multihop wireless cognitive networks'. Together they form a unique fingerprint.

Cite this