Integrated connectivity and coverage techniques for wireless sensor networks

MobiWac 2016 - Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access, co-located with MSWiM 2016

Volumn , Issue , 2016, Pages 75-82

  Sun, Peng ^a   Boukerche, Azzedine ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Area coverage; Network connectivity; Wireless sensor networks

Indexed keywords

SENSOR NODES;

AGGREGATED DATUM; AREA COVERAGES; CONNECTIVITY COVERAGES; CRITICAL PROBLEMS; ENERGY-CONSTRAINED; ENERGY-CONSTRAINED SENSOR NODES; NETWORK CONNECTIVITY; STATE-OF-THE-ART ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 85006963728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2989250.2989272     Document Type: Conference Paper

References (52)

1. A. A. Abbasi and M. Younis. A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14-15):2826-2841, Oct. 2007.
2. S. M. N. Alam and Z. J. Haas. Coverage and connectivity in three-dimensional networks. In Proc. MobiCom'06, pages 346-357, New York, NY, USA, 2006. ACM.
3. R. Albert, H. Jeong, and A.-L. Barabasi. Error and attack tolerance of complex networks. NATURE, 406:378-382, July 2000.
4. R. Alena, R. Gilstrap, J. Baldwin, T. Stone, and P. Wilson. Fault tolerance in zigbee wireless sensor networks. IEEE Aerospace Conf., pages 1-15, Big Sky, MT, Mar. 2011.
5. H. M. Ammari and S. K. Das. A study of k-coverage and measures of connectivity in 3d wireless sensor networks. IEEE Trans. Comput., 59(2):243-257, Feb. 2010.
6. A. Bachir, W. Bechkit, Y. Challal, and A. Bouabdallah. Joint connectivity-coverage temperature-Aware algorithms for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst., 26(7):1923-1936, July 2015.
7. M. Bahramgiri, M. Hajiaghayi, and V. Mirrokni. Fault tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. ACM/Springer Wirel. Netw., 8:179-188, 2006.
8. A. Boukerche, R. B. Araujo, and L. Villas. Optimal route selection for highly dynamic wireless sensor and actor networks environment. in Proc. MSWiM'07, pages 21-27, Chania, Crete Island, Greece 2007.
9. A. Boukerche and X. Fei. A voronoi approach for coverage protocols in wireless sensor networks. in Proc. IEEE GLOBECOM'07, pages 5190-5194, Washington, DC, Nov. 2007.
10. A. Boukerche, X. Fei, and R. B. Araujo. An energy-efficient sensing coverage protocol for surveillance and monitoring applications using wireless sensors. in Proc. PCCC'06, pages 611-616, Phoenix, AZ, Apr. 2006.
11. A. Boukerche, X. Fei, and R. B. Araujo. An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange. Computer Communications, 30(14-15):2708-2720, Oct. 2007.
12. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin. Catastrophic cascade of failures in interdependent networks. NATURE, 464:1025-1028, April 2010.
13. Y. U. Cao, A. S. Fukunaga, and A. Kahng. Cooperative mobile robotics: Antecedents and directions. Springer Auton. Robots, 4(1):7-27, Mar. 1997.
14. B. Càrbunar, A. Grama, J. Vitek, and O. Càrbunar. Redundancy and coverage detection in sensor networks. ACM Trans. Sen. Netw., 2(1):94-128, Feb. 2006.
15. Y. Chen and S. Son. A fault tolerant topology control in wireless sensor networks. in Proc. AICCSA'05, Cairo, 2005.
16. X. Fei, A. Boukerche, and R. B. Araujo. Irregular sensing range detection model for coverage based protocols in wireless sensor networks. in Proc. GLOBECOM'09, pages 1-6, Honolulu, HI 2007.
17. H. P. Gupta, P. K. Tyagi, and M. P. Singh. Regular node deployment for k-coverage in m-connected wireless networks. IEEE Sensors J., 15(12):7126-7134, Dec. 2015.
18. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity. in Proc. IEEE CDC'98, 1:1106-1110, Tampa, FL, Dec. 1998.
19. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. Inf. Theory, 46(2):388-404, Mar. 2000.
20. A. Howard, M. J. Matarić, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. in Proc. DARS'02, Fukuoka, Japan, June 2002.
21. C.-F. Huang and Y.-C. Tseng. The coverage problem in a wireless sensor network. Mobile Networks and Applications, 10(4):519-528, Aug. 2005.
22. C.-F. Huang, Y.-C. Tseng, and L.-C. Lo. The coverage problem in three-dimensional wireless sensor networks. in Proc. GLOBECOM'04, 5:3182-3186, Nov. 2004.
23. 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. Sens. Netw., 3(1):Article: 5, Mar. 2007.
24. A. Krüger. Dimensionality in Continuum Percolation Thresholds. PhD thesis, Faculty of Physics, University of Bielefeld, Germany, 2003.
25. V. Latora and M. Marchiori. Efficient behavior of small-world networks. Phys. Rev. Lett., 87(19):198701: 1-4, Oct. 2001.
26. D. V. Le, H. Oh, and S. Yoon. Environment learning-based coverage maximization with connectivity constraints in mobile sensor networks. IEEE Sensors J., 16(10):1923-1936, May 2016.
27. N. Li and J. C. Hou. Flss: A fault-tolerant topology control algorithm for wireless networks. in Proc. MobiCom'04, pages 275-286, Philadelphia, PA, 2004.
28. X.-Y. Li, P.-J. Wan, and O. Frieder. Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput., 52(6):753-763, June 2003.
29. X.-Y. Li, P.-J. Wan, Y. Wang, and C.-W. Yi. Fault tolerant deployment and topology control in wireless networks. in Proc. MobiHoc'03, New York, NY, pages 117-128, 2003.
30. Z. Liao, J. Wang, S. Zhang, J. Cao, and G. Min. Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans. Parallel Distrib. Syst., 26(7):1971-1983, July 2015.
31. C. Liu, K. Wu, Y. Xiao, and B. Sun. Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst., 17(6):562-575, June 2006.
32. J. Liu, X. Jiang, H. Nishiyama, and N. Kato. Reliability assessment for wireless mesh networks under probabilistic region failure model. IEEE Trans. Veh. Technol., 60(5):2253-5564, June 2011.
33. X. Liu. Coverage with connectivity in wireless sensor networks. In Proc. BROADNETS'06, pages 1-8, Oct. 2006.
34. S. Meguerdichian, F. Koushanfar, M. Potkonjak, , and M. Srivastava. Coverage problems in wireless ad-hoc sensor network. in Proc. IEEE INFOCOM'01, 3:1380-1387, Anchorage, AK, Apr. 2001.
35. R. Mulligan and H. M. Ammari. Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms, 2(2):27-53, 2010.
36. M. E. J. Newman. Networks An Introduction. Oxford University Press, 1st edition, 2010.
37. T. K. Philips, S. S. Panwar, and A. N. Tantawi. Connectivity properties of a packet radio network model. IEEE Trans. Inf. Theory, 35(5):1044-1047, Sept. 1989.
38. I. Saha, L. K. Sambasivan, S. K. Ghosh, and R. K. Patro. Distributed fault-tolerant topology control in wireless multi-hop networks. ACM/Springer Wirel. Netw., 16:1511-1524, 2010.
39. K. Sakai, M.-T. Sun, W.-S. Ku, T. H. Lai, and A. V. Vasilakos. A framework for the optimal k-coverage deployment patterns of wireless sensors. IEEE Sensors J., 15(12):7273-7283, Dec. 2015.
40. P. Santi. Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv., 37(2):164-194, June 2005.
41. S. Shakkottai, R. Srikant, and N. B. Shroff. Unreliable sensor grids: coverage, connectivity and diameter. Ad Hoc Networks, 3(6):702-716, Nov. 2005.
42. A. M. So and Y. Ye. On solving coverage problems in a wireless sensor network using voronoi diagrams. In Proc. WINE'05, WINE'05, pages 584-593, Berlin, Heidelberg, 2005. Springer-Verlag.
43. P. Sun and N. Samaan. Random node failures and wireless networks connectivity: Theoretical analysis. IEEE Wireless Commun. Lett., 4(5):461-464, Oct. 2015.
44. D. Tian and N. D. Georganas. Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks, 3(6):744-761, Nov. 2005.
45. G. Wang, G. Cao, P. Berman, and T. F. L. Porta. Bidding protocols for deploying mobile sensors. IEEE Trans. Mobile Comput., 6(5):563-576, May 2007.
46. G. Wang, G. Cao, and T. L. Porta. Movement-Assisted sensor deployment. IEEE Trans. Mobile Comput., 5(6):640-652, June 2006.
47. Y. Wang, Y. Zhang, J. Liu, and R. Bhandari. Coverage, connectivity, and deployment in wireless sensor networks. In S. Patnaik, X. Li, and Y.-M. Yang, editors, Recent Development in Wireless Sensor and Ad-hoc Networks, chapter 2, pages 25-44. Springer India, 1st edition, 2015.
48. Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng. Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In Proc. WICON'05, pages 114-121, July 2005.
49. 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. Sens. Netw., 1(1):36-72, Aug. 2005.
50. F. Xue and P. Kumar. The number of neighbors needed for connectivity of wireless networks. ACM/Springer Wirel. Netw., 10(2):169-181, Mar. 2004.
51. C. Zhang, X. Bai, J. Teng, D. Xuan, and W. Jia. Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE J. Sel. Areas Commun., 28(7):984-993, Sept. 2010.
52. H. Zhang and J. C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(2):89-124, Nov. 2004.