research-article

Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks

Authors:

Jiming ChenAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 24, Issue 3

Pages 1632 - 1646

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

Published: 01 June 2016 Publication History

Abstract

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 dynamic feature of network topology should be taken into account, since it can affect the data transmission. In this paper, we strive to optimize data gathering in terms of network utility by jointly considering data sensing and data transmission. To this end, we design a data gathering optimization algorithm for dynamic sensing and routing (DoSR), which consists of two parts. In the first part, we design a balanced energy allocation scheme (BEAS) for each sensor to manage its energy use, which is proven to meet four requirements raised by practical scenarios. Then in the second part, we propose a distributed sensing rate and routing control (DSR2C) algorithm to jointly optimize data sensing and data transmission, while guaranteeing network fairness. In DSR2C, each sensor can adaptively adjust its transmit energy consumption during network operation according to the amount of available energy, and select the optimal sensing rate and routing, which can efficiently improve data gathering. Furthermore, since recomputing the optimal data sensing and routing strategies upon change of energy allocation will bring huge communications for information exchange and computation, we propose an improved BEAS to manage the energy allocation in the dynamic environments and a topology control scheme to reduce computational complexity. Extensive simulations are performed to demonstrate the efficiency of the proposed algorithms in comparison with existing algorithms.

References

[1]

S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data gathering algorithms in sensor networks using energy metrics," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 9, pp. 924--935, 2002.

Digital Library

[2]

G. Lu, B. Krishnamachari, and C. S. Raghavendra, "An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks," Wireless Commun. Mobile Comput., vol. 7, no. 7, pp. 863--875, 2007.

Digital Library

[3]

K. Lin et al., "Heliomote: enabling long-lived sensor networks through solar energy harvesting," in Proc. ACM SenSys, 2005, pp. 309--309.

Digital Library

[4]

C. Park and P. Chou, "Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes," in Proc. IEEE SECON, Reston, VA, USA, 2006, pp. 168--177.

[5]

S. He, J. Chen, F. Jiang, D. Yau, G. Xing, and Y. Sun, "Energy provisioning in wireless rechargeable sensor networks," IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1931--1942, 2013.

Digital Library

[6]

L. He et al., "Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks," Proc. ACM Mobihoc, pp. 247--256, 2014.

Digital Library

[7]

C. Hua and T. S. P. Yum, "Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 4, pp. 892--903, 2008.

Digital Library

[8]

S. He, J. Chen, D. K. Y. Yau, and Y. Sun, "Cross-layer optimization of correlated data gathering in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 11, pp. 1678--1691, 2012.

Digital Library

[9]

L. Chen, S. H. Low, and J. C. Doyle, "Cross-layer design in multihop wireless networks," Comput. Netw., vol. 55, no. 2, pp. 480--496, 2011.

Digital Library

[10]

J. Chen et al., "Utility-based asynchronous flow control algorithm for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116--1126, 2010.

Digital Library

[11]

Y. Liu, A. Liu, and Z. Chen, "Analysis and improvement of send-and-wait automatic repeat-request protocols for wireless sensor networks," Wireless Personal Commun., pp. 1--37, 2014.

Digital Library

[12]

R. S. Liu, K. W. Fan, Z. Z. Zheng, and P. Sinha, "Perpetual and fair data collection for environmental energy harvesting sensor networks," IEEE/ACM Trans. Netw., vol. 19, no. 4, pp. 947--960, 2011.

Digital Library

[13]

J. Nair and D. Manjunath, "Distributed iterative optimal resource allocation with concurrent updates of routing and flow control variables," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1312--1325, 2009.

Digital Library

[14]

C. Long, B. Li, Q. Zhang, B. Zhao, B. Yang, and X. Guan, "The end-to-end rate control in multiple-hop wireless networks: cross-layer formulation and optimal allocation," IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 719--731, 2008.

Digital Library

[15]

Y. Xi and E. M. Yeh, "Node-based optimal power control, routing, and congestion control in wireless networks," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4081--4106, 2008.

Digital Library

[16]

S. Chen, P. Sinha, N. B. Shroff, and C. Joo, "A simple asymptotically optimal energy allocation and routing scheme in rechargeable sensor networks," in Proc. IEEE INFOCOM, 2012, pp. 379--387.

[17]

R. S. Liu, P. Sinha, and C. E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, 2010, pp. 1--9.

Digital Library

[18]

L. Lin, N. B. Shroff, and R. Srikant, "Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1021--1034, 2007.

Digital Library

[19]

C. Zhang, J. Kurose, Y. Liu, D. Towsley, and M. Zink, "A distributed algorithm for joint sensing and routing in wireless networks with non-steerable directional antennas," in Proc. IEEE ICNP, 2006, pp. 218--227.

Digital Library

[20]

V. Joseph, V. Sharma, U. Mukherji, and M. Kashyap, "Joint power control, scheduling and routing for multicast in multihop energy harvesting sensor networks," in Proc. ICUMT, 2009, pp. 1--8.

[21]

M. Zhao, J. Li, and Y. Yang, "Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks," in Proc. ITC, 2011, pp. 238--245.

Digital Library

[22]

X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. IPSN, 2005, pp. 463--468.

Digital Library

[23]

A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks," ACM Trans. Embedded Comput. Syst. (TECS), vol. 6, no. 4, 2007, Article No. 32.

Digital Library

[24]

D. K. Noh and K. Kang, "Balanced energy allocation scheme for a solar-powered sensor System and its effects on network-wide performance," J. Comput. Syst. Sci., vol. 77, no. 5, pp. 917--932, 2011.

Digital Library

[25]

