Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2017, Article ID 5807289, 19 pages
Research Article

Hybrid Recovery Strategy Based on Random Terrain in Wireless Sensor Networks

1School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, China
2School of Online and Continuing Education, Fujian University of Technology, Fuzhou, China
3Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China

Correspondence should be addressed to Li Xu; nc.ude.unjf@ilux

Received 17 April 2016; Revised 19 June 2016; Accepted 26 June 2016; Published 5 January 2017

Academic Editor: Dantong Yu

Copyright © 2017 Xiaoding Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Providing successful data collection and aggregation is a primary goal for a broad spectrum of critical applications of wireless sensor networks. Unfortunately, the problem of connectivity loss, which may occur when a network suffers from natural disasters or human sabotages, may cause failure in data aggregation. To tackle this issue, plenty of strategies that deploy relay devices on target areas to restore connectivity have been devised. However, all of them assume that either the landforms of target areas are flat or there are sufficient relay devices. In real scenarios, such assumptions are not realistic. In this paper, we propose a hybrid recovery strategy based on random terrain (simply, HRSRT) that takes both realistic terrain influences and quantitative limitations of relay devices into consideration. is proved to accomplish the biconnectivity restoration and meanwhile minimize the energy cost for data collection and aggregation. In addition, both of complexity and approximation ratio of are explored. The simulation results show that performs well in terms of overall/maximum energy cost.