الگ.ریتم مسیریابی برای کاهش مصرف انرزی در شبکه های حسگر بیسیم به کمک الگوریتم ژنتیک و درخت اشتاینر GASTRA

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

Keywords:

شبکه های حسگر بی سیم , خوشه بندی , الگوریتم ژنتیک , درخت اشتاینر , طول عمر شبکه