research-article

Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks

Authors:

Prasun SinhaAuthors Info & Claims

SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

Pages 239 - 252

https://doi.org/10.1145/1460412.1460436

Published: 05 November 2008 Publication History

Abstract

Renewable energy enables sensor networks with the capability to recharge and provide perpetual data services. Due to low recharging rates and the dynamics of renewable energy such as solar and wind power, providing services without interruptions caused by battery runouts is non-trivial. Most environment monitoring applications require data collection from all nodes at a steady rate. The objective of this paper is to design a solution for fair and high throughput data extraction from all nodes in presence of renewable energy sources. Specifically, we seek to compute the lexicographically maximum data collection rate for each node, such that no node will ever run out of energy. We propose a centralized algorithm and an asynchronous distributed algorithm that can compute the optimal lexicographic rate assignment for all nodes. The centralized algorithm jointly computes the optimal data collection rate for all nodes along with the flows on each link, while the distributed algorithm computes the optimal rate when the routes are pre-determined. We prove the optimality for both the centralized and the distributed algorithms, and use a testbed with 155 sensor nodes to validate the distributed algorithm.

References

[1]

M. Lukac, V. Naik, I. Stubailo, A. Husker, and D. Estrin, "In Vivo Characterization of a Wide area 802.11b Wireless Seismic Array," Center for Embedded Network Sensing. Papers. Paper 100., 2007. {Online}. Available: http://repositories.cdlib.org/cens/wps/100

[2]

N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," in Proc. of the ACM Sensys, Nov. 2004, pp. 13--24.

Digital Library

[3]

S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon, "Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks," in Proc. of IPSN, Cambridge, MA, Apr. 2007.

Digital Library

[4]

T. E. O. Systems, "AMARSS and NIMS - Networked Minirhizotron and Arrayed Rhizosphere Sensing Systems." {Online}. Available: http://research.cens.ucla.edu/projects/2007/Terrestrial/AMARSS-NIMS/AMA%RSS

[5]

K. Martinez, R. Ong, and J. Hart, "Glacsweb: a Sensor Network for Hostile Environments," in Proc. of The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, 2004.

[6]

J. Hsu, A. Kansal, J. Friedman, V. Raghunathan, and M. Srivastava, "Energy Harvesting Support for Sensor Network," in Proc. of IEEE IPSN Demo, 2005. {Online}. Available: http://www.ee.ucla.edu/ mbs/ipsn05/demo/18_JHsu.pdf

[7]

V. Raghunathana, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava, "Design Considerations for Solar Energy Harvesting Wireless Embedded Systems," in Proc. of IPSN (SPOT Track), Apr. 2005, pp. 457--462.

Digital Library

[8]

C. Park and P. H. Chou, "AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes," in SECON, Sept. 2006, pp. 168--177.

[9]

I. Stark, "Thermal Energy Harvesting with Thermo Life," in Proc. of the International Workshop on Wearable and Implantable Body Sensor Networks (BSN), 2006.

Digital Library

[10]

M. P. Release, "MicroStrain Wins Navy Contract for Self Powered Wireless Sensor Networks," http://www.microstrain.com/news/article-29.aspx, 2003.

[11]

S. Meninger, J. Mur-Miranda, R. Amirtharajah, A. Chandrakasan, and J. Lang, "Vibration-to-electric energy conversion," IEEE Transactions on VLSI Systems, vol. 9, no. 1, pp. 64--76, Feb. 2001.

Digital Library

[12]

Crossbow, "Crossbow," http://www.xbow.com.

[13]

S. Chen, Y. Fang, and Y. Xia, "Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 6, no. 7, July 2007, pp. 762--776.

Digital Library

[14]

A. Charny, D. D. Clark, and R. Jain, "Congestion Control With Explicit Rate Indication," in IEEE International Conference on Communication, vol. 3, June 1995, pp. 1954--1963.

[15]

"MoteLab," http://motelab.eecs.harvard.edu/.

[16]

"National Climatic Data Center." {Online}. Available: http://www.ncdc.noaa.gov/oa/climate/uscrn

[17]

J. Gao and L. Zhang, "Load Balanced Short Path Routing in Wireless Networks," in IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, Apr. 2006, pp. 377--388.

