|
|
جمعآوری داده آگاه به انرژی در شبکههای حسگر قابل شارژ با استفاده از الگوریتم بهینهسازی ازدحام ذرات توسعهیافته
|
|
|
|
|
نویسنده
|
فراهانی وحیده ,فرزین وش لیلی ,زلفی لیقوان مینا ,ابری لیقوان رحیم
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1400 - دوره : 19 - شماره : 4 - صفحه:248 -260
|
چکیده
|
یک چالش مهم در شبکههای حسگر، جمعآوری داده با توجه به انرژی محدود گرهها است. استفاده از حسگرهای قابل شارژ برای جمعآوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع مینماید. با توجه به نرخ پایین برداشت انرژی در گرههای قابل شارژ، مدیریت مصرف انرژی در این شبکهها امری ضروری است. الگوریتمهای موجود، جنبههای مهم جمعآوری آگاه به انرژی شامل زمانبندی خواب گرهها، خوشهبندی و مسیریابی را به صورت جامع بررسی نکردهاند و همچنین اکثر آنها از روشهای حریصانه و با کارایی پایین استفاده نمودهاند. در این مقاله، یک روش کارای مبتنی بر الگوریتم بهینهسازی ازدحام ذرات توسعهیافته به نام edgr برای جمعآوری داده در شبکههای قابل شارژ ارائه شده است. در الگوریتم پیشنهادی، مسئله مورد نظر به سه مرحله زمانبندی خواب گرهها، خوشهبندی و مسیریابی، تقسیم گردیده و مراحل به ترتیب حل شدهاند. بر اساس نتایج شبیهسازی، الگوریتم edgr مقدار متوسط و انحراف از معیار انرژی ذخیرهشده در گرهها و همچنین نرخ گمشدن بستهها را به مقدار قابل توجهی نسبت به روشهای پیشین بهبود داده است.
|
کلیدواژه
|
الگوریتم بهینهسازی ازدحام ذرات، خوشهبندی، زمانبندی خواب گرهها، شبکه حسگر قابل شارژ، مسیریابی
|
آدرس
|
دانشگاه تبریز, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه تبریز, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه تبریز, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه تبریز, دانشکده مهندسی برق و کامپیوتر, ایران
|
پست الکترونیکی
|
abri.rahim@yahoo.com
|
|
|
|
|
|
|
|
|
EnergyAware Data Gathering in Rechargeable Wireless Sensor Networks Using Particle Swarm Optimization Algorithm
|
|
|
Authors
|
Farahani Vahideh ,فرزین وش Leili ,زلفی لیقوان Mina ,ابری لیقوان Rahim
|
Abstract
|
This paper investigates the problem of data gathering in rechargeable Wireless Sensor Networks (WSNs). The low energy harvesting rate of rechargeable nodes necessitates effective energy management in these networks. The existing schemes did not comprehensively examine the important aspects of energyaware data gathering including sleep scheduling, and energyaware clustering and routing. Additionally, most of them proposed greedy algorithms with poor performance. As a result, nodes run out of energy intermittently and temporary disconnections occur throughout the network. In this paper, we propose an energyefficient data gathering algorithm namely Energyaware Data Gathering in Rechargeable wireless sensor networks (EDGR). The proposed algorithm divides the original problem into three phases namely sleep scheduling, clustering, and routing, and solves them successively using particle swarm optimization algorithm. As derived from the simulation results, the EDGR algorithm improves the average and standard deviation of the energy stored in the nodes by 17% and 5.6 times, respectively, compared to the previous methods. Also, the packet loss ratio and energy consumption for delivering data to the sink of this scheme is very small and almost zero
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|