بررسی مسئله پوشش در شبکه های حسگر بی سیم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر
- نویسنده محمد ترابی راد
- استاد راهنما علی محدث خراسانی فرهاد رحمتی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
مسیله پوشش برای شبکه های حسگر از دسته مسایل الگوریتمی مطرح شده برای این شبکه ها می باشد. در شبکه های حسگر بی سیم هر نود شبکه می تواند به ارزیابی منطقه تحت پوشش خود پرداخته و نتیجه حاصل از ارزیابی خود را برای حسگرهای همسایه اش بفرستد. به دلیل کاربردهای مختلفی که برای شبکه های حسگر بی سیم وجود دارد مطالعه مسایل مربوط به این شبکه ها مورد توجه پژوهشگران قرار گرفته است. مطالعه پوشش ایجاد شده توسط شبکه ها و بهینه سازی پوشش در شبکه های حسگر دو دسته کلی برای تحقیقات صورت گرفته در مورد این شبکه ها می باشد.هدف از این رساله بررسی مسیله پوشش برای شبکه های حسگر می باشد. فعالیت های انجام شده در این رساله را به دو دسته می توان تقسیم کرد. در ابتدا به ارایه الگوریتمی برای ایجاد پوشش محیطی در مناطق ناشناس توسط شبکه های حسگر می پردازیم. این الگوریتم با استفاده از یک درخت پوششی بدون اینکه نیازمند شناخت از موانع موجود در محیط باشد به پوشش منطقه مورد نظر می پردازد. این الگوریتم را بیان کرده و نتایج حاصل از اجرای الگوریتم را در مناطق مختلف نشان می دهیم. در قسمت دوم به معرفی الگوریتمی برای ایجاد پوشش حصاری در مناطق دارای موانع می پردازیم. موانع را در شکل ها و اندازه های مختلف به فرم اشکال هندسی در نظر می گیریم. این الگوریتم منطقه مورد نظر را شبکه بندی کرده و پوشش حصاری را برای هر کدام از شبکه های موجود در محیط ایجاد می کند و در نهایت پوشش مورد نظر را برای کل منطقه گسترش می دهد.
منابع مشابه
ارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم
شبکه حسگر بیسیم، از تعداد زیادی گرههای حسگر که به صورت یکنواخت و یا غیریکنواخت درون ناحیه مورد نظر مستقر شدهاند، تشکیل شده و قابلیت موثری در نظارت پدیدههای محیطی همچون آتشسوزی جنگلها، پایش نشت مواد آلاینده و همچنین در امور مدیریتی و صنعتی دارد. در یک شبکه حسگر بیسیم، گرههای حسگر به منظور تشخیص پدیدهها سراسر منطقه مورد نظر پراکنده میشوند. بنابراین پوشش سراسری منطقه به وسیله گرههای حس...
متن کاملبررسی قابلیت تحمل پذیری خطا در شبکه های حسگر بی سیم
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