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

شبکه های حسگر بی سیم به دلیل هزینه کم و ارتباطات آسان, امروزه در بسیاری از کاربردها برایفعالیت های نظارتی در محیط های مختلف از جمله نظامی. پزشکی» فضایی. صنعتی و غیره استفادهمی شوند. حسگرها در این شبکه ها از یک منبع تغذیه محدود استفاده می کنند که پس از اتمام آن, بهدلیل غیرقابل تجدید بودن این منابعء عمر شبکه به پایان می رسد. شبکه های حسگر بی سیم علیرغمکاربردهای فراوانشان. دارای چالش ها و مشکلاتی از قبیل مصرف انرژی نودهاء مسیریابی، پوششمرزی، پوشش ناحیه ای، طول عمر شبکه و غیره می باشد که هر کدام مورد توجه بسیاری ازپژوهشگران می باشد. در این پایان نامه جهت افزایش طول عمر شبکه و بهبود مسیریابی و خوشه بندیاز الگوریتم رقابت استعماری استفاده شده است. بیچیددگی زمانی این الگوریتم برابر با (O(n می باشد.روش پیشنهادی در راستای بهبود پروتکل LEACH بکار گرفته شده و این الگوریتم در هر لحظه بهدنبال یافتن گره مطلوب برای تبادل اطلاعات در شبکه و افزایش طول عمر آن است. این الگوریتم دردو مرحله کلی اجرا شد که عبارت اند از: ۱) استفاده از خوشه بندی مناسب و انتخاب سرخوشه و گرهواسط ۲) بهینه سازی مراکز خوشه بر مبنای خوشه بندی فازی و اعمال الگوریتم رقابت استعماری. باشبیه سازی روش پیشنهادی مشاهده گردید که شبکه قابلیت افزایش طول عمر بالاتری را دارد و این افزایش در روش پیشنهادی نسبت به سایر روش های پیشین در حدود ۵% بهبود داشته است.

Keywords:

شبکه حسگر بی سیم , گره , ر قابت استعماری , سرخوشه , ایستگاه مرکزی