JIANG Peng, WANG Xingmin, LIU Jun. A Sensor Redeployment Algorithm Based on Virtual Forces for Underwater Sensor Networks[J]. Chinese Journal of Electronics, 2018, 27(2): 413-421. 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[J]. Chinese Journal of Electronics, 2018, 27(2): 413-421. doi: 10.1049/cje.2017.10.003

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

doi: 10.1049/cje.2017.10.003
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (148) PDF downloads(235) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return