Advertisement

Coverage, Connectivity, and Deployment in Wireless Sensor Networks

  • Yun WangEmail author
  • Yanping Zhang
  • Jiangbo Liu
  • Rahul Bhandari
Chapter
Part of the Signals and Communication Technology book series (SCT)

Abstract

Recent years have witnessed successful real-world deployments of wireless sensor networks (WSNs) in a wide range of civil and military applications. Sensing coverage and network connectivity are two of the most fundamental issues to ensure effective environmental sensing and robust data communication in a WSN application. This chapter presents fundamental studies on the sensing coverage and the network connectivity from mathematical modeling, theoretical analysis, and performance evaluation perspectives. Both lattice WSNs that follow a pattern-based deployment strategy and random WSNs that follow a random deployment strategy are considered. The aim of this chapter is to deliver a systematic study on the fundamental problems in WSNs and provide guidelines in selecting critical network parameters for WSN design and implementation in practice.

Keywords

Coverage Connectivity Deployment Wireless sensor networks 

References

  1. 1.
    Werner-Allen, G., Swieskowski, P., Welsh, M.: Motelab: A wireless sensor network testbed. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. IEEE Press (2005)Google Scholar
  2. 2.
    Al-Karaki, Jamal N., Kamal, Ahmed E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Commun. 11(6), 6–28 (2004)CrossRefGoogle Scholar
  3. 3.
    Zhao, F.: Wireless sensor networks: A new computing platform for tomorrow’s internet. In: Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, vol. 1. pp. I–27. IEEE (2004)Google Scholar
  4. 4.
    Sohraby, K., Minoli, D., Znati, T.: Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley and Sons Inc., New Jersey (2007)CrossRefGoogle Scholar
  5. 5.
    Nakamura, E.F., Loureiro, A.A.F., Frery, A.C.: Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Comput. Surv. (CSUR) 39(3), 9 (2007)CrossRefGoogle Scholar
  6. 6.
    Xu, Ning: A survey of sensor network applications. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  7. 7.
    Biagioni, E., Bridges, K.: The application of remote sensor technology to assist the recovery of rare and endangered species. Special Issue on Distributed Sensor Networks for the International Journal of High Performance Computing Applications, vol. 16(3) (2002)Google Scholar
  8. 8.
    Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97. ACM (2002)Google Scholar
  9. 9.
    Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., Estrin, D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004)CrossRefGoogle Scholar
  10. 10.
    Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R.M., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA ’02, pp. 88–97 (2002)Google Scholar
  11. 11.
    Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., et al.: A line in the sand: a wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46(5), 605–634 (2004)CrossRefGoogle Scholar
  12. 12.
    Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.K.: Sensor deployment strategy for target detection. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 42–48. ACM (2002)Google Scholar
  13. 13.
    Cao, Q., Yan, T., Stankovic, J., Abdelzaher, T.: Analysis of target detection performance for wireless sensor networks. In: Distributed Computing in Sensor Systems, pp. 276–292. Springer, New York (2005)Google Scholar
  14. 14.
    Cordeiro, C., Agrawal, D.: Ad Hoc and Sensor Networks: Theory and Applications. World Scientific Pub Co Inc., Singapore (2006)CrossRefGoogle Scholar
  15. 15.
    Wang, Y., Wang, X., Xie, B., Wang, D., Agrawal, D.P.: Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput. 7(6), 698–711 (2008)CrossRefGoogle Scholar
  16. 16.
    Zhu, M., Ding, S., Wu, Q., Brooks, R.R., Rao, N.S., Iyengar, S.S.: Fusion of threshold rules for target detection in wireless sensor networks. ACM Trans. Sensor Netw. (TOSN) 6(2), 18 (2010)Google Scholar
  17. 17.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  18. 18.
    Lin, K.W., Hsieh, M.-H., Tseng, V.S.: A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns. Expert Syst. Appl. 37(4), 2799–2807 (2010)CrossRefGoogle Scholar
  19. 19.
    Krishnamachari, B.: Networking Wireless Sensors. Cambridge University Press, Cambridge (2005)CrossRefGoogle Scholar
  20. 20.
    Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., Turon, M.: Health monitoring of civil infrastructures using wireless sensor networks. In: 6th International Symposium on Information Processing in Sensor Networks (IPSN 2007), pp. 254–263. IEEE (2007)Google Scholar
  21. 21.
    Lynch, J.P., Loh, K.J.: A summary review of wireless sensors and sensor networks for structural health monitoring. Shock Vib. Dig. 38(2), 91–130 (2006)CrossRefGoogle Scholar
  22. 22.
    Wang, Y., Wang, X., Agrawal, D.P., Minai, A.A.: Impact of heterogeneity on coverage and broadcast reachability in wireless sensor networks. In: The Fifteenth International Conference on Computer Communications and Networks (ICCCN) (2006)Google Scholar
  23. 23.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: ACM SenSys’03 (2003)Google Scholar
  24. 24.
    de Morais Cordeiro, C., Agrawal, D.P.: Ad Hoc and Sensor Networks: Theory and Applications. World Scientific, Singapore (2011)Google Scholar
  25. 25.
    Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51(12), 1448–1453 (2002)CrossRefMathSciNetGoogle Scholar
  26. 26.
    Zhang, H., Hou, J.C.: Is deterministic deployment worse than random deployment for wireless sensor networks? In: INFOCOM (2006)Google Scholar
  27. 27.
    Wang, Y., Kutta, A.: Joint and simultaneous K-sensing detection in deterministic and random sensor networks. In: Proceedings of the 26th IEEE International Parallel & Distributed Processing Symposium Workshop on Dependable Parallel, Distributed and Network-Centric Systems. May 21–25, Shanghai, China (2012)Google Scholar
  28. 28.
    Wang, Y., Chu, W., Zhang, Y., Li, X.: Partial sensing coverage with connectivity in lattice wireless sensor networks. Int. J. Sens. Net. 14(4), 226–240 (2013)Google Scholar
  29. 29.
    Wang, Y., Agrawal, D.P.: Optimizing sensor networks for autonomous unmanned ground vehicles. In: SPIE Symposium on Optics/Photonics in Security & Defence, Cardiff, Wales, United Kingdom, pp. 1–11 (2008)Google Scholar
  30. 30.
    Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 131–142. ACM (2006)Google Scholar
  31. 31.
    Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1998)CrossRefzbMATHGoogle Scholar
  32. 32.
    Fortune, Steven: Voronoi diagrams and Delaunay triangulations. Comput. Euclidean Geom. 1, 193–233 (1992)CrossRefMathSciNetGoogle Scholar
  33. 33.
    Alam, S. M., Haas, Z.J.: Coverage and connectivity in three-dimensional networks. In: Proceedings of the 12th annual international conference on Mobile computing and networking. ACM (2006)Google Scholar
  34. 34.
    Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON 2004), pp. 517–526. IEEE (2004)Google Scholar
  35. 35.
    Ghosh, A., Das, S.K.: Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive Mob. Comput. 4(3), 303–334 (2008)CrossRefMathSciNetGoogle Scholar
  36. 36.
    Liu, B., Towsley, D.: A study of the coverage of large-scale sensor networks. In: IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 475–483. IEEE (2004)Google Scholar
  37. 37.
    Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: Mobility improves coverage of sensor networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 300–308. ACM (2005)Google Scholar
  38. 38.
    Elfes, A.: Occupancy grids: a stochastic spatial representation for active robot perception. In: Iyenger, S.S., Elfes, A. (eds.) Autonomous Mobile Robots: Perception, Mapping and Navigation, vol. 1, pp. 60–70. IEEE Computer Society Press (1991)Google Scholar
  39. 39.
    Hossain, A., Biswas, P.K., Chakrabarti, S.: Sensing models and its impact on network coverage in wireless sensor network. In: IEEE Region 10 and the Third International Conference on Industrial and Information Systems (ICIIS 2008), pp. 1–5. IEEE (2008)Google Scholar
  40. 40.
    Wang, Y., Leow, Y.K., Yin, J.: A novel sine-curve mobility model for intrusion detection in wireless sensor networks. Wireless Commun. Mob. Comput. 13(17), 1555–1570 (2011)CrossRefGoogle Scholar
  41. 41.
    Bai, X., Yun, Z., Xuan, D., Jia, W., Zhao, W.: Pattern mutation in wireless sensor deployment. In: INFOCOM, 2010 Proceedings IEEE, pp. 1–9. IEEE (2010)Google Scholar
  42. 42.
    Bai, X., Xuan, D., Yun, Z., Lai, T.H., Jia, W.: Complete optimal deployment patterns for full-coverage and k-connectivity (k ≤ 6) wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 401–410. ACM (2008)Google Scholar
  43. 43.
    Yun, Z., Bai, X., Xuan, D., Lai, T.H., Jia, W.: Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks. IEEE/ACM Trans. Netw. (TON) 18(3), 934–947 (2010)CrossRefGoogle Scholar
  44. 44.
    Bai, X., Ziqiu, Y., Xuan, D., Lai, T.-H., Jia, W.: Deploying four-connectivity and full-coverage wireless sensor networks. In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp. 296–300. IEEE (2008)Google Scholar
  45. 45.
    Xu, K., Takahara, G., Hassanein, H.: On the robustness of grid-based deployment in wireless sensor networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 1183–1188. ACM (2006)Google Scholar
  46. 46.
    Bettstetter, C.: On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment. In: Proceedings of IEEE Vehicular Technology Conference (VTC), vol. 3, pp. 1706–1710 (2002)Google Scholar
  47. 47.
    Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: MobiHoc 02: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 80–91. ACM Press (2002)Google Scholar
  48. 48.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 28–39. ACM (2003)Google Scholar
  49. 49.
    Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wireless Netw. 1(1–2), 89–124 (2005)Google Scholar
  50. 50.
    Penrose, M.D.: On k-connectivity for a geometric random graph. Random Struct. Algorithms 15(2), 145–164 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  51. 51.
    Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 80–91. ACM (2002)Google Scholar
  52. 52.
    Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: Stochastic Analysis, Control, Optimization and Applications, pp. 547–566. Birkhäuser, Boston (1998)Google Scholar
  53. 53.
    Wang, Y., Wang, X., Agrawal, D.P., Minai, A.A.: Impact of heterogeneity on coverage and broadcast reachability in wireless sensor networks. In: Proceedings of the 15th International Conference on Computer Communications and Networks (ICCCN), pp. 63–67. IEEE (2006)Google Scholar
  54. 54.
    Cardei, M., Wu, J.: Coverage in wireless sensor networks. Handb. Sensor Netw. 422–433 (2004)Google Scholar
  55. 55.
    Li, X.Y., Wan, P.J., Frieder, O.: Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52(6), 753–763 (2003)CrossRefGoogle Scholar
  56. 56.
    Huang, C.F., Tseng, Y.C.: The coverage problem in a wireless sensor network. Mobile Netw. Appl. 10(4), 519–528 (2005)CrossRefMathSciNetGoogle Scholar
  57. 57.
    Adlakha, S., Srivastava, M.: Critical density thresholds for coverage in wireless sensor networks. In: Wireless Communications and Networking (WCNC 2003), vol. 3, pp. 1615–1620. IEEE (2003)Google Scholar
  58. 58.
    Liu, B., Towsley, D.: A study of the coverage of large-scale sensor networks. Mobile Ad-hoc and Sensor Systems, In: Proceedings of the IEEE International Conference (2004)Google Scholar
  59. 59.
    Wang, B.: Coverage problems in sensor networks: A survey. ACM Comput. Surv. (CSUR) 43(4), 32 (2011)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Yun Wang
    • 1
    Email author
  • Yanping Zhang
    • 2
  • Jiangbo Liu
    • 1
  • Rahul Bhandari
    • 1
  1. 1.Department of Computer Science and Information SystemsBradley UniversityPeoriaUSA
  2. 2.Department of Computer ScienceGonzaga UniversitySpokaneUSA

Personalised recommendations