توازن مصرف انرژي با به‌كارگيري گره چاهك متحرك و طراحي مسير مناسب براي حركت آن در شبكه‌هاي حسگر بي‌سيم

شبكه‌هاي حسگر بيسيم از صدها يا هزاران گره حسگر تشكيل شدهاند كه بواسطه اجتماع آنها در مكان‌هايي كه براي انسانها غيرممكن و يا خطرناك است، كاربردهاي فراواني براي را ايجاد كردهاند. اين گره‌ها محيط اطراف خود را سنجش كرده و پس از جمعآوري داده‌ها، آن‌ها را براي گره چاهك ارسال مينمايند. اين شبكه‌ها با چالش‌هاي زيادي روبه‌رو ميباشند، از مهم‌ترين آن‌ها مي‌توان به محدوديت انرژي و تأخير اشاره نمود. از آن‌جايي‌كه اين گره‌ها معمولاً در محيط‌هاي خشن و غيرقابل دسترس پخش مي‌شوند، حل دو چالش گفته شده اهميت بهسزايي دارد. يكي از ايده‌هاي مطرح جهت برطرف كردن اين چالش‌ها استفاده از گره چاهك متحرك و طراحي بهينه و مناسب مسير حركت آن مي‌باشد. بنابراين، هدف اين مقاله كاهش تأخير و كمينه كردن مصرف انرژي است. در اين راستا، با بهره‌گيري از روش‌هاي خوشه‌بندي و الگوريتم‌هاي فراابتكاري در شبكه‌هاي حسگر بي‌سيم به شكل توأم، به خوشه‌بندي گره‌هاي حسگر و تشكيل درخت مسيريابي از گره‌ها به سرخوشه‌هاي متناظرشان و طراحي مسير حركت گره چاهك مي‌پردازيم. نتايج شبيه‌سازي حاكي از برتري عملكرد الگوريتم پيشنهادي در مقايسه با ديگر كارهاي موجود، از نظر مصرف انرژي و تأخير در شبكه هاي حسگر بيسيم مي‌باشد.