الگوريتم مسيريابي جديد براساس خوشه بندي با آستانه ثابت فازي انرژي كارآمد در شبكه حسگر بيسيم

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