طراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
- سال انتشار: 1394
- محل انتشار: مجله هوش محاسباتی در مهندسی برق، دوره: 6، شماره: 3
- کد COI اختصاصی: JR_ISEE-6-3_002
- زبان مقاله: فارسی
- تعداد مشاهده: 311
نویسندگان
دانشجوی کارشناسی ارشد، دانشکده مهندسی کامپیوتر- دانشگاه آزاد اسلامی واحد نجف آباد- اصفهان- ایران
استادیار، گروه برق دانشکده فنی و مهندسی- دانشگاه شهرکرد- شهرکرد- ایران
استاد، دانشکده مهندسی برق و کامپیوتر- دانشگاه صنعتی اصفهان- اصفهان- ایران
چکیده
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه دو الگوریتم خوشه بندی انرژی آگاه در شبکههای ناهمگن مبتنی بر الگوریتم ژنتیک تحت عناوین EAGCA و *EAGCA اقدام شده است. الگوریتم های پیشنهادی با استفاده از اطلاعاتی از گره ها مانند ترافیک گره، انرژی باقیمانده گره، انرژی گرههای همسایه و فاصله محلی به انتخاب سرخوشه بهینه ودر نهایت ایجاد خوشه بهینه اقدام میکنند. نتایج شبیهسازی ها، توانایی این الگوریتم ها را در ایجاد خوشه مناسب و یافتن سرخوشه بهینه، به خوبی نشان می دهد. همچنین روش های پیشنهادی با دیگر روشهای خوشه بندی از جمله LEACH و EAERP در پارامترهایی نظیر تعداد گرههای زنده، داده دریافتی در چاهک و طول عمر شبکه مقایسه شده است. نتایج مقایسه ها، ناظر بر عملکرد بهتر الگوریتم های EAGCA و *EAGCA نسبت به سایر الگوریتم ها در افزایش طول عمر شبکه و افزایش داده دریافتی در چاهک میباشد.کلیدواژه ها
الگوریتم تکاملی, الگوریتم ژنتیک, خوشه بندی انرژی آگاه, خوشه بندی شبکه حسگر بی سیم, شبکه حسگر بی سیم ناهمگناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.