Mission-based Joint Optimal Resource Allocation in Wireless Multicast Sensor Networks

In this paper, we study the application of the NUM framework for joint resource allocation in multi-hop wireless sensor networks where individual data streams are forwarded, using link-layer multicast, to multiple sinks. The network utility maximization (NUM) is applied here to jointly adapt source data rates, node transmission powers and flow airtimes to optimize the network utility. To extend the existing NUM approach to realistic sensor multicast scenarios, where each sensor node has only one halfduplex radio interface, new time-sharing constraints and periodic transmission schedules are introduced in the problem investigation. With an added power penalty in the objective function, the new NUM optimization for multicast networks is proved to have one and only one optimum in high SINR region, and a distributed algorithm is developed for the optimal allocation of rate, power and airtime. Simulation results validate the convergence and reveal the improvement in network utility due to the optimal airtime allocation.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[3]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[4]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Archan Misra,et al.  Utility-Based Adaptation in Mission-Oriented Wireless Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.