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

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