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