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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده کامپیوتر و فناوری اطلاعات
  • نویسنده نسیم خزان
  • استاد راهنما علی برومندنیا آرش قربان نیا دلاور
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

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

۱۵ صفحه ی اول

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

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

منابع مشابه

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

در سال های اخیر، شبکه­ های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته ­اند. یکی از مسائل مهم مورد مطالعه در این شبکه­ ها، جایابی[2]  بهینه حسگرها به منظور دستیابی به بیشینه­ ی مقدار پوشش[3]</sup...

متن کامل

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

In wireless sensor networks, the collected data are stored in the network nodes for a long time until the receivers take them. Since some network nodes may become accidentally corrupt or some mobile adversary intrudes to some node, data survival and secure and complete data transmission to some receiver is a concern. Moreover, we should consider communication efficiency and the needed store for...

متن کامل

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

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

15 صفحه اول

بهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده کامپیوتر و فناوری اطلاعات

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

copyright © 2015-2023