Optimization of wireless multi-hop networks with random access

Morteza Mardani, Seung Jun Kim, Georgios B Giannakis

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

1 Scopus citations

Abstract

Cross-layer design of medium access, routing and congestion control is considered for multi-hop wireless ad hoc networks with random access. A network utility maximization frame-work is adopted to jointly optimize link persistence probabilities, per-link flow rates, and end-to-end throughput. The optimization problem with flow conservation and probabilistic random access constraints is inherently non-convex. A series of convex surrogate problems is thus formulated using a successive convex approximation technique. A distributed algorithm is then developed based on the dual method, which is convergent to a (locally) optimal solution. To much practical appeal, solutions to the subproblems corresponding to different layers of the protocol stack, are obtained at each node with very low computational complexity. Numerical tests verify the proposed novel design.

Original languageEnglish (US)
Title of host publication2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2011
Pages516-520
Number of pages5
DOIs
StatePublished - Sep 16 2011
Event2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2011 - San Francisco, CA, United States
Duration: Jun 26 2011Jun 29 2011

Other

Other2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2011
CountryUnited States
CitySan Francisco, CA
Period6/26/116/29/11

Fingerprint Dive into the research topics of 'Optimization of wireless multi-hop networks with random access'. Together they form a unique fingerprint.

Cite this