مسیریابی آگاه از انرژی در شبکه‌های حسگر بی‌سیم با ترکیب الگوریتم‌های شبکه‌ عصبی چند لایه پرسپترون و تبرید شبیه‌سازی شده

نویسندگان

1 دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد تبریز ، تبریز، ایران

2 دانشیار، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد تبریز، تبریز، ایران

doi
چکیده

هدف اصلی شبکه­های حسگر بی­سیم نظارت، ثبت و اعلام شرایط خاص از مکان‌های مختلف و کاربردهای مختلف به گره چاهک یا کاربر نهایی می‌باشد. شبکه‌های حسگر بی‌سیم کاربردهای زیادی از جمله نظارت بر وضعیت بیماران، ردیابی هدف، نظارت بر جنگلها و مراتع، میدان نبرد و ... دارند. در این شبکه­ها، یکی از محدودیت­های ذاتی انرژی می­باشد. زیرا انرژی مصرفی از طریق باتری تامین می­شود که دارای طول عمر محدودی می­باشد. خوشه‌بندی به‌دلیل تجمیع داده­ها، یکی از روش‌های مناسب برای صرفه­جویی در انرژی مصرفی بوده و انتخاب سرخوشه­های مناسب باعث افزایش طول عمر شبکه­های حسگر بی­سیم می­باشد. با توجه به این که خوشه­بندیجزء مسایل NP-hardمی‌باشد، الگوریتم­های فراابتکاری برای این مساله مناسب است. در این مقاله، یک روشمسیریابی آگاه از انرژیبرای شبکه‌های حسگر بی‌سیم با ترکیب الگوریتم‌های شبکه‌ عصبی چند لایه پرسپترون و تبرید شبیه‌سازی شده ارایه شده است. در روش پیشنهادی،برای تعیین سرخوشه از الگوریتم‌ فراابتکاری تبرید شبیه­سازی شده و برای تعیین اعضای هر خوشه از شبکه‌های عصبی چند لایه پرسپترون استفاده شده است. بعد از فرایند خوشه­بندی، با ایجاد جداول مسیریابی مناسب در بین سرخوشه­ها، داده‌ها از گره مبدا به چاهک ارسال می­گردد.  نتایج حاصل از شبیه‌سازی روش پیشنهادی نشان می‌دهد که این روش پارامترهای انرژی مصرفی، نرخ تحویل بسته و توان عملیاتی را  بهبود می­دهد.