الگوریتم مسیریابی بهینه با استفاده از ایجاد شیاربندی و صف چند گانه فیدبک در شبکه های حسگر بی سیم

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

Keywords:

شبکه های حسگر بی سیم , مسیریابی شیاربندی , صف چندگانه فیدبک MFQ