مقایسه الگوریتم برنامه ریزی مسیر درشبکه حسگر بی سیم

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، الگوریتم ژنتیک ، مکان دهی ، ناوبر متحرک ، الگوریتم مکان دهی مسیر