Joint Lifetime-Utility Cross-Layer Optimization for Network Coding-Based Wireless Multi-Hop Networks with Matrix Game and Multiple Payoffs
スポンサーリンク
概要
- 論文の詳細を見る
Maximizing network lifetime and optimizing aggregate system utility are important but usually conflict goals in wireless multi-hop networks. For the trade-off, we present a matrix game-theoretic cross-layer optimization formulation to jointly maximize the diverse objectives in such networks with network coding. To this end, we introduce a cross-layer formulation of general network utility maximization (NUM) that accommodates routing, scheduling, and stream control from different layers in the coded networks. Specifically, for the scheduling problem and then the objective function involved, we develop a matrix game with the strategy sets of the players corresponding to hyperlink and transmission mode, and design multiple payoffs specific to lifetime and system utility, respectively. In particular, with the inherit merit that matrix game can be solved with mathematical programming, our cross-layer programming formulation actually benefits from both game-based and NUM-based approaches at the same time by cooperating the programming model for the matrix game with that for the other layers in a consistent framework. Finally, our numerical experiments quantitatively exemplify the possible performance trad-offs with respect to the two variants developed on the multiple objectives in question while qualitatively exhibiting the differences between the framework and the other related works.
- The Institute of Electronics, Information and Communication Engineersの論文
著者
-
LIU Jain-Shing
Dept. of Computer Science and Information Management, Providence University
-
Liu Jain-shing
Dept. Of Computer Science And Information Engineering Providence University
関連論文
- Design and Performance Evaluation of a Distributed Transmission Control Protocol for Wireless Local Area Network(Terrestrial Radio Communications)
- Supporting Service Differentiation and Improving Channel Utilization with an Enhanced IEEE 802.11 DCF
- An Opportunistic Relay Method for Increasing Throughput in Multirate IEEE 802.11 Wireless LAN(Terrestrial Radio Communications)
- Joint Lifetime-Utility Cross-Layer Optimization for Network Coding-Based Wireless Multi-Hop Networks with Matrix Game and Multiple Payoffs