بهینه سازی مسیریابی و کاهش مصرف انرژی در شبکه های حسگر بی سیم

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

Keywords:

شبکه حسگر بی سیم , مسیریابی , خوشه بندی , الگوریتم بهینه سازی کلونی مورچه