شماره ركورد كنفرانس :
4002
عنوان مقاله :
كنترل توازن بار و افزايش طول عمر در شبكه‌هاي حسگر بيسيم با استفاده از الگوريتم بهينه‌سازي جنگل
پديدآورندگان :
نوري مقدم علي Ali_n_2296@yahoo.com گروه كامپيوتر، دانشگاه آزاد اسلامي ميانه، ميانه، , پزشكي حامد h.pezeshki@m-iau.ac.ir مربي، گروه كامپيوتر، دانشگاه آزاد اسلامي ميانه، ميانه، , ابراهيمي ديشابي محمد رضا mr.ebrahimy@gmail.com استاديار، گروه كامپيوتر، دانشگاه آزاد اسلامي ميانه، ميانه،
كليدواژه :
شبكه‌هاي حسگر بيسيم , خوشه‌بندي , الگوريتم جنگل , الگوريتم ژنتيك , توازن بار , تابع برازندگي.
عنوان كنفرانس :
دومين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
شبكه‌هاي حسگر بيسيم شامل صدها يا هزاران گره باانرژي محدود مي‌باشند. از آنجايي كه عمر هر حسگر به ميزان عمر باتري آن حسگر است، مسئله انرژي به‌عنوان چالش اساسي در اين شبكه‌ها محسوب مي‌شود. خوشه‌بندي يكي از كاراترين روش‌هاي كنترل توپولوژي براي كاهش مصرف انرژي به‌منظور افزايش طول عمر در شبكه‌هاي حسگر بيسيم است. متعادل ساختن بار سرخوشه به‌عنوان يك چالش براي شبكه‌هاي حسگر بي‌سيمي است كه زمان اجراي طولاني دارند. همچنين در نظر گرفتن فاصله گره ها از سرخوشه ها تاثير بسزاي در طول عمر شبكه حسگر بيسيم دارد. از ابن رو يافتن خوشه هاي بهينه با در نظر گرفتن تعادل بار در سرخوشه ها و فاصله گره ها از سرخوشه ها به‌عنوان يك مسألة NP-Hard براي شبكه‌هاي حسگر بيسيم با بار نابرابر در گره‌هاي حسگر، محسوب مي‌شود. از اين رو براي حل اين مساله از الگوريتم تكاملي بيهنه سازي جنگل استفاده نموده ايم. اين الگوريتم داراي سرعت و دقت بسيار مناسب در بين الگوريتم هاي تكاملي مي باشد.
در اين تحقيق توابع برازندگي جديدي براي الگوريتم خوشه‌بندي بر پاية الگوريتم جنگل با در نظر گرفتن تعادل بار و كاهش انحراف ميعار فاصله و تعداد گره هاي هر خوشه براي شبكه‌هاي حسگر بيسيم ارائه‌شده است. نتايج شبيه‌سازي نشان مي‌دهد كه روش پيشنهادي بهبود چشم‌گيري در پارامترهايي مانند تعادل بار، مصرف انرژي، فرم مناسب خوشه، تعداد گره‌هاي حسگر فعال و تعداد سرخوشه‌هاي فعال نسبت به روش قبلي دارد.
