نام پژوهشگر: لیلی محمى خانلی

ارائه یک الگوریتم مسیریابی خوشه بندی توزیع شده مبتنی بر انرژی در شبکه های حسگر بی سیم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر 1391
  مهدی رزاقی   لیلی محمی خانلی

توزیع عادلانه مصرف انرژی دربین حسگرهاونیزافزایش طول عمر مفیدشبکه،ازفاکتورهای مهم افزایش کارایی درشبکه های حسگربی سیم می باشند. درمحیط هایی که حسگرهابه صورت غیریکنواخت توزیع یافته اند،مصرف انرژی ناعادلانه خواهدبود.بنابراین دراین مقاله الگوریتمی ارائه شده است که مبتنی برخوشه بندی بوده وبامحدودکردن دامنه ی رقابتی،خوشه هایی بااندازه یکسان تولیدمی نماید. یکسان بودن اندازه خوشه هامنجر به مصرف عادلانه انرژی درون خوشه ای خواهدشد. فاکتورهایی که جهت انتخاب سرخوشه در نظر گرفته شده اند، عبارتند از: کم بودن تراکم شبکه در همسایگی گره، انرژی باقیمانده بیشتر و فاصله بیشتر تا ایستگاه مبنا. با در نظر گرفتن این فاکتورها طول عمر مفید شبکه افزایش یافته و ازمرگ نابهنگام گره های نزدیک به ایستگاه مبناجلوگیری خواهدشد. انرژی زیادی صرف ارسال بسته های کنترلی جهت تعیین سرخوشه هامی شود. در الگوریتم پیشنهادی روالی برای کاهش تعداد بسته های کنترلی بیان شده است.طبق این روال نیازبه رقابت درهردورنیست.بلکه دریک دورعلاوه برتعیین سرخوشه اصلی،گره هایی که انرژی باقیمانده آن ها بیشتر از میانگین انرژی باقیمانده اعضای خوشه است، به عنوان سرخوشه های رزرو، انتخاب شده و اولویت بندی می شوند. دردورهای بعدی سرخوشه رزروی که بیشترین اولویت را دارد، بدون شرکت در عملیات تعیین سرخوشه،به عنوان سرخوشه اصلی انتخاب می شود. بدین ترتیب تاحدزیادی ازهدررفتن انرژی به علت ارسال بسته های کنترلی در مرحله تعیین سرخوشه،جلوگیری می شود.اگردریک خوشه، سرخوشه رزروی جهت تعیین شدن به عنوان سرخوشه اصلی وجودنداشته باشد،عملیات خوشه بندی مجددانجام خواهدشد. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم eadc، طول عمر شبکه را 33% افزایش می دهد. دلیل این امر، کاهش تعداد بسته های کنترلی در الگوریتم پیشنهادی می باشد.