Cross-layer optimization using two-level dual decomposition in multi-flow ad-hoc networks
- 160 Downloads
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.
KeywordsAd-hoc network Cross-layer optimization Network utility maximization Two-level dual decomposition
Ridhima Mehta is thankful to the University Grants Commission (UGC), New Delhi for providing necessary fellowship. We are also thankful to Department of Science and Technology (DST) for support through PURSE Grant.
- 1.Wang, X., & Kar, K. (2005). Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In Proceedings of the of ACM MOBICOM ’05.Google Scholar
- 4.Ramesh, B., et al. (2012). Optimizing congestion in wireless ad-hoc networks. International Journal of Advanced Research in Computer Science and Software Engineering, 2(9), 356–361.Google Scholar
- 10.Le, T. A., Nguyen, H., & Nguyen, M. C. (2015). Application-network cross layer multi-variable cost function for application layer multicast of multimedia delivery over convergent networks. Wireless Networks. doi: 10.1007/s11276-015-0940-1.
- 12.Zheng, V. W. C., Zhang, X. M., Liu, D. K., & Sung, D. K. (2007). A joint power control, link scheduling and rate control algorithm for wireless ad hoc networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), Hong Kong.Google Scholar
- 13.Chen, L., Low, S. H., Chiang, M., & Doyle, J. C. (2006). Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of 25th IEEE international conference on computer communications (pp. 1–13).Google Scholar
- 14.Leinonen, M., Karjalainen, J., & Juntti, M. (2011). Distributed power and routing optimization in single-sink data gathering wireless sensor networks. In Proceedings of 19th European signal processing conference (EUSIPCO 2011) (pp. 407–411). Barcelona, Spain. August 29, September 2.Google Scholar
- 16.Wang, X., & Garcia-Luna-Aceves, J. J. (2011). Collaborative routing, scheduling and frequency assignment for wireless ad hoc networks using spectrum-agile radios. Wireless Networks, 17(1), 167–181.Google Scholar
- 18.Liu, J. S., Lin, C. H. R., & Tung, K. Y. (2010). Cross-layer design for end-to-end throughput maximization and fairness in MIMO multihop wireless networks. EURASIP Journal on Wireless Communications and Networking, 2010, 515609.Google Scholar
- 23.Grant, M., & Boyd, S. (2011). CVX: Matlab software for disciplined convex programming, version 1.21, build 808. http://cvxr.com/cvx.