Maximizing Data Collection Throughput on a Path in Energy Harvesting Sensor Networks Using a Mobile Sink

IEEE Transactions on Mobile Computing

Volumn 15, Issue 3, 2016, Pages 690-704

  Mehrabi, Abbas ^a   Kim, Kiseon ^a  

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

Author keywords

Data Collection Throughput; Energy Harvesting Sensor Networks; Mobile Sink; NP Hardness; Time Period Threshold

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; HARDNESS; OPTIMIZATION; SENSOR NODES; THROUGHPUT; WIRELESS SENSOR NETWORKS;

DATA COLLECTION; ENERGY HARVESTING SENSORS; MOBILE SINKS; NP-HARDNESS; TIME-PERIODS;

ENERGY HARVESTING;

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

References (28)

1. M. Di Francesco, S. K. Das, and G. Anastasi, "Data collection in wireless sensor networks with mobile elements: A survey," ACM Trans. Sen. Netw., vol. 8, no. 1, pp. 1-31, Aug. 2011.
2. 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.
3. 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.
4. W. Liang and J. Luo, "Network lifetime maximization in sensor networks with multiple mobile sinks," in Proc. IEEE 36th Local Comput. Netw., 2011, pp. 350-357.
5. X. Ren and W. Liang, "Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink," in Proc. IEEE GLOBECOM, 2012, pp. 93-99.
6. 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., 2013, pp. 1145-1150.
7. X. Xu and W. Liang, "Monitoring quality optimization in wireless sensor networks with a mobile sink," presented at the Proc. 14th ACM Int. Conf. Modeling, Analysis Simulation of Wireless and Mobile Systems, Miami, Florida, USA, pp. 77-84, 2011.
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., 2013, pp. 439-448.
9. 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.
10. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: Freeman, 1979.
11. D. Gunduz, K. Stamatiou, N. Michelusi, and M. Zorzi, "Designing intelligent energy harvesting communication systems," IEEE Commun. Mag., vol. 52, no. 1, pp. 210-216, Jan. 2014.
12. R. Sugihara and R. K. Gupta, "Improving the data delivery latency in sensor networks with controlled mobility," in Proc. 4th IEEE Conf. Distrib. Comput. Sensor Syst., 2008, pp. 386-399.
13. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithm for wireless sensor networks with a mobile base station," in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 231-240.
14. G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous planning in mobility-assisted wireless sensor networks," in Proc. 28th IEEE Int. Real-Time Syst. Symp., 2007, pp. 311-320.
15. C. E. Shannon, "A mathematical theory of communication," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 5, no. 1, pp. 3-55, Jan. 2001.
16. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Communication power optimization in a sensor network with a path-constrained mobile observer," ACM Trans. Sen. Netw., vol. 2, no. 3, pp. 297-324, Aug. 2006.
17. W. Liang, P. Schweitzer, and Z. Xu, "Approximation algorithms for capacitated minimum spanning forest problems in wireless sensor networks with a mobile sink," IEEE Trans. Comput., vol. 62, no. 10, pp. 1932-1944, Oct. 2013.
18. R. S. Liu, P. Sinha, and C. E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. 10th IEEE Int. Conf. Inf. Commun., 2010, pp. 1-9.
19. L. Lin, N. B. Shroff, and R. Stikant, "Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1021-1034, Oct. 2007.
20. B. Zhang, R. Simon, and H. Aydin, "Maximum utility rate allocation for energy harvesting wireless sensor networks," in Proc. 14th ACM Int. Conf. Model., Anal. Simul. Wireless Mobile Syst., 2011, pp. 7-16.
21. L. Song and D. Hatzinakos, "Architecture of wireless sensor networks with mobile sinks: Sparsely deployed sensors," IEEE Trans. Veh. Technol., vol. 56, no. 4, pp. 1826-1836, Jul. 2007.
22. R. Cohen, L. Katzir, and D. Raz, "An efficient approximation for the generalized assignment problem," Inf. Process. Lett., vol. 100, no. 4, pp. 162-166, Nov. 2006.
23. M. Khan, W. Gansterer, and G. Haring, "Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks," Elsevier Computer Commun., vol. 36, no. 9, pp. 965-978, May 2013.
24. J. Luo and J. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. 24th IEEE INFOCOM, 2005, pp. 1735-1746.
25. J. Chen, S. He, and Y. Sun, Rechargeable Sensor Networks: Technology, Theory, and Application. Singapore: World Scientific, Apr. 2014.
26. A. Kinalis, S. Nikoletseas, D. Patroumpa, and J. Rolim, "Biased sink mobility with adaptive stop times for low latency data collection in sensor networks," Inf. Fusion, Elsevier, vol. 15, pp. 56-63, Jan. 2014.
27. 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.
28. Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc. IEEE 38th Hawaii Int. Conf. Syst. Sci., 2005, pp. 287-296.