Abstract
With the scientific and technological progress, new-style three-dimensional (3D) mobile sensor networks draw the attention of many exciting applications in multifarious areas, where the former two-dimensional (2D) assumptions do not make sense. Existing references were mostly restricted to 3D static sensor networks, featuring either random or deterministic, while basing on more realistic mobile conditions, the studies were rarely referred. In this paper, we, for the first time, apply the noted virtual force algorithm (VFA) to 3D space. Except for traditional virtual forces, central gravitation and equilibrium force are additionally introduced to get better sensor distribution. Then four groups of cases are presented to summarize various mobility patterns and two metrics are of particular interest to evaluate the performance of our proposed improvement, namely coverage ratio and homogeneous degree. The simulation witnesses the effectiveness of the improved mechanism in the end.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alam, S., Haas, Z.J.: Coverage and connectivity in three-dimensional networks, pp. 346–357. ACM (2006)
Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks 6(4), 621–655 (2008)
Huang, C.F., et al.: The coverage problem in three-dimensional wireless sensor networks, vol. 3185, pp. 3182–3186. IEEE (2004)
Alam, S., Haas, Z.J.: Coverage and connectivity in three-dimensional underwater sensor networks. Wireless Communications and Mobile Computing 8(8), 995–1009 (2008)
Mishra, M.K., Gore, M.M.: On Optimal Space Tessellation with Deterministic Deployment for Coverage in Three-Dimensional Wireless Sensor Networks. In: Janowski, T., Mohanty, H. (eds.) ICDCIT 2010. LNCS, vol. 5966, pp. 72–83. Springer, Heidelberg (2010)
Ammari, H.M., Das, S.K.: A study of k-coverage and measures of connectivity in 3d wireless sensor networks. IEEE Transactions on Computers 59(2), 243–257 (2010)
Bai, X., et al.: Full-coverage and k-connectivity (k= 14, 6) three dimensional networks, pp. 388–396. IEEE (2009)
Bai, X., et al.: Low-connectivity and full-coverage three dimensional wireless sensor networks, pp. 145–154. ACM (2009)
Ravelomanana, V.: Extremal properties of three-dimensional sensor networks with applications. IEEE Transactions on Mobile Computing 3(3), 246–257 (2004)
Watfa, M.K., Commuri, S.: Coverage issues in wireless sensor networks. University of Oklahoma (2006)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces, vol. 1292, pp. 1293–1303. IEEE (2003)
Howard, A., et al.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem, pp. 299–308. Citeseer (2002)
Locatelli, M., Raber, U.: Packing equal circles in a square: a deterministic global optimization approach. Discrete Applied Mathematics 122(1), 139–166 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Ci, L., Yang, M., Tian, C., Li, X. (2013). Deploying Three-Dimensional Mobile Sensor Networks Based on Virtual Forces Algorithm. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-36252-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36251-4
Online ISBN: 978-3-642-36252-1
eBook Packages: Computer ScienceComputer Science (R0)