خوشه بندي و انتخاب سرخوشه در شبكه هاي حسگر بي سيم با الگوريتم جهش قورباغه

شبكه هاي حسگر، نسل جديدي از شبكه ها هستند كه به طور معمول، از تعداد زيادي گره ارزان قيمت تشكيل شده اند و ارتباط اين گره ها به صورت بي سيم صورت مي گيرد. هدف اصلي در اين شبكه ها، جمع آوري اطلاعاتي در مورد محيط پيرامون حسگر هاي شبكه است. نحوه عملكرد كلي اين شبكه ها به اين صورت است كه گره ها اطلاعات مورد نياز را جمع آوري مي كنند و سپس آنها را به سمت گيرنده ارسال مي كنند. خوشه‌بندي فرآيندي است، كه شبكه حسگر را به گروههاي مختلف، تقسيم مي‌كند. اغلب، سرخوشه‌ها كه در هر گروه شناسايي مي‌شود مسئوليت جمع آوري و پردازش داده‌ها از همه اعضاي گروه را برعهده دارند و آنها را براي ايستگاه مركزي مي‌فرستند. اين پايان‌نامه رويكردي مبتني بر الگوريتم Leach براي خوشه‌بندي داده‌ها ارائه مي‌دهد، كه در آن با بكار بردن الگوريتم تكاملي جهش قورباغه براي انتخاب سرخوشه، دوره حيات شبكه را طولاني‌تر مي‌كند. نتايج شبيه سازي نشان مي‌دهد در مقايسه با الگوريتم Leach ، الگوريتم پيشنهادي مصرف انرژي را به حداقل مي‌رساند و طول عمر شبكه را تقريبا 30% به افزايش مي‌دهد.