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

ازانجا که درشبکه های حسگر بی سیم یک ساختارثابت یا مدیریت متمرکز وجود ندارد انتخاب تعدادی ازحسگرها برای تشکیل یک Cds مجموعه غالب همبند به عنوان یکستون فقرات مجازی بسیارمطلوب و کارامد است یک ستون فقرات مجازی درمسیریابی کارامد ازلحاظ انرژی زمانبندی فعالیت و پخش فراگیر کارایی فوق العاده ای دارد شبکه های حسگر بیسیم جهت تشکییل یک cds معمولا بوسیله UDG گراف قرص واحد مدل میشوند که دراین مدل تمامی نودها بردارسال یکسانی دارند اما این مقاله بجای مدل UDG ازیک مدل دیگر که به واقعیت نزدیکتر است به نام DGB گراف قرص با لینکهای دوطرفه استفاده می کند که درآن نودها میتوانند بازه های انتقال متفاوتی را اختیار کنند دربسیاری ازکاربردها برای کاهش سربار افزایشطول عمر شبکه و مانند اینها پیدا کردن MCDS کوچکترین مجموعه غالب همبند مطلوب می باشد اما نکته اینجاست که مسئله MCDS درمدلهای UDG ی DGB یک مسئله NP-hard است این مقاله علاوه برتحلیل الگوریتم های موجود الگوریتم جدیدی ارایه خواهد کرد و کارایی این الگوریتم را به خصوص ازلحاظ مصرف انرژی بواسطه تحلیل تئوریک و شبیه سازی نسبت به الگوریتم های موجود بررسی خواهد نمود

Keywords:

شبکه حسگربی سیم , توزیع شده , اگاه ازانرژی , ستون فقرات مجازی , برد ارسال متفاوت