A Genetic-based Algorithm to Solve Priority-based ‎Target Coverage Problem in Directional Sensor ‎Networks

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 61

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JADSC-4-1_011

تاریخ نمایه سازی: 15 مهر 1402

چکیده مقاله:

The Directional Sensor Networks (DSNs) have recently drawn considerable attention with respect to their extensive applications in various situations. In this regard, covering a set of targets in a specific region while maximizing network lifetime is considered as a major problem related to the DSN, which is resulted from limitation in sensing angle and battery power of directional sensors. The problem gets more challenging when the targets have different coverage quality requirements. In the present study, this problem is referred to as Priority-based Target Coverage (PTC) that has been proved to be an NP-complete problem. In this regard, a genetic-based algorithm along with a repair operator is developed, which is able to select a proper subset of directional sensors for providing the coverage quality requirements for all targets. In order to evaluate the performance of the proposed algorithm, several experiments were performed and the results were compared to those of another algorithms already introduced to literature.

نویسندگان

Leila Ajam

Department of Computer Engineering, Gorgan Branch, Islamic Azad University, Gorgan, Iran

Ali Nodehi

Department of Computer Engineering, Gorgan Branch, Islamic Azad University, Gorgan, Iran

Hosein Mohamadi

Department of Computer Engineering, Azadshahr Branch, Islamic Azad University, Azadshahr, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. Amac Guvensan, A. GokhanYavuz, "On coverage issues in directional ...
  • J. Ai, A.A. Abouzeid, "Coverage by directional sensors in randomly ...
  • H. Mohamadi, A.S. Ismail, S. Salleh, A. Nodhei, "Learning automata-based ...
  • H. Mohamadi, A.S. Ismail, S. Salleh," Solving target coverage problem ...
  • Y. Cai, W. Lou, M. Li, X.-Y. Li, "Energy efficient ...
  • H. Mohamadi, A.S.B.H. Ismail, S. Salleh, "A learning automata-based algorithm ...
  • H. Mohamadi, A.S. Ismail, S. Salleh, A. Nodehi, "Learning automata-based ...
  • H. Mohamadi, A.S. Ismail, S. Salleh, "Utilizing distributed learning automatato ...
  • H. Mohamadi, S. Salleh, A.S. Ismail, S. Marouf, "Scheduling algorithms ...
  • H. Mohamadi, S. Salleh, M.N. Razali, S. Marouf, "A new ...
  • H. Mohamadi, S. Salleh, M.N. Razali, Heuristic methods to maximize ...
  • A. Alibeiki, H. Motameni, H. Mohamadi, "A new genetic-based approach ...
  • M.N. Razali, S. Salleh, H. Mohamadi, "Solving priority-based target coverage ...
  • H. Mohamadi, S. Salleh, A.S. Ismail, "A learning automata-based solution ...
  • J. Wang, C. Niu, R. Shen, "Priority-based target coverage in ...
  • Y. Huiqiang, L. Deying, C. Hong, "Coverage quality based target-oriented ...
  • D.E. Goldberg, "Genetic algorithms in search", optimization and machine learning", ...
  • C. Zhu, C. Zheng, L. Shu, G. Han, "A survey ...
  • نمایش کامل مراجع