بررسی و مقایسه الگوریتم های مسیر یابی در شبکه های wsnاز بعد مصرف انرژی

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