Cross-layer optimization using two-level dual decomposition in multi-flow ad-hoc networks

Ridhima Mehta () and D. K. Lobiyal ()
Additional contact information
Ridhima Mehta: Jawaharlal Nehru University
D. K. Lobiyal: Jawaharlal Nehru University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2017, vol. 66, issue 4, No 6, 639-655

Abstract: Abstract The conventional protocol architectures based on rigid and inflexible layering principles are not suitable to meet the key challenges posed by ad-hoc networks. To overcome the performance limitations caused by lack of coordination between layers, the communication protocols crossing different layers need to be optimized jointly. In this paper, we explore a novel cross-layer framework for joint optimization of congestion control, routing, contention control, and power control in multi-flow ad-hoc networks. Accordingly, a generalized mathematical model is developed for cross-layer optimization formulation that can seamlessly address these issues with the aid of network utility maximization. Convexity is essential to attain a global optimum solution for the optimization problem in its feasible region. Therefore, the original non-convex optimization problem is convexified through suitable logarithmic transformations. Then, we employ a two-level dual decomposition technique for relaxing the interlayer coupling constraints in the network. In the first level, the problem is vertically decomposed into four disjoint subproblems that are solved independently across transport, network, MAC and physical layers. In the second level, a horizontal decomposition is applied within the physical layer. Each of the four subproblems is jointly correlated through the set of Lagrangian dual variables that control the interlayer coupling. Subsequently, the subgradient projection procedure is used to solve the associated dual problem. For this, a distributed iterative algorithm is proposed to implement the cross-layer approach with static channels and multiple source–destination pairs. Simulation results and analyses depict the global convergence of the convex optimization problem to a unique optimal solution. We also present the convergence process of the dual variables that act as bridges connecting and coordinating the four subproblems. Finally, we compare our proposed cross-layer algorithm with two previous algorithms employing cross-layer deign of two and three layers. Numerical results show that our algorithm offers considerable performance enhancement over the previous work in terms of throughput, persistence probability, and power consumption.

Keywords: Ad-hoc network; Cross-layer optimization; Network utility maximization; Two-level dual decomposition (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-017-0317-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:66:y:2017:i:4:d:10.1007_s11235-017-0317-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-017-0317-0

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().