پروتكل مسيريابي بر پايه درخت در شبكه هاي حسگر بي سيم با استفاده از الگوريتم بهينه سازي دسته اي ذرات با سينك متحرك

شبكه هاي حسگر بي سيم شامل تعداد زيادي گره حسگر است كه در يك محدوده معين پخش شده اند. براي بهبود كارايي انرژي و تأخير كه دو معيار مهم در شبكه هاي حسگر بي سيم هستند، پروتكل هاي مسيريابي بر پايه درخت رايج است. در اين مقاله ما درخت پوشايي با شاخص وينر كمينه با استفاده از الگوريتم بهينه سازي دسته اي ذرات براي مسيريابي در شبكه هاي حسگر بي سيم با سينك متحرك ارائه كرديم. اين الگوريتم بر پايه جمعيت است و اعضاي جمعيت با به اشتراك گذاري اطلاعات مسيريابي، تلاش مي كنند درختي بيابند كه انرژي و تأخير كمتري داشته باشد. الگوريتم پيشنهادي از نظر انرژي مصرف شده، فاصله و تعداد گام با الگوريتم هاي پيشين مقايسه شد. نتايج شبيه سازي نشان داد بهبود پروتكل پيشنهادي نسبت به MWST به طور ميانگين در انرژي، فاصله و گام به ترتيب 30، 40٪ و 36٪ است.