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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gupta, P., Kumar, P.R.: Critical Connectivity Phenomena in Multi-hop Radio Models. IEEE Trans. Communication 37, 770–777 (1989)
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)
Maity, C., Gupta, A.: Critical Communication Radius Prediction with Random Distributed Nodes in WSN. In: Proc. of ASCNT, CDAC, India, pp. 31–38 (2010)
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)
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)
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)
Saipulla, A., Liu, B., Wang, J.: Barrier Coverage with Airdropped Wireless Sensors. In: Proc. of IEEE MILCOM 2008, pp. 1–7 (2008)
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)
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)
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)
Saipulla, A., Liu, B., Wang, J.: Finding and Mending Barrier Gaps in Wireless Sensor Network. In: GLOBECOM, pp. 1–5 (2010)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)