Network lifetime maximization in delay-tolerant sensor networks with a mobile sink

Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012

Volumn , Issue , 2012, Pages 9-16

  Xu, Zichuan ^a   Liang, Weifa ^a   Xu, Yinlong ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

energy conservation; joint optimization; load balanced forest; network lifetime prolongation; QoS; routing algorithms; set cover

Indexed keywords

DATA DELIVERY; DATA DELIVERY DELAYS; DELAY TOLERANT; DELIVERY DELAY; ENERGY EFFICIENT ROUTING; JOINT OPTIMIZATION; LOAD-BALANCED; MOBILE SINKS; NETWORK LIFETIME; NETWORK SCALABILITY; NP-HARDNESS; OPTIMIZATION FRAMEWORK; PERFORMANCE METRICS; SENSING DATA; SET COVER;

ALGORITHMS; ENERGY CONSERVATION; QUALITY OF SERVICE; ROUTING ALGORITHMS;

OPTIMIZATION;

EID: 84864261600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCOSS.2012.17     Document Type: Conference Paper

References (23)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, Vol. 38, pp. 393-422, 2002.
2. E. Arkin and R. Hassin. Approximation algorithms for the geometric covering salesman problem. Discrete Applied Math., Vol. 55, pp. 197- 218, 1994.
3. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang. Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Networks, Vol. 14, pp.831-858, 2008.
4. J-H Chang and L. Tassiulas. Energy conserving routing in wireless ad hoc networks. Proc. INFOCOM'00, IEEE, 2000.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein. Introduction to Algorithms. 3rd Edition, MIT Press, 2009.
6. Crossbow Inc. MPR-Mote Processor Radio Board User's Manual.
7. S. R. Gandham, M. Dawande, R. Prakask, and S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. Proc. Globecom'03, IEEE, 2003.
8. M. Gatzianas and L. Georgiadis. A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink. IEEE Trans. Wireless Communications, Vol.7, pp984-994, 2008. .
9. E. Guney, N. Aras, I. L. Altinel, and C. Ersoy. Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks. Computer Networks, 2010.
10. W. Liang and J. Luo. Network lifetime maximization in sensor networks with multiple mobile sinks. To appear in Proc LCN'11, IEEE, Oct., 2011.
11. W. Liang, J. Luo, and X. Xu. Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. Proc Globecom'10, IEEE, Dec., 2010.
12. W. Liang, J. Luo, and X. Xu. Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink. To appear in J. Wireless Communications & Mobile Computing, July, 2011.
13. C. P. Low. On load-balanced semi-matchings for weighted bipartite graphs. Proc of TAMC, LNCS, Vol. 3959, pp.159-170, 2006.
14. J. Luo and J-P Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. Proc of INFOCOM'05, IEEE, 2005.
15. J. Luo, J. Panchard, M. Piorkowski, M. Grossblauser, and J-P Hubaux. Mobiroute: routing towards a mobile sink for improving lifetime in sensor networks. Proc of DCOSS'06, LNCS, Vol. 4026, pp. 480-497,2006.
16. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. The 1st Intl Workshop on Wireless Sensor Networks and Applications (WSNA), ACM, 2002.
17. G. J. Pottie. Wireless sensor networks. Proc. of Information Theory Workshop, pp 139-140, 1998.
18. R. Sugihara and R. K. Gupta. Improving the data latency in sensor networks with controlled mobility. Proc. of DCOSS'08, IEEE, 2008.
19. R. Sugihara and R. K. Gupta. Optimizing energy-latency trade-off in sensor networks with controlled mobility. Proc. of INFOCOM'09, IEEE, 2009.
20. Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli. Exploiting sink mobility for maximizing sensor networks lifetime. Proc. HICSS, IEEE, 2005.
21. G. Xing, T. Wang, W. Jia, and M. Li. Rendezvous design algorithms for wireless sensor networks with a mobile base station. Proc. of MobiHoc'08, ACM, pp.231-240, 2008.
22. X. Xu and W. Liang. Placing optimal number of sinks in sensor networks for network lifetime maximization. Proc. of ICC'11, IEEE, 2011.
23. Y. Yun and Y. Xia. Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Trans Mobile Computing, Vol. 9, No.9, pp.1308-1318, 2010.