The efficient placement of chargers in sensor networks is essential for ensuring optimal coverage and energy management. This study addresses the Q-coverage problem, where each sensor must be covered by at least Q chargers, and proposes an optimized solution using the Blackhole Algorithm. The Blackhole Algorithm is inspired by the gravitational pull of black holes and is used to determine the optimal placement of chargers within a 2D area, ensuring maximum coverage with minimal energy consumption. The effectiveness of this method is evaluated through simulations, Blackhole Algorithm has a performance rate of 95.01%, ranking higher than well-established methods such as Haar (88.21%), Daubechies 2 (88.56%), Biorthogonal (89.71%), and Symlets 8 (90.16%) wavelets in dealing with sensor energy fluctuations and charger placement issues. The results indicate that the Blackhole Algorithm outperforms these methods in terms of efficiency and optimal charger placement, making it a promising approach for improving the recharging process and energy sustainability in wireless sensor networks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimizing Charger Placement for Q-Coverage Using Blackhole Algorithm

  • P. Neelagandan,
  • S. Balaji,
  • R. Pavithra

摘要

The efficient placement of chargers in sensor networks is essential for ensuring optimal coverage and energy management. This study addresses the Q-coverage problem, where each sensor must be covered by at least Q chargers, and proposes an optimized solution using the Blackhole Algorithm. The Blackhole Algorithm is inspired by the gravitational pull of black holes and is used to determine the optimal placement of chargers within a 2D area, ensuring maximum coverage with minimal energy consumption. The effectiveness of this method is evaluated through simulations, Blackhole Algorithm has a performance rate of 95.01%, ranking higher than well-established methods such as Haar (88.21%), Daubechies 2 (88.56%), Biorthogonal (89.71%), and Symlets 8 (90.16%) wavelets in dealing with sensor energy fluctuations and charger placement issues. The results indicate that the Blackhole Algorithm outperforms these methods in terms of efficiency and optimal charger placement, making it a promising approach for improving the recharging process and energy sustainability in wireless sensor networks.