پایان‌نامه

ارائه یک الگوریتم مسیریابی جدید در شبکه های حسگر از طریق خوشه بندی لایه ای نامساوی

علی ایمانپور

چکیده

در طراحی برنامه های کاربردی و الگوریتم های شبکه های حسگر بی سیم کاهش مصرف انرژی و افزایش طول عمر شبکه یک موضوع اساسی می باشد. خوشه بندی شبکه های حسگر نقش عمده ای بر مدیریت مناسب تر و مقیاس پذیری این شبکه ها دارد. خوشه بندی به طور قابل توجهی باعث کاهش مصرف انرژی هر یک از حسگرها در یک شبکه حسگر بیسیم می شود و همچنین میزان بار ارتباطی بر روی سرخوشه ها را افزایش می دهد. زیرا مصرف نامتعادل انرژی در میان سرخوشه ها، باعث ایجاد مشکلات اساسی در هنگام استفاده از مدل چند گامی در ارتباطات داخل خوشه ای خواهد شد. لایه بندی یک راه موثر برای به تعادل رساندن مصرف انرژی سرخوشه ها و افزایش طول عمر شبکه می باشد. در این پایان نامه الگوریتم جدید مسیر یابی در شبکه های حسگر بی سیم را از طریق لایه بندی خوشه های نامساوی انجام می دهد. گره ها در خوشه هایی با اندازه نامساوی تقسیم شده و سرخوشه ها در هر لایه از همان ابتدا با توجه به میزان فاصله از ایستگاه مرکزی و میزان انرژی از بین گره ها انتخاب می شوند. بر این اساس چهار نوع سرخوشه با چهار نوع لایه خواهیم داشت. اندازه خوشه ها 10، 25 و 50 درصد ابعاد شبکه می باشد مشخصات فیزیکی حسگر ها متفاوت بوده و در نتیجه شبکه ناهمگن خواهد بود.? نتایج شبیه سازی نشان می دهد که این روش، مصرف انرژی را در میان سرخوشه ها متعادل، و به طور قابل ملاحظه ای طول عمر شبکه را بهبود می بخشد.

اساتید راهنما و مشاور

محمد هادی معظم

پایان‌نامه‌های مشابه

  • ارائه الگوریتم بهینه شده رشد ناحیه برای خوشه بندی تومور ناحیه ریه

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده مهندسی برق و کامپیوتربهروز نوریان

    تا کنون روش های زیادی برای خوشه بندی تومور و پیدا کردن لبه های آن در بخش های مختلف بدن و از جمله تومور ریه ارائه شده است. هر کدام از این روش ها دارای معایب و مزایایی می باشند. یکی از این روش ها که دقت و سرعت مناسبی دارد روش رشد ناحیه است که در این پروژه ما بر روی آن تمرکز کرده ای

  • ارائه الگوریتم مسیریابی مبتنی بر خوشه بندی پویای متمرکز با چاهک متحرک در شبکه های حسگر بی سیم

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم پایهحسین خضرلوی اقدم

    جمع¬آوری داده یکی از کارهای اساسی در شبکه¬های حسگر بی-سیم است که هدف آن جمع¬آوری داده از گره¬های حسگر برای پردازش و تحلیل بیشتر در ایستگاه مرکزی است. به طور معمول از چاهک ثابت برای جمع¬آوری داده¬ها از شبکه استفاده می¬شود اما امروزه چاهک سیار به خاطر مزایای فراوانی که نسبت به چاهک

  • ارائه الگوریتم مسیریابی آگاه از توان در شبکه های حسگر بی سیم مجهز به رادیوی هوشمند

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده کامپیوتر و فناوری اطلاعاتآرش سیدزاده

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

  • بهبود الگوریتم مسیریابی در شبکه های حسگر بی سیم بااستفاده از راهکار یادگیری تقویتی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهانسارا جلال زاده

    یک شبکه حسگر بی سیم شبکه ای است شامل صدها گره حسگر که به صورت تصادفی و یا به طور دستی در یک محدوده جغرافیایی پخش شده اند. گره های حسگر در تعامل با یکدیگر به نظارت بر شرایط فیزیکی و محیطی منطقه تحت پوشش خود مشغول بوده و اطلاعات دریافتی توسط هر گره به کمک گره های دیگر در کل شبکه من

  • ارائه یک الگوریتم مسیریابی جدید در شبکه های رله بی سیم

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوترمریم کریمی

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

  • یک پروتکل مسیریابی انرژی آگاه جدید بهمراه ارائه کیفیت سرویس در شبکه حسگر بی سیم

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترکریم رستم زاده

    مساله مسیریابی به عنوان یک مساله بنیادین در همه شبکه ها چه بی سیم و چه سیمی مطرح است. شبکه های حسگر بی سیم به نمونه ای از شبکه های بی سیم است که از برترین تکنولوژی های قرن بیست و یکم محسوب می شود. این شبکه ها تقریبا در همه زمینه ها قابل استفاده می باشند. مسیریابی در این شبکه ها ب

اسناد مشابه