Skip to main content
Book cover

International Conference on Ad Hoc Networks

ADHOCNETS 2011: Ad Hoc Networks pp 81–92Cite as

Algorithms on Improving End-to-End Connectivity and Barrier Coverage in Stochastic Network Deployments

  • Conference paper

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 89)

Abstract

When a wireless network is randomly deployed on a region, there is only a certain degree of probability that the connectivity and/or barrier coverage between two sites will be provided. Therefore, it is important to develop mechanisms that will assure the high probability for these two QoS parameters to be provided when the gaps appear in the network. This paper involves the mobile nodes in order for the connectivity and/or barrier coverage gaps to be filled. The simulation results aim to evaluate the network deployment parameters (i.e., density of stationary and mobile nodes with respect to the communication or sensing radii, the size of the deployment area, and the deployment manner) in order the end-to-end (EE) connectivity (and, in similar manner, barrier coverage) to be provided with the probability close to one. By finding the most appropriate paths between two sites, two algorithms presented in this paper provide the directions on using mobile nodes for the EE connectivity and the barrier coverage to be improved in stochastically deployed networks.

Keywords

  • Algorithms
  • Barrier coverage
  • Connectivity
  • Wireless Sensor Networks

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-29096-1_6
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-29096-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   74.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gupta, P., Kumar, P.R.: Critical Connectivity Phenomena in Multi-hop Radio Models. IEEE Trans. Communication 37, 770–777 (1989)

    CrossRef  Google Scholar 

  2. X-Gang, Q., Li-Fang, L., San-Yang, L.: Experimental Study on Connectivity for Wireless Sensor Networks. JDCTA: International Journal of Digital Content Technology and its Applications 4(3), 184–189 (2010)

    CrossRef  Google Scholar 

  3. Maity, C., Gupta, A.: Critical Communication Radius Prediction with Random Distributed Nodes in WSN. In: Proc. of ASCNT, CDAC, India, pp. 31–38 (2010)

    Google Scholar 

  4. Ghosh, A., Das, S.K.: Coverage and Connectivity Issues in Wireless Sensor Networks. In: Shorey, R., Ananda, A.L., Chan, M.C., Ooi, W.T. (eds.) Mobile, Wireless, and Sensor Networks: Technology, Applications, and Future Directions, pp. 221–256. John Wiley & Sons (2006)

    Google Scholar 

  5. Dousse, O., Liu, B., Wang, J., Saipulla, A.: Strong Barrier Coverage of Wireless Sensor Networks. In: Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 411–419 (2008)

    Google Scholar 

  6. Balister, P., Bollobas, B., Sarkar, A., Kumar, S.: Reliable Density Estimates for Coverage and Connectivity in Thin Strips of Finite Length. In: Proc. of the ACM on Mobile Computing and Networking, pp. 75–86 (2007)

    Google Scholar 

  7. Saipulla, A., Liu, B., Wang, J.: Barrier Coverage with Airdropped Wireless Sensors. In: Proc. of IEEE MILCOM 2008, pp. 1–7 (2008)

    Google Scholar 

  8. Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier Coverage of Line-based Deployed Sensor Networks. In: Proc. of the INFOCOM 2009, pp. 127–135 (2009)

    Google Scholar 

  9. Chellappan, S., Gu, W., Bai, X., Xuan, D., Ma, B., Zhang, K.: Deploying Wireless Sensor Networks Under Limited Mobility Constraints. IEEE Transactions on Mobile Computing 6(10), 1141–1157 (2007)

    CrossRef  Google Scholar 

  10. Saipulla, A., Liu, B., Xing, G., Fu, X., Wang, J.: Barrier Coverage with Sensors of Limited Mobility. In: Proc. of the ACM on Mobile Ad Hoc Networking and Computing, pp. 201–210 (2010)

    Google Scholar 

  11. Saipulla, A., Liu, B., Wang, J.: Finding and Mending Barrier Gaps in Wireless Sensor Network. In: GLOBECOM, pp. 1–5 (2010)

    Google Scholar 

  12. Gay-Fernandez, J.A., Sanchez, M.G., Cuinas, I., Sanchez, J.G., Miranda-Sierra, J.L.: Propagation Analysis and Deployment of a Wireless Sensor Network in a Forest. Progress in Electromagnetic Research 106, 121–145 (2010)

    CrossRef  Google Scholar 

  13. Thelen, J., Goense, D., Langendoen, K.: Radio Wawe Propagation in Potato Fields. In: Proc. of the 1st Workshop on Wireless Network Measurements, Venice, Italy (February 2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Belgrade University, Serbia

    Zhilbert Tafa

Authors
  1. Zhilbert Tafa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA Research Center, Lille, Université Lille 1, 59658, Villeneuve d’Ascq, France

    David Simplot-Ryl

  2. CNRS/LIP6 Laboratory, Université Pierre et Marie Curie, 75252, Paris Cedex 05, France

    Marcelo Dias de Amorim

  3. SUPSI, University of Applied Science, 6928, Manno, Switzerland

    Silvia Giordano

  4. Computer & Information Science & Engineering (CISE) Department, University of Florida, 32611, Gainesville, FL, USA

    Ahmed Helmy

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Tafa, Z. (2012). Algorithms on Improving End-to-End Connectivity and Barrier Coverage in Stochastic Network Deployments. In: Simplot-Ryl, D., Dias de Amorim, M., Giordano, S., Helmy, A. (eds) Ad Hoc Networks. ADHOCNETS 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29096-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29096-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29095-4

  • Online ISBN: 978-3-642-29096-1

  • eBook Packages: Computer ScienceComputer Science (R0)