يك الگوريتم تشكيل خوشه انرژي – كارآمد براي شبكه هاي حسگر بي سيم

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