Hamilton Circuit-Based Algorithm for Improving Coverage of Hybrid Sensor Network

Hybrid sensor network (HSN) is composed of a set of static and mobile sensor nodes. Besides the capabilities of sensing, computing and communicating like static nodes, mobile nodes have locomotion capability particularly. Area coverage is one of the most fundamental metrics for hybrid sensor network because it is crucial to the quality of monitoring. In order to improve the network coverage, we employ the mobility of mobile nodes to compensate for the uneven deployment of static sensors. In this paper we propose a 3-phase algorithm based on Hamilton Circuit. Conducted simulation shows that the algorithm can improve coverage performance with less energy conservation. Experimental results verify the feasibility and validity of the algorithm proposed.