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

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

کلیدواژه ها:

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