شماره ركورد كنفرانس :
3752
عنوان مقاله :
بهينه‌سازي مصرف انرژي در شبكه‌هاي حسگر بي‌سيم راديوشناختي با استفاده از الگوريتم ازدحام ذرات
پديدآورندگان :
بابايي گوشلونداني عبدالمنان s2a0298.sb@gmail.com كارشناسي ارشد، گروه كامپيوتر، واحد رشت، دانشگاه آزاد اسلامي، رشت، گيلان , اكباتاني فرد غلامحسين ekbatanifard@liau.ac.ir استاديار، گروه كامپيوتر، واحد لاهيجان، دانشگاه آزاد اسلامي، لاهيجان، گيلان
كليدواژه :
شبكه‌هاي حسگر بي‌سيم , كاهش مصرف انرژي , خوشه‌بندي , الگوريتم ورونوي , الگوريتم ازدحام ذرات
عنوان كنفرانس :
اولين كنفرانس بين المللي مهندسي و علوم كامپيوتر
چكيده فارسي :
در طراحي برنامه‌هاي كاربردي و الگوريتم‌هاي شبكه‌هاي حسگر بي‌سيم كاهش مصرف انرژي و افزايش طول عمر شبكه يك موضوع اساسي مي‌باشد. خوشه‌بندي شبكه‌هاي حسگر نقش عمده‌اي بر مديريت مناسب‌تر و مقياس‌پذيري اين شبكه‌ها دارد. الگوريتم‌هاي مسيريابي مبتني بر خوشه‌بندي از طريق تقسيم حسگرهاي همسايه به خوشه‌هاي مجزا و انتخاب سرخوشه‌هاي محلي براي تركيب و ارسال اطلاعات هر خوشه به ايستگاه مبناء با كاهش افزونگي موجود در داده‌ها، بهترين كارايي را از لحاظ افزايش طول عمر و حفظ پوشش شبكه‌اي در مقايسه با ساير الگوريتم‌هاي مسيريابي به دست مي‌آورند.
در پژوهش ارائه شده كه به عنوان خوشه‌بندي اتوماتيك مطرح مي‌گردد، تعداد خوشه‌ها توسط الگوريتم ورونوي پيدا شده و توسط الگوريتم ازدحام ذرات بهينه شده است. در وضعيت قرار گيري، ابتدا مكان اوليه سرخوشه‌ها انتخاب مي‌شود، حال اگر يك تخمين اوليه از تعداد خوشه‌ها در دست باشد، مي‌توان عدد شروع براي بررسي كيفيت خوشه‌بندي را افزايش داد. اين عمل سبب كاهش زمان انتخاب مركز خوشه خواهد شد. در اين حالت از الگوريتم تخمين فاصله دور و نزديك بر پايه ورونوي استفاده مي‌شود. در اين حالت تمامي داده‌ها ابتدا مورد بررسي قرار گرفته و تعداد اوليه خوشه‌ها پيش‌بيني مي‌شود. حال روش مذكور در اين پژوهش سبب انتخاب بهتر سرخوشه شده و 8% بهبود سرعت و كارايي نسبت به الگوريتم‌هاي قبلي ارائه شده مي‌شود.
