Abbaszadeh H, Hosseini Seno S A. Energy aware topology construction algorithm with the Mechanism of maintenance in WSNs. Journal of Iranian Association of Electrical and Electronics Engineers 2017; 14 (2) :23-36
URL:
http://jiaeee.com/article-1-385-fa.html
عباس زاده حمیده، حسینی سنو سید امین. ساخت توپولوژی انرژیآگاه با مکانیزم نگهداری در شبکههای حسگر بیسیم. نشریه مهندسی برق و الکترونیک ایران. 1396; 14 (2) :23-36
URL: http://jiaeee.com/article-1-385-fa.html
دانشگاه فردوسی مشهد- ایران
چکیده: (5595 مشاهده)
شبکه حسگر بیسیم روش کم هزینه و انعطاف پذیری برای مسائل نظارتی با دسترسی محدود و یا خطرناک به شمار میرود. این شبکه ها از دستگاه های بیسیم با منابع محدود ایجاد میشوند، بنابراین برای بقای شبکه باید از تمهیدات انرژی کارا استفاده نماییم. یکی از این تمهیدات کنترل توپولوژی در شبکههای حسگر بی سیم است، که از مکانیزمهای ساخت و نگهداری توپولوژی تشکیل میشود. این مقاله به معرفی یک الگوریتم جدید ساخت توپولوژی انرژی آگاه مبتنی بر مجموعه حاکم همبند میپردازد. الگوریتم 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
نوع مقاله:
پژوهشي |
موضوع مقاله:
مخابرات دریافت: 1396/6/13 | پذیرش: 1396/6/13 | انتشار: 1396/6/13