Energy-Efficient Cross-Layer Design of Cooperative MIMO Multi-Hop Wireless Sensor Networks Using Column Generation

Cooperative Multiple-Input Multiple Output (MIMO) schemes are recently shown to be able to reduce the transmission energy in distributed wireless sensor networks (WSNs). With the merit of the MIMO schemes, we study the joint routing, scheduling and stream control problem with the aim of minimizing energy consumption while satisfying a given end-to-end traffic demand in scheduling-based multihop WSNs. We present a cross-layer formulation of the 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 constraint at the receiver. In this context, we also propose a column generation solution to get rid of the complexity of having to enumerate all possible sets of scheduling links. The formulation is verified by simulation experiments, and the results show its effectiveness in both energy saving and QoS provisioning.

[1]  Timo Hämäläinen,et al.  Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications , 2006, PE-WASUN '06.

[2]  Sergiy A. Vorobyov,et al.  Node selection for sidelobe control in collaborative beamforming for wireless sensor networks , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[3]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

[4]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[5]  Hamid Aghvami,et al.  Space-time block codes for virtual antenna arrays , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Jain-Shing Liu,et al.  Cross-Layer Design for End-to-End Throughput Maximization and Fairness in MIMO Multihop Wireless Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[8]  Ravi Narasimhan,et al.  Spatial multiplexing with transmit antenna and constellation selection for correlated MIMO fading channels , 2003, IEEE Trans. Signal Process..

[9]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[11]  Sergiy A. Vorobyov,et al.  Collaborative beamforming for wireless sensor networks with Gaussian distributed sensor nodes , 2009, IEEE Trans. Wirel. Commun..

[12]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Bo Li,et al.  Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[14]  Randeep Bhatia,et al.  Throughput Optimization of Wireless Mesh Networks with MIMO Links , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[16]  C. Balanis.  Antenna theory , 1982 .

[17]  Lin Xiao,et al.  Cross-layer optimization of wireless networks using nonlinear column generation , 2006, IEEE Transactions on Wireless Communications.

[18]  Di Yuan,et al.  Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  H. Vincent Poor,et al.  Capacity of multiple-antenna systems with both receiver and transmitter channel state information , 2003, IEEE Trans. Inf. Theory.

[20]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[21]  Anthony Ephremides,et al.  Multi-hop routing and scheduling in wireless networks subject to SINR constraints , 2007, 2007 46th IEEE Conference on Decision and Control.

[22]  Dennis Goeckel.  Antenna Beam Pattern Model for Cooperative Ad-Hoc Networks , 2008 .

[23]  Rick S. Blum.  MIMO capacity with interference , 2003, IEEE J. Sel. Areas Commun..

[24]  Andrea J. Goldsmith,et al.  Modulation optimization under energy constraints , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[25]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[26]  L.B. Milstein,et al.  Distributed Link Scheduling, Power Control and Routing for Multi-hop Wireless MIMO Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[27]  Jain-Shing Liu,et al.  ECTP: An Energy-Efficiency Label-Switching MAC Protocol for Infrastructure Wireless Networks , 2007, IEEE Transactions on Vehicular Technology.