Connected coverage optimization for sensor scheduling in wireless sensor networks

IEEE Sensors Journal

Volumn 15, Issue 7, 2015, Pages 3877-3892

  Adulyasas, Attapol ^a   Sun, Zhili ^a   Wang, Ning ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Connectivity; Coverage; Hexagon; Overlapping coverage; Sensor scheduling; Wireless sensor networks

Indexed keywords

QUALITY OF SERVICE; SCHEDULING;

CONNECTIVITY; COVERAGE; HEXAGON; OVERLAPPING COVERAGE; SENSOR SCHEDULING;

WIRELESS SENSOR NETWORKS;

EID: 84930505211     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2015.2395958     Document Type: Article

References (29)

1. M. Winkler, K. D. Tuchs, K. Hughes, and G. Barclay, "Theoretical and practical aspects of military wireless sensor networks", J. Telecommun. Inf. Technol., vol. 2008, no. 2, pp. 37-45, Jun. 2008.
2. A. K. Jain, A. Khare, and K. K. Pandey, "Developing an efficient framework for real time monitoring of forest fire using wireless sensor network", in Proc. 2nd IEEE Parallel Distrib. Grid Comput. (PDGC), Dec. 2012, pp. 811-815.
3. A.-J. Garcia-Sanchez, F. Garcia-Sanchez, and J. Garcia-Haro, "Wireless sensor network deployment for integrating video-surveillance and datamonitoring in precision agriculture over distributed crops", Comput. Electron. Agricult., vol. 75, no. 2, pp. 288-303, 2011.
4. Y. Zhao, J. Wu, F. Li, and S. Lu, "On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling", IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1528-1535, Aug. 2012.
5. A. Adulyasas, Z. Sun, and N. Wang, "An event-driven clustering-based technique for data monitoring in wireless sensor networks", in Proc. IEEE CCNC, Jan. 2013, pp. 653-656.
6. J. Chen, L. Zhang, and Y. Kuo, "Coverage-enhancing algorithm based on overlap-sense ratio in wireless multimedia sensor networks", IEEE Sensor J., vol. 13, no. 6, pp. 2077-2083, Jun. 2013.
7. A. Adulyasas, Z. Sun, and N. Wang, "Achieving guaranteed connected coverage by using virtual hexagonal partition in wireless sensor networks", in Proc. Wireless Telecommun. Symp. (WTS), Apr. 2014, pp. 1-6.
8. H. M. Ammari and S. K. Das, "Centralized and clustered k-coverage protocols for wireless sensor networks", IEEE Trans. Comput., vol. 61, no. 1, pp. 118-133, Jan. 2012.
9. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network", Wireless Netw., vol. 14, no. 3, pp. 277-294, 2008.
10. C. Zhu, C. Zheng, L. Shu, and G. Han, "A survey on coverage and connectivity issues in wireless sensor networks", J. Netw. Comput. Appl., vol. 35, no. 2, pp. 619-632, 2012.
11. H. M. Ammari and S. K. Das, "Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem", IEEE Trans. Comput., vol. 57, no. 10, pp. 1423-1434, Oct. 2008.
12. B. Wang, H. B. Lim, and D. Ma, "A coverage-aware clustering protocol for wireless sensor networks", Comput. Netw., vol. 56, no. 5, pp. 1599-1611, 2012.
13. C.-S. Lin, C.-C. Chen, and A.-C. Chen, "Partitioning sensors by node coverage grouping in wireless sensor networks", in Proc. Int. Symp. Parallel Distrib. Process. Appl. (ISPA), Sep. 2010, pp. 306-312.
14. A. Mateska and L. Gavrilovska, "WSN coverage & connectivity improvement utilizing sensors mobility", in Proc. 11th Eur. Wireless Conf., Apr. 2011, pp. 1-8.
15. B. Wang, "Coverage problems in sensor networks: A survey", ACM Comput. Surv., vol. 43, no. 4, pp. 1-53, 2011.
16. C.-P. Chen, S. C. Mukhopadhyay, C.-L. Chuang, M.-Y. Liu, and J.-A. Jiang, "Efficient coverage and connectivity preservation with load balance for wireless sensor networks", IEEE Sensor J., vol. 15, no. 1, pp. 48-62, Jan. 2015.
17. D. Tian and N. D. Georganas, "A node scheduling scheme for energy conservation in large wireless sensor networks", Wireless Commun. Mobile Comput., vol. 3, no. 2, pp. 271-290, 2003.
18. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks", ACM Trans. Sensor Netw., vol. 1, no. 1, pp. 36-72, 2005.
19. C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, "Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network", ACM Trans. Sensor Netw., vol. 3, no. 1, pp. 1-24, 2007.
20. C. Zhang, Y. Zhang, and Y. Fang, "A coverage inference protocol for wireless sensor networks", IEEE Trans. Mobile Comput., vol. 9, no. 6, pp. 850-864, Jun. 2010.
21. H. Mahboubi, K. Moezzi, A. G. Aghdam, K. Sayrafian-Pour, and V. Marbukh, "Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors", IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 163-174, Feb. 2014.
22. N. Xu, A. Huang, T.-W. Hou, and H.-H. Chen, "Coverage and connectivity guaranteed topology control algorithm for cluster-based wireless sensor networks", Wireless Commun. Mobile Comput., vol. 12, no. 1, pp. 23-32, 2012.
23. H. P. Gupta, S. V. Rao, and T. Venkatesh, "Analysis of the redundancy in coverage of a heterogeneous wireless sensor network", in Proc. IEEE ICC, Jun. 2013, pp. 1904-1909.
24. X. Wang, O. Bischoff, R. Laur, and S. Paul, "Localization in wireless ad-hoc sensor networks using multilateration with RSSI for logistic applications", in Proc. Eurosensors 23rd Conf., 2009, pp. 461-464.
25. N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks", IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
26. H. S. Abdel Salam and S. Olariu, "BEES: Bioinspired backbone selection in wireless sensor networks", IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 44-51, Jan. 2012.
27. B. Wang, C. Fu, and H. B. Lim, "Layered diffusion-based coverage control in wireless sensor networks", Comput. Netw., vol. 53, no. 7, pp. 1114-1124, 2009.
28. Mathematics. [Online]. Available: http://math.stackexchange.com/questions/228841/how-do-i-calculate-the-intersections-of-a-straightlineanda-circle, accessed Jan. 10, 2014.
29. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks", Ad Hoc Sensor Wireless Netw., vol. 1, nos. 1-2, pp. 89-124, 2005.