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

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

حمید جعفری1

1) دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد قزوین،

کد IOI مقاله : XYZF-ZAADD
محل انتشار : دومین کنفرانس بین المللی مهندسی و علوم کاربردی(2iceasconf.com)
چکیده :
    شبکه های حسگر بی سیم، یک نوع خاص از شبکه های بی سیم هستند که در مناطق جغرافیایی مختلف راه اندازی شده و شرایط فیزیکی محیط را از قبیل حرارت، صدا، فشار، حرکت و آلایندگی پایش می کنند. شبکه های حسگر در پیش بینی هوا، مراقبت راه دور از سلامتی (حیوانات،تجهیزات، محیط و غیره)، مدیریت سوانح و تبادل اطلاعات نظامی از مناطق خاص و ... کاربرد دارد. حسگرها در محیط های غیر قابل نگهداری پراکنده می شوند، بنابر این محدودیت انرژی در باتری حسگرها و عدم امکان شارژ مجدد آنها یکی از اساسی ترین مسائل در شبکه های حسگر می باشد. انتقال داده یکی از مسائل تأثیر گذار در مصرف انرژی شبکه های حسگر بی سیم است. در این تحقیق یک الگوریتم مسیریابی مبتنی بر خوشه با الهام از الگوریتم فرا ابتکاری شیرمور برای افزایش طول عمر شبکه ارائه شده است. عدم توجه به محل گره ها در خوشه بندی، باعث ایجاد نقاط داغ می شود. نقاط داغ ، سرخوشه هایی از شبکه می باشند که نزدیک به چاهک یا روی مسیرهایی پرترافیک بین خوشه ای هستند. نقاط داغ از مسئله چاله انرژی رنج می برند. چاله انرژی به معنی مرگ زودرس گره هایی است که در اطراف شبکه حسگر بی سیم وجود دارد و از انتقال داده به چاهک جلوگیری می کنند. در این تحقیق از تکنیک خوشه بندی نامتوازن برای جلوگیری از ایجاد چاله انرژی استفاده شده است. در این تکنیک سایز خوشه ها با توجه به فاصله سرخوشه از چاهک محاسبه می شود. به همین خاطر سرخوشه های نزدیک نسبت به سرخوشه های دور از چاهک، تعداد اعضای کمتری دارند. نتایج ارزیابی نشان می دهد که مسیریابی مبتنی بر خوشه پیشنهادی مصرف انرژی را در شبکه متوازن و طول عمر شبکه را به طور قابل توجه افزایش می دهد.

کلمات کلیدی : مسیریابی خوشه بندی چاله انرژی الگوریتم فرا ابتکاری شیرمور