Utility-based performance analysis of cross-layer design in multi-flow ad-hoc networks

Power saving and high throughput are two key issues in the design of ad-hoc wireless networks with multiple users. In addition, ensuring a degree of fairness among competing end users plays an important role in performance of these networks. The utility function associated with a source node accurately exhibits the QoS demand for different user applications. In this paper, we propose a cross-layer optimization model to explore the effect of three classes of utility functions on the application performance of ad-hoc networks. This model is used to study throughput, optimal power and fairness issues in multi-flow network design where multiple sources have to send data traffic to different destinations. Specifically, we compute optimal link transmission powers and optimal utility objective function values for two different ad-hoc topology scenarios. We verify the accuracy of our analysis through extensive simulations on CVX software. The simulation results indicate the comparison of three different utilities on the proposed model. In our scheme, transmission power control at physical layer reduces the average power consumption by approximately 79% compared to the classical layered design approach. Also, the maximum fairness achieved is above 99%, indicating the fair share of resources among different contending network commodities.

[1]  Rong Chai,et al.  Utility-based bandwidth allocation algorithm for heterogeneous wireless networks , 2013, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[2]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[3]  Jhunu Debbarma.  Cross-Layer Design Approach with Power Consciousness for Mobile Ad-Hoc Networks , 2012 .

[4]  Lajos Hanzo,et al.  Optimal Lattice-Reduction Aided Successive Interference Cancellation for MIMO Systems , 2007, IEEE Transactions on Wireless Communications.

[5]  Hyunjeong Lee,et al.  Utility-based routing in wireless ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[6]  Wenqi Wu,et al.  A new digital algorithm for the velocity translation vector , 2012, Science China Information Sciences.

[7]  Markku J. Juntti,et al.  Distributed power and routing optimization in single-sink data gathering wireless sensor networks , 2011, 2011 19th European Signal Processing Conference.

[8]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.

[9]  Salvatore Marano,et al.  Utility-Based Predictive Services for Adaptive Wireless Networks With Mobile Hosts , 2009, IEEE Transactions on Vehicular Technology.

[10]  Tien Anh Le,et al.  Application-network cross layer multi-variable cost function for application layer multicast of multimedia delivery over convergent networks , 2015, Wirel. Networks.

[11]  Wang Liu,et al.  Utility-Based Joint Routing, Network Coding, and Power Control for Wireless Ad Hoc Networks , 2011, Int. J. Digit. Multim. Broadcast..

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Anastasios Giannoulis,et al.  Lightweight power control for energy-utility optimization in wireless networks , 2017, Ad Hoc Networks.

[14]  Lin Cai,et al.  Utility Maximization for Multimedia Data Dissemination in Large-Scale VANETs , 2017, IEEE Transactions on Mobile Computing.

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Paul J. M. Havinga,et al.  On the applicability of fair and adaptive data dissemination in traffic information systems , 2014, Ad Hoc Networks.

[17]  Douglas J. Leith,et al.  Rigorous and practical proportional-fair allocation for multi-rate Wi-Fi , 2014, Ad Hoc Networks.

[18]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[19]  D. K. Lobiyal,et al.  Cross-layer optimization using two-level dual decomposition in multi-flow ad-hoc networks , 2017, Telecommun. Syst..

[20]  Narayanan Venkitaraman,et al.  A Core-Stateless Utility Based Rate Allocation Framework , 2002, Protocols for High-Speed Networks.

[21]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[22]  Vincent W. S. Wong,et al.  Utility-optimal random access: Reduced complexity, fast convergence, and robust performance , 2009, IEEE Transactions on Wireless Communications.

[23]  Venkataramana Attada,et al.  Cross Layer Design Approach to Enhance the Quality of Service in Mobile Ad Hoc Networks , 2015, Wirel. Pers. Commun..

[24]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[25]  A. Robert Calderbank,et al.  Utility-optimal random-access control , 2007, IEEE Transactions on Wireless Communications.

[26]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[27]  Sylvie Perreau,et al.  New cross-Layer design approach to ad hoc networks under Rayleigh fading , 2005 .

[28]  Jie Wu,et al.  Efficient Opportunistic Routing in Utility-Based Ad Hoc Networks , 2009, IEEE Transactions on Reliability.