Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources

Lin, L.; Shroff, Ness B.; Srikant, R.

doi:10.1109/tnet.2007.896173

Cited by 205 publications

(162 citation statements)

References 14 publications

(49 reference statements)

Supporting

Mentioning

160

Contrasting

Order By: Relevance

“…It achieves energy efficiency nearly optimally as shown in the experimental results. In contrast to the logarithmic performance guarantee of adaptive approaches [11], [15], our LP models give low, constant (close to 1.0) performance guarantee in the studied cases.…”

Section: Introductionmentioning

confidence: 58%

“…It is interesting to compare our work with an adaptive approach, e.g. [11], [15]. With several issues to further study and implementation details to fulfill, we have made a first stride in designing a traffic-oblivious energy-aware routing framework in multihop wireless networks.…”

Section: Interference-limited Lossy-links Casementioning

confidence: 99%

“…If the power supply is renewable, it is desirable that the energy consumption rate is less than the renewal rate. Lin et al [15] study power-aware routing with renewable energy sources.…”

Section: Introductionmentioning

confidence: 99%

“…Some adaptive approaches can bound the performance, e.g. [11], [13], [15]. They need to periodically collect information such as the current energy level.…”

Section: Introductionmentioning

confidence: 99%

“…The approach in [13] needs a regular traffic pattern to achieve the performance guarantee. The adaptive approaches in [11], [15], which are based on the work of adaptive routing in a wired network [18], have performance guarantees in the order of logarithmic to network size. It is desirable to design an efficient scheme to collect necessary information for energy efficiency with respect to both computing an energy-efficient route and economizing energy for information collection.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks

Li¹,

Harms²,

Holte³

2006

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications

View full text Add to dashboard Cite

Abstract-Energy efficiency is an important issue in multihop wireless networks with energy concerns. Usually it is achieved with accurate knowledge of the traffic pattern and/or the current network information such as the remaining energy level. We investigate the problem of designing a routing scheme to minimize the maximum energy utilization of a multihop wireless network with weak assumption of the traffic pattern and without ongoing collection of network information. We develop polynomial size LP models to design such a routing scheme. We discuss generalizations of the LP models to various radio transmission models. In an interference-limited scenario, we show how to guarantee schedulability of the oblivious routing. We present an extension to consider lossy links. We also discuss implementation issues. The LP models achieve performance close to what an oracle can achieve in the performance study. The results for multihop wireless networks with a single sink are especially good. We make a first stride in designing a traffic-oblivious energy-aware routing framework in multihop wireless networks.

show abstract

Section: Introductionmentioning

confidence: 58%

Section: Interference-limited Lossy-links Casementioning

confidence: 99%

“…If the power supply is renewable, it is desirable that the energy consumption rate is less than the renewal rate. Lin et al [15] study power-aware routing with renewable energy sources.…”

Section: Introductionmentioning

confidence: 99%

“…Some adaptive approaches can bound the performance, e.g. [11], [13], [15]. They need to periodically collect information such as the current energy level.…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks

Li¹,

Harms²,

Holte³

2006

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications

View full text Add to dashboard Cite

show abstract

Wireless Sensor Networks with Energy Harvesting

Basagni¹,

Naderi²,

Petrioli³

et al. 2013

Mobile Ad Hoc Networking

138

View full text Add to dashboard Cite

This chapter covers the fundamental aspects of energy harvesting-based wireless sensor networks (EHWSNs), ranging from the architecture of an EHWSN node and of its energy subsystem, to protocols for task allocation, MAC, and routing, passing through models for predicting energy availability. With the advancement of energy harvesting techniques, along with the development of small factor harvesters for many different energy sources, EHWSNs are poised to become the technology of choice for the host of applications that require the network to function for years or even decades. Through the definition of new hardware and communication protocols specifically tailored to the fundamentally different models of energy availability, new applications can also be conceived that rely on "perennial" functionalities from networks that are truly self-sustaining and with low environmental impact. 703 704 WIRELESS SENSOR NETWORKS WITH ENERGY HARVESTING hardware, protocol stack design, localization and tracking techniques, and energy management [1].Research on WSNs has been driven (and somewhat limited) by a common focus: energy efficiency. Nodes of a WSN are typically powered by batteries. Once their energy is depleted, the node is "dead." Only in very particular applications can batteries be replaced or recharged. However, even when this is possible, the replacement/ recharging operation is slow and expensive and decreases network performance. Different techniques have therefore been proposed to slow down the depletion of battery energy, which include power control and the use of duty cycle-based operation. The latter technique exploits the low power modes of wireless transceivers, whose components can be switched off for energy saving. When the node is in a low power (or "sleep") mode its consumption is significantly lower than when the transceiver is on [2,3]. However, when asleep the node cannot transmit or receive packets. The duty cycle expresses the ratio between the time when the node is on and the sum of the times when the node is on and asleep. Adopting protocols that operate at very low duty cycles is the leading type of solution for enabling long-lasting WSNs [4]. However, this approach suffers from two main drawbacks: (1) There is an inherent tradeoff between energy efficiency (i.e., low duty cycling) and data latency, and (2) battery operated WSNs fail to provide the needed answer to the requirements of many emerging applications that demand network lifetimes of decades or more. Battery leakage and aging deplete batteries within a few years, even if they are seldom used [5,6]. For these reasons, recent research on long-lasting WSNs is taking a different approach, proposing energy harvesters combined with the use of rechargeable batteries and super-capacitors (for energy storage) as the key enabler to "perpetual" WSN operations.Energy-Harvesting-based WSNs (EHWSNs) are the result of endowing WSN nodes with the capability of extracting energy from the surrounding environment. Energy harvesting can exploit different sou...

show abstract

Wireless sensor network with energy harvesting: modeling and simulation based on a practical architecture using real radiation levels

Climent

Sanchez

Clavero

et al. 2013

Concurrency and Computation

View full text Add to dashboard Cite

Summary This paper presents a new energy‐harvesting model for a network simulator that implements super‐capacitor energy storage with solar energy‐harvesting recharge. The model is easily extensible, and other energy‐harvesting systems, or different energy storages, can be further developed. Moreover, code can be conveniently reused as the implementation is entirely uncoupled from the radio and node models. Real radiation data are obtained from available online databases in order to dynamically calculate super‐capacitor charge and discharge. Such novelty enables the evaluation of energy evolution on a network of sensor nodes at various physical world locations and during different seasons. The model is validated against a real and fully working prototype, and good result correlation is shown. Furthermore, various experiments using the ns‐3 simulator were conducted, demonstrating the utility of the model in assisting the research and development of the deployment of everlasting wireless sensor networks. Copyright © 2013 John Wiley & Sons, Ltd.

show abstract

Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources

Cited by 205 publications

References 14 publications

Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks

Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks

Wireless Sensor Networks with Energy Harvesting

Wireless sensor network with energy harvesting: modeling and simulation based on a practical architecture using real radiation levels

Contact Info

Product

Resources

About