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