K. W. Fan, Z. Z. Zheng, and P. Sinha, "Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks," in Proc. ACM SenSys, New York, NY, USA, 2008, pp. 239--2528.

Digital Library

[26]

Y. Zhang et al., "Distributed sampling rate control for rechargeable sensor nodes with limited battery capacity," IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 3096--3106, 2013.

[27]

J. Pan, Y. T. Hou, L. Cai, Y. Shi, and S. X. Shen, "Topology control for wireless sensor networks," Proc. ACM MobiCom, pp. 286--299, 2003.

Digital Library

[28]

Z. Wang, J. Liao, Q. Cao, H. Qi, and Z. Wang, "Achieving k-barrier coverage in hybrid directional sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 7, pp. 1443--1455, 2014.

[29]

S. H. Low and D. E. Lapsley, "Optimization flow control--I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861--874, 1999.

Digital Library

[30]

M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104--116, 2005.

Digital Library

[31]

B. Gaudette, V. Hanumaiah, S. Vrudhula, and M. Krunz, "Optimal range assignment in solar powered active wireless sensor networks," in Proc. IEEE INFOCOM, 2012, pp. 2354--2362.

[32]

Baseline Measurement System (BMS), NREL Solar Radiation Research Lab. {Online}. Available: www.nrel.gov/midc/srrl_bms/

Cited By

Sajitha MKavitha DReddy P(2023)An Optimized Clone Node Detection in WSN Using Cuckoo FilterSN Computer Science10.1007/s42979-022-01586-z4:2Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1007/s42979-022-01586-z
Chimuco FSequeiros JLopes CSimões TFreire MInácio P(2023)Secure cloud-based mobile apps: attack taxonomy, requirements, mechanisms, tests and automationInternational Journal of Information Security10.1007/s10207-023-00669-z22:4(833-867)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1007/s10207-023-00669-z
Dash D(2022)Geometric Algorithm for Finding Time-Sensitive Data Gathering Path in Energy Harvesting Sensor NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.307141123:7(7547-7556)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1109/TITS.2021.3071411
Show More Cited By

Index Terms

Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network types
    1. Mobile networks

Recommendations

Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor network

Energy-harvesting wireless sensor network (WSN) is composed of unreliable wireless channels and resource-constrained nodes which are powered by solar panels and solar cells. Energy-harvesting WSNs can provide perpetual data service by harvesting energy ...
Cost Efficient Deployment and Reliable Routing Modeling Based Multi-Objective Optimization for Dynamic Wireless Body Sensor Networks Topology

Wireless Body Sensor Networks WBSNs, like any other sensor networks, suffer from limited energy and are highly distributed network, where its nodes organize by themselves and each of them has the flexibility of collecting and transmitting patient ...
Energy harvesting and battery power based routing in wireless sensor networks

Wireless sensor networks (WSNs) are a collection of several small and inexpensive battery-powered nodes, commonly used to monitor regions of interests and to collect data from the environment. Several issues exist in routing data packets through WSN, ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 24, Issue 3

June 2016

638 pages

ISSN:1063-6692

Editor:
R. Srikant
Univ. Illinois at Urbana-Champaign, Urbana, IL

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 2016

Published in TON Volume 24, Issue 3

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
106
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sajitha MKavitha DReddy P(2023)An Optimized Clone Node Detection in WSN Using Cuckoo FilterSN Computer Science10.1007/s42979-022-01586-z4:2Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1007/s42979-022-01586-z
Chimuco FSequeiros JLopes CSimões TFreire MInácio P(2023)Secure cloud-based mobile apps: attack taxonomy, requirements, mechanisms, tests and automationInternational Journal of Information Security10.1007/s10207-023-00669-z22:4(833-867)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1007/s10207-023-00669-z
Dash D(2022)Geometric Algorithm for Finding Time-Sensitive Data Gathering Path in Energy Harvesting Sensor NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.307141123:7(7547-7556)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1109/TITS.2021.3071411
He SShi KLiu CGuo BChen JShi Z(2022)Collaborative Sensing in Internet of Things: A Comprehensive SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2022.318713824:3(1435-1474)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1109/COMST.2022.3187138
Gavali AKadam MPatil S(2022)Energy optimization using swarm intelligence for IoT-Authorized underwater wireless sensor networksMicroprocessors & Microsystems10.1016/j.micpro.2022.10459793:COnline publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1016/j.micpro.2022.104597
Qureshi BAziz SWang XHawbani AAlsamhi SQureshi TNaji A(2022)A state-of-the-art survey on wireless rechargeable sensor networks: perspectives and challengesWireless Networks10.1007/s11276-022-03004-x28:7(3019-3043)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11276-022-03004-x
Chen QCai ZCheng LGao HLi J(2021)Energy-collision-aware Minimum Latency Aggregation Scheduling for Energy-harvesting Sensor NetworksACM Transactions on Sensor Networks10.1145/346101317:4(1-34)Online publication date: 16-Jul-2021
https://dl.acm.org/doi/10.1145/3461013
Thekkil TPrabakaran N(2021)A Multi-Objective Optimization for Remote Monitoring Cost Minimization in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08671-1121:1(1049-1065)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1007/s11277-021-08671-1
Tripathi YPrakash ATripathi R(2021)An Optimum Transmission Distance and Adaptive Clustering Based Routing Protocol for Cognitive Radio Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-020-07745-w116:1(907-926)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1007/s11277-020-07745-w
Zhang JGao HYin DZhang K(2021)Layer Based Fast Data Collection in Battery-Free Wireless Sensor NetworksWireless Algorithms, Systems, and Applications10.1007/978-3-030-85928-2_1(3-15)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-85928-2_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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents