زمان بندی آگاه از پوششدرجه k در شبکه حسگر بی سیم

شبکههای حسگر بیسیم رشد شگرفی طی سالهای اخیر داشتهاند.. حفظ پوشش دریافت همراه با ذخیره انرژی شبکه حسگر بیسیم، یکی از چالشهای اصلی در پژوهش پیرامون این سیستمهاست. علاوه براین در بعضی از کاربردهای شبکه حسگر بیسیم نیاز به پوشش از درجه k میباشد تا از کیفیت نظارت اطمینان حاصل شود. در این پایان نامه، ما یک برنامه زمانبندی حسگری را دنبال میکنیم که مسیله پوشش از نوع k را بررسی میکند تا ضمن این برنامه، حسگرها به گونه ای موثر برنامه ریزی شوند که با هدف طولانی کردن طول عمر شبکه، کل ناحیه بررسی نیز دارای پوشش از نوع k باشد. ضمنا، ما یک الگوریتم زمانبندی توزیع شده پیشنهاد میکنیم که در آن هر گره خود در مورد روشن یا خاموش بودنش تصمیم می گیرد و این تصمیم گیری بر اساس اطلاعات موقعیتی اش و چگالی گره ای در ناحیه هدف میباشد. برای این منظور ما ابتدا حداقل تعداد گره هایی راکه برای پوشش درجه k کل ناحیه هدف کافی هستند را محاسبه می کنیم. سپس بهترین موقعیتها را برای این گرهها بدست میآوریم. براساس این موقعیتهای محاسبه شده،ناحیه به چندین زیر ناحیه تقسیم میشود که هر کدام توسط حداقل k حسگر قابل پوشش است. سپس در هر زیر ناحیه یک روند زمانبندی محلی، برنامه کاری حسگرها را تعیین میکند. نتایج شبیهسازی نشان میدهد که الگوریتم پیشنهادی که kCAOP نامیده میشود میتواند ضمن حفظ پوشش کامل ناحیه هدف، طول عمر شبکه را بیشینه کند.

کلیدواژه ها:

شبکه حسگر بی سیم ، پوشش ، طول عمر ، پوشش درجه k