خوشه بندی حساس به حرکت در شبکه های موردی سیار بی سیم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- نویسنده بهمن روایی
- استاد راهنما مسعود صبایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1386
چکیده
برای مسیریابی در شبکه های موردی، نیاز به ارسال بسته هایی برای کشف مسیر یا ارسال اطلاعات مسیریابی است. در اکثر پروتکل های مسیریابی ارسال اطلاعات مسیریابی و بسته های کشف مسیر در شبکه به صورت سیل آسا است، که پخش سیل آسا مقیاس پذیری شبکه را محدود می کند. برای غلبه بر این محدودیت، سعی شده است از روش های خوشه بندی در شبکه های موردی استفاده شود.با توجه به متحرک بودن گره ها در شبکه های موردی سیار، خوشه بندی انجام شده فقط برای مدت زمان محدودی مناسب است و بعد از آن زمان نیاز به خوشه بندی مجدد می باشد. از آنجایی که خود عمل خوشه بندی دارای سربار های تشکیل و نگهداری است، بهتر است تا آنجایی که ممکن است خوشه بندی انجام شده به گونه ای باشد که خوشه تشکیل شده مدت طولانی تری ماندگار بماند.چون تحرک ساختار خوشه ها را به هم می زند، بهترین راه برای تشکیل خوشه هایی با ماندگاری بالا روش های حساس به حرکت هستند. روش های حساس به حرکت به دو گروه "اندازه گیری شاخص تحرک و انتخاب سرخوشه مناسب" و "براساس پیش بینی حرکت گره ها" دسته بندی می شوند. روش های پیشنهاد شده دسته اول دارای سرعت همگرایی پایینی هستند که در این پایان نامه راه حلی برای بالا بردن سرعت همگرایی آنها پیشنهاد شده است. در روش پیشنهادی انتخاب حالت گره ها را تنها تا مدت زمانی معین عقب خواهیم انداخت و پس از سپری شدن آن مدت زمان حالت گره را با توجه به اطلاعات فعلی گره های شبکه بدست خواهیم آورد.همچنین راه حل پیشنهاد شده دیگری برای ایجاد خوشه ی پایدار براساس پیش بینی حرکت گره ها نیز در این پایان نامه ارایه شده است. گره هایی که لینک های پایدارتری با هم دارند را در یک خوشه قرار داده و برای گسترش اندازه خوشه اقدام به ادغام خوشه های تشکیل شده می کنیم. انتخاب اینکه یک خوشه با چه خوشه همسایه ای ادغام گردد براساس پایداری لینک میان دو خوشه صورت می گیرد. پس از تشکیل خوشه ها، سرخوشه براساس توپولوژی خوشه انتخاب می گردد. با انتخاب سرخوشه پس از تشکیل خوشه، می توان گرهی را انتخاب کرد که برای خوشه با توجه به معیار خاصی بهترین باشد. از آنجا که سرخوشه باید برای دیگر گره های خوشه پیام های کنترلی ارسال کند، مرکزی ترین گره در خوشه نقش سرخوشگی را به عهده می گیرد. برای بدست آوردن پایداری بیشتر خوشه از مکانیزم های ادغام و افراز خوشه استفاده شده است تا با حرکت گره ها، خوشه ها از بین نروند. با ارزیابی روش پیشنهادی مشخص می شود که تعداد پیام های کنترلی نسبت به روش های مشابه کاهش یافته و تعداد گره های عضو خوشه افزایش یافته است.
منابع مشابه
مطالعه تحلیلی دو رویکرد حرکت عملگرها در شبکه های حسگر و عملگر بی سیم
چکیده: عملگرهای متحرک خودمختار به دلیل داشتن کاربردهای فراوان موردتوجه محققین هستند. نحوه استقرار و حرکت عملگرها در محیط اهمیت بسیاری در سرویسدهی به رخدادها دارد. در این مقاله دو رویکرد به نامهای استقرار در مرکز و استقرار در محل برای تعیین محل قرارگیری عملگر و نحوه حرکت آن در محیط معرفی شده است. تابع چگالی احتمالی فاصله طیشده توسط یک عملگر برای سرویسدهی به رخدادهای محیط در دو رویکرد مـذکور ...
متن کاملطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
متن کاملخوشه بندی تطبیق پذیر در شبکه های حسگر بی سیم
شبکه های حسگر بی سیم دارای تعداد زیادی گره حسگر با انرژی و منابع محدود می باشند که در یک محدوده جغرافیایی پراکنده شده اند. یکی از مسائل مهم در این شبکه ها افزایش طول عمر شبکه است. با توجه به محدودیت های موجود در طراحی گره ها در شبکه های حسگر ، خوشه بندی یکی از راه های مناسب برای بهبود در استفاده از انرژی و غلبه بر این محدودیت ها می باشد. هدف از این خوشه بندی، مشخص کردن دسته ای از حسگر هاست که ا...
15 صفحه اولصرفهجویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملصرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملتأثیر محل گره چاهک بر کارآیی شبکه های حسگر بی سیم با در نظر گرفتن مسیریابی خوشه بندی و نظریه نمونه برداری فشرده
شبکه حسگر بیسیم متشکل از تعداد زیادی گرههای حسگر است که در یک محیط بهطور گسترده پخش شده و به جمعآوری اطلاعات میپردازند. از جمله چالشهای اساسی در این شبکهها، کاهش تعداد ارسالها و درنتیجه، افزایش طول عمر شبکه میباشد. یکی از ایدههای مطرح بهمنظور افزایش طول عمر شبکه، مسئله کنترل موقعیت گره چاهک میباشد. محل این گره، نقش بهسزایی در بهبود توازن بار شبکه ایفا میکند. اهمیت این موضوع تا حدی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023