Abstract
The sensor deployment problem of wireless sensor networks (WSNs) is a key issue in the researches and the applications of WSNs. Fewer works focus on the 3D autonomous deployment. Aimed at the problem of sensor deployment in three dimensional spaces, the 3D Self-Deployment Algorithm (3DSD) in mobile sensor networks is proposed. A 3D virtual force model is utilized in the 3DSD method. A negotiation tactic is introduced to ensure network connectivity, and a density control strategy is used to balance the node distribution. The proposed algorithm can fulfill the nodes autonomous deployment in 3D space with obstacles. Simulation results indicate that the deployment process of 3DSD is relatively rapid, and the nodes are well distributed. Furthermore, the coverage ratio of 3DSD approximates the theoretical maximum value.
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
References
Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Ko, R.S.: Analyzing the redeployment problem of mobile wireless sensor networks via geographic models. Wirel. Commun. Mob. Comput. 13(2), 111–129 (2013)
Chang, Y., Zhang, S., Zhang, Y.: Uncertainty-aware sensor deployment strategy in mixed wireless sensor networks. Int. J. Distrib. Sens. Netw. 2013, 1–9 (2013). Article ID:834704
Gage, D.W.: Command control for many-robot systems. In: Proceedings of the 19th Annual AUVS Technical Symposium (1992)
Kulkarni, R.V., Venayagamoorthy, G.K.: Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 40(6), 663–675 (2010)
Lin, Z., Zhang, S., Yan, G.: An incremental deployment algorithm for wireless sensor networks using one or multiple autonomous agents. Ad Hoc Netw. 11(1), 355–367 (2013)
Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. In: The 23rd Conference of the IEEE Computer and Communications Society (INFOCOM), Hong Kong (2004)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Twenty- Second Annual Joint Conference of the IEEE Computer and Communications[C], vol. 2, pp. 1293–1303. IEEE Computer Society, Washington, D.C. (2003)
Jing, Z., JianChao, Z.: A virtual centripetal force-based coverage-enhancing algorithm for wireless multimedia sensor networks. IEEE Sens. J. 10(8), 1328–1334 (2010)
Mahboubi, H., Habibi, J., Aghdam, A.G., et al.: Distributed deployment strategies for improved coverage in a network of mobile sensors with prioritized sensing field. IEEE Trans. Industr. Inf. 9(1), 451–461 (2013)
Mougou, K., Mahfoudh, S., Minet, P., et al.: Redeployment of randomly deployed wireless mobile sensor nodes. In: Vehicular Technology Conference (VTC Fall) 2012, pp. 1–5. IEEE, Quebec City (2012)
Bartolini, N., Calamoneri, T., La Porta, T.F., Silvestri, S.: Autonomous deployment of heterogeneous mobile sensors. IEEE Trans. Mob. Comput. 10(6), 753–766 (2011)
Li, J., Zhang, B., Cui, L., et al.: An extended virtual force-based approach to distributed self-deployment in mobile sensor networks.Int. J. Distrib. Sens. Netw. 2012, Article ID:417307 (2012)
Yu, X., Liu, N., Huang, W., et al.: A node deployment algorithm based on van der waals force in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2013, Article ID:505710 (2013)
Jin, M., Rong, G., Wu, H.: Optimal surface deployment problem in wireless sensor networks. In: Proceedings of INFOCOM 2012, pp. 2345–2353 (2012)
Zhang, C., Bai, X., Teng, J., et al.: Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE J. Sel. Areas Commun. 28(7), 984–993 (2010)
Al-Turjman, F.M., Hassanein, H.S., Ibnkahla, M.A.: Comput. Commun. 36(2), 135–148 (2013)
Huang, C.F., Tseng, Y.C., Lo, L.C.: The coverage problem in three-dimensional wireless sensor networks. In: Proceedings of GLOBECOM 2004, pp. 3182–3186 (2004)
Huadong, M., Xi, Z., Anlong, M.: A coverage enhancing method for 3D directional sensor networks. In: Proceedings of INFOCOM 2009, pp. 2791–2795 (2009)
Liu, H., Chai, Z.J., Du, J.Z., et al.: Sensor redeployment algorithm based on combined virtual forces in three dimensional space. ACTA Automatica Sinica 37(6), 713–723 (2011). (in Chinese with English abstract)
Chang, R.S., Wang, S.H.: Self-deployment by density control in sensor networks. IEEE Trans. Veh. Technol. 57(3), 1745–1754 (2008)
Williams, R.: The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover, New York (1979)
Gerla, M., Tsai, J.T.-C.: Multicluster, mobile, multimedia radio network. ACM Baltzer J. Wireless Netw. 1(3), 255–265 (1995)
Acknowledgements
This research was supported by The National Natural Science Foundation of China (61379023).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miao, C., Dai, G., Zhao, Xm., Tang, Z., Chen, Q. (2015). 3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-46981-1_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46980-4
Online ISBN: 978-3-662-46981-1
eBook Packages: Computer ScienceComputer Science (R0)
