بهينه سازي مصرف انرژي در شبكه هاي حسگر بي سيم با استفاده از الگوريتم تركيبي

محدوديت انرژي، از مهم‌ترين موضوعاتي در طراحي شبكه هاي حسگر بي سيم مي باشد. تجميع داده ها و ارسال چند گامي و سلسله مراتبي داده ها روشي موثر جهت كاهش مصرف انرژي و بهبود ذخيره سازي انرژي در شبكه هاي حسگر بي سيم مي باشد. الگوريتم هاي خوشه بندي شبكه اي به دليل قابليت اطمينان و همچنين انعطاف پذيري بالا نسبت به ساير الگوريتم هاي خوشه بندي بسيار عموميت دارند. با اين وجود در اين روش نيازمند تعيين مناسب اندازه و تعداد خوشه ها هستيم. در اين پژوهش يك الگوي ارسال داده با استفاده از تلفيقي از ارتباطات چند گامي و ارسالات سلسله مراتبي ارائه شده است كه در محتوي آن روشي براي انتخاب تعداد و اندازه مناسب خوشه ها بر اساس بهينه سازي همزمان انرژي درون خوشه اي و انرژي ارسال داده ها به پايگاه اصلي وجود دارد. در اين پژوهش با استفاده از الگوريتم بهينه سازي ژنتيك تعداد و اندازه خوشه ها بهينه مي گردند. در الگوريتم ارائه شده ابتدا محيط تحت پوشش گره هاي حسگر كه يك فضاي دايرهاي شكل مي باشد به قطاع هاي گوناگون تقسيم گشته و سرخوشه هاي هر قطاع (كه آن را سر خوشه هاي محلي مي ناميم) در طي دفعات مختلف ارسال بر اساس حداكثر انرژي باقيمانده ميان گره هاي موجود در هر قطاع انتخاب مي شوند. سرخوشه هاي سلسله مراتبي نيز با توجه به سازوكاري مشخص از ميان سرخوشه هاي محلي كه در يك خوشه سلسله مراتبي واقع هستند بر اساس پارامترهايي از قبيل فاصله سرخوشه محلي تا سينك، مجموع انرژي و تعداد گره هاي موجود در هر قطاع انتخاب مي شوند.