article

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

Authors:

Ness B. Shroff,

R. SrikantAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 5

Pages 1021 - 1034

https://doi.org/10.1109/TNET.2007.896173

Published: 01 October 2007 Publication History

Abstract

In this paper, we develop a model to 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 us to consider different types of energy sources in heterogeneous environments. The proposed algorithm is shown to achieve a competitive ratio (i.e., the ratio of the performance of any offline 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 schemes (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.

References

[1]

{1} Surface Wave Energy Harvesting, DARPA, 2005 {Online}. Available: http://www.darpa.mil/ato/programs/SWEH/DT.htm

[2]

{2} A. Kansal and M. B. Srivastava, "An environmental energy harvesting framework for sensor networks," in Proc. Int. Symp. Low Power Electronics and Design, 2003, pp. 481-486.

[3]

{3} "Microstrain wins Navy contract for self powered wireless sensor networks," MicroStrain Press Release Dec. 2003 {Online}. Available: http://www.microstrain.com/news/article-29.aspx

[4]

{4} L. Li and J. Halpern, "Minimum energy mobile wireless networks revisited," presented at the IEEE Int. Conf. Communications, Jan. 2001.

[5]

{5} Q. Li, J. A. Aslam, and D. Rus, "Online power-aware routing in wireless ad-hoc networks," in Proc. 7th Annu. Int. Conf. Mobile Computing and Networking, 2001, pp. 97-107.

[6]

{6} V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.

[7]

{7} S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," Mobile Comput. Netw., pp. 181-190, 1998.

[8]

{8} C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., vol. 39, no. 6, pp. 138-147, Jun. 2001.

[9]

{9} J. Wieselthier, G. Nguyen, and A. Ephremides, "Energy limited wireless networking with directional antennas: The case of session-based multicasting," presented at the IEEE INFOCOM, New York, 2002.

[10]

{10} K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," presented at the IEEE INFOCOM, San Francisco, CA, 2003.

[11]

{11} L. Lin, N. B. Shroff, and R. Srikant, "A distributed power-aware routing algorithm with logarithmic competitive ratio for sensor networks," Tech. Rep., Purdue Univ., West Lafayette, IN, 2002 {Online}. Available: http://yara.ecn.purdue.edu/shroff/PRF/Lin02.pdf

[12]

{12} S. A. Plotkin, "Competitive routing of virtual circuits in ATM networks," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 1128-1136, Jun. 1995.

[13]

{13} I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, 2002.

[14]

{14} P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.

[15]

{15} L. Lin, N. B. Shroff, and R. Srikant, "Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources," Tech. Rep., Purdue Univ., West Lafayette, IN, 2004 {Online}. Available: http://web.ics.purdue.edu/llin/PRF/Lin04a.pdf

[16]

{16} D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, Imielinski and E. Korth, Eds. Norwell, MA: Kluwer, 1996, vol. 353.

[17]

{17} S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala, "Improving simulation for network research," Tech. Rep. 99-702, 1999, USC/ISI.

[18]

{18} B. Awerbuch, Y. Azar, and S. A. Plotkin, "Throughput-competitive on-line routing," in Proc. IEEE Symp. Foundations of Computer Science , 1993, pp. 32-40.

Cited By

Li LLuo YYang JPu L(2022)Reinforcement Learning Enabled Intelligent Energy Attack in Green IoT NetworksIEEE Transactions on Information Forensics and Security10.1109/TIFS.2022.314914817(644-658)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TIFS.2022.3149148
Ye RBoukerche AWang HZhou XYan B(2018)E3TXWireless Networks10.1007/s11276-017-1483-424:7(2483-2496)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s11276-017-1483-4
Sha CQiu JLu TWang TWang R(2018)Virtual region based data gathering method with mobile sink for sensor networksWireless Networks10.1007/s11276-016-1431-824:5(1793-1807)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11276-016-1431-8
Show More Cited By

Index Terms

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

Recommendations

Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies

Although many energy-aware routing schemes have been proposed for wireless ad hoc networks, they are not optimized for networks with heterogeneous power supplies, where nodes may run on battery or be connected to the mains (grid network). In this paper, ...
Energy-Efficient Reliable Routing Considering Residual Energy in Wireless Ad Hoc Networks

We propose two novel energy-aware routing algorithms for wireless ad hoc networks, called reliable minimum energy cost routing (RMECR) and reliable minimum energy routing (RMER). RMECR addresses three important requirements of ad hoc networks: energy-...
Energy-Aware Gossip Routing for Mobile Ad Hoc Networks
HPCC '11: Proceedings of the 2011 IEEE International Conference on High Performance Computing and Communications

Broadcasting is a communication model for a node to emit the packets via wireless channels to its neighbor nodes. In mobile ad hoc networks (MANETs), it is commonly implemented through flooding to find routes, send alarm signals and page a particular ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 5

October 2007

235 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 October 2007

Published in TON Volume 15, Issue 5

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
765
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li LLuo YYang JPu L(2022)Reinforcement Learning Enabled Intelligent Energy Attack in Green IoT NetworksIEEE Transactions on Information Forensics and Security10.1109/TIFS.2022.314914817(644-658)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TIFS.2022.3149148
Ye RBoukerche AWang HZhou XYan B(2018)E3TXWireless Networks10.1007/s11276-017-1483-424:7(2483-2496)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s11276-017-1483-4
Sha CQiu JLu TWang TWang R(2018)Virtual region based data gathering method with mobile sink for sensor networksWireless Networks10.1007/s11276-016-1431-824:5(1793-1807)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11276-016-1431-8
Lu TLiu GChang S(2018)Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor networkWireless Networks10.1007/s11276-016-1360-624:2(611-625)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11276-016-1360-6
Gomez-Vilardebo J(2017)Competitive Design of Energy Harvesting Communications in Wireless Fading ChannelsIEEE/ACM Transactions on Networking10.1109/TNET.2017.275751525:6(3863-3872)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2757515
Ma TZhang RWang XZhou X(2017)Stochastic online control for energy-harvesting wireless networks with battery imperfections2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP.2017.7952862(3774-3778)Online publication date: 5-Mar-2017
https://dl.acm.org/doi/10.1109/ICASSP.2017.7952862
Bouras CKanakis N(2017)Online AL-FEC policy problem on mobile unicast servicesPhysical Communication10.1016/j.phycom.2017.03.00323:C(95-102)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.phycom.2017.03.003
Ahmed FNaeem MIqbal M(2017)ICT and renewable energyTelecommunications Systems10.1007/s11235-016-0156-464:1(43-56)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s11235-016-0156-4
Marašević JStein CZussman G(2017)Max-min Fair Rate Allocation and Routing in Energy Harvesting NetworksAlgorithmica10.1007/s00453-016-0171-678:2(521-557)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00453-016-0171-6
Wang XMa TZhang RZhou X(2016)Stochastic Online Control for Energy-Harvesting Wireless Networks With Battery ImperfectionsIEEE Transactions on Wireless Communications10.1109/TWC.2016.261510515:12(8437-8448)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TWC.2016.2615105
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents