ساخت توپولوژی انرژی آگاه با مکانیزم نگهداری در شبکه های حسگر بی سیم

شبکه حسگر بیسیم روش کم هزینه و انعطاف پذیری برای مسایل نظارتی با دسترسی محدود و یا خطرناک به شمار میرود. این شبکه ها از دستگاه های بی سیم با منابع محدود ایجاد می شوند، بنابراین برای بقای شبکه باید از تمهیدات انرژی کارا استفاده نماییم. یکی از این تمهیدات کنترل توپولوژی در شبکه های حسگر بی سیم است، که از مکانیزم های ساخت و نگهداری توپولوژی تشکیل می شود. این مقاله به معرفی یک الگوریتم جدید ساخت توپولوژی انرژی آگاه مبتنی بر مجموعه حاکم همبند می پردازد. الگوریتم EA-CDS، یک مکانیزم ساده ساخت توپولوژی انرژی کارای توزیع شده است که بهینه ترین زیرمجموعه متصل را می یابد، در حالی که شبکه متصل می ماند. این الگوریتم با بهره گیری از وزن مبتنی بر پارامتر، اجازه میدهد اپراتور شبکه طول مسیر ها را برای حفظ توپولوژی (از نظر انرژی و تداخل بررسی نماید. همچنین برای حفظ اتصال شبکه و تخلیه نشدن انرژی گره هایی که دایما در مسیر ارسال بسته ها قرار دارند از الگوریتم نگهداری توپولوژی DGTRec2 نیز توام با آن استفاده شده است. نتایج ارزیابی نشان می دهد که پروتکل EA-CDS از لحاظ افزایش طول عمر مفید شبکه (به تعویق انداختن زمان مرگ اولین گره) و نیز تعداد پیام ارسالی نسبت به دو پروتکل مشابه (4EECDS و CDS-RULE-K) برتری دارد. همچنین جهت اطمینان خاطر بیشتر از نتایج بدست آمده، شبیه سازی توسط نرم افزار متلب نیز انجام شده است و نتایج بدست آمده نتایج حاصل از اجرای شبیه سازATARRAYA را تایید می نماید

Keywords:

کنترل توپولوژی , ساخت توپولوژی , نگهداری توپولوژی , الگوریتم EA-CDS شبیه ساز آتارایا