کاربرد داده ساختارهای جنبشی در مسیریابی شبکه های حسگر متحرک

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

کلیدواژه ها:

الگوریتم ، شبکه های حسگر ، مسیریابی ، داده ساختارهای جنبشی ، کوچکترین زیر درخت فراگیر محلی