On Maximizing the Lifetime of Wireless Sensor Networks in Event-Driven Applications With Mobile Sinks

IEEE Transactions on Vehicular Technology

Volumn 64, Issue 7, 2015, Pages 3177-3189

  Tashtarian, Farzad ^a   Yaghmaee Moghaddam, Mohammad Hossein ^a   Sohraby, Khosrow ^b   Effati, Sohrab ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Event driven application; mobile sink (MS); support vector regression (SVR); wireless sensor network (WSN)

Indexed keywords

CONVEX OPTIMIZATION; OPTIMIZATION; SENSOR NODES;

EVENT DRIVEN APPLICATIONS; MAXIMUM NETWORK LIFETIME; MOBILE SINKS; NETWORK LIFETIME; NETWORK OPERATIONS; OPTIMAL TRAJECTORIES; RENDEZVOUS POINT; SUPPORT VECTOR REGRESSION (SVR);

WIRELESS SENSOR NETWORKS;

EID: 84937597903     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2354338     Document Type: Article

References (45)

1. J. Luo and J.-P. Hubaux, "Joint sink mobility and routing to increase the lifetime of wireless sensor networks: The case of constrained mobility,"IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1387-1400, Jun. 2010.
2. S. R. Gandham et al., "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. Globecom, 2003, pp. 377-381.
3. S. Jain, R. C. Shah, W. Brunette, G. Borriello, and S. Roy, "Exploiting mobility for energy efficient data collection in sensor networks," Mobile Netw. Appl., vol. 11, no. 3, pp. 327-339, Jun. 2006.
4. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Communication power optimization in a sensor network with a path-constrained mobile observer," ACM Trans. Sensor Netw., vol. 2, no. 3, pp. 297-324, Aug. 2006.
5. L. Song and D. Hatzinakos, "Architecture of wireless sensor networks with mobile sinks: Sparsely deployed sensors," IEEE Trans. Veh. Technol., vol. 56, no. 4, pp. 1826-1836, Jul. 2007.
6. D. Jea, A. Somasundara, and M. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks," in Distributed Computing in Sensor Systems. Berlin, Germany: Springer-Verlag, 2005, pp. 244-257.
7. Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous data collection for mobile users in wireless sensor networks," in Proc. IEEEINFOCOM, Shanghai, China, 2011, pp. 2246-2254.
8. R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Netw., vol. 1, no. 2/3, pp. 215-233, Sep. 2003.
9. L. Tong, Q. Zhao, and S. Adireddy, "Sensor networks with mobile agents," in Proc. IEEE MILCOM, Boston, MA, USA, Oct. 2003, vol. 22, pp. 688-693.
10. Y. Shi and Y. T. Hou, "Optimal base station placement in wireless sensor networks," ACM Trans. Sensor Netw., vol. 5, no. 4, p. 32, Nov. 2009.
11. Y. Yun and Y. Xia, "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications," IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1308-1318, Sep. 2010.
12. G. Xing, M. Li, T. Wang, W. Jia, and J. Huang, "Efficient rendezvous algorithms for mobility-enabled wireless sensor networks," IEEE Tran. Mobile Comput., vol. 11, no. 1, pp. 47-60, Jan. 2012.
13. Y.-C. Wang, W.-C. Peng, and Y.-C. Tseng, "Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 12, pp. 1836-1850, Dec. 2010.
14. Y. Gu, Y. Ji, J. Li, and B. Zhao, "ESWC: Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint,"IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 7, pp. 1310-1320, Jul. 2013.
15. M. Zhao, M. Ma, and Y. Yang, "Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks," IEEE Trans. Comput., vol. 60, no. 3, pp. 400-417, Mar. 2010.
16. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang, "Controlled sink mobility for prolonging wireless sensor networks lifetime,"Wireless Netw., vol. 14, no. 6, pp. 831-858, Dec. 2008.
17. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: Freeman, 1979.
18. th Conf. INFOCOM,2008, pp. 376-384.
19. G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous planning in wireless sensor networks with mobile elements," IEEE Trans. Mobile Comput., vol. 7, no. 11, pp. 1-14, Nov. 2008.
20. W. Liang, J. Luo, and X. Xu, "Prolonging network lifetime via a controlled mobile sink in wireless sensor networks," in Proc. IEEE GLOBECOM, 2010, pp. 1-6.
21. C. Konstantopoulos, G. Pantziou, D. Gavalas, A. Mpitziopoulos, and B. Mamalis, "A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 5, pp. 809-817, May 2012.
22. th Annu. ACM STOC, 2007, pp. 661-670.
23. E. Welzl, "Smallest enclosing disks," in Proc. Lecture Notes Comput. Sci., 1991, pp. 359-370.
24. F. Glover, "Tabu search - Part I," ORSA J. Comput., vol. 1, no. 3, pp.190-206, 1989.
25. F. Glover, "Tabu search - Part II," ORSA J. Comput., vol. 2, no. 1, pp. 4-32, 1990.
26. A. E. Rhazi and S. Pierre, "A Tabu search algorithm for cluster building in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 8, no. 4, pp. 433-444, Apr. 2009.
27. MathWorks - MATLAB and Simulink for Technical Computing. [Online]. Available: http://www.mathworks.com
28. S. A. Vavasis, Nonlinear Optimization: Complexity Issues. London, U.K.: Oxford Univ. Press, 1991.
29. J. Lee and S. Leyffer, Mixed Integer Nonlinear Programming, IMA Volume in Mathematics and Its Applications. New York, NY, USA: Springer-Verlag, 2011.
30. J. Pan, L. Cai, Y. T. Hou, Y. Shi, and S. X. Shen, "Optimal base-station locations in two-tiered wireless sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 5, pp. 458-473, Sep./Oct. 2005.
31. 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, Apr. 2011.
32. Y. Yun, Y. Xia, B. Behdani, and J. C. Smith, "Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink," IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1920-1930, Oct. 2013.
33. V. N. Vapnik, The Nature of Statistical Learning Theory. New York, NY, USA: Springer-Verlag, 1995.
34. A. Sharifkhani and N. Beaulieu, "A mobile-sink-based packet transmission scheduling algorithm for dense wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2509-2518, Jun. 2009.
35. D. N. Alparslan and K. Sohraby, "Two-dimensional modeling and analysis of generalized random mobility models for wireless ad hoc networks,"IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 616-629, Jun. 2007.
36. F. Bai, K. S. Munasinghe, and A. Jamalipour, "A novel information acquisition technique for mobile-assisted wireless sensor network," IEEE Trans. Veh. Technol., vol. 61, no. 4, pp. 1752-1761, May 2012.
37. Y. Wu, L. Zhang, Y. Wu, and Z. Niu, "Motion-indicated interest dissemination with directional antennas for wireless sensor networks with mobile sinks," IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 977-989, Feb. 2009.
38. G. Shi, J. Zheng, J. Yang, and Z. Zhao, "Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks," IEEE Trans. Veh. Technol., vol. 61, no. 5, pp. 2294-2304, Jun. 2012.
39. W. Liu, K. Lu, J. Wang, G. Xing, and L. Huang, "Performance analysis of wireless sensor networks with mobile sinks," IEEE Trans. Veh. Technol., vol. 61, no. 6, pp. 2777-2788, Jul. 2012.
40. D. N. Alparslan and K. Sohraby, "A generalized random mobility model for wireless ad hoc networks and its analysis: One-dimensional case,"IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 602-615, Jun. 2007.
41. Y. Nesterov and A. Nemirovski, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA, USA: SIAM, 1994.
42. M. Skutella, "Convex quadratic and semi definite programming relaxations in scheduling," J. ACM, vol. 48, no. 2, pp. 206-242, Mar. 2001.
43. W. B. Heinzelman et al., "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
44. P. Manyem and J. Ugon, "Computational complexity, NP completeness and optimization duality: A survey," in Proc. ECCC, 2012, vol. 19, p. 9.
45. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.