More Web Proxy on the site http://driver.im/

research-article

Control of wireless networks with rechargeable batteries

Authors:

Marios Gatzianas,

Leonidas Georgiadis,

Leandros TassiulasAuthors Info & Claims

IEEE Transactions on Wireless Communications, Volume 9, Issue 2

Pages 581 - 593

https://doi.org/10.1109/TWC.2010.080903

Published: 01 February 2010 Publication History

Abstract

We consider the problem of cross-layer resource allocation for wireless networks operating with rechargeable batteries under general arrival, channel state and recharge processes. The objective is to maximize total system utility, defined as a function of the long-term rate achieved per link, while satisfying energy and power constraints. A policy with decoupled admission control and power allocation decisions is proposed that achieves asymptotic optimality for sufficiently large battery capacity to maximum transmission power ratio (explicit bounds are provided). We present first a downlink resource allocation scenario; the analysis is then extended to multihop networks. The policy is evaluated via simulations and is seen to perform very well even in the non-asymptotic regime. This policy is particularly suitable for sensor networks, which typically satisfy the asymptotic conditions required by our methodology.

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirici, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393- 422, Mar. 2002.

Digital Library

[2]

X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. 4th International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 463-468.

Digital Library

[3]

A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation and admission control for communication satellites," IEEE/ACM Trans. Networking, vol. 11, no. 3, p. 488, June 2003.

Digital Library

[4]

L. Lin, N. Shroff, and R. Srikant, "Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources," in Proc. IEEE INFOCOM, 2005.

[5]

M. Adamou and S. Sarkar, "A framework for optimal battery management for wireless nodes," in Proc. IEEE INFOCOM, 2002.

[6]

V. Borkar, A. Kherani, and B. Prabhu, "Closed and open loop optimal control of buffer and energy of a wireless device," in Proc. 3rd Intl. Symposium on Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (WiOpt), 2005.

Digital Library

[7]

K. Kar, A. Krishnamurthy, and N. Jaggi, "Dynamic node activation in networks of rechargeable sensors," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 15-26, Feb. 2006.

Digital Library

[8]

N. Jaggi, A. Krishnamurthy, and K. Kar, "Utility maximizing node activation policies in networks of partially rechargeable sensors," in Proc. 39th Annual Conference on Information Sciences and Systems (CISS), 2005.

[9]

N. Jaggi, K. Kar, and A. Krishnamurthy, "Rechargeable sensor activation under temporally correlated events," in Proc. 5th Intl. Symposium on Modeling and Optimization in Mobile Ad Hoc and Wireless Networks (WiOpt), 2007.

[10]

N. Jaggi, "Node activation policies for energy-efficient coverage in rechargeable sensor networks," Ph.D. dissertation, Rensselaer Polytechnic Institue, 2007.

[11]

L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, no. 1, 2006.

Digital Library

[12]

M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, MIT, 2003.

Digital Library

[13]

L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1949, Dec. 1992.

[14]

M. J. Neely, "Energy optimal control for time varying wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2915-2934, July 2006.

Digital Library

[15]

M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE/ACM Trans. Networking, vol. 16, no. 2, pp. 396-409, Apr. 2008.

Digital Library

[16]

M. Gatzianas, L. Georgiadis, and L. Tassiulas, "Asymptotically optimal control of wireless networks with rechargeable batteries." {Online}. Available: http://users.auth.gr/~leonid/public/TechReports/tecreport_rabp.pdf

[17]

H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer, 2004.

[18]

J. Hoepman, "Simple distributed weighted matchings." {Online}. Available: http://arxiv.org/abs/cs/0410047

[19]

X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," in Proc. IEEE INFOCOM, vol. 3, 2005, pp. 1804-1814.

[20]

P. Chaporkar, K. Kar, X. Luo, and S. Sarkar, "Throughput and fairness guarantees through maximal scheduling in wireless networks," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 572-594, Feb. 2008.

Digital Library

[21]

X. Wu, R. Srikant, and J. Perkins, "Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 595-605, 2007.

Digital Library

[22]

S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," in Proc. SIGMETRICS, 2007, pp. 313-324.

Digital Library

[23]

