Open Access Open Access  Restricted Access Subscription Access

A Coverage and Repair Optimization Algorithm for Hybrid Sensor Networks

Fei Ding,
Dengyin Zhang,
Aiguo Song,
Jianqing Li,


Node deployment is a basic requirement of active monitoring in hybrid sensor networks, especially for unmanned monitoring and dangerous scenes. This paper proposes an optimal coverage, exploration and deployment (OCED) algorithm. A basic behavior set for coverage detection of mobile nodes was designed, the node deployment in non-obstacle areas can completed via a combination of these basic behaviors. When there is an obstacle in the deployment process, the mobile node calculates the position coordinates automatically, and determines whether a static node is deployed according to the distance from the obstacle, thus, the mobile node deploys near-minimal number of sensor nodes and achieves full sensing coverage even services to some unpredicted relatively regular obstacles scene. Moreover, due to the coverage hole caused by the failed nodes, an improved Dijkstra-based deployment strategy is presented to realize network repair. The controllability of the mobile nodes is effectively improved because the deployment behaviors are fulfilled definition and combination. Simulation results show that the proposed OCED algorithm offers deployment efficiency gain with high coverage percentage.

Citation Format:
Fei Ding, Dengyin Zhang, Aiguo Song, Jianqing Li, "A Coverage and Repair Optimization Algorithm for Hybrid Sensor Networks," Journal of Internet Technology, vol. 19, no. 3 , pp. 909-917, May. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: