Skip to main content

Advertisement

SpringerLink
Log in

Minimizing Power Cost in QoS Constrained Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

This paper studies the problem of simultaneous support of energy efficiency and quality of service (QoS) in time division multiple access (TDMA) based wireless sensor networks (WSNs), utilizing the concept of cross-layer optimization. We show that by taking slot reuse into account, the problem has combinatorial complexity, which is determined by the TDMA frame length and the number of links. An iterative reuse factor (IRF) approach is proposed to efficiently solve the problem. By skillfully introducing and iteratively adjusting a slot reuse factor, cross-layer optimization and slot reuse are jointly inter-connected to obtain a TDMA schedule with optimal power consumption and desired QoS objectives in polynomial time. Extensive simulations with a random topology WSN show that the proposed IRF approach provides a flexible tradeoff between energy efficiency and QoS objectives. Under the same packet loss rate objective, the IRF approach achieves up to 30 % of power saving compared to the existing approaches in the literature.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, Vol. 40, No. 8, pp. 102–114, 2002.

    Article  Google Scholar 

  2. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, Energy-efficient, collision-free medium access control for wireless sensor networks, The First ACM Conference on Embedded Networked Sensor Systems (Sensys’03), Los Angeles, pp. 181– 192, 2003.

  3. W. Ye, J. Heidemann, and D. Estrin, Medium access control with coordinated adaptive sleeping for wireless sensor networks, IEEE/ACM Transactions on Networking, Vol. 12, No. 3, pp. 493–506, 2004.

    Article  Google Scholar 

  4. J. Polastre, J. Hill, and D. Culler, Versatile low power media access for wireless sensor networks, Proceedings of ACM Sensys, Baltimore, 2004.

  5. R. Madan, and S. Lall, Distributed algorithms for maximum lifetime routing in wireless sensor networks, IEEE Transactions on Wireless Communications, Vol. 5, No. 8, pp. 2185–2193, 2006.

    Article  Google Scholar 

  6. S. C. Ergen, and P. Varaiya, On multi-hop routing for energy efficiency, IEEE Communications Letters, Vol. 9, No. 10, pp. 880–881, 2005.

    Article  Google Scholar 

  7. I. Demirkol, C. Ersoy, and F. Alagoz, MAC protocols for wireless sensor networks: a survey, IEEE Communications Magazine, Vol. 44, No. 4, pp. 115–121, 2006.

    Article  Google Scholar 

  8. T. Melodia, M. C. Vuran, and D. Pompili, The state of the art in cross-layer design for wireless sensor networks, Springer Lecture Notes in Computer Science (LNCS), Springer, 2006.

  9. A. J. Goldsmith, and S. B. Wicker, Design challenges for energy constrained ad hoc wireless networks, IEEE Wireless Communications Magazine, Vol. 9, No. 4, pp. 8–27, 2002.

    Article  Google Scholar 

  10. R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, Cross-layer design for lifetime maximization in interference-limited sensor networks, IEEE Transactions on Wireless Communications, Vol. 5, No. 11, pp. 3142–3152, 2006.

    Article  Google Scholar 

  11. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, Cross-layer energy and delay optimization in small-scale sensor networks, IEEE Transactions on Wireless Communications, Vol. 6, No. 10, pp. 3688–3699, 2007.

    Article  Google Scholar 

  12. L. Shi, and A. O. Fapojuwo, TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks, IEEE Transactions on Mobile Computing, Vol. 9, No. 7, pp. 927–940, 2010.

    Article  Google Scholar 

  13. H. Kwon, T. H. Kim, S. Choi, and B. G. Lee, A cross-layer strategy for energy-efficient reliable delivery in wireless sensor networks, IEEE Transactions on Wireless Communications, Vol. 5, No. 12, pp. 3689–3699, 2006.

    Article  Google Scholar 

  14. L. Xiao, M. Johansson, and S. Boyd, Simultaneous routing and resource allocation via dual decomposition, IEEE Transactions on Communications, Vol. 52, No. 7, pp. 1136–1144, 2004.

    Article  Google Scholar 

  15. R. Bhatia, and M. Kodialam, On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control, Proceedings of IEEE INFOCOM, 2004.

  16. T. ElBatt, and A. Ephremides, Joint scheduling and power control for wireless ad hoc networks, IEEE Transactions on Wireless Communications, Vol. 1, pp. 74–85, 2004.

    Article  Google Scholar 

  17. R. L. Cruz, and A. V. Santhanam, Optimal routing, link scheduling and power control in multi-hop wireless networks, In Proceedings of IEEE INFOCOM, Vol. 1, pp. 702–711, 2003.

    Google Scholar 

  18. U. C. Kozat, I. Koutsopoulos, and L. Tassiulas, A framework for cross-layer design of energy efficient communication with QoS provisioning in multi-hop wireless networks, In Proceedings of INFOCOM, Vol. 2, pp. 1446–1456, 2004.

    Google Scholar 

  19. B. Dezfouli, M. Radi, and M. Nematbakhsh, Cross-layer interference avoidance mac protocol for dense wireless sensor networks, Chennai, India, First International Conference on Networks & Communications, pp. 60–65, 2009.

  20. M. Macedo, A. Grilo, and M. Nunes, Distributed latency-energy minimization and interference avoidance in TDMA wireless sensor networks, Computer Networks, Vol. 53, No. 5, pp. 569–582, 2009.

    Article  Google Scholar 

  21. B. Kan, L. Cai, L. Zhao, and Y. Xu, Energy efficient design of WSN based on an accurate power consumption model, IEEE WiCom’07, Shanghai, China, pp. 2751–2754, 2007.

  22. A. Wang, and C. Sodini, A simple energy model for wireless microsensor transceivers, IEEE Globecom’04, pp. 3205–3209, 2004.

    Google Scholar 

  23. M. Rudafshani, and S. Datta, Localization in wireless sensor networks, ACM/IEEE IPSN’07, Cambridge, MA, 2007.

    Google Scholar 

  24. J.R. Birge, and F. Louveaux, Introduction to stochastic programming. Springer, New York, 1997.

    MATH  Google Scholar 

  25. A. O. Fapojuwo, C. K. Tse, and C. M. Lau, Energy consumption in wireless sensor networks under varying sensor node traffic, IEEE WCNC’10, Sydney, Australia, 2010.

    Google Scholar 

  26. I. Rhee, A. Warrier, M. Aia, J. Min and M. L. Sichitiu, Z-MAC: A Hybrid MAC for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, Vol. 16, No. 3, pp. 511–524, 2008.

    Article  Google Scholar 

  27. T. S. Rappaport, Wireless communications: principles and practice, 2nd ed. Prentice Hall, Englewood Cliffs, 2001.

    Google Scholar 

  28. http://www.xbow.com/products/Product_pdf_files/Wireless_pdf/MICA2_Datasheet.pdf. Accessed March 10, 2011.

  29. J.G. Proakis, Digital communications, 4th ed. Prentice-Hall, Englewood Cliffs, 2001.

    Google Scholar 

  30. http://focus.ti.com/lit/ds/symlink/cc1000.pdf. Accessed May 15, 2011.

  31. R. Ramaswami, and K. K. Parhi, Distributed scheduling of broadcasts in a radio network, INFOCOM 1989, pp. 497–504, 1989.

    Google Scholar 

  32. J. Zander, S-L. Kim, M. Almgren, and O. Queseth, Radio resource management for wireless networks. Artech House, Norwood, 2001.

  33. S. Boyd, and L. Vandenberge, Convex optimization. Cambridge University Press, Cambridge, 2003.

    Google Scholar 

  34. M. Zuniga, and B. Krishnamachari, Analyzing the transitional region in low power wireless links, In Proceedings of IEEE SECON’04, pp. 517–526, 2004.

  35. http://www.mathworks.com. Accessed May 15, 2011.

  36. http://www.lindo.com. Accessed May 15, 2011.

Download references

Author information

Authors and Affiliations

  1. Sandvine Inc, Waterloo, ON, Canada

    Liqi Shi

  2. Department of Electrical and Computer Engineering, University of Calgary, Calgary, AB, Canada

    Abraham O. Fapojuwo

Authors
  1. Liqi Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abraham O. Fapojuwo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liqi Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, L., Fapojuwo, A.O. Minimizing Power Cost in QoS Constrained Wireless Sensor Networks. Int J Wireless Inf Networks 20, 13–26 (2013). https://doi.org/10.1007/s10776-012-0180-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-012-0180-6

Keywords

Search

Navigation