Jain-Shing Liu
Lifetime Maximization in Wireless Ad Hoc Networks with Network Coding and Matrix Game
824 - 828
2013
7
7
International Journal of Electronics and Communication Engineering
https://publications.waset.org/pdf/16259
https://publications.waset.org/vol/79
World Academy of Science, Engineering and Technology
In this paper, we present a matrix gametheoretic crosslayer optimization formulation to maximize the network lifetime in wireless ad hoc networks with network coding. To this end, we introduce a crosslayer formulation of general NUM (network utility maximization) 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 hyperlinks and transmission modes, and design the payoffs specific to the lifetime. In particular, with the inherit merit that matrix game can be solved with linear programming, our crosslayer programming formulation can benefit from both gamebased and NUMbased 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 example demonstrates its performance results on a wellknown wireless butterfly network to verify the crosslayer optimization scheme.
Open Science Index 79, 2013