Skip to main content
SpringerLink
Log in

Distributed Lifetime and Data Rate Optimization with Dynamic Approximation in Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we study the problem of jointly maximizing network lifetime and data rate in wireless networks. For this problem, we introduce a general network utility maximization (NUM) cross-layer formulation that accommodates routing, scheduling and stream control from different layers of network with relevant constraints. In particular, based on both Lagrangian approach and Markov Chain Monte Carlo method, we extend our programming model to distributed algorithms that can dynamically approximate the optimal solution to this problem. Finally, we present computational results for the insight that can be gained from the cross-layer optimization and the distributed algorithms.

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

Similar content being viewed by others

References

  1. Bambos, N. (1998). Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications, 5(3), 50–59.

    Google Scholar 

  2. Xiao, M., Shroff, N. B., & Chong, E. K. P. (2003). A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Transactions on Networking, 11(2), 210–221.

    Article  Google Scholar 

  3. El Gamal, A., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of IEEE INFOCOM 2002 (Vol. 3, pp. 1773–1782).

  4. Yao, Y., & Giannakis, G. B. (2005). Energy-efficient scheduling for wireless sensor networks. IEEE Transactions on Communications, 53(8), 1333–1342.

    Article  MathSciNet  Google Scholar 

  5. Chang, J.-H., & Tassiulas, L., (2000). Energy conserving routing in wireless ad-hoc networks. In Proceedings of INFOCOM 2000 (Vol. 1, pp. 22–31).

  6. Li, Q., Aslam, J., & Rus, D. (2001). Online power-aware routing in wireless ad-hoc networks. In Proceedings of MobiCom ’01. New York, NY, USA, ACM, pp. 97–107.

  7. Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), 609–619.

    Article  Google Scholar 

  8. Madan, R., & Lall, S. (2006). Distributed algorithms for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Wireless Communications, 5(8), 2185–2193.

    Article  Google Scholar 

  9. Cheng, M., Gong, X., & Cai, L. (2009). Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks. IEEE Transactions on Wireless Communications, 8(7), 3770–3779.

    Article  Google Scholar 

  10. Madan, R., Cui, S., Lal, S., & Goldsmith, A. (2006). Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. IEEE Transactions on Wireless Communications, 5(11), 3142–3152.

    Article  Google Scholar 

  11. Cruz, R. L., & Santhanam, A. V., (2003). Optimal routing, link scheduling and power control in multihop wireless networks. In Proceedings of IEEE INFOCOM 2003 (Vol. 1, pp. 702–711), March–April 3, 2003.

  12. El Gamal, A., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of IEEE INFOCOM 2002, pp. 1773–1782.

  13. Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12, 609–619.

    Article  Google Scholar 

  14. Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Proceedings of MILCOM 2001 (Vol. 1, pp. 357–361).

  15. Liu, J.-S., (2012). Energy-efficient cross-layer design of cooperative MIMO multi-hop wireless sensor networks using column generation. Wireless Personal Communications, 66(1), 185–205.

    Google Scholar 

  16. Nama, H., Chiang, M., & Mandayam, N. (2006). Utility-lifetime trade-off in self-regulating wireless sensor networks In Proceedings of IEEE ICC. (pp. 3511–3516).

  17. Liu, W., Xu, K., Zhou, P., Ding, Y., & Cheng, W. (2008). A joint utility-lifetime optimization algorithm for cooperative MIMO sensor networks. In Proceedings of IEEE WCNC, pp. 1067–1072.

  18. Vazirani, V. (2001). Approximation algrotihms. Berlin: Springer.

    Google Scholar 

  19. Liu, J.-S. (2012). A cross-layer control method for network lifetime maximization in wireless sensor networks. International Journal of Innovative Computing, Information and Control, 8, 1–23.

    Google Scholar 

  20. Ni, J., & Srikant, R. (2009). Distributed CSMA/CA algorithms for achieving maximum throughput in wireless networks. In Proceedings of information theory and applications workshop, p. 250.

  21. Liu, J., Yi, Y., Proutiere, A., Chiang, M., & Poor, H. V. (2010). Towards utility-optimal random access without message passing. Wireless Communications and Mobile Computing, 10, 115–128.

    Article  Google Scholar 

  22. Shakkottai, S., & Srikant, R. (2007). Network optimization and control. Foundations and Trends in Networking, 2(3), 271–379.

    Article  MATH  Google Scholar 

  23. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge, MA: Cambridge University Press.

    Book  MATH  Google Scholar 

  24. Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12), 1936–1949.

    Article  MATH  MathSciNet  Google Scholar 

  25. Shao, Z., Chen, M., Avestimehr, A. S., & Li, S. R. (2011). Cross-layer optimization for wireless networks with deterministic channel models. IEEE Transactions on Information Theory, 57(9), 5840–5862.

    Article  MathSciNet  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. Distributed Lifetime and Data Rate Optimization with Dynamic Approximation in Wireless Networks. Wireless Pers Commun 75, 179–194 (2014). https://doi.org/10.1007/s11277-013-1355-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1355-x

Keywords

Search

Navigation