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

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