A Two-Phase Coverage Control Algorithm for Self-Orienting Heterogeneous Directional Sensor Networks

Maximizing network coverage is very important for heterogeneous directional sensor networks (HDSNs). HDSNs consist of directional sensor nodes with different parameters in terms of the sensing radius, the communication radius and the angle of view. After the initial deployment of the HDSNs, coverage problems occur, such as overlapped areas and holes in the coverage, which are not covered by any one of the sensor nodes. To solve these coverage problems, motility and mobility are often utilized. Motility means the ability to adjust the working direction of the nodes, while mobility presents the physical movement of the nodes. The coverage problem that we solved in this paper is characterized by the heterogeneity of the directional sensor nodes in terms of the sensing radius, the field of angle, the motility, the mobility, and the communication radius. A two-phase algorithm was proposed to solve the coverage optimization problem of the HDSNs. In the first phase of the proposed algorithm, a stepwise method was used to adjust the working direction of the nodes; in the second phase of the proposed algorithm, a virtual force-directed self-adaptive differential evolution algorithm was proposed to achieve a tradeoff between the coverage and the energy consumption. Extensive simulation experiments were performed to demonstrate the effectiveness of our proposed algorithm over alternative algorithms in terms of the coverage rate and energy consumption.

[1]  Chih-Yung Chang,et al.  QoS guaranteed surveillance algorithms for directional wireless sensor networks , 2018, Ad Hoc Networks.

[2]  Chu-Sing Yang,et al.  Voronoi-based coverage improvement approach for wireless directional sensor networks , 2014, J. Netw. Comput. Appl..

[3]  Haitham S. Hamza,et al.  Coverage in mobile wireless sensor networks (M-WSN): A survey , 2017, Comput. Commun..

[4]  Chih-Hung Tsai,et al.  Movement Assisted Sensor Deployment in Directional Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[5]  Jun Liu,et al.  Mobile target tracking algorithm for wireless camera sensor networks with adjustable monitoring direction of nodes , 2019, Int. J. Commun. Syst..

[6]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[7]  Ajith Abraham,et al.  Differential Evolution: A review of more than two decades of research , 2020, Eng. Appl. Artif. Intell..

[8]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[9]  Guilin Chen,et al.  Full-view barrier coverage in mobile camera sensor networks , 2018, Wirel. Networks.

[10]  Jun Liu,et al.  Collaborative target tracking of IoT heterogeneous nodes , 2019 .

[11]  Xue Wang,et al.  Dynamic Deployment Optimization in Wireless Sensor Networks , 2006 .

[12]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

[13]  Ashikur Rahman,et al.  Maximizing heterogeneous coverage in over and under provisioned visual sensor networks , 2018, J. Netw. Comput. Appl..

[14]  M. Amaç Güvensan,et al.  Hybrid movement strategy in self-orienting directional sensor networks , 2013, Ad Hoc Networks.

[15]  Ling Guo,et al.  Maximizing full-view target coverage in camera sensor networks , 2019, Ad Hoc Networks.

[16]  Fahimeh Yazdanpanah,et al.  An Energy Efficient Autonomous Method for Coverage Optimization in Wireless Multimedia Sensor Networks , 2018, Wirel. Pers. Commun..

[17]  Weiping Zhu,et al.  Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks , 2015, Pervasive Mob. Comput..

[18]  Ruchuan Wang,et al.  Improved Virtual Potential Field Algorithm Based on Probability Model in Three-Dimensional Directional Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[19]  Jiong Yu,et al.  A New Self-Deployment Algorithm in Hybrid Sensor Network , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[20]  Feng Li,et al.  Autonomous deployment of wireless sensor networks for optimal coverage with directional sensing model , 2016, Comput. Networks.

[21]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[22]  Chiu-Kuo Liang,et al.  A Virtual Force Based Movement Scheme for Area Coverage in Directional Sensor Networks , 2014, 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[23]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[24]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[25]  Damien O'Rourke,et al.  On the feasibility of using servo-mechanisms in wireless multimedia sensor network deployments , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[26]  Ali Karci,et al.  Probabilistic dynamic distribution of wireless sensor networks with improved distribution method based on electromagnetism-like algorithm , 2016 .

[27]  MengChu Zhou,et al.  Target Coverage-Oriented Deployment of Rechargeable Directional Sensor Networks With a Mobile Charger , 2019, IEEE Internet of Things Journal.

[28]  Hari Prabhat Gupta,et al.  Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks , 2016, Pervasive Mob. Comput..

[29]  H. Abbass.  The self-adaptive Pareto differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[30]  Ashikur Rahman,et al.  On balanced k-coverage in visual sensor networks , 2015, J. Netw. Comput. Appl..