مسيريابي شبكه هاي حسگر بي سيم با استفاده از خوشه بندي مبتني بر الگوريتم بهينه سازي ازدحام ذرات چندهدفه

در سال هاي اخير، با گسترش كاربردهاي شبكه‏هاي حسگر بي‏سيم، بهره‌برداري از اين نوع شبكه‏ها به منظور رسيدگي بر محيط و تحليل داده‏هاي جمع‏آوري شده از محيط‏هاي خاص و متنوع بسيار رواج يافته است. شبكه‏هاي حسگر بي‏سيم با توجه به سهولت پيكربندي و عدم نياز به تجهيزات گران قيمت، يكي از بهترين گزينه‏ها براي جمع‏آوري داده‏ها از محيط هستند. انرژي گره هاي حسگر در شبكه‏هاي حسگر بي‏سيم محدود است كه با توجه به عدم وجود منبع شارژ ثابت يكي از چالش‏هاي اساسي است كه با آن مواجه مي‌شويم. از آن جايي كه بيشترين مقدار انرژي گره ها در طي انتقال داده‏ها اتلاف مي‏شود، گره اي كه بيشتر از بقيه به انتقال داده‏ها بپردازد و يا بسته‏هاي داده‏اي را در فواصل طولاني انتقال دهد، انرژي آن زودتر از بقيه به اتمام مي‏رسد. با اتمام انرژي يك حسگر در شبكه ممكن است در روند كار شبكه اختلال ايجاد شود. بنابراين، با توجه به توپولوژي پويا و طبيعت توزيع‌شده شبكه‌هاي حسگر بي‌سيم، طراحي پروتكل‌هاي انرژي كارآمد براي مسيريابي يكي از چالش‌هاي اصلي است. ازاين‌رو در اين مقاله پروتكل مسيريابي آگاه از انرژي براساس الگوريتم بهينه‏سازي ازدحام ذرات چندهدفه ارائه شده است. در رويكرد پيشنهادي تابع شايستگي الگوريتم بهينه سازي ازدحام ذرات براي انتخاب گره سرخوشه بهينه براساس هدف‏هاي كيفيت خدمات شامل انرژي باقيمانده، كيفيت پيوند، تأخير انتها به انتها و نرخ تحويل استفاده شده است. نتايج شبيه سازي نشان مي‏دهد روش پيشنهادي با توجه به ايجاد توازن در اهداف معيارهاي كيفيت خدمات، نسبت به ساير روش هاي موجود اتلاف انرژي كمتر و طول عمر بيشتري دارد.