Research of coverage and connectivity problems in wireless sensor networks
Zhuo Lu · Journal of Chongqing University of Posts and Telecommunications · 2006
The Coverage and Connectivity Problem(CCP) in Wireless Sensor Networks(WSN) is studied in this paper and a novel algorithm called Break Area Enhanced Algorithm is proposed to solve the CCP.Although Integer Linear Programming(ILP) can also be used to cope with the CCP,it may lead to complex computation efforts in large WSN.Break Area Enhanced Algorithm employs a heuristic strategy which can reduce the computational time greatly.Simulation results show that the Break Area Enhanced Algorithm performs well in large WSN.