An optimization framework for mobile data collection in energy-harvesting wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 15, Issue 12, 2016, Pages 2969-2986

  Wang, Cong ^a   Guo, Songtao ^b   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

^b SOUTHWEST UNIVERSITY   (China)

Author keywords

Adaptive node selection; Convex optimization; Distributed algorithms; Energy harvesting; Mobile data gathering; Wireless sensor networks

Indexed keywords

ADAPTIVE ALGORITHMS; CONVEX OPTIMIZATION; DATA ACQUISITION; ENERGY HARVESTING; ENVIRONMENTAL TECHNOLOGY; OPTIMIZATION; PARALLEL ALGORITHMS; SENSOR NODES; SOLAR ENERGY;

ENERGY DISTRIBUTIONS; ENVIRONMENTAL ENERGY; MOBILE DATA COLLECTIONS; MOBILE DATA GATHERINGS; NODE SELECTION; NUMERICAL RESULTS; OPTIMIZATION FRAMEWORK; SPATIAL VARIATIONS;

WIRELESS SENSOR NETWORKS;

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

References (37)

1. M. Rahimi, H. Shah, G. Sukhatme, J. Heideman, and D. Estrin, "Studying the feasibility of energy harvesting in a mobile sensor network," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 19-24.
2. J. Paradiso and T. Starner, "Energy scanverging for mobile and wireless electronics," IEEE J. Pervasive Comput., vol. 4, no. 1, pp. 18-27, Jan. 2005.
3. X. Jiang, J. Polastre, and D. Culler, "Perpetual environmentally powered sensor networks," in Proc. 4th Int. Symp. Inf. Process. Sens. Netw. Apr. 2005, pp. 463-468.
4. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava, "Design considerations for solar energy harvesting wireless embedded systems," in Proc. 4th Int. Symp. Inf. Process. Sens. Netw., Apr. 2005, pp. 457-462.
5. C. Ma, Z. Zhang, and Y. Yang, "Battery-aware scheduling in wireless mesh networks," Mobile Netw. Appl., vol. 13, no. 1-2, pp. 228- 241, 2008.
6. C. Ma and Y. Yang, "Battery-aware routing for streaming data transmissions in wireless sensor networks," Mobile Netw. Appl., vol. 11, no. 5, pp. 757-767, 2006.
7. A. Kansal, J. Hsu, M. Srivastava, and V. Raqhunathan, "Harvesting aware power management for sensor networks," in Proc. 43rd ACM/IEEE Des. Autom. Conf., 2006, pp. 651-656.
8. C. Ma and Y. Yang, "A battery-aware scheme for routing in wireless ad hoc networks," IEEE Trans. Veh. Technol., vol. 60, no. 8, pp. 3919-3932, Oct. 2011.
9. C. Vigorito, D. Ganesan, and A. Barto, "Adaptove control of duty cycling in energy-harvesting wireless sensor networks," in Proc. 4th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., 2007, pp. 21-30.
10. M. Gorlatova, A. Wallwater, and G. Zussman, "Networking lowpower energy harvesting devices: Measurements and algorithms," in Proc. IEEE INFOCOM, 2011, pp. 1602-1610.
11. R. Liu, P. Sinha, and C. E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. 29th Conf. Inf. Commun., 2010, pp. 902-910.
12. L. Lin, N. Shroff, and R. Srikant, "Asymptotically optimal energyaware routing for multihop wireless networks with renewable energy sources networking," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1021-1034, Oct. 2007.
13. R. C. Shah and J.MRabaey, "Energy aware routing for low energy ad hoc sensor networks," in Proc. Wireless Commun. Netw. Conf. 2002, pp. 350-355.
14. M. Ma and Y. Yang, "SenCar: An energy efficient data gathering mechanism for large scale multihop sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 10, pp. 1476-1488, Oct. 2007.
15. M. Ma, Y. Yang, and M. Zhao, "Tour planning for mobile data gathering mechanisms in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1472-1483, May 2013.
16. M. Zhao and Y. Yang, "Optimization-based distributed algorithms for mobile data gathering in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 10, pp. 1464-1477, Oct. 2012.
17. M. Zhao and Y. Yang, "Bounded relay hop mobile data gathering in wireless sensor networks," IEEE Trans. Comput., vol. 61, no. 2, pp. 265-277, Feb. 2012.
18. M. Gatzianas and L. Georgiadis, "A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink," IEEE Trans. Wireless Commun., vol. 7, no. 3, pp. 984-994, Mar. 2008.
19. W. Wang, V. Srinivasan, and K. Chua, "Extending the lifetime of wireless sensor networks through mobile relays," IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1108-1120, Oct. 2008.
20. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous design algorithm for wireless sensor networks through mobile relays," in Proc. 9th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2008, pp. 231-240.
21. 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. 5, pp. 592-608, Apr. 2011.
22. M. Zhao, D. Gong, and Y. Yang, "A cost minimization algorithm for mobile data gathering in wireless sensor networks," in Proc. IEEE 7th Int. Conf. Mobile Adhoc Sens. Syst., 2010, pp. 322-331.
23. B. Yuan, M. Orlowska, and S. Sadiq, "On the optimal robot routing problem in wireless sensor networks," IEEE Trans. Know. Data Eng., vol. 19, no. 9, pp. 1252-1261, Sep. 2007.
24. G. Hollinger, S. Choudhary, P. Qarabaqi, C. Murphy, U. Mitra, G. Sukhatme, M. Stojanovic, H. Singh, and F. Hover, "Underwater data collection using robotic sensor networks," IEEE J. Sel. Areas Commun., vol. 30, no. 5, pp. 899-911, Jun. 2012.
25. Z. Zhang, M. Ma, and Y. Yang, "Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks," IEEE Trans. Comput., vol. 57, no. 2, pp. 231-245, Feb. 2008.
26. H. Liang, 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.
27. P. Plonski, P. Tokekar, and V. Isler, "Energy-efficient path planning for solar-powered mobile robots," Exp. Robot. Springer Tracts Adv. Robot., vol. 88, pp. 717-731, 2013.
28. X. Ren and W. Liang, "The use of a mobile sink for quality data collection in energy harvesting sensor networks," in Proc. Wireless Commun. Netw. Conf., 2013, pp. 1145-1150.
29. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
30. N. Sharma, J. Gummeson, and D. Irwin, "Cloudy computing: Leveraging weather forecasts in energy harvesting sensor systems," in Proc. 7th Annu. IEEE Commun. Soc. Conf. Sens. Mesh Ad Hoc Commun. Netw., 2010, pp. 1-9.
31. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA, USA: Athena Scientific, 1997.
32. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 1484-1489.
33. M. Chiang, S. Low, A. Calderbank, and J. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
34. S. Boyd and L. Vandenbergh, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
35. H. Sherali and G. Choi, "Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs," Oper. Res. Lett., vol. 19, no. 3, pp. 105-113, 1996.
36. R. Jain, D. M. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC, Hudson, MA, USA, DEC Res. Rep. TR-301, 1984.
37. NS-2. (2012). Network Simulator [Online]. Available: http://www.isi.edu/nsnam/ns/.