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

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

حساسیت بالا نسبت به توپولوژی شبکه، عدم تطبیق با مقیاس پذیری، جابجایی گروهی تخمین های مکانی و انتشار و انباشته شدن خطا در شبکه از مشکلات موجود و رایج در روش‏های مکان‏یابی موجود می‏باشند. لذا در این پایان نامه، هدف، طراحی الگوریتمی جهت مکان یابی سنسورهای ناشناخته شبکه های سنسوری بی سیم در جهت رفع هر چه بیشتر نقایص موجود می‏باشد. بدین منظور الگوریتمی در دو فاز پیشنهاد شده است که در آن هر سنسور ابتدا به محاسبه تعداد سنسورهای با موقعیت مشخص در محدوده برد رادیویی خود می پردازد. سپس بسته به دارا بودن یا نبودن حداقل تعداد سنسورهای با موقعیت معین لازم جهت مکان یابی به طور یکتا، الگوریتم به ترتیب وارد فاز های اول یا دوم خود می شود. در هر دو فاز، از الگوریتم بهینه‏سازی ازدحام ذرات (pso) ، به عنوان هسته اصلی الگوریتم استفاده شده است، با این تفاوت که در فاز اول تنها سنسورهایی که حداقل سنسورهای با موقعیت معین را در محدوده برد رادیویی خود دارند مکان یابی می شوند در صورتی که در فاز دوم با بهره گیری از روش های doa و rss به صورت توام و نیز موقعیت‏های مکان‏یابی شده در فاز اول و لحاظ کردن اطلاعات مکانی حاصله از همسایگان مرتبه دوم در تابع ارزشی، بقیه سنسورهای شبکه نیز با دقت بسیار بالا مکان‏یابی می‏شوند. نتایج شبیه‏سازی و همچنین مقایسه خطای مکان‏یابی در الگوریتم پیشنهادی و الگوریتم‏های رایج قبلی، حاکی از کارایی بالای الگوریتم ارائه شده در فراهم کردن موقعیت‏های دقیق مکانی است.

۱۵ صفحه ی اول

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

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

منابع مشابه

کاربرد الگوریتم تلفیقی فازی– ازدحام ذرات برای تعیین حوضه‌های آبخیز همگن بر اساس وقوع سیلاب

Regional flood frequency studies are initialized by the delineation of the homogeneous catchments. This study was based on "Region of Influence" concept, aiming to find the similar catchments in the south of Caspian Sea. The methodology utilized the Particle Swarm Optimization Algorithm, PSO, to optimize the fuzzy system over a dataset of catchment properties. The main catchment variables in re...

متن کامل

مکانیابی مراکز بیمارستان با استفاده از الگوریتم بهینه سازی ازدحام ذرات ترکیبی مطالعه موردی: منطقه دو تهران

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

متن کامل

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

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

متن کامل

برآورد دبی در مقاطع مرکب مستقیم بر اساس زبری معادل با استفاده از الگوریتم فرا ابتکاری ازدحام ذرات

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

متن کامل

تحلیل مبتنی بر فشار در شبکه‌های توزیع آب به کمک الگوریتم بهینه‌سازی ازدحام ذرات

A water distribution network (WDN) may not be able to satisfy all required demands when it’s in the pressure deficit mode or under over-loaded demand conditions. Analysis of the network in this mode requires pressure dependent analysis (PDA). Unlike demand driven analysis (DDA), PDA needs an extra equation for every node to relate the nodal demand and the nodal pressure; so it should be solved ...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023