این پاورپوینت برای ارائه درسی شبکه های کامپیوتری، شبکه های حسگر بیسیم، ارائه در مورد پروتکل های خوشه بندی و الگوریتم های خوشه بندی با رویکرد تکاملی می باشد. پاورپوینت پروتکل خوشه بندی ASLPR برای ارائه در مورد یک روش خوشه بندی مبتی بر لیچ با فرآیند بهبود با الگوریتم تکاملی است.

شبکه ی حس گر بی سیم (WSN) دارای تعداد زیادی گره حسگر با انرژی محدود است که در یک منطقه جغرافیایی پراکنده‌شده‌اند این شبکه با محیط فیزیکی در تعامل است و از طریق حسگرها اطلاعات محیط را می‌گیرد. هر گره داراي محدوده حسي و محدوده ارتباطي است. پوشش حس‌گر یک گره، ناحیه تعیین شده است که به حس‌گر یک گره حسگر بستگی دارد. پوشش یک شبکه حسگر درواقع پوشش جمعی هر یک از گره‌های حس‌گر است. برای اطمینان از پوشش کافی یک منطقه، باید تعداد مناسب گره‌های حسگر مورداستفاده قرار گیرد ازآنجاکه گره‌های حسگر دارای انرژی محدود هستند، کاهش مصرف انرژی ضروری است و این موضوع کمک می‌کند تا طول عمر شبکه و درنتیجه طول عمر پوشش بهبود یابد.

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

در پروتکل پیشنهادی برای انتخاب سرخوشه ها از چندین پارامتر برای زمان‌بندی خواب‌وبیدار استفاده‌شده است که تغییر هریک از این پارامترها تأثیر زیادی بر روی میزان مصرف انرژی و طول عمر شبکه دارد. لذا برای بهینه سازی و به دست آوردن پارامترهای مؤثر ( زمان‌بندی خواب‌وبیدار ) برای تشکیل سرخوشه های مناسب، از الگوریتم های تکاملی ژنتیک و شبیه ساز حرارتی استفاده شده است.

کنترل ازدحام یکی از مسائل چالش برانگیز در شبکه ­های WSN است. که به ویژگیهای محدودیت منابع و تعداد گره­ های استقرار یافته در این شبکه ­ها مربوط است. در WSN، ازدحام به دلایل زیر اتفاق می­ افتد: تداخل بسته، سرریز بافر گره، رقابت بر سر کانال انتقال، نرخ ارسال، روش انتقال داده چند-به-یک و کانال انتقال متغیر با زمان و پویا. در واقع، ازدحام تاثیر قابل توجهی بر پارامترهای کیفیت سرویس نظیر نسبت تحویل بسته (PDR)، تأخیر انتها به انتها و مصرف انرژی دارد.

برای فرستادن یک بسته از مبدا به مقصد بایستی از گره های میانی برای انتقال استفاده شود. اما انتخاب گره بعدی برای انتقال مسئله مهمی است. که در این مقاله با استفاده از دو معیار مهم Link Quality, Residual Energy گره بعدی انتخاب می شود. هر چقدر انرژی باقیمانده گره و کیفیت لینگ گره بیشتر باشد آن گره انتخواب میشود. طبق الگوریتم 1 این مسئله روشن است.

خوشه بندی گره حسگر یک روش موثر کنترل توپولوژی به منظور کاهش مصرف انرژی گره های حسگر برای به حداکثر رساندن طول عمر شبکه های حسگر بی سیم WSNs است. با این حال، در یک خوشه مبتنی بر  ،WSNلیدرها (سر خوشه) برخی بارهای اضافی ناشی از فعالیت های مختلف مانند جمع آوری داده ها، تجمع داده ها و ارتباطات را ازداده های جمع شده به ایستگاه پایه حمل میکنند.