Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

شبکه های حسگر بی سیم متشکل از تعداد زیادی گره های حسگر کوچک هستند که این گره ها محدودیت هایی در سطح انرژی، پهنای باند، توان پردازشی و حافظه دارند. از این رو کاهش مصرف انرژی، افزایش طول عمر شبکه و مقیاس پذیری چالش های اصلی در شبکه های حسگر هستند. الگوریتم های بسیاری برای مسیریابی در شبکه های حسگر معرفی شده ا ند؛ یک دسته از این الگوریتم ها، الگوریتم های خوشه بندی هستند که هدف اصلی آن ها کاهش مصرف انرژی، توزیع انرژی مصرف شده در کل شبکه و افزایش مقیاس پذیری الگوریتم است. در بسیاری از الگوریتم های مبتنی بر خوشه بندی مشکلاتی وجود دارد که موجب عدم کارایی الگوریتم می شوند. یکی از این مشکلات انتخاب احتمالی گره سرخوشه می باشد که بدون در نظر گرفتن انرژی باقیمانده گره ها است، که در این صورت گره های با انرژی کمتر می توانند شانس خوبی برای سرخوشه شدن داشته باشند. بنابراین پس از مردن این گره ها، خوشه هایشان غیر کاربردی می شوند. از طرفی این نوع الگوریتم ها توزیع شده هستند و نیاز به داشتن اطلاعات سراسری از کل سیستم نیست. در این رساله الگوریتم خوشه بندی جدیدی مبتنی بر زنجیره مارکوف ارائه می شود که از نزدیکی گره های سرخوشه به ایستگاه های پایه در احتمال سرخوشه شدن استفاده می کند. هدف این الگوریتم تشکیل خوشه های متوازن با شکل فیزیکی مناسب و تعادل مصرف انرژی است. نتایج شبیه سازی در شبیه ساز ns نشان می دهد که با استفاده از این الگوریتم می توان به طول عمر بیشتری نسبت به الگوریتم های leach و wcce دست یافت.در این پایان نامه روش خوشه بندی جدیدی با ایده استفاده از مدل مارکوف ارائه گردید. انگیزه موجود در این روش عدم اتلاف انرژی در مواردی است که نودهای معمولی موجود در خوشه نسبت به سرخوشه خود به ایستگاه مرکزی نزدیکترند، می باشد. در این روش مشکلات الگوریتم leach کاهش یافته است. به جای انتخاب احتمالی سرخوشه ها مدلی در نظر گرفته شده است تا نودهایی که انرژی بیشتری دارند احتمال بیشتری برای سرخوشه شدن داشته باشند. در حالیکه از مزیت خوشه بندی خودسازمانده نیز بهره گرفته شده است. شبیه سازی ها در محیط شبیه ساز ns-2 انجام شد و نتایج کار با دو الگوریتم خوشه بندی leach و weec که کارکرد هر کدام به تفضیل بیان شد؛ مقایسه گردید. در نهایت با بررسی مقادیر بدست آمده درصد میزان موفقیت هر سه پروتکل در ارسال بسته ها مشخص شد. نتایج شبیه سازی نشان می دهد پروتکل پیشنهادی با کاهش میزان مصرف انرژی و همچنین متعادل کردن میزان مصرف انرژی و توزیع یکنواخت آن درگروه های مناسب تر شبکه، میزان گره های زنده مانده تا انتهای شبیه سازی را افزایش می دهد و همچنین با هوشمند سازی فاز انتخاب سرخوشه احتمال مرگ سرخوشه را بسیار کاهش داده و همین امر سبب شده تمامی سرخوشه ها تا انتهای شبیه سازی کار ارسال بسته به ایستگاه پایه را به درستی انجام دهند.

Supervisors and advisors

شهرام جمالی

Similar theses

  • یک روش جدید خوشه بندی شبکه wsn با استفاده از الگوریتم بهینه سازی ica

    Thesis2013دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده مهندسی کامپیوترکریم اصغرزاده

    زندگی امروزی بدون ارتباطات بی‏سیم قابل تصور نیست. با پیشرفت تکنولوژی و ساخت مدارات الکترونیکی و قطعات سخت افزاری کوچک، امکان ساخت شبکه های حسگر بی سیم (wsn) فراهم شده است. استفاده از این نوع شبکه ها در کاربردهای مختلف رو به افزایش می باشد. با این حال wsnها دارای قیدها و محدودیت ه

  • بهبودمسیریابی مبتنی براعتماد در خوشه بندی شبکه های حسگر بی سیم

    Thesis2013دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد یزد - دانشکده مهندسی کامپیوترراحله انارکی

    با نظر به اینکه کاربردهای شبکه های حسگر بی سیم روز به روز گسترده تر می شوند، امروزه مباحث کیفی در این قبیل شبکه-ها از اهمیت بالایی برخوردار گردیده اند. مواردی همچون اتصال شبکه بدون وقفه، پوشش و مسیریابی مبتنی بر کیفیت سرویس، صحت و سلامت داده های حس شده، امنیت داده ها و مواردی از

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

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده برق و کامپیوترمیترا mitra

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

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

    Thesis2014دانشگاه امام رضا علیه اسلام - دانشکده مهندسی کامپیوترزهرا ایزدی قدوسی

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

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی و کامپیوترفاطمه طوسی

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

  • بهبود روش خوشه بندی k-medoids با استفاده از الگوریتم بهینه سازی گروه ذرات برای خوشه بندی تصویر

    Thesis2014وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی و غیرانتفاعی طبری - پژوهشکده علوم کامپیوترزینب ترابی دشتی

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

Similar items