نام پژوهشگر: آرش آرش قربان نیا دلاور

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

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