Cross-layer optimization for performance trade-off in network code-based wireless multi-hop networks

作     者：Liu, Jain-Shing Lin, Chun-Hung Richard 

作者机构：Providence Univ Dept Comp Sci & Informat Engn Taichung Taiwan Natl Sun Yat Sen Univ Dept Comp Sci & Engn Kaohsiung Taiwan 

出 版 物：《COMPUTER COMMUNICATIONS》 (计算机通信)

年 卷 期：2014年第52卷

页      面：89-101页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Cross-layer optimization Distributed algorithm Network coding Lifetime-utility tradeoff Markov approximation 

摘      要：Maximizing network lifetime and optimizing aggregate system utility are important but usually conflict goals in wireless multi-hop networks. For the trade-off particularly for such networks equipped with the capability of network coding, we introduce a cross-layer optimization approach that can seamlessly accommodate routing, scheduling and stream control to simultaneously meet the diverse objectives with the aid of network utility maximization. Specifically, by taking into account both intra- and inter-session network coding and cross-layer formalization, the algorithms resulted are considered to be more general than those obtained from, e.g., poison-remedy based methods that focus on the methodology of network coding itself. In particular, along with a Markov Chain Monte Carlo method and a CSMA approximation, these algorithnis can dynamically approach the optimal solution while solving the scheduling subproblem involved, which is NP-hard in general, in a distributed manner. Finally, we present numerical results for the insight that can be gained from the cross-layer optimization and show that this work is capable on achieving an optimal trade-off between the lifetime and utility. (c) 2014 Elsevier B.V. All rights reserved.