ایمان خدایی جلال آبادی - دانشجوی کارشناسی ارشد گروه کامپیوتر ،واحد بردسیر، دانشگاه آزاد اسلامی ، کرمان _ ایران
عمید خطیبی - دکترای کامپیوتر ، استادیار گروه کامپیوتر دانشگاه آزاد اسلامی واحد بردسیر کرمان- ایران

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

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