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

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

کلیدواژه ها:

شبکه حس گر بی سیم ، کاهش مصرف انرژی ، مسیریابی بهینه ، خوشه بندی