A Sensor Redeployment Algorithm Based on Virtual Forces for Underwater Sensor Networks

JIANG Peng; WANG Xingmin; LIU Jun

doi:10.1049/cje.2017.10.003

Volume 27 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2018 > 27(2): 413-421

JIANG Peng, WANG Xingmin, LIU Jun, “A Sensor Redeployment Algorithm Based on Virtual Forces for Underwater Sensor Networks,” Chinese Journal of Electronics, vol. 27, no. 2, pp. 413-421, 2018, doi: 10.1049/cje.2017.10.003

Citation:

JIANG Peng, WANG Xingmin, LIU Jun, “A Sensor Redeployment Algorithm Based on Virtual Forces for Underwater Sensor Networks,” Chinese Journal of Electronics, vol. 27, no. 2, pp. 413-421, 2018, doi: 10.1049/cje.2017.10.003

Citation:

PDF( 449 KB)

A Sensor Redeployment Algorithm Based on Virtual Forces for Underwater Sensor Networks

doi: 10.1049/cje.2017.10.003

College of Automation, Hangzhou Dianzi University, Hangzhou 310018, China

Funds: This work is supported by National Key R&D Program of the of China (No.2016YFC0201400), Provincial Key R&D Program of Zhejiang Province (No.2017C03019), International Science and Technology Cooperation Program of Zhejiang Province for Joint Research in High-tech Iudustry (No.2016C54007), the National Natural Science Foundation of China (No.61273072), and the National Natural Science Foundation of China and Zhejiang Joint Fund for Integrating of Informatization and Industrialization (No.U1509217).

Received Date: 2015-08-17
Rev Recd Date: 2016-06-30
Publish Date: 2018-03-10

Abstract

Abstract

Practical underwater sensor networks redeployment algorithm needs to fully consider limited node resources, node move time and other characteristics in real environment. A Redeployment based on virtual forces (RBVF) algorithm is proposed. The non-persistent carrier sense multiple access protocol is introduced to solve communication conflicts between nodes during redeployment process. Based on existing study on three-dimensional space node deployment, the threshold value is determined to divide the attractive and repulsion forces. The speed of the node is considered. Simulation results indicate that the RBVF algorithm can achieve better coverage and less total move distance when moving nodes are not considered in virtual forces calculation.Water flow force is introduced, and a Virtual forces redeployment based on energy consuming (VFRBEC) algorithm is proposed, where different energy consumptions in different directions are used to modify node displacement. Simulation results indicate that the VFRBEC algorithm can achieve the same coverage performance with the RBVF algorithm with less energy and is better than the redeployment based on combined virtual forces algorithm in terms of both coverage and energy consumption performances.
- Underwater sensor networks,
- Virtual forces,
- Node redeployment,
- Water flow force

FullText(HTML)

References(23)

References

A. Davis and H. Chang, "Underwater wireless sensor networks", Proc. of IEEE Oceans, pp.1-5, 2012.

X. Zhang, J.H. Cui, S. Das, et al., "Underwater wireless communications and networks:Theory and application:Part 1", IEEE Communications Magazine, Vol.53, No.11, pp.40-41, 2015.

X. Zhang, J.H. Cui, S. Das, et al., "Underwater wireless communications and networks:Theory and application:Part 2", IEEE Communications Magazine, Vol.54, No.2, pp.30-31, 2016.

J.U. Khan and H.S. Cho, "A distributed data-gathering protocol using auv in underwater sensor networks", Sensors, Vol.15, No.8, pp.19331-19350, 2015.

D.K. Jha, T.A. Wettergren, A. Ray, et al., "Topology optimisation for energy management in underwater sensor networks", International Journal of Control, Vol.88, No.9, pp.1-14, 2015.

W. Liu, E.Q. Dong and Y. Song, "Flip ambiguity detection for three-dimensional node localization in wireless sensor networks", Acta Electronica Sinica, Vol.44, No.2, pp.374-384, 2016. (in Chinese)

P. Jiang and X.M. Wang, "Network layered coverage preserving routing algorithm for underwater sensor networks", Acta Electronica Sinica, Vol.44, No.5, pp.1240-1246, 2016. (in Chinese)

X.B. Xu, W.G. Zhang, Q.B. Sun, et al., "Precision configurable data aggregation algorithm in WSNs", Acta Electronica Sinica, Vol.42, No.6, pp.1205-1209, 2014. (in Chinese)

J. Liu, L.L. Cheng, J.H. Wang, et al., "Deployment optimization in non-uniform event area of mobile sensor networks", Acta Electronica Sinica, Vol.43, No.12, pp.2402-2407, 2015. (in Chinese)

J. Heidemann, M. Stojanovic and M. Zorzi, "Underwater sensor networks:Applications, advances and challenges", Philosophical Transactions of the Royal Society A:Mathematical, Physical and Engineering Sciences, Vol.370, No.1958, pp.158-175, 2012.

M. Ayaz, I. Baig, A. Abdullah, et al., "A survey on routing techniques in underwater wireless sensor networks", Journal of Network and Computer Applications, Vol.34, No.6, pp.1908-1927, 2011.

J. Liu, X. Han, M. Al-Bzoor,et al., "PADP:Prediction assisted dynamic surface gateway placement for mobile underwater networks", Proc. IEEE Symposium on Computers and Communications (ISCC), pp.139-144, 2012.

J.H. Cui, G.J. Han, C.Y. Zhang, L. Shu, et al., "Impacts of deployment strategies on localization performance in underwater acoustic sensor networks", IEEE Transactions on Industrial Electronics, Vol.62, No.3, pp.1725-1733, 2015.

S. Alam and Z.J. Haas, "Coverage and connectivity in threedimensional networks", Proc. of the 12th Annual International Conference on Mobile Computing and Networking, pp.346-357, 2006.

L.Y. Liu, R. Fu, Y. He, et al., "Deployment strategy in distributed underwater sensor networks", Applied Mechanics and Materials, Vol.602-605, pp.3643-3647, 2014.

F. Senal, K. Akkaya and T. Yilmaz, "Self-deployment of mobile underwater acoustic sensor networks for maximized coverage and guaranteed connectivity", Ad Hoc Networks, Vol.34, pp.170-183, 2015.

H.Z. DU, N. Xia and R. Zheng, "Particle swarm inspired underwater sensor self-deployment", Sensors, Vol.14, No.8, pp.15262-15281, 2014.

Y. Zhou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces", Proc. of the 22th Annual Joint Conference, pp.1293-1303, 2003.

H. Liu, Z.J. Chai and J.Z. Du, "Sensor redeployment algorithm based on combined virtual forces in three-dimensional space", Acta Automatica Sinica, Vol.37, No.6, pp.713-723, 2011.

A. Howard, M.J. Mataric and G.S. Sukhatme, "Mobile sensor network deployment using potentiated:A distributed scalable solution to the area coverage problem", Proc. of the 6th International Symposium on Distributed Autonomous Robotic Systems, pp.299-308, 2002.

X. Li, L. Ci, M. Yang, et al., "Deploying three-dimensional mobile sensor networks based on virtual forces algorithm", Communications in Computer and Information Science, Vol.334, pp.204-216, 2013.

X. Li and X.Y. Li, "Research of three-dimensional deployment technology based on virtual force", Science Technology and Engineering, Vol.13, No.9, pp.2412-2420, 2013.

H. Chen, D. Wang and X.H. Li, "Precision deployment algorithm based on virtual force in mobile wireless sensor network", Computer Engineering and Applications, Vol.50, No.1, pp.63-67, 2014.

Relative Articles

Supplements(0)

Cited By

Proportional views