Lifetime maximization of connected differentiated target coverage in energy harvesting directional sensor networks

• Published in: 2016 IEEE Online Conference on Green Communications (OnlineGreenComm) pp. 21 - 26
• Main Author: Xiaojian Zhu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2016
• Subjects: Base stations; Conferences; Coverage quality; directional sensor networks; Energy harvesting; Heuristic algorithms; Learning automata; network connectivity; network lifetime; Sensors; Surveillance; target coverage
• DOI: 10.1109/OnlineGreenCom.2016.7805401

Target surveillance applications of directional sensor networks are constantly emerging. The environmental energy harvesting technologies are promising solutions for alleviating the energy shortage in sensor networks. This work addresses the maximum lifetime target coverage problem in energy harvesting directional sensor networks. In this problem, the coverage quality requirements of all targets should be continuously satisfied and the network connectivity should be guaranteed. It is very challenging due to the limited sensing angle and the recharging ability of the sensors, and the different coverage quality requirements of the targets. We prove its NP-hardness and formulate it as a mixed integer nonlinear programming model. Two heuristics are proposed to solve it. Extensive simulations have been conducted to evaluate the performance of the proposed algorithms.