Digital Library

[18]

X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in The 4th International Conference on Information Processing in Sensor Networks, Apr. 2005, pp. 463--468.

Digital Library

[19]

P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler, "Trio: Enabling sustainable and scalable outdoor wireless sensor network deployments," in The 5th International Conference on Information Processing in Sensor Networks, Apr. 2006, pp. 407--415.

Digital Library

[20]

L. Selavo, A. Wood, Q. Cao, T. Sookoor, H. Liu, A. Srinivasan, Y. Wu, W. Kang, J. Stankovic, D. Young, and J. Porter, "LUSTER: Wireless Sensor Network for Environmental Research," in SenSys, Nov. 2007, pp. 103--116.

Digital Library

[21]

P. Zhang, C. M. Sadler, S. A. Lyon, and M. Martonosi, "Hardware Design Experiences in ZebraNet," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, 2004, pp. 227--238.

Digital Library

[22]

T. Voigt, H. Ritter, and J. Schiller, "Utilizing Solar Power in Wireless Sensor Networks," in Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, Oct. 2003, pp. 416--422.

Digital Library

[23]

M. Rahimi, H. Shah, G. S. Sukhatime, J. Heideman, and D. Estrin, "Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network," in IEEE International Conference on Robotics and Automation, vol. 1, Sept. 2003, pp. 19--24.

[24]

A. Kansal and M. B. Srivastava, "An Environmental Energy Harvesting Framework for Sensor Networks," in Proceedings of the International Symposium of Low Power Electronics and Design, 2003, pp. 481--486.

Digital Library

[25]

A. Kansal, D. Potter, and M. B. Srivastava, "Performance Aware Tasking for Environmentally Powered Sensor Networks," in ACM SigMetrics, June 2004, pp. 223--234.

Digital Library

[26]

A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power Management in Energy Harvesting Sensor Networks," in ACM Transactions on Embedded Computing Systems, vol. 6, no. 4, Sept. 2007.

Digital Library

[27]

K. Kar, A. Krishnamurthy, and N. Jaggi, "Dynamic Node Activation in Networks of Rechargeable Sensors," in INFOCOM, vol. 3, Mar. 2005, pp. 1997--2007.

[28]

C. M. Vigorito, D. Ganesan, and A. G. Barto, "Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks," in The 4th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks, June 2007, pp. 21--30.

[29]

Y. T. Hou, S. S. Panwar, and H. H.-Y. Tzeng, "On Generalized Max-Min Rate Allocation and Distributed Convergence Algorithm for Packet Networks," in IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 5, May 2004, pp. 401--416.

Digital Library

[30]

D. Bertsekas and R. Gallagher, Data Networks. Prentice Hall, 1992.

Digital Library

[31]

S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis, "Interference-Aware Fair Rate Control in Wireless Sensor Networks," in SIGCOMM, vol. 36, no. 4, Oct. 2006, pp. 63--74.

Digital Library

Cited By

Zhang WPan CLiu TZhang JSookhak MXie M(2024)Intelligent Networking for Energy Harvesting Powered IoT SystemsACM Transactions on Sensor Networks10.1145/363876520:2(1-31)Online publication date: 16-Feb-2024
https://dl.acm.org/doi/10.1145/3638765
Chang HLin HWang P(2023)Wireless Energy Harvesting for Internet-of-Things Devices Using Directional AntennasFuture Internet10.3390/fi1509030115:9(301)Online publication date: 3-Sep-2023
https://doi.org/10.3390/fi15090301
He TChin KSoh SYang C(2020)On Optimizing Max Min Rate in Rechargeable Wireless Sensor Networks with Energy SharingIEEE Transactions on Sustainable Computing10.1109/TSUSC.2018.28850495:1(107-120)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TSUSC.2018.2885049
Show More Cited By

Index Terms

Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks

Recommendations

Perpetual and fair data collection for environmental energy harvesting sensor networks

Renewable energy enables sensor networks with the capability to recharge and provide perpetual data services. Due to low recharging rates and the dynamics of renewable energy such as solar and wind power, providing services without interruptions caused ...
Charging utility maximization in wireless rechargeable sensor networks

