Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks

IEEE/ACM Transactions on Networking

Volumn 24, Issue 3, 2016, Pages 1632-1646

  Zhang, Yongmin ^a   He, Shibo ^a   Chen, Jiming ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Data sensing; dynamic topology; energy allocation; energy harvesting; rechargeable sensor networks; routing

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NETWORKS; TIME VARYING NETWORKS; TOPOLOGY;

DISTRIBUTED SENSING; DYNAMIC ENVIRONMENTS; ENERGY ALLOCATIONS; EXTENSIVE SIMULATIONS; INFORMATION EXCHANGES; OPTIMIZATION ALGORITHMS; RECHARGEABLE SENSOR NETWORKS; ROUTING STRATEGIES;

NETWORK ROUTING;

EID: 84941918744     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2015.2425146     Document Type: Article

References (32)

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.
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.
3. K. Lin et al., "Heliomote: enabling long-lived sensor networks through solar energy harvesting," in Proc. ACM SenSys, 2005, pp. 309-309.
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.
6. L. He et al., "Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks," Proc. ACM Mobihoc, pp. 247-256, 2014.
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.
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.
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.
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.
11. Y. Liu, A. Liu, and Z. Chen, "Analysis and improvement of send-andwait automatic repeat-request protocols for wireless sensor networks," Wireless Personal Commun., pp. 1-37, 2014.
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.
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.
14. C. Long, B. Li, Q. Zhang, B. Zhao, B. Yang, and X. Guan, "The endto- 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.
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.
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.
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.
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.
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.
22. X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. IPSN, 2005, pp. 463-468.
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.
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.
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.
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.
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.
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.
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/