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