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

کلمات کلیدی