ارائه روشي تركيبي هارموني جهت مسيريابي پويا در شبكه‌هاي حسگر بيسيم

شبكه­هاي حسگر بيسيم داراي تعداد زيادي گره حسگر با انرژي محدود مي­باشند كه در يك منطقه محدود جغرافيايي پراكنده شده­اند. با توجه به محدوديت منابع در شبكه­هاي حسگر بيسيم، افزايش طول عمر اين شبكه­ها با كاهش مصرف انرژي همواره مورد توجه است. انرژي گره­ها بيشتر براي ارسال اطلاعات به ايستگاه مركزي مصرف مي­شود. در مسيريابي پي­در­پي بر مبناي خوشه‌بندي، اين مسئوليت بر عهده سرخوشه­ها است و اين امر موجب افزايش مصرف انرژي در سرخوشه­ها مي­شود. در سال‌هاي اخير براي ديرتر تمام شدن انرژي سرخوشه­ها، پروتكل­هاي خوشه­بندي و مسيريابي­هاي زيادي پيشنهاد شده است. هدف اين پژوهش، تركيب خوشه‌بندي و مسيريابي در راستاي افزايش طول عمر اين نوع شبكه‌هاست. براي خوشه­بندي از الگوريتم ژنتيك با تعداد خوشه­هاي ثابت و براي مسيريابي از الگوريتم جستجوي هارموني استفاده شده است. از آنجاييكه سرخوشه­ها انرژي بيشتري نسبت به ديگر گره‌ها براي ارسال اطلاعات مصرف مي­كنند، هدف الگوريتم ژنتيك كاهش تعداد سرخوشه­ها در جهت افزايش طول عمر شبكه مي­باشد. در سفارشي كردن الگوريتم جستجوي هارموني براي مسيريابي، سه معيار همسايگي، كاهش مصرف انرژي و توزيع مناسب مصرف انرژي در نظر گرفته شده است. الگوريتم هارموني پيشنهادي با برقراري توازن مناسب بين معيارهاي ذكرشده باعث توليد مسيرهاي بهينه‌تري خواهد شد. در نهايت تغيير سرخوشه­ها در هر دور مسيريابي باعث ايجاد توازن مصرف انرژي بين گره­هاي هر خوشه خواهد شد. نتايج حاصل شده از آزمايشات، حاكي از برتري 14/2% الگوريتم پيشنهادي در ارسال پيام و همچنين افزايش 84/24% طول عمر شبكه نسبت به پروتكل DEEC مي‌باشد.

This Article has no English Abstract