Hierarchical Coverage Repair Policies Optimization by Dhouib-Matrix-۴ Metaheuristic for Wireless Sensor Networks using Mobile Robot
Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: English
View: 76
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-36-12_003
تاریخ نمایه سازی: 22 مهر 1402
Abstract:
The wireless sensor networks represent a wide range of potential application, they are composed of a set of energy-constrained sensors used for detecting events and then sending information. In this paper, the novel metaheuristic Dhouib-Matrix-۴ (DM۴) is enhanced to optimize the coverage repair policies for wireless sensor networks using a mobile robot with different moving speeds. Hierarchically, two conflicted criteria are considered: at first the number of sensors to be visited in time is maximized, then at second, the trajectory distance of the mobile robot is minimized. Therefore, maximizing the lifetime of sensors and minimizing the path of the mobile robot is a challenging issue. DM۴ is a multi-start method which uses at each start the novel greedy heuristic Dhouib-Matrix-TSP۱ in order to generate an initial basic feasible solution which will be intensified by the new local search technique entitled Far-to-Near. DM۴ is applied on several TSP-LIB standard instances from the literature where the moving speed (w) of a mobile actor varied from ۰.۴ to ۱. The performance of DM۴ is proven by comparing its results to those generated by the Evolutionary Algorithm (EA). DM۴ is developed under Python programming language and a graphical representation of the generated solution is illustrated.
Keywords:
Authors
S. Dhouib
Department of Industrial Management, Higher Institute of Industrial Management, University of Sfax, Tunisia
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :