شماره ركورد كنفرانس :
4759
عنوان مقاله :
مروري بر تأثير الگوريتم‌هاي تكاملي در كاهش مصرف انرژي شبكه‌هاي حسگر بي‌سيم
پديدآورندگان :
ارجمندي الهه elaheh.arjmandi@gmail.com گروه مهندسي كامپيوتر، واحد دامغان، دانشگاه آزاد اسلامي، دامغان؛ , عباسي نيشابوري حميد h.abbasi@damghaniau.ac.ir گروه مهندسي كامپيوتر، واحد دامغان، دانشگاه آزاد اسلامي، دامغان؛
كليدواژه :
شبكه‌هاي حسگر بي‌سيم , مسيريابي , الگوريتم‌هاي تكاملي , طول عمر شبكه , محدوديت انرژي
عنوان كنفرانس :
اولين كنفرانس ملي تحقيقات نوين در مهندسي برق، كامپيوتر و فناوري اطلاعات
چكيده فارسي :
پيشرفت‌هاي اخير در تكنولوژي سيستم‌هاي ميكروالكترومكانيكي (MEMS )، ارتباطات بي‌سيم و الكترونيك ديجيتال، توسعه‌ي گره‌هاي حسگر كم‌هزينه، كم‌مصرف و چندمنظوره كه كوچك بوده و قادر به برقراري ارتباط در مسافت‌هاي كوتاه هستند، را افزايش داده است. ماهيت توزيع شده و توپولوژي پوياي شبكه‌هاي حسگر بي‌سيم (WSN )، محدوديت‌هايي را ايجاد كرده كه مي‌بايست در طراحي پروتكل‌هاي مسيريابي در WSN در نظر گرفته شوند. در ميان اين پروتكل‌ها، با توجه به اينكه نحوه توزيع و مصرف انرژي در اين شبكه‌ها بسيار حائز اهميت بوده و بيشترين انرژي هنگام ارسال اطلاعات توسط گره‌ها مصرف مي‌شود، پروتكل‌هاي سلسله مراتبي از اهميت ويژه‌اي برخوردارند. خوشه‌بندي گره‌هاي حسگر يك روش مؤثر براي كاهش مصرف انرژي و در نتيجه افزايش طول عمر شبكه‌هاي حسگر بي‌سيم است. انتخاب سرخوشه مناسب تأثير بسزايي در عملكرد يك الگوريتم مبتني بر خوشه‌بندي دارد. توازن بار در سرخوشه‌ها، خوشه‌بندي يك شبكه براي به حداقل رساندن همه‌ي فاصله‌ها و به حداقل رساندن تعداد سرخوشه‌ها يك مسئله NP-HARD است كه براي حل آن مي‌توان از الگوريتم‌هاي تكاملي استفاده كرد. در اين مقاله ويژگي‌ها و محدوديت‌هاي WSN و تعدادي از الگوريتم‌هاي خوشه‌بندي مبتني بر الگوريتم‌هاي تكاملي بررسي مي‌شوند.
