Directional Sensor Network Lifetime Maximization and Optimal Coverage Using Mobile Sensor Nodes

Conclusion

DSNs are widely used to survey targets. A powerful approach to supplementing the battery energy of the directional sensors is enabling them to harvest energy from their surrounding environments. However, EHDSNs may not ensure the perpetual continuous target monitoring. To this end, examine the MLTC problem in this work. It show that MLTC is NP-hard, give an MINLP formulation for it, and develop two heuristic algorithms for it .Both the algorithms are effective as they deal with the indispensable sensor directions and the critical targets, find better communication paths, and improve the coverage efficiency. Different from MLH, EMLH integrates the sensing direction set construction and the communication path set construction to further balance the energy of sensors.  Simulation results show that the algorithms are effective and EMLH outperforms MLH in terms of solution quality. The algorithm that integrates optimization into scheduling has achieved significant energy conservation. We plan to compare the performance of these algorithms based on a common platform using simulations. More research could be conducted for the practical deployment of a sensor network.