A theoretical framework for interaction measure and sensitivity analysis in cross-layer design

Cross-layer design has become one of the most effective and efficient methods to provide Quality of Service (QoS) over various communication networks, especially over wireless multimedia networks. However, current research on cross-layer design has been carried out in various piecemeal approaches, and lacks a methodological foundation to gain in-depth understanding of complex cross-layer behaviors such as multiscale temporal-spatial behavior, leading to a design paradox and/or unmanageable design problems. In this article, we propose a theoretical framework for quantitative interaction measures, which is further extended to sensitivity analysis by quantifying the contribution made by each design variable and by the interactions among them on the design objective. Thus, the proposed framework can significantly enhance our capability for cross-layer behavior characterization and provide design insights for future design. Furthermore, a case study on cross-layer optimized wireless multimedia communications has been adopted to illustrate major cross-layer design trade-offs and validate the proposed framework. Both analytical and experimental results show the correctness and effectiveness of the proposed framework.

[1]  Haohong Wang,et al.  Cross-layer optimization for video summary transmission over wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Xue Ping Overview of the H.264/AVC error concealment , 2006 .

[3]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Aggelos K. Katsaggelos,et al.  Resource Allocation for Downlink Multiuser Video Transmission Over Wireless Lossy Networks , 2007, 2007 IEEE International Conference on Image Processing.

[5]  Fabrizio Granelli,et al.  Formal Methods in Cross Layer Modeling and Optimization of Wireless Networks: State of the Art and Future Directions , 2009 .

[6]  Zhenyuan Wang,et al.  A new model of nonlinear multiregressions by projection pursuit based on generalized Choquet integrals , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[7]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[8]  Aggelos K. Katsaggelos,et al.  Content-aware resource allocation and packet scheduling for video transmission over wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Madhav V. Marathe,et al.  Characterizing the interaction between routing and MAC protocols in ad-hoc networks , 2002, MobiHoc '02.

[10]  Thomson-CSF,et al.  Fuzzy Integral for Classification and Feature Extraction , 2000 .

[11]  Violet R. Syrotiuk,et al.  Factor interaction on service delivery in mobile ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.

[12]  C.-C. Jay Kuo,et al.  Cross-layer QoS Analysis of Opportunistic OFDM-TDMA and OFDMA Networks , 2007, IEEE Journal on Selected Areas in Communications.

[13]  G. Choquet Theory of capacities , 1954 .

[14]  Wu Hulin,et al.  Nonparametric Regression Methods for Longitudinal Data Analysis: Mixed-Effects Modeling Approaches , 2006 .

[15]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[16]  Song Ci,et al.  Significance Measure with Nonlinear and Incommensurable Observations , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Parameswaran Ramanathan,et al.  Cross-Layer Optimized Conditions for QoS Support in Multi-Hop Wireless Networks with MIMO Links , 2007, IEEE Journal on Selected Areas in Communications.

[18]  Madhav V. Marathe,et al.  Analyzing interaction between network protocols, topology and traffic in wireless radio networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Aggelos K. Katsaggelos,et al.  Application-Centric Routing for Video Streaming over Multi-hop Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[20]  Violet R. Syrotiuk,et al.  Modeling Cross‐Layer Interaction Using Inverse Optimization , 2004 .

[21]  Song Ci,et al.  Quantitative Dynamic Interdependency Measure and Significance Analysis for Cross-Layer Design under Uncertainty , 2007, 2007 16th International Conference on Computer Communications and Networks.

[22]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[23]  Douglas C. Montgomery,et al.  Optimizing protocol interaction using response surface methodology , 2006, IEEE Transactions on Mobile Computing.

[24]  Andrea J. Goldsmith,et al.  Cross-layer design of ad hoc networks for real-time video streaming , 2005, IEEE Wireless Communications.

[25]  Dinesh Rajan Towards universal power efficient scheduling in Gaussian channels , 2007, IEEE Journal on Selected Areas in Communications.

[26]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[27]  D. Ellsberg Decision, probability, and utility: Risk, ambiguity, and the Savage axioms , 1961 .

[28]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[29]  Haohong Wang,et al.  A Theoretical Framework for Quality-Aware Cross-Layer Optimized Wireless Multimedia Communications , 2008, Adv. Multim..

[30]  Mohamed-Slim Alouini,et al.  Adaptive Modulation over Nakagami Fading Channels , 2000, Wirel. Pers. Commun..

[31]  Mihaela van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wirel. Commun..

[32]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[33]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[34]  Jennie Si,et al.  ADP: Goals, Opportunities and Principles , 2004 .

[35]  Michael Devetsikiotis,et al.  Metamodeling of Wi-Fi Performance , 2006, 2006 IEEE International Conference on Communications.

[36]  Nikil D. Dutt,et al.  DYNAMO: A Cross-Layer Framework for End-to-End QoS and Energy Optimization in Mobile Handheld Devices , 2007, IEEE Journal on Selected Areas in Communications.

[37]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[38]  Hanif D. Sherali,et al.  Cross-layer optimized multipath routing for video communications in wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[39]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[40]  Mihaela van der Schaar,et al.  Cross-Layer Optimized Video Streaming Over Wireless Multihop Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[41]  Fabrizio Granelli,et al.  Designing cross-layering solutions for wireless networks: a general framework and its application to a voice-over-WiFi scenario , 2006, 2006 11th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks.

[42]  Hulin Wu,et al.  Nonparametric regression methods for longitudinal data analysis , 2006 .

[43]  Dzmitry Kliazovich,et al.  Performance Optimization of Single-Cell Voice over WiFi Communications Using Quantitative Cross-Layering Analysis , 2007, International Teletraffic Congress.

[44]  Michel Grabisch,et al.  Fuzzy integral for classification and feature extraction , 2000 .