Cross–layer lifetime maximisation in wireless multihop networks with network coding. (30th July 2013)

• Record Type: Journal Article
• Authors: Liu, Jain–Shing
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 13:Number 3/4(2013)
• Page Start: 264
• Page End: 273
• Publication Date: 2013-07-30
• Subjects: cross–layer design -- distributed algorithms -- performance optimisation -- wireless multihop networks -- lifetime maximisation -- network coding -- wireless networks -- network lifetime -- routing -- scheduling -- stream control; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.