ارزیابی و بهبود پروتکل های مسیریابی مبتنی بر خوشه بندی در شبکه های حسگر بی سیم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
- نویسنده لیلا شفیعیان
- استاد راهنما رضا سعادت قاسم میرجلیلی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
شبکه های حس گر بی سیم شبکه هایی هستند، متشکل از تعداد زیادی گره حس گر که برای جمع آوری اطلاعات مفید در ناحیه ای پراکنده می شوند. این شبکه ها به پروتکل های مخابراتی بی سیمی نیاز دارند که میزان مصرف انرژی و تأخیر را در شبکه حداقل کند. در پایان نامه حاضر، اولین هدف، ارزیابی و بهبود الگوریتم leach به عنوان یک الگوریتم مبتنی بر خوشه بندی در شبکه های حس گر است. در ادامه روش انتخاب سرگروه و تشکیل خوشه ها در این الگوریتم درشرایط مختلف مورد مطالعه قرار گرفت و تاثیر این عوامل بر مصرف انرژی، طول عمر شبکه و تأخیر در انتقال اطلاعات بررسی شد. در نهایت بر اساس نتایج، یک روش جدید برای اصلاح الگوریتم انتخاب سرگروه در leach بر اساس تعداد گره های باقیمانده در هر دنباله از دوره های کاری پیشنهاد داده شد. نتایج، بهبود متوسط مصرف انرژی در شبکه را با اعمال روش جدید به الگوریتم leach نشان می دهند. در نهایت یک الگوریتم مسیریابی مبتنی بر خوشه بندی پیشنهاد داده شد. نتایج شبیه سازی ها عملکرد بهتر الگوریتم زنجیره ای جهت دار را از نظر مصرف انرژی و تأخیر نسبت به الگوریتم pegasis به عنوان یک الگوریتم مبتنی بر زنجیر دیگر نشان می دهند.
منابع مشابه
صرفه‌جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملصرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملمسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی
شبکههای حسگر بیسیم، حوزه‌ی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکهها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکههای موردی و شبکههای بیسیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...
متن کاملمسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی
شبکههای حسگر بیسیم، حوزه‌ی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکهها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکههای موردی و شبکههای بیسیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...
متن کاملارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم
Recent advances in wireless electronic and communications provide us the ability to build small, economical sensors with low power consumption and many diverse applications. Limited energy capacity of sensors is a huge challenge that will affect these networks. Clustering has been used as a well-known method to handle this challenge. To find appropriate location of clusters' heads, imperialist ...
متن کاملطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023