Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources

Longbi Lin; Ness B. Shroff; R. Srikant

doi:10.1109/INFCOM.2005.1498352

Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources

Longbi Lin, Ness B. Shroff, R. Srikant

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we model and characterize the performance of multihop radio networks in the presence of energy constraints, and design routing algorithms to optimally utilize the available energy. The energy model allows vastly different energy sources in heterogeneous environments. The proposed algorithm is shown to achieve a competitive ratio (i.e., the ratio of the performance of any off-line algorithm that has knowledge of all past and future packet arrivals to the performance of our online algorithm) that is asymptotically optimal with respect to the number of nodes in the network. The algorithm assumes no statistical information on packet arrivals and can easily be incorporated into existing routing frameworks (e.g., proactive or on-demand methodologies) in a distributed fashion. Simulation results confirm that the algorithm performs very well in terms of maximizing the throughput of an energy-constrained network. Further, a new threshold-based scheme is proposed to reduce the routing overhead while incurring only minimum performance degradation.

Original language	English (US)
Title of host publication	Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies
Editors	K. Makki, E. Knightly
Pages	1262-1272
Number of pages	11
DOIs	https://doi.org/10.1109/INFCOM.2005.1498352
State	Published - 2005
Event	IEEE INFOCOM 2005 - Miami, FL, United States Duration: Mar 13 2005 → Mar 17 2005

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	2
ISSN (Print)	0743-166X

Other

Other	IEEE INFOCOM 2005
Country/Territory	United States
City	Miami, FL
Period	3/13/05 → 3/17/05

Keywords

Competitive Analysis
Energy Aware Routing
Mathematical Programming/ Optimization
Simulations

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Online availability

10.1109/INFCOM.2005.1498352

Library availability

Discover UIUC Full Text

Cite this

Lin, L., Shroff, N. B., & Srikant, R. (2005). Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources. In K. Makki, & E. Knightly (Eds.), Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies (pp. 1262-1272). (Proceedings - IEEE INFOCOM; Vol. 2). https://doi.org/10.1109/INFCOM.2005.1498352

Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources. / Lin, Longbi; Shroff, Ness B.; Srikant, R.
Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. ed. / K. Makki; E. Knightly. 2005. p. 1262-1272 (Proceedings - IEEE INFOCOM; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lin, L, Shroff, NB & Srikant, R 2005, Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources. in K Makki & E Knightly (eds), Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings - IEEE INFOCOM, vol. 2, pp. 1262-1272, IEEE INFOCOM 2005, Miami, FL, United States, 3/13/05. https://doi.org/10.1109/INFCOM.2005.1498352

Lin L, Shroff NB, Srikant R. Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources. In Makki K, Knightly E, editors, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005. p. 1262-1272. (Proceedings - IEEE INFOCOM). doi: 10.1109/INFCOM.2005.1498352

Lin, Longbi ; Shroff, Ness B. ; Srikant, R. / Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources. Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. editor / K. Makki ; E. Knightly. 2005. pp. 1262-1272 (Proceedings - IEEE INFOCOM).

@inproceedings{73b883870de74ee2afe583de11a7b3cb,

title = "Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources",

abstract = "In this paper, we model and characterize the performance of multihop radio networks in the presence of energy constraints, and design routing algorithms to optimally utilize the available energy. The energy model allows vastly different energy sources in heterogeneous environments. The proposed algorithm is shown to achieve a competitive ratio (i.e., the ratio of the performance of any off-line algorithm that has knowledge of all past and future packet arrivals to the performance of our online algorithm) that is asymptotically optimal with respect to the number of nodes in the network. The algorithm assumes no statistical information on packet arrivals and can easily be incorporated into existing routing frameworks (e.g., proactive or on-demand methodologies) in a distributed fashion. Simulation results confirm that the algorithm performs very well in terms of maximizing the throughput of an energy-constrained network. Further, a new threshold-based scheme is proposed to reduce the routing overhead while incurring only minimum performance degradation.",

keywords = "Competitive Analysis, Energy Aware Routing, Mathematical Programming/ Optimization, Simulations",

author = "Longbi Lin and Shroff, {Ness B.} and R. Srikant",

year = "2005",

doi = "10.1109/INFCOM.2005.1498352",

language = "English (US)",

isbn = "0780389689",

series = "Proceedings - IEEE INFOCOM",

pages = "1262--1272",

editor = "K. Makki and E. Knightly",

booktitle = "Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies",

note = "IEEE INFOCOM 2005 ; Conference date: 13-03-2005 Through 17-03-2005",

}

TY - GEN

T1 - Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources

AU - Lin, Longbi

AU - Shroff, Ness B.

AU - Srikant, R.

PY - 2005

Y1 - 2005

N2 - In this paper, we model and characterize the performance of multihop radio networks in the presence of energy constraints, and design routing algorithms to optimally utilize the available energy. The energy model allows vastly different energy sources in heterogeneous environments. The proposed algorithm is shown to achieve a competitive ratio (i.e., the ratio of the performance of any off-line algorithm that has knowledge of all past and future packet arrivals to the performance of our online algorithm) that is asymptotically optimal with respect to the number of nodes in the network. The algorithm assumes no statistical information on packet arrivals and can easily be incorporated into existing routing frameworks (e.g., proactive or on-demand methodologies) in a distributed fashion. Simulation results confirm that the algorithm performs very well in terms of maximizing the throughput of an energy-constrained network. Further, a new threshold-based scheme is proposed to reduce the routing overhead while incurring only minimum performance degradation.

AB - In this paper, we model and characterize the performance of multihop radio networks in the presence of energy constraints, and design routing algorithms to optimally utilize the available energy. The energy model allows vastly different energy sources in heterogeneous environments. The proposed algorithm is shown to achieve a competitive ratio (i.e., the ratio of the performance of any off-line algorithm that has knowledge of all past and future packet arrivals to the performance of our online algorithm) that is asymptotically optimal with respect to the number of nodes in the network. The algorithm assumes no statistical information on packet arrivals and can easily be incorporated into existing routing frameworks (e.g., proactive or on-demand methodologies) in a distributed fashion. Simulation results confirm that the algorithm performs very well in terms of maximizing the throughput of an energy-constrained network. Further, a new threshold-based scheme is proposed to reduce the routing overhead while incurring only minimum performance degradation.

KW - Competitive Analysis

KW - Energy Aware Routing

KW - Mathematical Programming/ Optimization

KW - Simulations

UR - http://www.scopus.com/inward/record.url?scp=25844503849&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=25844503849&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2005.1498352

DO - 10.1109/INFCOM.2005.1498352

M3 - Conference contribution

AN - SCOPUS:25844503849

SN - 0780389689

T3 - Proceedings - IEEE INFOCOM

SP - 1262

EP - 1272

BT - Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies

A2 - Makki, K.

A2 - Knightly, E.

T2 - IEEE INFOCOM 2005

Y2 - 13 March 2005 through 17 March 2005

ER -

Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this