Abstract:
شبکه حسگربیسیم از تعداد زیادی دستگاه کوچک به نام گره حسگر تشکیل شده است که با یکدیگر در تعامل هستند تا
وظیفه یا وظایف خاصی را انجام دهند. شبکههای حسگر بی سیم ویژگیهای منحصربه فردی دارند که آنها را از سایر شبکه
های بیسیم متمایزکرده و چالشهای خاصی را بوجود میآورند. منبع تغذیه غیرقابل شارژه غیرقابل تعویض و محدود گرههای
حسگرء یکی از چالشهای اصلی این نوع شبکهها به حساب میآید و با اتمام منبع تغذیه گره» عملا گره بدون استفاده شده و
ممکن است اطلاعات بخشی از شبکه از دسترس خارج و کارآیی شبکه به خطربیافتد. مسئله پوشش برای شبکههای حسگر از
دسته مسایل الگوریتمی مطرح شده برای این شبکهها میباشد. در شبکههای حسگر بی سیم هر نود شبکه میتواند به آرزیابی
منطقه تحت پوشش خود پرداخته و نتیجه حاصل از آرزیابی خود را برای حسگر های همسایه اش بفرستد. به دلیل کاربردهای
مختلفی که برای شبکههای حسگربیسیم وجود دارد مطالعه مسایل مربوط به این شبکهها مورد توجه پژوهشگران قرار گرفته
است. مطالعه پوشش ایجاد شده توسط شبکهها و بهینهساز پپوشش در شبکههای حسگر دو دسته کلی برای تحقیقات صورت
گرفته در مورد این شبکهها میباشد.
The sensor network consists of a large number of small devices called sensor nodes that interact with each other
to perform a specific task or tasks. Wireless sensor networks have unique features that separate it from other
wireless networks and create special challenges. Non-rechargeable, non-replaceable and limited power supply of
sensor nodes is one of the main challenges of this type of networks and the network may be compromised. The
issue of coverage for sensor networks is one of the algorithmic issues raised for these networks. Evaluate the
area covered and send the result of its evaluation to its neighboring sensors. Due to the various applications that
exist for wire sensor networks, the study of issues related to these networks has been considered by researchers.
The study of network-created coverage and coverage optimization in sensor networks are two general categories
for research on these networks.
Machine summary:
دررابطه با حل مسائل پوششی و نحوه ارتباط با گره سینک الگوریتمهای مختلفی ارائه شده است که در اکثر این الگوریتمها گرهها در مجموعههای پوششی تقسیم میشوند و هر مجموعه پوششی که برای تمام اهداف نظارتی مناسب باشد در نظر گرفته میشود.
1) مشکلات پارامتری 2) ایجاد مجموعه های پوششی 3) ایجاد حداکثر محدوده پوششی 4) مدیریت اهداف بحرانی 5) انتخاب کاندید مناسب الگوریتمهای متمرکز پوششی مسائل بیشینه سازی طول عمر شبکه مسئله مهمی در پوشش حسگر محسوب میشود و هدف اصلی این است که مسائل را مانند بهینهسازی تنظیم کنند و به الگوریتمی دقیق دسترسی پیدا کنند و اغلب الگوریتم توسط یک کنترل متمرکز اجرا میشود.
اما گاهی مشاهده می شود که کاربران الگوریتم های بهینه سازی تصور می کنند که این کاهش در تعداد تکرارها به معنی کاهش زمان اجرای برنامه برای رسیدن به همگرایی است، در حالی که چنین تصوری کاملاً غلط است.
اگر ما شرط همگرایی را تعدا تکرارها در نظر گرفته باشیم، هرچند با کاهش تعداد ذرات اولیه زمان اجرای الگوریتم کاهش می یابد اما جواب به دست آمده، حل بهینه ای برای مسئله نخواهد بود.
در غیر این صورت تغییری در محل و هزینه ثبت شده برای این ذره ایجاد نمی شود؛ یعنی: مرحله 4- به روز رسانی بردار سرعت تمامی ذره ها ضرایب w,c1, c2 با توجه به مسئله مورد نظر به روش تجربی تعیین می گردند.