A Cross-Layer Approach for Cooperative MIMO Multi-hop Wireless Sensor Networks

In this work, we study the problem of determining the minimum scheduling length that can satisfy end-to-end (ETE) traffic demand in scheduling-based multihop WSNs with cooperative multiple-input multiple-output (MIMO) transmission scheme. Specifically, we present a cross-layer formulation for the joint routing, scheduling and stream control problem by incorporating various power and rate adaptation schemes, and taking into account an antenna beam pattern model and the signal-to-interference-and-noise (SINR) constraint at the receiver. In the context, we also propose column generation (CG) solutions to get rid of the complexity requiring the enumeration of all possible sets of scheduling links.

Authors:

• Jain-Shing Liu

Keywords:

• Wireless Sensor Networks
• Cross-Layer Design
• CooperativeMIMO System
• Column Generation.

References:

[1] S. K. Jayaweera, and H. Vincent Poor. Capacity of multiple-antenna
systems with both receiver and transmitter channel state information.
IEEE Trans. on Information Theory, 49(10):2697-2709, Oct. 2003.
[2] R. S. Blum. MIMO capacity with interference. IEEE JASC, 21:793-801,
June 2003.
[3] R. Narasimhan. Spatial multiplexing with transmit antenna and constellation
selection for correlated MIMO fading channels. IEEE Trans. on
Signal Processing, 51(11):2829-2838, Nov. 2003.
[4] S. Cui, A. J. Goldsmith, and A. Bahai. Energy-Efficiency of MIMO
and cooperative MIMO techniques in sensor networks. IEEE Journal
on Selected Areas in Communications, 22(6):1089-1098, Aug. 2003.
[5] M. Dohler, E. Lefranc, and H. Aghvami. Space-time block codes for
virtual antenna arrays. in PIMRC, Lisbon, Portugal, Sept. 2002.
[6] H. Ochiai, P. Mirtan, and H. V. Poor. Collaborative beamforming for
distributed wireless ad hoc sensor networks. IEEE Transactions on
Signal Process, 53(11):4110-4124, 2005.
[7] A. Sendonaris, E. Erkip, and B. Aazhang. Under cooperation diversity
part I: system description. IEEE Transactions on Communications,
51(11):1927-1938, 2003.
[8] C. A. Balanis. Antenna Theory (3rd Ed.). John Wiley and Sons, Inc.,
2005.
[9] D. Tse and P. Viswanath. Fundamentals of Wireless Communication.
Cambridge University Press, 2005.
[10] R. Nelson and L. Kleinrock. Spatial-TDMA: a collision-free multihop
channel access control. IEEE Transactions on Communications, 33:934-
944, Sep. 1985.
[11] M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali. Linear programming and
networks flows (3rd edition). John Wiley and Sons, 2005.
[12] P. Bjorklund, P. Varbrand and Di Yuan. Resource optimization of spatial
TDMA in ad hoc radio networks: a column generation approach. IEEE
INFOCOM-03, pages 818-824, 2003.
[13] K. Hardwick, D. Goeckel, D. Towsley, K. Leung, and Z. Ding. Antenna
Beam Pattern Model for Cooperative Ad-Hoc Networks. ACITA 08,
Sept. 2008.