General Framework for Network Throughput Maximization in Sink-Based Energy Harvesting Wireless Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 16, Issue 7, 2017, Pages 1881-1896

  Mehrabi, Abbas ^a   Kim, Kiseon ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

battery capacity threshold; energy harvesting mean; Energy harvesting wireless sensor networks (EH WSNs); mixed integer linear programming (MILP); network throughput; NP hardness

Indexed keywords

HARDNESS; INTEGER PROGRAMMING; OPTIMIZATION; SENSOR NODES; THROUGHPUT; WIRELESS SENSOR NETWORKS;

BATTERY CAPACITY; MIXED-INTEGER LINEAR PROGRAMMING; NETWORK THROUGHPUT; NP-HARDNESS; OPTIMIZATION MODELING; PROBLEM FORMULATION; THROUGHPUT IMPROVEMENT; UNIFORM DISTRIBUTION;

ENERGY HARVESTING;

EID: 85027535208     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2016.2607716     Document Type: Article

References (26)

1. M. D. Francesco, S. K. Das, and G. Anastasi, "Data collection in wireless sensor networks with mobile elements: A survey, " ACM Trans. Sensor Netw., vol. 8, no. 1, pp. 1-34, Aug. 2011.
2. Y. Chen, L. Cheng, C. Chen, and J. Ma, "Wireless sensor network for data sensing in intelligent transportation system, " in Proc. 69th IEEE Veh. Tech. Conf., Apr. 2009, pp. 1-5.
3. E. B. Hamida and G. Chelius, "A line-based data dissemination protocol for wireless sensor networks with mobile sink, " in Proc. IEEE Int. Conf. Commun., May 2008, pp. 2201-2205.
4. S. Gao, H. Zhang, and S. K. Das, "Efficient data collection in wireless sensor networks with path-constrained mobile sinks, " IEEE Trans. Mobile Comput., vol. 10, no. 4, pp. 592-608, Apr. 2011.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. Cambridge, MA, USA: MIT Press, 2009.
6. J. Chen, S. He, and Y. Sun, Rechargeable Sensor Networks: Technology, Theory, and Application, Singapore: World Scientific, 2014.
7. X. Ren and W. Liang, "The use of a mobile sink for quality data collection in energy harvesting sensor networks, " in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2013, pp. 1145-1150.
8. X. Ren, W. Liang, and W. Xu, "Use of a mobile sink for maximizing data collection in energy harvesting sensor networks, " in Proc. IEEE 42nd Int. Conf. Parallel Process., Oct. 2013, pp. 439-448.
9. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Murray Hill, NJ, USA: Bell Labora-tories Incorporated, 1979.
10. D. Gunduz, K. Stamatiou, N. Michelusi, and M. Zorzi, "Designing intelligent energy harvesting communication systems, " IEEE Com-mun. Mag., vol. 52, no. 1, pp. 210-216, Jan. 2014.
11. A. Mehrabi and K. Kim, "Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink, " IEEE Trans. Mobile Comput., vol. 15, no. 3, pp. 690-704, Mar. 2016.
12. R. S. Liu, K. W. Fan, 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, Aug. 2011.
13. L. He, J. Pan, and J. Xu, "A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements, " IEEE Trans. Mobile Comput., vol. 12, no. 7, pp. 1308-1320, Jul. 2013.
14. X. Ren and W. Liang, "Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink, " in Proc. IEEE GLOBECOM Conf., Dec. 2012, pp. 93-99.
15. A. Kinalis, S. Nikoletseas, D. Patroumpa, and J. Rolim, "Biased sink mobility with adaptive stop times for low latency data collection in sensor networks, " Elsevier Inf. Fusion, vol. 15, pp. 56-63, Jan. 2014.
16. X. Xu and W. Liang, "Monitoring quality optimization in wireless sensor networks with a mobile sink, " in Proc. 14th ACM Int. Conf. Modeling, Anal. Simulation Wireless Mobile Syst., Oct. 2011, pp. 77-84.
17. Y. Yun and Y. Xia, "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications, " IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1308-1318, Sep. 2010.
18. P. Lee, Z. A. Eu, M. Han, and H. P Tan, "Empirical modeling of a solar-powered energy harvesting wireless sensor node for time-slotted operation, " in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2011, pp. 179-184.
19. S. Zhang and A. Seyedi, "Statistical models for harvested power from human motion, " in Proc. IEEE Int. Workshop Energy Harvesting Commun., Jun. 2012, pp. 5777-5781.
20. V. Raghunathan, A. Kansal, J. Hsu, J. K. Friedman, and M. B. Srivastava, "Design considerations for solar energy harvest-ing wireless embedded systems, " in Proc. IEEE Int. Conf. Inf. Proc. Sensor Netw., Apr. 2005, pp. 457-462.
21. D. P. Williamson and D. B. Shmoys, The Design of Approximation Algorithms. Cambridge, UK: Cambridge University Press, 2010.
22. Y. Zhang, S. He, and J. Chen, "Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks, " IEEE/ACM Trans. Netw., vol. 24, no. 3, pp. 1632-1646, Jun. 2016.
23. S. Chen, P. Sinha, N. B. Shroff, and C. Joo, "A simple asymptoti-cally optimal joint energy allocation and routing schema in rechargeable sensor networks, " IEEE/ACM Trans. Netw., vol 22, no. 4, pp. 1325-1336, Aug. 2014.
24. V. Schrijver, Theory of Linear and Integer Programming. Hoboken, NJ, USA: Wiley, 1998.
25. Y. T. Hou, Y. Shi, and H. D. Sherali, Applied Optimization Methods for Wireless Sensor Networks. Cambridge, UK: Cambridge University, 2014.
26. P. Blasco, D. Gunduz, and M. Dohler, "A learning theoretic approach to energy harvesting communication system opti-mization, " IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1872-1882, Apr. 2013.