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

پایان نامه
چکیده

شبکه حسگر بی سیم فن آوری نوظهوری با هدف اصلی نظارت و کنترل شرایط محیطی در محدوده ی مشخص است. دامنه ی کاربرد وسیع شبکه حسگر، آن را به بخش جدایی ناپذیری از زندگی آینده ی ما تبدیل کرده است. این شبکه که به طور معمول از تعداد زیادی گره ی ارزان قیمت تشکیل می شود تا زمانی زنده تلقی می گردد که پوشش مورد نظر و ارتباط بین گره ها و پردازشگر مرکزی تضمین شده باشد. به دلیل محدودیت انرژی باتری حسگرها و عدم امکان تعویض آنها، الگوهای کاهش مصرف انرژی شبکه در دو بعد سخت افزاری و طراحی الگوریتم و پروتکل ها در تمام لایه های شبکه در حال بررسی هستند. روش های مبتنی بر چرخه ی وظایف، الگوهای داده گرا و طرح های مبتنی بر قابلیت تحرک، همگی سعی بر افزایش طول عمر شبکه دارند. یکی از روش های کنترل توپولوژی، استفاده از پروتکل های خواب/بیدار به معنای فعالیت دوره ای حسگرهای ناظر است. طبیعت پویای شبکه، مسئله را پیچیده تر و به یک مسئله ی چندجمله ای غیرقطعی-سخت تبدیل می کند. تاکنون روش های ابتکاری متفاوتی برای حل این مسئله ارائه شده اند اما با توجه به کاربرد وسیع الگوریتم های تکاملی در یافتن جواب مناسب برای مسائل چندجمله ای غیرقطعی-سخت، استفاده از این الگوریتم ها مفیدتر به نظر می رسد. در این پایان نامه هدف، ارائه ی یک روش جدید بر مبنای الگوریتم رقابت استعماری گسسته در شبکه حسگر بی سیم پوشش نقطه ای به دلیل ماهیت خوشه بندی ضمنی الگوریتم و شباهت آن به مسئله می باشد. الگوریتم معرفی شده (icasc) با توجه به پارامترهای مصرف انرژی گره ها و باقیمانده ی توان آنها به گزینش حسگرهای ناظر می پردازد به گونه ای که طول عمر شبکه افزایش می یابد.

منابع مشابه

کاهش مصرف انرژی و انتخاب سرخوشه مناسب در شبکه‏های حسگر بی‏سیم با استفاده از الگوریتم رقابت استعماری در نرم‏افزار matlab

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

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

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

متن کامل

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

Watermarking systems have specific feathers in accordance with their applications. In many applications transparency and robustness are needed which are the most important features. These two features are in contrast to each other and are controlled by a parameter named watermark strength. With decreasing the watermark strength, transparency of the watermarking system increases while the robust...

متن کامل

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

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

متن کامل

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

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023