Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility

Ad Hoc Networks

Volumn 17, Issue , 2014, Pages 18-36

  Keskin, M Emre ^a   Altinel, I Kuban ^a   Aras, Necati ^a   Ersoy, Cem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Activity scheduling; Controlled sink mobility; Lifetime maximization; Mixed integer linear programming; Sensor deployment

Indexed keywords

ACTIVITY SCHEDULING; LIFETIME MAXIMIZATION; MIXED INTEGER LINEAR PROGRAMMING; SENSOR DEPLOYMENT; SINK MOBILITY;

DESIGN; ENERGY UTILIZATION; HEURISTIC METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; SCHEDULING; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 84896697093     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2014.01.003     Document Type: Article

References (31)

1. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput. Networks 52 12 2008 2292 2330
2. L. Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou, I. Stoica, Balancing traffic load in wireless networks with curveball routing, in: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, vol. 9-14, Citeseer, 2007, pp. 170-179.
3. J. Li, and P. Mohapatra Analytical modeling and mitigation techniques for the energy hole problem in sensor networks Pervasive Mobile Comput. 3 3 2007 233 254
4. X. Wu, G. Chen, and S.K. Das Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE Trans. Parallel Distrib. Syst. 19 5 2008 710 720
5. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang Controlled sink mobility for prolonging wireless sensor networks lifetime Wireless Networks 14 6 2008 831 858
6. M.E. Keskin, I.K. AltInel, N. Aras, C. Ersoy, Optimal Deployment, Scheduling and Routing for Maximizing the Lifetime of a Wireless Sensor Network With Multiple Mobile Sinks, Technical Report FBE-IE-02/2013-02, Institute of Graduate Science and Engineering, Boǧaziçi University, Istanbul, 2013.
7. E.B. Hamida, and G. Chelius Strategies for data dissemination to mobile sinks in wireless sensor networks Wireless Commun. IEEE 15 6 2008 31 37
8. S. Nesamony, M.K. Vairamuthu, M. Orlowska, S. Sadiq, On Optimal Route Computation of Mobile Sink in a Wireless Sensor Network, Tech. Rep., The University Of Queensland, 2006.
9. C.A. Valle, A.S. da Cunha, G.R. Mateus, W.M. Aioffi, Optimization and Simulation in Wireless Sensor Networks with Multiple Mobile Sinks, Unpublished manuscript, 2009.
10. Z.M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli Exploiting sink mobility for maximizing sensor networks lifetime Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005, HICSS'05 2005 IEEE 287a
11. 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 Networks 17 3 2011 759 778
12. W. Liang, J. Luo, and X. Xu Prolonging network lifetime via a controlled mobile sink in wireless sensor networks Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE 2010 IEEE 1 6
13. M.E. Keskin, I.K. AltInel, N. Aras, and C. Ersoy Lifetime maximization in wireless sensor networks using a mobile sink with nonzero traveling time Comput. J. 54 12 2011 1987 1999
14. S.R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan Energy efficient schemes for wireless sensor networks with multiple mobile base stations Global telecommunications conference, 2003, GLOBECOM'03, IEEE vol. 1 2003 IEEE 377 381
15. A. Azad, and A. Chockalingam Mobile base stations placement and energy aware routing in wireless sensor networks Wireless Communications and Networking Conference, 2006, WCNC 2006, IEEE vol. 1 2006 IEEE 264 269
16. W. Alsalih, S. Akl, and H. Hassanein Placement of multiple mobile base stations in wireless sensor networks 2007 IEEE International Symposium on Signal Processing and Information Technology 2007 Springer 229 233
17. J. Luo, and J.-P. Hubaux Joint mobility and routing for lifetime elongation in wireless sensor networks INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE vol. 3 2005 IEEE 1735 1746
18. I. Papadimitriou, L. Georgiadis, Maximum lifetime routing to mobile sink in wireless sensor networks, in: Proc. of the 13th IEEE SoftCom, 2005, pp. 1-5.
19. M. Gatzianas, and L. Georgiadis A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink IEEE Trans. Wireless Commun. 7 3 2008 984 994
20. R. Madan, and S. Lall Distributed algorithms for maximum lifetime routing in wireless sensor networks IEEE Trans. Wireless Commun. 5 8 2006 2185 2193
21. Y. Yun, and Y. Xia Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications IEEE Trans. Mobile Comput. 9 9 2010 1308 1318
22. Y. Yun, Y. Xia, B. Behdani, and J.C. Smith Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink 2010 49th IEEE Conference on Decision and Control (CDC) 2010 IEEE 370 375
23. B. Behdani, Y.S. Yun, J. Cole Smith, and Y. Xia Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks Comput. Oper. Res. 39 5 2012 1054 1061
24. J. Luo, and J.-P. Hubaux Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility IEEE/ACM Trans. Networking (TON) 18 3 2010 871 884
25. G. 4.0., Gurobi Optimizer 4.0, High-End Libraries for Math Programming, 2010. < http://www.gurobi.com/ >.
26. C. 11.0., ILOG CPLEX: High-Performance Software for Mathematical Programming, 2006. < http://www-01.ibm.com/software/commerce/optimization/ cplex-optimizer/ >.
27. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocol for wireless microsensor networks Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000 2000 IEEE 10-pp
28. Y.B. Turkogullari, N. Aras, I.K. Altinel, and C. Ersoy An efficient heuristic for placement, scheduling and routing in wireless sensor networks Ad Hoc Networks 8 6 2010 654 667
29. I.S. Institute, The Network Simulator, University of Southern California, 2012. < http://www.isi.edu/nsam/ns/ >.
30. P. Levis, N. Lee, M. Welsh, and D. Culler TOSSIM: Accurate and scalable simulation of entire TinyOS applications Proceedings of the 1st International Conference on Embedded Networked Sensor Systems 2003 ACM 126 137
31. A. Varga, R. Hornig, An overview of the OMNeT++ simulation environment, in: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 60, 2008.