الگوریتم E-LACA تشکیل خوشه انرژی – کارآمد برای شبکه های حسگر بی سیم

فرزانه اعیان منش شاد¹ جواد اکبری ترکستانی² مریم اعیان منش شاد³ محمد اعیان منش شاد⁴

1) کارشناس مسئول فناوری اطلاعات اداره کل امور مالیاتی جنوب استان تهران ،کارشناس ارشد مهندسی کامپیوتر- نرم افزار،دانشگاه آزاد اسلامی اراک
2) هیأت علمی رشته ی مهندسی کامپیوتر- نرم افزار، دانشگاه آزاد اسلامی اراک
3) دبیر اریاضی اداره کل آموزش پرورش جنوب استان تهران، کارشناس ارشد آموزش ریاضی دانشگاه آزاد اراک
4) کارمند پتروشیمی شهرستان شازند، کارشناس ارشد مهندسی مکانیک دانشگاه آزاد اراک

محل انتشار : دومین کنگره بین المللی علوم، مهندسی و تکنولوژی - هامبورگ(germanconf.com/2nd)
چکیده :
شبکه حسگر بی سیم دارای تعداد زیادی گره حسگر با انرژی، قدرت پردازش و حافظه ای محدودی می باشد که به یکدیگر متصلند تا عمل خاصی را انجام دهند مسئله مهم در این شبکه ها کاهش مصرف انرژی و افزایش طول عمر شبکه است. خوشه بندی گره ها یکی از رویکردهای اصلی برای طراحی پروتکل های انرژی- کارآمد برای شبکه های حسگر بی سیم می باشد که ﺑﻪ ﻃﻮر وﺳﯿﻌﯽ ﺗﻮﺳﻂ ﺟﻮاﻣﻊ ﺗﺤﻘﯿﻘﺎﺗﯽ ﭘﺬﯾﺮﯾﻔﺘﻪ ﺷﺪه اﺳﺖ ﺗﺎ هدف شبکه های حسگر بی سیم که دﺳﺘﯿﺎﺑﯽ ﺑﻪ ﮐﺎراﯾﯽ اﻧﺮژي ﺑﺎﻻﺗﺮ و ﻃﻮل ﻋﻤﺮ ﺑﯿﺸﺘﺮ است تحقق ﯾﺎﺑﺪ. هدف این پژوهش بررسی یک الگوریتم تشکیل خوشه انرژی – کارآمد برای شبکه های حسگر بی سیم می باشد به منظور دستیــابی به این هدف خوشه بندی شبکه بــر اساس الگوریتم پیشنهادی خوشه بنــدی E-LACA که مبتنی بر اتاماتای یادگیر می باشد مورد بررسی قرار می گیرد و پس از آزمایشات و شبیه سازی نشان مي دهد الگوريتم پيشنهادي با رويكرد انتخاب گره هاي پرانرژي به عنوان گره سرخوشه قادر است تا متوسط طول عمر خوشه ها و همچنين متوسط طول عمر شبكه را در مقايسه با ساير الگوريتم ها به مقدار قابل قبولي افزايش دهد. علاوه براين، نتايج حاصل از آزمايشات به خوبي نشان مي دهد كه الگوريتم پيشنهادي عليرغم افزايش قابل توجه طول عمر سرخوشه ها و پايداري خوشه ها قادر است تا سرباره پيام كنترلي را در حد معقولي حفظ نمايد.
کلمات کلیدی : شبکه های حسگر بی سیم خوشه بندی اتاماتای یادگیر الگوریتم E-LACA