بررسی مسئله پوشش در شبکه های حسگر بی سیم

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

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

۱۵ صفحه ی اول

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

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

منابع مشابه

ارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم

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

متن کامل

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

To increase reliability and fault tolerance in wireless sensor network, using spare nodes is a useful method. In this article, we survey the influence of using single-type and multi-type spare nodes on the fault tolerance in the low density. To achieve this, we use single-type and multi-type spare nodes and construct the network reliability graph for one, two and three-node densities. Then, we ...

متن کامل

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

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

متن کامل

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

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

متن کامل

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023