Date Added: Mar 2012
Deployment of sensor networks is usually implemented by random throwing in a non-invasive way. The deployment process inevitably lead to network coverage holes, network split, overlapped coverage and other issues. In order to improve network coverage and maximize network performance, this paper presents a network Coverage Gap Filling Algorithm (CGFA) based on characteristics of hybrid network composed of static nodes and mobile nodes. The algorithm constructs a virtual force field between nodes and some rules are defined to conduct the moving of mobile nodes. Simulation shows the nodes are deployed to cover the gap as much as possible. The performance of CGFA is compared with that of other similar algorithms and further verifies the effectiveness of the algorithm.