دانلود مقاله ترجمه شده الگوریتم خوشه بندی با انرژی کارآمد برای شبکه های حسگر بی سیم

چکیده

ما در این مقاله یک الگوریتم خوشه ­بندی و مسیریابی جدید برای جمع­ آوری داده ­ها در شبکه­ های WSN مطرح می­ کنیم. این الگوریتم مبتنی بر لایه ­بندی و آگاه از انرژی می­ باشد. الگوریتم پیشنهادی که به اختصار EA-CRA نام دارد، دارای یک معماری چندلایه نوین است. به بیان دقیق ­تر، در این رویکرد حوزه تحت پوشش شبکه به چندین لایه تقسیم می­ شود. این تقسیم بندی به گونه­ ای است که وسعت هر لایه ­ای که به ایستگاه مرکزی نزدیک­تر است کوچک­تر می­ شود و علاوه بر آن، هر لایه شامل چندین خوشه (زیرلایه) می­ باشد. طرح پیشنهادی نه تنها فاصله ارتباطی میان گره ­ها را کوتاه ­تر می­ کند، بلکه همچنین سربار ارتباطی مورد نیاز برای ایجاد خوشه­ ها را نیز کاهش می ­دهد. الگوریتم پیشنهادی در نرم افزار متلب شبیه ­سازی شده و کارایی آن مورد آزمایش قرار گرفته است. با مقایسه نتایج بدست آمده از عملکرد EA-CRA با سایر الگوریتم­ های مرتبط، اثربخشی این رویکرد تائید شد. نتایج حاصل از انجام آزمایشات نشان می­ دهد که الگوریتم EA-CRA از لحاظ طول عمر شبکه کارایی بهتری دارد.

1-مقدمه

محیط ­های بی ­سیم، اهمیت بسیاری از زمینه ­های تحقیقاتی مربوط به ارتباطات بی ­سیم و همچنین انتقالات و پنهان­ نگاری چند­رسانه ­ای بی ­سیم را افزایش داده ­اند. [۱-۵]. پیشرفت­ های اخیر در فناوری­ های ارتباطی بی­ سیم، موجب شده تا این فناوری برتری ­های بی شماری نسبت به شبکه­ های سیمی داشته باشد و تکنسین ­ها را قادر ساخته تا  دستگاه های کوچک، کم مصرف، کم هزینه و چندکاره ­ای را به وجود آورند [۶-۱۷]....