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

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

Keywords:

مسیریابی , خوشه بندی , منطق فازی , شبکه حسگر بی سیم