Near-optimal online algorithm for data collection by multiple sinks in wireless sensor networks

2014 IEEE International Conference on Communications, ICC 2014

Volumn , Issue , 2014, Pages 2803-2808

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

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

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUDGET CONTROL; DATA ACQUISITION;

APPROXIMATION RATIOS; BUDGET CONSTRAINT; COMPETITIVE RATIO; EXTENSIVE SIMULATIONS; NETWORK OPERATIONS; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; PRIMAL-DUAL APPROACH;

WIRELESS SENSOR NETWORKS;

EID: 84907001150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2014.6883749     Document Type: Conference Paper

References (8)

1. X. Cao, J. Chen, Y. Zhang, and Y. Sun, "Development of an integrated wireless sensor network micro-environmental monitoring system," ISA Transactions, vol. 47, no. 3, pp. 247-255, 2008.
2. 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 Transactions on Wireless Communications, vol. 11, no. 7, pp. 2531-2541, 2012.
3. L. He, L. Cai, J. Xu, Z. Yang, J. Pan, and Y. Gu, "Evaluating service disciplines for on-demand mobile data collection in sensor networks," IEEE Transactions on Mobile Computing, to appear, DOI: 10. 1109/TMC. 2013. 62.
4. B. Gaudette, V. Hanumaiah, S. Vrudhula, and M. Krunz, "Optimal range assignment in solar powered active wireless sensor networks," in Proc. IEEE INFOCOM, pp. 2354-2362, 2012.
5. N. Buchbinder, K. Jain, and J. S. Naor, "Online primal-dual algorithms for maximizing ad-auctions revenue," in Proc. Springer-Verlag European conference on Algorithms, pp. 253-264, 2007.
6. E. Welzl, Smallest enclosing disks (balls and ellipsoids). Springer, 1991.
7. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He, "Minimizing charging delay in wireless rechargeable sensor networks," in Proc. IEEE INFOCOM, pp. 2922-2930, 2013.
8. R. Deng, Y. Zhang, S. He, J. Chen, and S. Shen, "Globally optimizing network utility with spatiotemporally-coupled constraint in rechargeable sensor networks," in Proc. IEEE GLOBECOM, pp. 5121-5126, 2013.