Coverage and Connectivity and Density Criteria in 2D and 3DWireless Sensor Networks

  • Nasser Al-Qadami
  • Andrey KoucheryavyEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9247)


Sensor networks have implemented in many resent interest, such as remote tracking, atmospheric, flying sensor networks, space communications and environmental monitoring in real-time, etc. Although most wireless sensor networks are designed to work on two-dimensional (2D) plane, in reality, sensor networks usually deployed in three dimensions (3D) space. Expanding wireless sensor networks from 2D to appropriate 3D spaces facing many difficulties and the network topology is getting more complex in 3D than the topology of 2D. This paper focuses on major issues in designing WSNs: coverage, connectivity, density criteria and the ratio of transmission range to sensing range in 2D and 3D WSNs, where the goal is to improve the accuracy of wireless sensor networks and the results of this paper could be used for extending the design of WSNs from 2D to 3D sensor networks.


Network topology Deployment Coverage Connectivity Network density 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    May, M.: Design of a Wireless Sensor Node Platform. University of Waikato (2012)Google Scholar
  2. 2.
    Misread, S., Kumara, M.P., Obaidatb, M.S.: Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Kharagpur, India, Monmouth University, New Jersey, USA (2011)Google Scholar
  3. 3.
    Bowing. Coverage Control in Sensor Networks, Computer Communications and Networks. doi: 10.1007/978-1-84996-059-5_2, ©. Springer-Verlag London Limited (2010)
  4. 4.
    Alam, S.M., Zygmunt, J.H.: Coverage and Connectivity in Three-Dimensional Networks. In: MobiCom 2006. Cornell University, Los Angeles, California, USA, September 23–29, 2006Google Scholar
  5. 5.
    Onur, C., Ersoy, H.: Delic, and L. Akarun: Surveillance wireless sensor networks: Deployment quality analysis. IEEE Network 21(6), 48–53 (2007)CrossRefGoogle Scholar
  6. 6.
    Zhu, C., Zheng, C., Shu, L., Han, G.: A survey on coverage and connectivity issues in wireless sensor networks. Hohai University, Changzhou, China. Osaka University, Japan (2011)Google Scholar
  7. 7.
    See, C.H., Abd-Alhameed, R.A., Hu, Y.F., Horoshenkov, K.V.: Wireless sensor transmission range measurement within the ground level, in: Antennas and Propagation Conference 2008, Loughborough, UK, pp. 225–228, March 2008Google Scholar
  8. 8.
    Poduri, S., Pattem, S., Krishnamachari, B., Sukhatme, G.S.: Sensor Network Configuration and the Curse of Dimensionality. University of Southern California, Los Angeles, CA 90089-0781, USA (2006)Google Scholar
  9. 9.
    Unaldi, N., Temel, S., Vijayan, K.A.: Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform. Sensors 12, 5116–5133 (2012). doi: 10.3390/s120405116-19 CrossRefGoogle Scholar
  10. 10.
    Kong, L., Zhao, M., Liu, X., Liu, Y., Wu, M., Shu, W.: Surface coverage in sensor networks. IEEE Transaction on Parallel and Distributed Systems 25(1), 234–243 (2014)CrossRefGoogle Scholar
  11. 11.
    Radwan, A.A.A., Mohamed, M.H., Mofaddel, M.A., El-Sayed, H.: A Study of Critical Transmission Range for Connectivity in Ad Hoc Network. Minia University, Assiut Univesity, Sohag University, Egypt, May 1, 2013Google Scholar
  12. 12.
    Liu, L., Ma, H.: On coverage of wireless sensor networks for rolling terrains. IEEE Transactions on Parallel and Distributed Systems 23(1), 118–125 (2012)CrossRefGoogle Scholar
  13. 13.
    Jin, M., Rong, G., Wu, H., Guo, X. and Shuai, L.: Optimal surface deployment problem in wireless sensor networks. In: Proceedings IEEE INFOCOM, USA, pp. 2345–2353 (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Saint-Petersburg State University of TelecommunicationsSaint PetersburgRussia

Personalised recommendations