Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jayaweera S. K., Vincent Poor H. (2003) Capacity of multiple-antenna systems with both receiver and transmitter channel state information. IEEE Transactions on Information Theory 49(10): 2697–2709

    Article  Google Scholar 

  2. Blum R. S. (2003) MIMO capacity with interference. IEEE JASC 21: 793–801

    Google Scholar 

  3. Narasimhan R. (2003) Spatial multiplexing with transmit antenna and constellation selection for correlated MIMO fading channels. IEEE Transactions on Signal Processing 51(11): 2829–2838

    Article  Google Scholar 

  4. Lin, Y., Javidi, T., Cruz, R. L., & Milstein, L.B. (2006). Distributed link scheduling, power control and routing for multi-hop wireless MIMO networks. In Proceedings of IEEE Asilomar Conference on Signals, System and Computers, (pp. 122–126).

  5. Bhatia, R., & Li, L. (2007). Throughput optimization of wireless mesh networks with MIMO links. In Proceedings of IEEE INFORCOM’07, (pp. 2326–2330).

  6. Liu, J.-S., Lin, C.-H., & Tung, K.-Y. (2010). Cross-layer design for end-to-end throughput maximization and fairness in MIMO multihop wireless networks. EURASIP Journal on Wireless Communications and Networking, 2010.

  7. Cui S., Goldsmith A. J., Bahai A. (2004) Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks. IEEE Journal on Selected Areas in Communications 22(6): 1089–1098

    Article  Google Scholar 

  8. Dohler, M., Lefranc, E., & Aghvami, H. (2002). Space-time block codes for virtual antenna arrays. In PIMRC, Lisbon, Portugal.

  9. Ochiai H., Mirtan P., Poor H. V. (2005) Collaborative beamforming for distributed wireless ad hoc sensor networks. IEEE Transactions on Signal Process 53(11): 4110–4124

    Article  Google Scholar 

  10. Sendonaris A., Erkip E., Aazhang B. (2003) Under cooperation diversity part I: System description. IEEE Transactions on Communications 51(11): 1927–1938

    Article  Google Scholar 

  11. Ahmed M. F., Vorobyov S. A. (2009) Collaborative beamforming for wireless sensor networks with Gaussian distributed sensor nodes. IEEE Transactions on Wireless Communications 8(2): 638–643

    Article  Google Scholar 

  12. Kompella, S., Wieselthier, J. E., & Ephremides, A. (2007). Multi-hop routing and scheduling in wireless networks subject to sinr constraints. In 46th IEEE Conference on Decision and Control, 2007 (pp. 5690–5695).

  13. Zhang, J., Wu, H., Zhang, Q., & Li, B. (2005). Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks. In 2nd International Conference on Broadband Networks, 2005. BroadNets 2005 (Vol. 1, pp. 631–640).

  14. Bhatia, R., & Kodialam, M. (2004). On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies (Vol. 2, pp. 1457–1466).

  15. Cruz, R. L., & Santhanam, A. V. (2003). Optimal routing, link scheduling and power control in multihop wireless networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 1, pp. 702–711).

  16. Johanssom M., Xiao L. (2006) Cross-layer optimization of wireless networks using nonlinear column generation. IEEE transactions on Wireless Communication 5(2): 435–445

    Article  Google Scholar 

  17. Ahmed, M. F. A., & Vorobyov, S. A. (2009). Node selection for sidelobe control in collaborative beamforming for wireless sensor networks. In IEEE 10th Workshop on Signal Processing Advances in Wireless Communications, 2009. SPAWC ’09. (pp. 519–523, 21–24).

  18. Hardwick, K., Goeckel, D., Towsley, D., Leung, K., & Ding, Z. (2008). Antenna beam pattern model for cooperative ad-hoc networks. In ACITA’08 (pp. 209–216).

  19. Balanis C. A. (2005) Antenna theory (3rd ed.). Wiley, New York

    Google Scholar 

  20. Friis H. T. (2010) A note on a simple transmission formula. Proceedings of the IRE 34(5): 254–256

    Article  Google Scholar 

  21. Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transactions Information Theory 46(2): 388–404

    Article  MathSciNet  MATH  Google Scholar 

  22. Tse D., Viswanath P. (2005) Fundamentals of wireless communication. Cambridge University Press, Cambridge, MA

    Book  MATH  Google Scholar 

  23. Nelson R., Kleinrock L. (1985) Spatial-TDMA: A collision-free multihop channel access control. IEEE Transactions on Communications 33: 934–944

    Article  MathSciNet  Google Scholar 

  24. Bazaraa M. S., Jarvis J. J., Sherali H. D. (2005) Linear programming and networks flows. Wiley, New York

    Google Scholar 

  25. Bjorklund, P., Varbrand, P., & Yuan, D., (2003). Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach. In IEEE INFOCOM’03 (pp. 818–824).

  26. Kohvakka, M., Kuorilehto, M., Hannikainen, M., & Hamalainen, T. D. (2006). Performance analysis of IEEE 802.15.4 and Zigbee for large-scale wireless sensor network application. PE-WASUN’06 (pp. 48–57).

  27. Cui, S., Goldsmith, A. J., & Bahai, A. (2003). Modulation optimization under energy constraints. In IEEE International Conference on Communications, 2003. ICC ’03. (Vol. 4, pp. 2805–2811, Vol. 4, pp. 11–15).

  28. IEEE802.11a Working Group. (2000). Wireless LAN medium access control (MAC) and physical layer(PHY) specification: High-speed physical layer in the 5GHz band[S], ISO/IEC8802-11:1999/Amd1:2000(E). New York: IEEE Press.

  29. IEEE Standard for Information Technology Part 15.4: Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Networks, IEEE Std. 802.15.4-2003.

  30. Liu J.-S., Lin C.-H. (2007) Ectp: An energy-efficiency label-switching mac protocol for infrastructure wireless networks vehicular technology. IEEE Transactions on Vehicular Technology 56(3): 1399–1417

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan, ROC

    Jain-Shing Liu

Authors
  1. Jain-Shing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jain-Shing Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, JS. Energy-Efficient Cross-Layer Design of Cooperative MIMO Multi-Hop Wireless Sensor Networks Using Column Generation. Wireless Pers Commun 66, 185–205 (2012). https://doi.org/10.1007/s11277-011-0332-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0332-5

Keywords

Search

Navigation