A LA Algorithm to solve imbalanced coverage in wireless sensor networks
Publish place: Twelfth National Conference on Computer Science and Engineering and Information Technology
Publish Year: 1400
نوع سند: مقاله کنفرانسی
زبان: English
View: 338
This Paper With 18 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECCONF12_083
تاریخ نمایه سازی: 16 خرداد 1400
Abstract:
One of the most important problems in wireless sensor networks is k-coverage that determines the orientation of a minimum number of wireless sensors so that each target can be monitored at least k times. This problem has been already considered in two different environments: over provisioned where the number of sensors is enough to cover all targets, and under provisioned where there are not enough sensors to do the coverage task (known as imbalanced k-coverage problem). Due to the significance of solving the imbalanced k-coverage problem, this paper proposes a learning automata-based algorithm capable of selecting a minimum number of sensors so that all targets can be provided with k-coverage in a balanced way. To evaluate the efficiency of the proposed algorithm performance, several experiments were conducted and the obtained results were compared to those of a greedy-based algorithm. The results confirmed the efficiency of the proposed algorithm in terms of solving the problem.
Keywords:
Authors
Ahmad Javan Bakht
Department of Computer Engineering, Azadshahr Branch, Islamic Azad University, Azadshahr,Iran,
Zohreh Bagheri
Department of Mathematics, Azadshahr Branch, Islamic Azad University, Azadshahr, Iran