Authors: Jain-Shing Liu
Addresses: Department of Computer Science and Information Engineering, Providence University, 200 Chung-Chi Rd., Shalu, Taichung 43301, Taiwan
Abstract: In this paper, we study the problem of maximising network lifetime in wireless multihop networks with network coding. For this aim, we introduce a cross-layer formulation with general Network Utility Maximisation (NUM) that accommodates routing, scheduling and stream control from different layers of network. Specifically, to maximise such a lifetime while satisfying a given traffic demand, we elaborate its objective along with a lifetime fairness constraint and the other relevant constraints across different layers. Consequently, by taking network coding into account, we resolve the optimisation problem with a stochastic primal-dual algorithm that can iteratively update its subgradients to find the saddle points involved with a smoother trajectory, and can globally converge to the optimal solutions asymptotically. In particular, the corresponding distributed algorithms can be resulted to dynamically approach the optimal in a distributed manner. Finally, our numerical results are presented to validate and exhibit the possible benefits that can be gained from the cross-layer optimisation and the corresponding algorithms.
Keywords: cross-layer design; distributed algorithms; performance optimisation; wireless multihop networks; lifetime maximisation; network coding; wireless networks; network lifetime; routing; scheduling; stream control.
International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.13 No.3/4, pp.264 - 273
Received: 17 Jul 2012
Accepted: 07 Apr 2013
Published online: 28 Jul 2013 *