Data Collection Maximization in Renewable Sensor Networks via Time-Slot Scheduling

IEEE Transactions on Computers

Volumn 64, Issue 7, 2015, Pages 1870-1883

  Ren, Xiaojiang ^a   Liang, Weifa ^a   Xu, Wenzheng ^a,b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b SUN YAT SEN UNIVERSITY   (China)

Author keywords

approximation algorithms; data collection; energy renewable sensor networks; generalized assignment problems; mobile sinks; online distributed algorithms; Time slot scheduling

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DATA ACQUISITION; ELECTRIC NETWORK TOPOLOGY; HARVESTING; RENEWABLE ENERGY RESOURCES; SCHEDULING; SENSOR NETWORKS; SOCIAL NETWORKING (ONLINE); TIME VARYING NETWORKS;

COMBINATORIAL PROPERTIES; DATA COLLECTION; GENERALIZED ASSIGNMENT PROBLEM; MOBILE SINKS; RENEWABLE ENERGY SOURCE; TIME SLOT SCHEDULING; TIME-VARYING CHARACTERISTICS; TRANSMISSION TIME SLOTS;

APPROXIMATION ALGORITHMS;

EID: 84933060025     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2014.2349521     Document Type: Article

References (45)

1. th Int. Conf. Distrib. Comput. Sensor Syst., 2012, pp. 33-40.
2. R. Bar-Yehuda and S. Even, "A local-ratio theorem for approximating the weighted vertex cover problem," Annu. Discrete Math., vol. 25, pp. 27-45, 1985.
3. S. Basagni, L. Bölöni, P. Gjanci, C. Petrioli, C. A. Phillips, and D. Turgut, "Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle," in Proc. IEEE Conf. Comput. Commun., 2014, pp. 988-996.
4. S. Basagni, A. Carosi, C. Petrioli, and C. A. Phillips, "Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks," Wireless Netw., vol. 13, pp. 759-778, 2011.
5. L. Bölöni, D. Turgut, S. Basagni, and C. Petrioli, "Scheduling data transmissions of underwater sensor nodes for maximizing value of information," in Proc. IEEE Global Telecommun. Conf., 2013, pp. 460-465.
6. CC2500 RF Transceiver [Online]. Available: http://www.ti.com/products/cc2500, 2014.
7. CC2591 RF front end [Online]. Available: http://www.ti.com/products/cc2591, 2014.
8. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Communication power optimization in a sensor network with a path-constrained mobile observer," ACM Trans. Sensor Netw., vol. 2, pp. 297-324, 2006.
9. R. Cohen, L. Katzir, and D. Raz, "An efficient approximation for the generalized assignment problem," Inf. Process. Lett., vol. 100, pp. 162-166, 2006.
10. th Int. Conf. Inf. Process. Sensor Netw., 2006, pp. 407-415.
11. M. DiFrancesco, 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, article 7, 2011.
12. M. L. Fisher, R. Jaikumar, and L.-N. Wassenhove, "A multiplier adjustment method for the generalized assignment problem,"Manage. Sci., vol. 32, pp. 1095-1103, 1986.
13. th ACM Conf. Embedded Netw. Sensor Syst., 2008, pp. 239-252.
14. th Annu. ACM-SIAM Symp. Discrete Algorithm, 2006, pp. 611-620.
15. th Annu. ACM-SIAM Symp. Discrete Algorithm, 1990, pp. 434-443.
16. 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.
17. I. Jawhar and N. Mohamed, "A hierarchical and topological classification of linear sensor networks," in Proc. Wireless Telecommun. Symp., 2009, pp. 1-8.
18. th Int. Symp. Inf. Process. Sensor Netw., 2005, pp. 463-468.
19. A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava, "Power management in energy harvesting sensor networks," ACM Trans. Embedded Comput. Syst., vol. 6, no. 4, article 32, 2007.
20. nd Int. Conf. Mobile Syst., Appl. Serv., 2004, pp. 111-124.
21. P. S. Khairnar and N. B. Mehta, "Power and discrete rate adaptation for energy harvesting wireless nodes," in Proc. Int. Conf. Commun., 2011, pp. 1-5.
22. E. Lawler, "Fast approximation algorithms for knapsack problems,"Math. Oper. Res., vol. 4, pp. 339-356, 1979.
23. th Conf. Local Comput. Netw., 2011, pp. 350-357.
24. W. Liang, X. Ren, X. Jia, and X. Xu, "Monitoring quality maximization through fair rate allocation in harvesting sensor networks,"IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 9, pp. 1827-1840, Sep. 2013.
25. W. Liang, P. Schweitzer, and Z. Xu, "Approximation algorithms for capacitated minimum forest problem in wireless sensor networks with a mobile sink," IEEE Trans. Comput., vol. 62, no. 10, pp. 1932-1944, Oct. 2013.
26. rd Int. Conf. Embedded Netw. Sensor Syst., 2005, p. 309.
27. 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, Oct.2007.
28. 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.
29. R.-S. Liu, P. Sinha, and C. E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. IEEE Conf. Comput. Commun., 2010, pp. 1-9.
30. th Int. Symp. Inf. Process. Sensor Netw., 2007, pp. 254-263.
31. st Annu. Symp. Found. Comput. Sci., 1980, pp. 17-27.
32. The National Solar Radiation Data Base [Online]. Available: http://www.rredcnrel.gov/solar/old-data/nsrdb
33. th Int. Conf. Distrib. Comput. Sensor Syst., 2009, pp. 44-57.
34. X. Ren and W. Liang, "Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink," in Proc. IEEE Global Telecommun. Conf., 2012, pp. 93-99.
35. 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.
36. nd Int. Conf. Parallel Process., 2013, pp. 439-448.
37. th Annu. Int. Symp. Personal, Indoor, Mobile Radio Commun., 2014.
38. A. A. Somasundara, A. Kansal, D. D. Jea, D. Estrin, and M. B. Srivastava,"Controllably mobile infrastructure for low energy embedded networks," IEEE Trans. Mobile Comput., vol. 5, no. 8, pp. 958-973, Aug. 2006.
39. D. Turgut and L. Bölöni, "Heuristic approaches for transmission scheduling in sensor networks with multiple mobile sinks," The Comput. J., vol. 54, pp. 332-344, 2011.
40. D. Turgut and L. Bölöni, "IVE: Improving the value of information in energy-constrained intruder tracking sensor networks," in Proc. IEEE Int. Conf. Commun., 2013, pp. 6360-6364.
41. Q. Wang, D. O. Wu, and P. Fan,"Delay-constrained optimal link scheduling in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4564-4577, Nov. 2010.
42. th ACM Int. Conf. Model., Anal. Simul. Wireless Mobile Syst., 2011, pp. 77-84.
43. W. Xu, W. Liang, and X. Lin, "Approximation algorithms for minmax cycle cover problems,"IEEE Trans. Comput., to appear, DOI.10.1109/TC.2013.2295609.
44. th Int. Conf. Distrib. Comput. Sensor Syst., 2012, pp. 9-16.
45. th ACM Int. Conf. Model., Anal. Simul. Wireless Mobile Syst., 2011, pp. 7-16.