Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage

The technology of harvesting energy from the natural environment can be used to overcome the energy limitation of wireless sensor networks. In this paper, we consider the problem of deploying energy-harvesting directional sensor networks for optimal target coverage. It involves the directional sensing coverage, communication route selection, and energy neutral operation. We formulate it as a mixed integer linear programming model, and propose three heuristics to solve it, i.e., a linear program-based heuristic (LPBH), a two-stage heuristic (TSH), and a sensing- and routing-integrated greedy heuristic (SRIGH). Their approximation upper bounds and time complexities are analyzed. Finally, we conduct extensive simulation experiments to evaluate and compare them. Simulation results show that TSH is the fastest one among them, but achieves the lowest success rate and solution quality. LPBH and SRIGH can achieve roughly equal success rate and solution quality, and LPBH is the most time-consuming.

[1]  Faisal Karim Shaikh,et al.  Energy harvesting in wireless sensor networks: A comprehensive review , 2016 .

[2]  Djamel Djenouri,et al.  Energy-Aware Constrained Relay Node Deployment for Sustainable Wireless Sensor Networks , 2017, IEEE Transactions on Sustainable Computing.

[3]  F. Richard Yu,et al.  On Sensor Placement for Directional Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[4]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[5]  Jamal N. Al-Karaki,et al.  The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited , 2017, IEEE Access.

[6]  Vafa Maihami,et al.  Operational State Scheduling of Relay Nodes in Two-Tiered Wireless Sensor Networks , 2015, IEEE Systems Journal.

[7]  Leandros Tassiulas,et al.  Optimal deployment of large wireless sensor networks , 2006, IEEE Transactions on Information Theory.

[8]  Xue Wang,et al.  Distributed Visual-Target-Surveillance System in Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Hwee Pink Tan,et al.  Energy-neutral scheduling and forwarding in environmentally-powered wireless sensor networks , 2013, Ad Hoc Networks.

[10]  Jiming Chen,et al.  Networked Ultrasonic Sensors for Target Tracking: An Experimental Study , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Tao Li,et al.  Bad-scenario-set robust optimization framework with two objectives for uncertain scheduling systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[12]  Byoung-Dai Lee,et al.  An Energy-Efficient Hybrid Data-Gathering Protocol Based on the Dynamic Switching of Reporting Schemes in Wireless Sensor Networks , 2012, IEEE Systems Journal.

[13]  Joan Garcia-Haro,et al.  An Analytical Approach to the Optimal Deployment of Wireless Sensor Networks , 2008 .

[14]  Kwan-Wu Chin,et al.  On Nodes Placement in Energy Harvesting Wireless Sensor Networks for Coverage And Connectivity , 2017, IEEE Transactions on Industrial Informatics.

[15]  Cong Wang,et al.  Mobility assisted data gathering with solar irradiance awareness in heterogeneous energy replenishable wireless sensor networks , 2015, Comput. Commun..

[16]  Francisco Javier González-Castaño,et al.  On the optimal random deployment of wireless sensor networks in non-homogeneous scenarios , 2013, Ad Hoc Networks.

[17]  MengChu Zhou,et al.  Minimum Cost Deployment of Heterogeneous Directional Sensor Networks for Differentiated Target Coverage , 2017, IEEE Sensors Journal.

[18]  Yinyu Ye,et al.  An O(n3L) potential reduction algorithm for linear programming , 1991, Math. Program..

[19]  Sunhyo Kim,et al.  Optimal Deployment of Sensor Nodes Based on Performance Surface of Underwater Acoustic Communication , 2017, Sensors.

[20]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[21]  Masayuki Fujita,et al.  Game theoretic cooperative control of PTZ visual sensor networks for environmental change monitoring , 2013, 52nd IEEE Conference on Decision and Control.

[22]  Jianwei Zhao,et al.  3D Terrain Multiobjective Deployment Optimization of Heterogeneous Directional Sensor Networks in Security Monitoring , 2019, IEEE Transactions on Big Data.

[23]  CongDuc Pham,et al.  Low cost Wireless Image Sensor Networks for visual surveillance and intrusion detection applications , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

[24]  Satyajayant Misra,et al.  Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

[25]  Nalini Venkatasubramanian,et al.  QuARES: A quality-aware renewable energy-driven sensing framework , 2012, Sustain. Comput. Informatics Syst..

[26]  Mehdi Dehghan,et al.  Optimal visual sensor placement for coverage based on target location profile , 2011, Ad Hoc Networks.

[27]  Xiaojian Zhu,et al.  Lifetime maximization of connected differentiated target coverage in energy harvesting directional sensor networks , 2016, 2016 IEEE Online Conference on Green Communications (OnlineGreenComm).

[28]  You-Chiun Wang,et al.  Deploying R&D sensors to monitor heterogeneous objects and accomplish temporal coverage , 2015, Pervasive Mob. Comput..

[29]  Amit K. Roy-Chowdhury,et al.  Distributed Multi-Target Tracking and Data Association in Vision Networks , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Yingmei Qi,et al.  Multi-aiming strategy design for quadruple prism shaped central receiver in solar power tower system , 2017, IEEE/CAA Journal of Automatica Sinica.

[31]  Qilian Liang,et al.  Multistep Information Fusion for Target Detection Using UWB Radar Sensor Network , 2015, IEEE Sensors Journal.

[32]  Yu Gu,et al.  QoS-aware target coverage in wireless sensor networks , 2009, Wirel. Commun. Mob. Comput..

[33]  Giordano Fusco,et al.  Selection and Orientation of Directional Sensors for Coverage Maximization , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[34]  Zhen Hong,et al.  A clustering-tree topology control based on the energy forecast for heterogeneous wireless sensor networks , 2016, IEEE/CAA Journal of Automatica Sinica.

[35]  Xiang Cao,et al.  Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[36]  Nima Jafari Navimipour,et al.  Deployment Strategies in the Wireless Sensor Networks: Systematic Literature Review, Classification, and Current Trends , 2016, Wireless Personal Communications.