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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
  • نویسنده بهمن روایی
  • استاد راهنما مسعود صبایی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1386
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

چکیده: عملگرهای متحرک خودمختار به دلیل داشتن کاربردهای فراوان موردتوجه محققین هستند. نحوه استقرار و حرکت عملگرها در محیط اهمیت بسیاری در سرویس­دهی به رخدادها دارد. در این مقاله دو رویکرد به نام­های استقرار در مرکز و استقرار در محل برای تعیین محل قرارگیری عملگر و نحوه حرکت آن در محیط معرفی شده است. تابع چگالی احتمالی فاصله طی­شده توسط یک عملگر برای سرویس­دهی به رخدادهای محیط در دو رویکرد مـذکور ...

متن کامل

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

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

متن کامل

خوشه بندی تطبیق پذیر در شبکه های حسگر بی سیم

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

15 صفحه اول

صرفه‌جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

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

متن کامل

صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

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

متن کامل

تأثیر محل گره چاهک بر کارآیی شبکه های حسگر بی سیم با در نظر گرفتن مسیریابی خوشه بندی و نظریه نمونه برداری فشرده

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023