Next Article in Journal
High-Performance Anti-Retransmission Deception Jamming Utilizing Range Direction Multiple Input and Multiple Output (MIMO) Synthetic Aperture Radar (SAR)
Previous Article in Journal
A Social Potential Fields Approach for Self-Deployment and Self-Healing in Hierarchical Mobile Wireless Sensor Networks
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(1), 117;

A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks

College of Computer, Huazhong Normal University, Wuhan 430079, China
Lightwave and Microwave Photonics Laboratory, College of Engineering, University of Georgia, Athens, GA 30602, USA
Author to whom correspondence should be addressed.
Academic Editor: Joel J. P. C. Rodrigues
Received: 15 September 2016 / Revised: 2 December 2016 / Accepted: 13 December 2016 / Published: 9 January 2017
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [1833 KB, uploaded 10 January 2017]   |  


Providing field coverage is a key task in many sensor network applications. In certain scenarios, the sensor field may have coverage holes due to random initial deployment of sensors; thus, the desired level of coverage cannot be achieved. A hybrid wireless sensor network is a cost-effective solution to this problem, which is achieved by repositioning a portion of the mobile sensors in the network to meet the network coverage requirement. This paper investigates how to redeploy mobile sensor nodes to improve network coverage in hybrid wireless sensor networks. We propose a two-phase coverage-enhancing algorithm for hybrid wireless sensor networks. In phase one, we use a differential evolution algorithm to compute the candidate’s target positions in the mobile sensor nodes that could potentially improve coverage. In the second phase, we use an optimization scheme on the candidate’s target positions calculated from phase one to reduce the accumulated potential moving distance of mobile sensors, such that the exact mobile sensor nodes that need to be moved as well as their final target positions can be determined. Experimental results show that the proposed algorithm provided significant improvement in terms of area coverage rate, average moving distance, area coverage–distance rate and the number of moved mobile sensors, when compare with other approaches. View Full-Text
Keywords: hybrid wireless sensor network; differential evolution; area coverage; mobile sensor; static sensor hybrid wireless sensor network; differential evolution; area coverage; mobile sensor; static sensor

Figure 1

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 (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Zhang, Q.; Fok, M.P. A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks. Sensors 2017, 17, 117.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top