Wireless energy transfer as a promising technology provides an alternative solution to prolong the lifetime of wireless rechargeable sensor networks (WRSNs). In this paper, we study replenishing energy on sensors in a WRSN to shorten energy expiration ...
Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks

In rechargeable sensor networks (RSNs), energy harvested by sensors should be carefully allocated for data sensing and data transmission to optimize data gathering due to time-varying renewable energy arrival and limited battery capacity. Moreover, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

November 2008

468 pages

ISBN:9781595939906

DOI:10.1145/1460412

General Chair:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Margaret Martonosi
Princeton University, USA
,
Adam Wolisz
Technische Universität Berlin, Germany

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SenSys08

Sponsor:

SenSys08: The 6th ACM Conference on Embedded Networked Sensor Systems

November 5 - 7, 2008

NC, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Upcoming Conference

SenSys '24

Sponsor:
sigbed
sigbed
sigbed
sigbed
sigbed

The 22nd ACM Conference on Embedded Networked Sensor Systems

November 4 - 7, 2024

Hangzhou , China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

119
Total Citations
View Citations
726
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang WPan CLiu TZhang JSookhak MXie M(2024)Intelligent Networking for Energy Harvesting Powered IoT SystemsACM Transactions on Sensor Networks10.1145/363876520:2(1-31)Online publication date: 16-Feb-2024
https://dl.acm.org/doi/10.1145/3638765
Chang HLin HWang P(2023)Wireless Energy Harvesting for Internet-of-Things Devices Using Directional AntennasFuture Internet10.3390/fi1509030115:9(301)Online publication date: 3-Sep-2023
https://doi.org/10.3390/fi15090301
He TChin KSoh SYang C(2020)On Optimizing Max Min Rate in Rechargeable Wireless Sensor Networks with Energy SharingIEEE Transactions on Sustainable Computing10.1109/TSUSC.2018.28850495:1(107-120)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TSUSC.2018.2885049
Lhazmir SOualhaj OKobbane AAmlioud EBen-Othman J(2020)UAV for Wireless Power Transfer in IoT Networks: A GMDP approachICC 2020 - 2020 IEEE International Conference on Communications (ICC)10.1109/ICC40277.2020.9148956(1-6)Online publication date: Jun-2020
https://doi.org/10.1109/ICC40277.2020.9148956
Maheshwari PSharma AVerma K(2020)Game theoretic application for energy efficient mobility handling in wireless sensor networkTransactions on Emerging Telecommunications Technologies10.1002/ett.405231:9Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1002/ett.4052
Samie FTsoutsouras VBauer LXydis SSoudris DHenkel J(2019)OopsACM Transactions on Internet Technology10.1145/323064219:2(1-21)Online publication date: 28-Mar-2019
https://dl.acm.org/doi/10.1145/3230642
Li YSi JMa SHu X(2019)Using Energy-Aware Scheduling Weather Forecast Based Harvesting for Reconfigurable HardwareIEEE Transactions on Sustainable Computing10.1109/TSUSC.2018.28007174:1(109-117)Online publication date: 1-Jan-2019
https://doi.org/10.1109/TSUSC.2018.2800717
Zhou CKim YLee T(2019)GSMAC: Group-Scheduled MAC Protocol with Energy Beamforming in M2M NetworksWireless Personal Communications10.1007/s11277-019-06844-7Online publication date: 18-Oct-2019
https://doi.org/10.1007/s11277-019-06844-7
Wang YHua MLiu ZZhang DJi BDai H(2019)UAV-based Mobile Wireless Power Transfer Systems with Joint Optimization of User Scheduling and TrajectoryMobile Networks and Applications10.1007/s11036-019-01398-127:5(1813-1827)Online publication date: 12-Nov-2019
https://doi.org/10.1007/s11036-019-01398-1
Wang YHua MLiu ZZhang DDai HHu Y(2019)Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer SystemWeb Engineering10.1007/978-3-030-17513-9_1(3-17)Online publication date: 26-Apr-2019
https://doi.org/10.1007/978-3-030-17513-9_1
Show More Cited By

View Options

Get Access

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents