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