Compound Event Barrier Coverage in Wireless Sensor Networks under Multi-Constraint Conditions

It is important to monitor compound event by barrier coverage issues in wireless sensor networks (WSNs). Compound event barrier coverage (CEBC) is a novel coverage problem. Unlike traditional ones, the data of compound event barrier coverage comes from different types of sensors. It will be subject to multiple constraints under complex conditions in real-world applications. The main objective of this paper is to design an efficient algorithm for complex conditions that can combine the compound event confidence. Moreover, a multiplier method based on an active-set strategy (ASMP) is proposed to optimize the multiple constraints in compound event barrier coverage. The algorithm can calculate the coverage ratio efficiently and allocate the sensor resources reasonably in compound event barrier coverage. The proposed algorithm can simplify complex problems to reduce the computational load of the network and improve the network efficiency. The simulation results demonstrate that the proposed algorithm is more effective and efficient than existing methods, especially in the allocation of sensor resources.

[1]  Vidushi Sharma,et al.  Pareto-optimal clustering scheme using data aggregation for wireless sensor networks , 2015 .

[2]  E. Polak,et al.  An Algorithm Based on Active Sets and Smoothing for Discretized Semi-Infinite Minimax Problems , 2008 .

[3]  Chen Cong.  A Coverage Algorithm for WSN Based on the Improved PSO , 2015, 2015 International Conference on Intelligent Transportation, Big Data and Smart City.

[4]  Peng Jiang,et al.  A Depth-Adjustment Deployment Algorithm Based on Two-Dimensional Convex Hull and Spanning Tree for Underwater Wireless Sensor Networks , 2016, Sensors.

[5]  Hyunseung Choo,et al.  Energy-efficient Area Coverage by Sensors with Adjustable Ranges , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[6]  Mojtaba Romoozi,et al.  Genetic Algorithm for Energy Efficient and Coverage-Preserved Positioning in Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Computing and Cognitive Informatics.

[7]  Dan Tao,et al.  A Survey on Barrier Coverage Problem in Directional Sensor Networks , 2015, IEEE Sensors Journal.

[8]  Wei Zhang,et al.  Genetic simulated annealing based coverage-enhancing algorithm for deployment of directional Doppler sensors system , 2012, The 2012 International Workshop on Microwave and Millimeter Wave Circuits and System Technology.

[9]  K. R. Venugopal,et al.  Efficient network lifetime for barrier coverage in heterogeneous sensor network , 2013, 2013 Annual IEEE India Conference (INDICON).

[10]  Shaojie Tang,et al.  Strong Barrier Coverage Detection and Mending Algorithm for Directional Sensor Networks , 2013, Ad Hoc Sens. Wirel. Networks.

[11]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[12]  Shaojie Tang,et al.  Strong barrier coverage in directional sensor networks , 2012, Comput. Commun..

[13]  Henry Leung,et al.  Performance evaluation of transmission power optimization formulations in wireless sensor networks using pareto optimality , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[14]  Marc Parizeau,et al.  Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage , 2014, Sensors.

[15]  Jing Gao,et al.  Composite event coverage in wireless sensor networks with heterogeneous sensors , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[16]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[17]  Jiming Chen,et al.  Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[18]  Radha Poovendran,et al.  Coverage In Heterogeneous Sensor Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[19]  Xing-Si Li,et al.  AN AGGREGATE FUNCTION METHOD FOR NONLINEAR PROGRAMMING , 1991 .

[20]  Ai Chen,et al.  Local Barrier Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[21]  Mihaela Cardei,et al.  Coverage for composite event detection in wireless sensor networks , 2011, Wirel. Commun. Mob. Comput..

[22]  Prasan Kumar Sahoo,et al.  An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks , 2016, Sensors.

[23]  Sunilkumar S. Manvi,et al.  Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs , 2013, 2013 Ocean Electronics (SYMPOL).

[24]  Hongchi Shi,et al.  Maximizing continuous barrier coverage in energy harvesting sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[25]  Deying Li,et al.  Minimum camera barrier coverage in wireless camera sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[26]  Jie Tian,et al.  Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage , 2016, Ad Hoc Networks.

[27]  Ai Chen,et al.  One-way barrier coverage with wireless sensors , 2011, 2011 Proceedings IEEE INFOCOM.

[28]  Xianghua Xu,et al.  Target Coverage in Wireless Sensor Networks with Probabilistic Sensors , 2016, Sensors.

[29]  José Manuel Cano-García,et al.  Rule-Based vs. Behavior-Based Self-Deployment for Mobile Wireless Sensor Networks , 2016, Sensors.

[30]  S. Balaji,et al.  Connected coverage in wireless sensor networks using genetic algorithm , 2015, 2015 IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions (WCI).

[31]  Hilmi Volkan Demir,et al.  Wireless Metal Detection and Surface Coverage Sensing for All-Surface Induction Heating , 2016, Sensors.

[32]  Der-Jiunn Deng,et al.  On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units , 2009, Sensors.

[33]  Lachlan L. H. Andrew,et al.  Connectivity, Coverage and Placement in Wireless Sensor Networks , 2009, Sensors.

[34]  Jing Gao,et al.  Model-Based Approximate Event Detection in Heterogeneous Wireless Sensor Networks , 2014, WASA.

[35]  Hongchi Shi,et al.  Maximizing lifetime for k-barrier coverage in energy harvesting wireless sensor networks , 2014, 2014 IEEE Global Communications Conference.

[36]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[37]  Yucong Duan,et al.  Event Coverage Detection and Event Source Determination in Underwater Wireless Sensor Networks , 2015, Sensors.

[38]  Marian Codreanu,et al.  Distributed Joint Resource and Routing Optimization in Wireless Sensor Networks via Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Wireless Communications.

[39]  Ying Chen,et al.  On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks , 2015, 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI).

[40]  Zhi Chen,et al.  Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks , 2014, Sensors.

[41]  Junhai Luo,et al.  Strong k-Barrier Coverage for One-Way Intruders Detection in Wireless Sensor Networks , 2016, Int. J. Distributed Sens. Networks.