بررسی و مقایسه ی الگوریتم خوشه بندی مبتنی بر LEACH بر اساس تعویض سر خوشه با الگوریتم خوشه بندی بر اساس کلونی مورچه ها در شبکه های حسگر بی سیم

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

کلیدواژه ها:

خوشه بندی ، شبکه های حسگر بی سیم ، طول عمر شبکه ، کلونی مورچه ، سرگروه خوشه