D. Bertsekas, Dynamic Programming and Optimal Control: Vol. 2. Athena Scientific, 1995.

Digital Library

[24]

Y. Yi and M. Chiang, "Wireless scheduling algorithms with O(1) overhead for M-hop interference model," in Proc. IEEE International Conference on Communications (ICC), 2008, pp. 3105-3109.

Cited By

Zhang JXu YWang JWang HZhao BLiu LXia F(2024)Efficient Throughput Maximization in Dynamic Rechargeable NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.325600723:3(2254-2268)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3256007
Garg RGarg N(2020)Energy Management in a Multi-Source Energy Harvesting IoT SystemJournal of Information Technology Research10.4018/JITR.202004010313:2(42-59)Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.4018/JITR.2020040103
Asgari KNeely M(2020)Bregman-style Online Convex Optimization with EnergyHarvesting ConstraintsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/34283374:3(1-25)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428337
Show More Cited By

Control of wireless networks with rechargeable batteries
1. Networks
  1. Network types

Recommendations

Partial Observed Fluid Queue Model for Rechargeable Batteries
VALUETOOLS '20: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools

A stochastic fluid model is presented to study the charge level of a rechargeable battery of finite capacity. The net inflow rate is not always fully observed, since it depends on environmental factors and on the use, users have made of their devices. ...
Renewable, Flexible, and Storage Capacities: Friends or Foes?
Problem definition: More than 99% of the new power generation capacity to be installed in the United States from 2023 to 2050 will be powered by wind, solar, and natural gas. Additionally, large-scale battery systems are planned to support power systems. ...
Energy-efficient collision-free medium access control for wireless sensor networks
SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that unicast, multicast, and broadcast transmissions have no ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Wireless Communications

IEEE Transactions on Wireless Communications Volume 9, Issue 2

February 2010

383 pages

ISSN:1536-1276

Issue’s Table of Contents

Copyright © 2010.

Publisher

IEEE Press

Publication History

Published: 01 February 2010

Accepted: 19 October 2009

Revised: 11 February 2009

Received: 11 July 2008

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JXu YWang JWang HZhao BLiu LXia F(2024)Efficient Throughput Maximization in Dynamic Rechargeable NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.325600723:3(2254-2268)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3256007
Garg RGarg N(2020)Energy Management in a Multi-Source Energy Harvesting IoT SystemJournal of Information Technology Research10.4018/JITR.202004010313:2(42-59)Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.4018/JITR.2020040103
Asgari KNeely M(2020)Bregman-style Online Convex Optimization with EnergyHarvesting ConstraintsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/34283374:3(1-25)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428337
Gelenbe EZhang Y(2020)Sharing Energy for Optimal Edge PerformanceSOFSEM 2020: Theory and Practice of Computer Science10.1007/978-3-030-38919-2_3(24-36)Online publication date: 20-Jan-2020
https://dl.acm.org/doi/10.1007/978-3-030-38919-2_3
Yu HNeely M(2019)Learning-Aided Optimization for Energy-Harvesting Devices With Outdated State InformationIEEE/ACM Transactions on Networking10.1109/TNET.2019.292640327:4(1501-1514)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2926403
Barghi HAzhari S(2019)Joint Energy Sustainability and Quality of Service Framework Providing Soft Guarantees for Energy Harvesting Wireless Mesh NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-6102-x105:1(37-60)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11277-018-6102-x
(2018)On reliable data delivery in stochastic energy harvesting wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2018.08926826:2(101-114)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJSNET.2018.089268
Bacinoglu BKaya OUysal-Biyikoglu E(2018)Energy efficient transmission scheduling for channel-adaptive wireless energy transfer2018 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2018.8377179(1-6)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.1109/WCNC.2018.8377179
Singh KKu MLin JRatnarajah T(2018)Toward Optimal Power Control and Transfer for Energy Harvesting Amplify-and-Forward Relay NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2018.283452817:8(4971-4986)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1109/TWC.2018.2834528
Sharma MMurthy C(2018)Distributed Power Control for Multi-Hop Energy Harvesting Links With RetransmissionIEEE Transactions on Wireless Communications10.1109/TWC.2018.281968517:6(4064-4078)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1109/TWC.2018.2819685
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents