AU - Abbaszadeh, Hamideh AU - Hosseini Seno, Seyed Amin TI - Energy aware topology construction algorithm with the Mechanism of maintenance in WSNs PT - JOURNAL ARTICLE TA - jiaeee JN - jiaeee VO - 14 VI - 2 IP - 2 4099 - http://jiaeee.com/article-1-385-fa.html 4100 - http://jiaeee.com/article-1-385-fa.pdf SO - jiaeee 2 AB  - شبکه حسگر بی‌سیم روش کم هزینه و انعطاف پذیری برای مسائل نظارتی با دسترسی محدود و یا خطرناک به شمار می‌رود. این شبکه ها از دستگاه های بی‌سیم با منابع محدود ایجاد می‌شوند، بنابراین برای بقای شبکه باید از تمهیدات انرژی کارا استفاده نماییم. یکی از این تمهیدات کنترل توپولوژی در شبکه‌های حسگر بی سیم است، که از مکانیزم‌های ساخت و نگهداری توپولوژی تشکیل می‌شود. این مقاله به معرفی یک الگوریتم جدید ساخت توپولوژی انرژی آگاه مبتنی بر مجموعه حاکم همبند می‌پردازد. الگوریتم EA-CDS[i]، یک مکانیزم ساده ساخت توپولوژی انرژی کارای توزیع شده است که بهینه ترین زیرمجموعه متصل را می یابد، در حالی که شبکه متصل می‌ماند. این الگوریتم با بهره‌گیری از وزن مبتنی بر پارامتر، اجازه می‌دهد اپراتور شبکه طول مسیر ها را برای حفظ توپولوژی (از نظر انرژی و تداخل) بررسی نماید. همچنین برای حفظ اتصال شبکه و تخلیه نشدن انرژی گره هایی که دائما در مسیر ارسال بسته ها قرار دارند از الگوریتم نگهداری توپولوژی DGTRec[ii] نیز توام با آن استفاده شده است. نتایج ارزیابی نشان می‌دهد که پروتکل EA-CDS از لحاظ افزایش طول عمر مفید شبکه (به تعویق انداختن زمان مرگ اولین گره) و نیز تعداد پیام ارسالی نسبت به دو پروتکل مشابه ( EECDS[iii]و [iv]CDS-RULE-K) برتری دارد. همچنین جهت اطمینان خاطر بیشتر از نتایج بدست آمده، شبیه‌سازی توسط نرم افزار متلب نیز انجام شده است و نتایج بدست آمده نتایج حاصل از اجرای شبیه ساز ATARRAYA را تایید می‌نماید. [i] Energy aware - Connected Dominating Set [ii] Dynamic Global Topology Recreation [iii] Energy Efficient Connected Dominating Set [iv] Connected Dominating Set under Rule K CP - IRAN IN - LG - eng PB - jiaeee PG - 23 PT - Research YR - 2017