An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks

IEEE Transactions on Control of Network Systems

Volumn 5, Issue 1, 2018, Pages 93-104

  Deng, Ruilong ^a   He, Shibo ^a   Chen, Jiming ^a  

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

Author keywords

Data collection; multiple sink; online scheduling; optimization; primal dual approach; wireless sensor network

Indexed keywords

APPROXIMATION ALGORITHMS; BUDGET CONTROL; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; OPTIMIZATION;

APPROXIMATION RATIOS; DATA COLLECTION; EXTENSIVE SIMULATIONS; MULTIPLE SINKS; NETWORK OPERATIONS; ONLINE SCHEDULING; PERFORMANCE-COMPLEXITY TRADEOFFS; PRIMAL-DUAL APPROACH;

WIRELESS SENSOR NETWORKS;

EID: 85030785469     PISSN: 23255870     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCNS.2016.2578460     Document Type: Conference Paper

References (45)

1. R. Deng, S. He, and J. Chen, "Near-optimal online algorithm for data collection by multiple sinks in wireless sensor networks, " in Proc. IEEE Int. Conf. Commun., 2014, pp. 2803-2808.
2. Q. Yu, J. Chen, Y. Fan, X. S. Shen, and Y. Sun, "Multi-channel assignment in wireless sensor networks: A game theoretic approach, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
3. H. Zhang, P. Cheng, L. Shi, and J. Chen, "Optimal DoS attack scheduling in wireless networked control system, " IEEE Trans. Control Syst. Technol., vol. 24, no. 3, pp. 843-852, 2016.
4. M. Dong, K. Ota, A. Liu, and M. Guo, "Joint optimization of lifetime and transport delay under reliability constraint wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 1, pp. 225-236, 2016.
5. A. Liu, X. Liu, and J. Long, "A trust-based adaptive probability marking and storage traceback scheme for WSNs, " Sensors, vol. 16, no. 4, p. 451, 2016.
6. L. Lei, Y. Kuang, X. Shen, K. Yang, J. Qiao, and Z. Zhong, "Optimal reliability in energy harvesting industrial wireless sensor networks, " IEEE Trans. Wireless Commun., to appear, doi: 10.1109/TWC.2016.2558146.
7. R. Deng, J. Chen, C. Yuen, P. Cheng, and Y. Sun, "Energy-efficient cooperative spectrum sensing by optimal scheduling in sensor-aided cognitive radio networks, " IEEE Trans. Veh. Technol., vol. 61, no. 2, pp. 716-725, 2012.
8. J. Chen, J. Li, S. He, T. He, Y. Gu, and Y. Sun, "On energy-efficient trap coverage in wireless sensor networks, " ACM Trans. Sens. Netw., vol. 10, no. 1, p. 2, 2013.
9. P. Cheng, S. He, F. Jiang, Y. Gu, and J. Chen, "Optimal scheduling for quality of monitoring in wireless rechargeable sensor networks, " IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 3072-3084, 2013.
10. Q. Yang, S. He, J. Li, J. Chen, and Y. Sun, "Energy-efficient probabilistic area coverage in wireless sensor networks, " IEEE Trans. Veh. Technol., vol. 64, no. 1, pp. 367-377, 2015.
11. G. Han, J. Jiang, C. Zhang, T. Duong, M. Guizani, and G. Karagiannidis, "A survey on mobile anchor node assisted localization in wireless sensor networks, " IEEE Commun. Surveys Tutorials, to appear, doi: 10.1109/COMST.2016.2544751.
12. M. Dong, K. Ota, L. T. Yang, S. Chang, H. Zhu, and Z. Zhou, "Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks, " Comput. Netw., vol. 74, pp. 58-70, 2014.
13. Y. Zhang, S. He, and J. Chen, "Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks, " IEEE/ACM Trans. Netw., vol. 34, no. 5, pp. 1307-1319, Jun. 2016.
14. Z. Xu, L. Chen, C. Chen, and X. Guan, "Joint clustering and routing design for reliable and efficient data collection in large-scale wireless sensor networks, " IEEE Internet Things J., to appear, doi: 10.1109/JIOT. 2015.2482363.
15. A. E. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato, "HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of wsns, " IEEE Trans. Wireless Commun., vol. 11, no. 7, pp. 2531-2541, 2012.
16. C. Cassandras, T. Wang, and S. Pourazarm, "Optimal routing and energy allocation for lifetime maximization of wireless sensor networks with non-ideal batteries, " IEEE Trans. Control Netw. Syst., vol. 1, no. 1, pp. 86-98, 2014.
17. G. Han, A. Qian, J. Jiang, N. Sun, and L. Liu, "A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks, " Comput. Netw., vol. 101, no. 4, pp. 19-28, 2016.
18. L. He, Z. Yang, J. Pan, L. Cai, J. Xu, and Y. Gu, "Evaluating service disciplines for on-demand mobile data collection in sensor networks, " IEEE Trans. Mobile Comput., vol. 13, no. 4, pp. 797-810, 2013.
19. S. He, J. Chen, X. Li, X. S. Shen, and Y. Sun, "Mobility and intruder prior information improving the barrier coverage of sparse sensor networks, " IEEE Trans. Mobile Comput., vol. 13, no. 6, pp. 1268-1282, 2014.
20. Z. Su, Q. Xu, and Q. Qi, "Big data in mobile social networks: A QoE-oriented framework, " IEEE Netw., vol. 30, no. 1, pp. 52-57, 2016.
21. P. Chatterjee and N. Das, "Multiple sink deployment in multi-hop wireless sensor networks to enhance lifetime, " in Proc. IEEE Appl. Innov. Mobile Comput., 2015, pp. 48-54.
22. C. Liu, K. Wu, and J. Pei, "An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation, " IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 7, pp. 1010-1023, 2007.
23. B. Romdhani, D. Barthel, and F. Valois, "Data collection in heterogeneous wireless sensor networks, " in Proc. ACM Asian Internet Eng. Conf., 2012, pp. 23-30.
24. R. Rajagopalan and P. Varshney, "Data-aggregation techniques in sensor networks: A survey, " IEEE Commun. Surveys Tutorials, vol. 8, no. 4, pp. 48-63, 2006.
25. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, "Efficient data propagation strategies in wireless sensor networks using a single mobile sink, " Comput. Commun., vol. 31, no. 5, pp. 896-914, 2008.
26. C. Chen, J. Ma, and K. Yu, "Designing energy-efficient wireless sensor networks with mobile sinks, " in Proc. ACM Conf. Embedded Netw. Sens. Syst., 2006, pp. 1-6.
27. 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, 2011.
28. M. Di Francesco, S. K. Das, and G. Anastasi, "Data collection in wireless sensor networks with mobile elements: A survey, " ACM Trans. Sens. Netw., vol. 8, no. 1, p. 7, 2011.
29. A. Das and D. Dutta, "Data acquisition in multiple-sink sensor net-works, " ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 9, no. 3, pp. 82-85, 2005.
30. E. I. Oyman and C. Ersoy, "Multiple sink network design problem in large scale wireless sensor networks, " in Proc. IEEE Int. Conf. Commun., 2004, pp. 3663-3667.
31. H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon, "Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks, " in Information Networking Convergence in Broadband and Mobile Networking. Berlin, Germany: Springer-Verlag, 2005, pp. 264-274.
32. Z. Vincze, R. Vida, and A. Vidacs, "Deploying multiple sinks in multi-hop wireless sensor networks, " in Proc. IEEE Int. Conf. Pervasive Services, 2007, pp. 55-63.
33. P. Ciciriello, L. Mottola, and G. P. Picco, "Efficient routing from multiple sources to multiple sinks in wireless sensor networks, " in Wireless Sens. Netw. Berlin, Germany: Springer-Verlag, 2007, pp. 34-50.
34. B. Gaudette, V. Hanumaiah, M. Krunz, and S. Vrudhula, "Maximizing quality of coverage under connectivity constraints in solar-powered active wireless sensor networks, " ACM Trans. Sens. Netw., vol. 10, no. 4, p. 59, 2014.
35. N. Buchbinder, T. Kimbrel, R. Levi, K. Makarychev, and M. Sviridenko, "Online make-to-order joint replenishment model: Primal-dual competitive algorithms, " Oper. Res., vol. 61, no. 4, pp. 1014-1029, 2013.
36. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiraman, and X. S. Shen, "Utility-based asynchronous flow control algorithm for wireless sensor networks, " IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116-1126, 2010.
37. H. Wu and H. Wang, "Distributed consensus observers based H-infinity control of dissipative PDE systems using sensor networks, " IEEE Trans. Control Netw. Syst., vol. 2, no. 2, pp. 112-121, 2015.
38. J. Chen, Q. Yu, B. Chai, Y. Sun, Y. Fan, and X. Shen, "Dynamic channel assignment for wireless sensor networks: A regret matching based ap-proach, " IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 1, pp. 95-106, 2015.
39. Y. Chen and Q. Zhao, "An integrated approach to energy-aware medium access for wireless sensor networks, " IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3429-3444, 2007.
40. W.-J. Huang, Y.-W. P. Hong, and C.-C. J. Kuo, "Lifetime maximization for amplify-and-forward cooperative networks, " IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1800-1805, 2008.
41. K. Cohen and A. Leshem, "A time-varying opportunistic approach to lifetime maximization of wireless sensor networks, " IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5307-5319, 2010.
42. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Optimal charging in wireless rechargeable sensor networks, " IEEE Trans. Veh. Technol., vol. 65, no. 1, pp. 278-291, 2016.
43. E. Welzl, Smallest Enclosing Disks (Balls and Ellipsoids). Berlin, Germany: Springer-Verlag, 1991.
44. M. de Berg, O. Cheong, and M. van Kreveld, Computational Geometry: Algorithms and Applications. Berlin, Germany: Springer-Verlag, 2008.
45. R. Deng, Y. Zhang, S. He, J. Chen, and X. Shen, "Maximizing network utility of rechargeable sensor networks with spatiotemporally coupled constraints, " IEEE J. Sel. Areas Commun., vol. 34, no. 5, pp. 1307-1319, 2016.