Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Coverage Algorithm Based on Fixed-directional Movement for Underwater Sensor Network

DU Xiaoyu a ,LI Hui b ,ZHOU Lin c   

  1. (a. School of Physics and Electronics; b. Minsheng College; c. College of Computer and Information Engineering, Henan University,Kaifeng 475004,China)
  • Received:2014-03-18 Online:2015-02-15 Published:2015-02-13

基于定向移动的水下传感器网络覆盖算法

杜晓玉a,李 辉b ,周 林c   

  1. (河南大学a. 物理与电子学院;b. 民生学院;c. 计算机与信息工程学院,河南开封,475004)
  • 作者简介:杜晓玉(1979 - ),女,讲师,主研方向:无线传感器网络定位及覆盖技术,阵列信号处理;李 辉,助教、硕士;周 林,副教授、 博士。
  • 基金资助:
    河南省教育厅科学技术研究基金资助重点项目(14B510024);河南大学科研基金资助项目(2013YBZR004)。

Abstract: The coverage is a fundamental issue and an important indicator of the service quality in Wireless Sensor Network ( WSN ). For three-dimensional underwater sensor network model, an virtual force algorithm based on directional movement is proposed that simplifies virtual force as the repulsion force only by neighboring nodes. This paper defines the ideal position relatively of the two nodes’ position while one of sensing spheres of two neighboring nodes is tangent to the other. Virtual force is proportional to the distance moved from original position to the ideal position. The movement distance is determined by the resultant of virtual force which acts on the node. Experimental results show that the algorithm can effectively optimize the layout of underwater sensor networks and improve the network’s coverage rate.

Key words: three dimensional sensor networks, coverage, underwater sensor networks, virtual movement, fixeddirectional virtual force algorithm, sensing sphere

摘要: 覆盖率是衡量无线传感器网络服务质量的重要指标。为提高网络覆盖率,针对水下三维传感器网络模型,提出一种基于定向移动的虚拟力算法。将虚拟力简化为节点只受邻居节点的斥力作用,定义当2 个邻居节点的感知圆球相切时,其位置为相对理想位置。节点所受虚拟力大小与节点移动到相对该邻居的理想位置所需移动的距离成正比,而节点移动的距离与节点所受到的虚拟力的合力相关。实验结果表明,该算法能有效地对水下传感器网络的布局进行优化,提高网络覆盖率。

关键词: 三维传感器网络, 覆盖, 水下传感器网络, 虚拟移动, 定向虚拟力算法, 感知圆球

CLC Number: