Top

Wireless Personal Communications

Published in:

01-03-2014

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

Author: Jain-Shing Liu

Published in: Wireless Personal Communications | Issue 1/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs

next article Spatial-Temporal Cooperative Spectrum Sensing in Flat Fading Channels for Cognitive Radio Using Extend Kalman Filter

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

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.CrossRef

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).

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

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

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.

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

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

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.CrossRef

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.CrossRef

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.

13.

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

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.

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.

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.

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.CrossRef

22.

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

23.

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

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.CrossRefMATHMathSciNet

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.CrossRefMathSciNet

Title: Distributed Lifetime and Data Rate Optimization with Dynamic Approximation in Wireless Networks
Author: Jain-Shing Liu
Publication date: 01-03-2014
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 1/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-013-1355-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2014

PAPR Reduction in OFDM Systems: Polynomial-Based Compressing and Iterative Expanding

Optimal Routing Control in Delay Tolerant Networks with Time-Varying Fees

Weighted Sum Rate Maximization for Downlink Multiuser Relay Network with Direct Link

A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs

Artificial Neural Network Expert System for Integrated Heart Rate Variability

Agent Driven Delay and Power Constrained Multicast Routing in Mobile Ad Hoc Networks by Using ANFIS