摘要

In this paper, we study the problem of joint routing, scheduling and stream control to maximize the network life, and at the same time, to satisfy end-to-end (ETE) traffic demands in wireless sensor networks (WSNs) with virtual multiple input multiple output (VMIMO) transmission. For this problem, we introduce a cross-layer formulation that can incorporate power and rate adaptation, and seamlessly integrate a SINR constraint at the physical layer to generate feasible sets of links for scheduling at the MAC layer and routing at the network layer. Specifically, we propose a column generation (CG) approach to exactly accommodate the most realistic scenario where power and rate are both discrete. In addition, we develop a fully distributed algorithm using the Lagrangian duality and a subgradient method to allow each node to independently obtain its own lifetime and scheduling parameters for the cross-layer optimization. Finally, we present computational results on different network topologies and discuss the insight to be gained when adopting different parameters on the control method.

  • 出版日期2012-11