Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 7, 2015, Pages 1971-1983

  Liao, Zhuofan ^a,b   Wang, Jianxin ^a   Zhang, Shigeng ^a   Cao, Jiannong ^c   Min, Geyong ^d  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

connectivity; energy consumption; mobile sensors; target coverage; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; ENERGY UTILIZATION; HEURISTIC ALGORITHMS;

CONNECTIVITY; EXTENSIVE SIMULATIONS; MINIMIZING MOVEMENTS; MOBILE SENSOR NETWORKS; MOBILE SENSORS; STEINER MINIMUM TREES; TARGET COVERAGE; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84933519212     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2333011     Document Type: Article

References (36)

1. R. Huang, W.-Z. Song, M. Xu, N. Peterson, B. Shirazi, and R. LaHusen, "Real-world sensor network for long-term volcano monitoring: Design and findings," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 2, pp. 321-329, Feb. 2012.
2. G. Blumrosen, B. Hod, T. Anker, D. Dolev, and B. Rubinsky, "Enhancing rssi-based tracking accuracy in wireless sensor networks," ACM Trans. Sens. Netw., vol. 9, no. 3, pp. 1-29, 2013.
3. M. Lu, J. Wu, M. Cardei, and M. Li, "Energy-efficient connected coverage of discrete targets in wireless sensor networks," in Proc. of 3rd Int. Conf. Netw. and Mobile Comput., pp. 43-52, 2005.
4. B. Liu, O. Dousse, P. Nain, and D. Towsley, "Dynamic coverage of mobile sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 2, pp. 301-311, Feb. 2013.
5. G. Wang, M. Z. A. Bhuiyan, J. Cao, and J. Wu, "Detecting movements of a target using face tracking in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 4, pp. 939-949, 2014.
6. R. Tan, G. Xing, J. Wang, and H. C. So, "Exploiting reactive mobility for collaborative target detection in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 3, pp. 317-332, Mar. 2010.
7. Z. Fu and K. You, "Optimal mobile sensor scheduling for a guaranteed coverage ratio in hybrid wireless sensor networks," Int. J. Distrib. Sens. Netw., vol. 2013, article no. 740841, pp 1-11, 2013.
8. R. C. Luo and O. Chen, "Mobile sensor node deployment and asynchronous power management for wireless sensor networks," IEEE Trans. Ind. Electron., vol. 59, no. 5, pp. 2377-2385, May 2012.
9. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling with dynamic deadlines," IEEE Trans. Mobile Comput., vol. 6, no. 4, pp. 395-410, Apr. 2007.
10. T. lin Chin, P. Ramanathan, K. K. Saluja, and K. Ching Wang, "Exposure for collaborative detection using mobile sensor networks," in Proc. IEEE 2rd Int. Conf. Mobile Adhoc Sen. Syst., 2005, pp. 743-750.
11. N. Bisnik, A. A. Abouzeid, and V. Isler, "Stochastic event capture using mobile sensors subject to a quality metric," IEEE Trans. Robot., vol. 23, no. 4, pp. 676-692, Aug. 2007.
12. L. He, J. Pan, and J. Xu, "A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements," IEEE Trans. Mobile Comput., vol. 12, no. 7, pp. 1308-1320, Jul. 2013.
13. X.-Y. Liu, K.-L. Wu, Y. Zhu, L. Kong, and M.-Y. Wu, "Mobility increases the surface coverage of distributed sensor networks," Comput. Netw., vol. 57, no. 11, pp. 2348-2363, 2013.
14. J. Luo, D. Wang, and Q. Zhang, "Double mobility: Coverage of the sea surface with mobile sensor networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 13, no. 1, pp. 52-55, 2009.
15. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Cost-effective barrier coverage by mobile sensor networks," in Proc. IEEE 31st Annu. Int. Conf. Comput. Commun., 2012, pp. 819-827.
16. G. Wang, M. J. Irwin, P. Berman, H. Fu, and T. L. Porta, "Optimizing sensor movement planning for energy efficiency," in Proc. Int. Symp. Low Power Electron. Des., 2005, pp. 215-220.
17. H. Mahboubi, K. Moezzi, A. G. Aghdam, and K. Sayrafian-Pour, "Self-deployment algorithms for field coverage in a network of nonidentical mobile sensors," in Proc. IEEE Int. Conf. Commun., 2011, pp. 1-6.
18. H. Mahboubi, K. Moezzi, A. G. Aghdam, and K. S. Pour, "Distributed deployment algorithms for efficient coverage in a network of mobile sensors with nonidentical sensing capabilities," IEEE Trans. Veh. Technol., DOI: 10.1109/TVT.2014.2302232, 2014.
19. Y. Yang, M. I. Fonoage, and M. Cardei, "Improving network lifetime with mobile wireless sensor networks," Comput. Commun., vol. 33, no. 4, pp. 409-419, 2010.
20. Y.-C. Wang and Y.-C. Tseng, "Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 9, pp. 1280-1294, Sep. 2008.
21. W. Luo, J. Wang, J. Guo, and J. Chen, "Parameterized complexity of max-lifetime target coverage in wireless sensor networks," Theoretical Computer Science, vol. 518, pp. 32-41, 2014.
22. J. Wang, W. Luo, Q. Feng, and J. Guo, "Parameterized complexity of min-power multicast problems in wireless ad hoc networks," Theoretical Computer Science, vol. 508, pp. 16-25, 2013.
23. E. Mathews and C. Mathew, "Deployment of mobile routers ensuring coverage and connectivity," Int. J. Comput. Netw. Commun., vol. 4, no. 1, pp. 175-191, 2012.
24. S. Zhou, M.-Y. Wu, and W. Shu, "Finding optimal placements for mobile sensors: wireless sensor network topology adjustment," in Proc. IEEE 6th Circuits Syst. Symp. Emerging Technol.: Frontiers Mobile Wireless Commun., 2004, vol. 2, pp. 529-532.
25. I. E. Korbi and S. Zeadally, "Energy-aware sensor node relocation in mobile sensor networks," Ad Hoc Netw., vol. 16, no. 1, pp. 247-265, 2014.
26. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. 7th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2006, pp. 131-142.
27. M. van de Vel, Theory of Convex Structures. Amsterdam, The Netherlands: North Holland, 1993, vol. 50.
28. R. M. Karp, Reducibility among Combinatorial Problems. New York, NY, USA: Springer, 1972.
29. E. L. Lawler, "The quadratic assignment problem," Manage. Sci., vol. 9, no. 4, pp. 586-599, 1963.
30. Z. Liao, S. Zhang, J. Cao, W. Wang, and J. Wang, "Minimizing movement for target coverage in mobile sensor networks," in Proc. 32nd Int. Conf. Distrib. Comput. Syst., 2012, pp. 194-200.
31. H. W. Kuhn, "The hungarian method for the assignment problem," Naval Res. Logistics Quarterly, vol. 2, no. 1/2, pp. 83-97, 1955.
32. R. Cole, "Parallel merge sort," SIAM J. Comput., vol. 17, no. 4, pp. 770-785, 1988.
33. Z. Liao, J. Wang, S. Zhang, and J. Cao, "Clique partition based relay placement in wimax mesh networks," in Proc. IEEE Global Commun. Conf., 2012, pp. 2566-2571.
34. M. de Berg, M. van Kreveld, M. Overmars, and O. C. Schwarzkopf, Computational Geometry. New York, NY, USA: Springer, 2000.
35. M. I. Shamos, "Geometric complexity," in Proc. 7th Annu. ACM Symp. Theory Comput., 1975, pp. 224-233.
36. M. Dorigo and M. Birattari, "Ant colony optimization," in Encyclopedia of Machine Learning, C. Sammut and G. I. Webb, Eds. New York, NY, USA: Springer, 2010, pp. 36-39.