Sensor scheduling for multi-modal confident information coverage in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 3, 2015, Pages 902-913

  Deng, Xianjun ^a,b   Wang, Bang ^a   Liu, Wenyu ^a   Yang, Laurence T ^a,c  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF SOUTH CHINA   (China)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Multi modal confident information coverage; Sensor scheduling; Set cover; Wireless sensor networks

Indexed keywords

ENERGY EFFICIENCY; PROBLEM SOLVING; SCHEDULING;

EXTENDED NETWORKS; INFORMATION COVERAGE; MULTIMODAL SENSOR; PHYSICAL PHENOMENA; SENSING MODALITIES; SENSOR SCHEDULING; SET COVER; SET COVER PROBLEM;

WIRELESS SENSOR NETWORKS;

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

References (39)

1. B. Wang, X. Deng, W. Liu, L. T. Yang, and H. Chao, "Confident information coverage in sensor networks for field reconstruction," IEEE Wireless Commun., Vol. 20, No. 6, pp. 74-81, Dec. 2013.
2. X. Deng, B. Wang, N. Wang, W. Liu, and Y. Mo, "Sensor scheduling for confident information coverage in wireless sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., Shanghai, China, Apr. 2013, pp. 1027-1031.
3. S. Xiong, L. Yu, H. Shen, C. Wang, and W. Lu, "Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring," in Proc. 31st Annu. IEEE Int. Conf. Comput. Commun., Mar. 2012, pp. 1008-1016.
4. A. Dogandzic and K. Qiu, "Decentralized random-field estimation for sensor networks using quantized spatially correlated data and fusion-center feedback," IEEE Trans. Signal Process., Vol. 56, No. 12, pp. 6069-6085, Dec. 2008.
5. A. Nordio and C. Chiasserini, "Field reconstruction in sensor networks with coverage holes and packet losses," IEEE Trans. Signal Process., Vol. 59, No. 8, pp. 3943-3953, Aug. 2011.
6. A. Camilli, C. E. Cugnasca, A. M. Saraiva, A. R. Hirakawa, and P. L. P. Correa, "From wireless sensors to field mapping: Anatomy of an application for precision agriculture," Comput. Electron. Agriculture, Vol. 58, pp. 25-36, 2007.
7. H. R. Bogena, M. Herbst, J. A. Huisman, and U. Rosenbaum, "Potential of wireless sensor networks for measuring soil water content variability," Vadose Zone J., Vol. 9, pp. 1002-1013, 2010.
8. R. Webster and M. A. Oliver, Geostatistics for Environmental Scientists. 2nd ed. Hoboken, NJ, USA: Wiley, 2007.
9. See Mote-Multi Modal User Interface Module for MICAz. (2006). [Online]. Available: http://seemote.openwsn.com
10. Cross Bow, MICA2 and MICAz Data Sheet. (2007). [Online]. Available: http://www.xbow.com
11. B. Wang, "Coverage problems in sensor networks: A survey," ACM Comput. Surveys, Vol. 43, No. 4, pp. 1-56, 2011.
12. X. Mao, Y. Liu, S. Tang, H. Liu, J. Han, and X. Li, "Finding best and worst k-coverage paths in multihop wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., Vol. 24, No. 12, pp. 2396-2406, Dec. 2013.
13. 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.
14. K. Shih, H. Chen, C. Chou, and B. Liu, "On target coverage in wireless heterogeneous sensor networks with multiple sensing units," J. Netw. Comput. Appl., Vol. 32, pp. 866-877, 2009.
15. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in Proc. 24th Annu. Joint Conf. IEEE Comput. Commun. Soc., Mar. 2005, Vol. 3, pp. 1976-1984.
16. I. Cardei, "Energy-efficient target coverage in heterogeneous wireless sensor networks," in Proc. IEEE Int. Conf. Mobile Ad-Hoc Sens. Syst., Oct. 2006, pp. 397-406.
17. Q. Zhao and M. Gurusamy, "Lifetime maximization for connected target coverage in wireless sensor networks," IEEE/ACM Trans. Netw., Vol. 16, No. 6, pp. 1378-1391, Dec. 2008.
18. W. Wang, V. Srinivasan, K. C. Chua, and B. Wang, "Energy-efficient coverage for target detection in wireless sensor networks," in Proc. 6th Int. Symp. Inf. Process. Sens. Netw., 2007, pp. 313-322.
19. G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C. Yi, "Data fusion improves the coverage of wireless sensor networks," in Proc. 15th Annu. Int. Conf. Mobile Comput. Netw., Sept. 2009, pp. 157-168.
20. B. Wang, W. Wang, and V. Srinivasan, K. C. Chua, "Information coverage for wireless sensor networks," IEEE Commun. Lett., Vol. 9, No. 11, pp. 967-969, Nov. 2005.
21. M. R. Senouci, A. Mellouk, L. Oukhellou, and A. Aissani, "An evidence-based sensor coverage model," IEEE Commun. Lett., Vol. 16, No. 9, pp. 1462-1465, Sep. 2012.
22. H. Zhang and J. Hou, "On deriving the upper bound of a-lifetime for large sensor networks," in Proc. 5th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Roppongi, Japan, 2004, pp. 121-132.
23. S. Kumar, T. H. Lai, and J. Balogh, "On k-Coverage in a mostly sleeping sensor networks," Wireless Netw., Vol. 14, pp. 277-294, 2008.
24. X. Wang, S. Han, Y. Wu, and X. Wang, "Coverage and energy consumption control in mobile heterogeneous wireless sensor networks," IEEE Trans. Autom. Control, Vol. 58, No. 4, pp. 975-988, Apr. 2013.
25. P. M. Wightman and M. A. Labrador, "A3Cov: A new topology construction protocol for connected area coverage in WSN," IEEE Wireless Commun. Netw. Conf., 2011, pp. 522-527.
26. C. Wang, B. Wang, H. Xu, and W. Liu, "Energy-efficient barrier coverage in WSNS with adjustable sensing ranges," in Proc. IEEE 75th Veh. Technol. Conf., 2012, pp. 1-5.
27. M. Cardei, J. Wu, M. Lu, and M. Pervaiz, "Maximum network lifetime in wireless sensor networks with adjustable sensing ranges," in Proc. IEEE Int. Conf. Wireless Mobile Comput., Netw. Commun., Aug. 2005, pp. 438-445.
28. S. Kumar, T. Lai, M. Posner, and P. Sinha, "Maximizing the lifetime of a barrier of wireless sensors," IEEE Trans. Mobile Comput., Vol. 9, No. 8, pp. 1161-1172, Aug. 2010.
29. Y. Lin, J. Zhang, H. Chung, W. Ip, Y. Li, and Y. H. Shi, "An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., Vol. 42, No. 3, pp. 408-420, May 2012.
30. M. Umer, L. Kulik, and E. Tanin, "Spatial interpolation in wireless sensor networks: Localized algorithms for variogram modeling and kriging," Geoinformatica, Vol. 14, No. 1, pp. 101-134, 2010.
31. B. Harrington, Y. Huang, J. Yang, and X. Li, "Energy-efficient map interpolation for sensor fields using kriging," IEEE Trans. Mobile Comput., Vol. 8, No. 5, pp. 622-635, May 2009.
32. G. Y. Lu and D. W. Wong, "An adaptive inverse-distance weighting spatial interpolation technique," Comput. Geosci., Vol. 34, pp. 1044-1055, 2008.
33. L. d. Mesnard, "Pollution models and inverse distance weighting: Some critical remarks," Comput. Geosci., Vol. 52, pp. 459-469, Mar. 2013.
34. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. 3rd ed. Cambridge, MA, USA: MIT press, 2009.
35. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Cost-effective barrier coverage by mobile sensor networks," in Proc. IEEE Conf. Comput. Commun., 2012, pp. 819-827.
36. H. Ma, M. Yang, D. Li, Y. Hong, and W. Chen, "Minimum camera barrier coverage in wireless camera sensor networks," in Proc. IEEE Conf. Comput. Commun., 2012, pp. 217-225.
37. L. Liu and H. Ma, "On coverage of wireless sensor networks for rolling terrains," IEEE Trans. Parallel Distrib. Syst., Vol. 23, No. 1, pp. 118-125, Jan. 2012.
38. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic, "Localized sensor area coverage with low communication overhead," IEEE Trans. Mobile Comput., Vol. 7, No. 5, pp. 661-672, May 2008.
39. L. Liu, X. Zhang, and H. Ma, "Localization-oriented coverage in wireless camera sensor networks," IEEE Trans. Wireless Commun., Vol. 10, No. 2, pp. 484-494, Feb. 2011.