ارائه یک الگویتم مسیریابی خوشه بندی مبتنی بر چگالی با جستجوی دو طرفه جهت بهبود مصرف انرژی در حسگر بی سیم و محاسبات ابری سیار

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

کلیدواژه ها:

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