Performance evaluation of sensor deployment using optimization techniques and scheduling approach for K-coverage in WSNs

In the wireless sensor networks, sensor deployment and coverage are the vital parameter that impacts the network lifetime. Network lifetime can be increased by optimal placement of sensor nodes and optimizing the coverage with the scheduling approach. For sensor deployment, heuristic algorithm is proposed which automatically adjusts the sensing range with overlapping sensing area without affecting the high degree of coverage. In order to demonstrate the network lifetime, we propose a new heuristic algorithm for scheduling which increases the network lifetime in the wireless sensor network. Further, the proposed heuristic algorithm is compared with the existing algorithms such as ant colony optimization, artificial bee colony algorithm and particle swarm optimization. The result reveals that the proposed heuristic algorithm with adjustable sensing range for sensor deployment and scheduling algorithm significantly increases the network lifetime.

[1]  Paolo Medagliani,et al.  Author's Personal Copy Pervasive and Mobile Computing Energy-efficient Mobile Target Detection in Wireless Sensor Networks with Random Node Deployment and Partial Coverage , 2022 .

[2]  Sajal K. Das,et al.  Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[3]  Li Peng Lu,et al.  An Efficient Sleeping Scheduling for Save Energy Consumption in Wireless Sensor Networks , 2013 .

[4]  Cem Ersoy,et al.  A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks , 2010, Eur. J. Oper. Res..

[5]  Fang Zhou.  Energy-efficient coverage using sensors with continuously adjustable sensing ranges , 2011, 2011 Seventh International Conference on Natural Computation.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  R. Menzel,et al.  The flight paths of honeybees recruited by the waggle dance , 2005, Nature.

[8]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Hoon Kim,et al.  An Efficient Sensor Deployment Scheme for Large-Scale Wireless Sensor Networks , 2015, IEEE Communications Letters.

[10]  Jun Zhang,et al.  An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  Dimitrios Zorbas,et al.  Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks , 2013, Comput. Commun..

[12]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[13]  Jie Hao,et al.  Adaptive compressive sensing based sample scheduling mechanism for wireless sensor networks , 2015, Pervasive Mob. Comput..

[14]  Andreas Krause,et al.  Simultaneous Optimization of Sensor Placements and Balanced Schedules , 2011, IEEE Transactions on Automatic Control.

[15]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

[16]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[17]  Joe-Air Jiang,et al.  Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[18]  Huifang Chen,et al.  Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method , 2010, Comput. Networks.

[19]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[20]  Zoran Bojkovic,et al.  A survey on wireless sensor networks deployment , 2008 .

[21]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[22]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

[23]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[24]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[25]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..

[26]  Xin He,et al.  The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage , 2010, J. Networks.

[27]  Xin Yuan,et al.  Fair Round-Robin: A Low Complexity Packet Schduler with Proportional and Worst-Case Fairness , 2009, IEEE Transactions on Computers.

[28]  Wen-Hwa Liao,et al.  Ant colony optimization based sensor deployment protocol for wireless sensor networks , 2011, Expert Syst. Appl..

[29]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations , 2012, IEEE Transactions on Mobile Computing.

[30]  Xiaofeng Han,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2010, IEEE Trans. Mob. Comput..

[31]  Seyyed Reza Khaze,et al.  A NEW APPROACH FOR AREA COVERAGE PROBLEM IN WIRELESS SENSOR NETWORKS WITH HYBRID PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION ALGORITHMS , 2013 .

[32]  Z. Zali,et al.  New optimal solution to disjoint set K-coverage for lifetime extension in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[33]  Deying Li,et al.  Conflict-Aware Data Aggregation Scheduling in Wireless Sensor Networks with Adjustable Transmission Range , 2012, Discret. Math. Algorithms Appl..

[34]  Kuei-Ping Shih,et al.  On target coverage in wireless heterogeneous sensor networks with multiple sensing units , 2009, J. Netw. Comput. Appl..