خوشه¬بندي بهينه گره¬ها در شبكه¬هاي حسگر بي¬سيم با استفاده از الگوريتم جستجوي گرانشي

حسگرهاي بي‌سيم ازجمله مناسب‌ترين راه‌كارهاي جمع‌آوري داده در دنيا محسوب مي‌شوند. اطلاعات جمع¬آوري شده به¬وسيله حسگرها بايد به يك ايستگاه پايه منتقل شوند. در ارسال مستقيم، هر حسگر مستقيماً اطلاعات را به مركز مي¬فرستد. به¬دليل فاصله زياد حسگرها از مركز، انرژي زيادي مصرف مي-كنند. در مقابل طراحي¬هايي كه فواصل ارتباطي را كوتاه¬تر مي¬كنند، مي¬توانند دوره حيات شبكه را طولاني¬تر كنند. در اين شبكه‌ها، گره‌هاي حسگر اغلب به علت اندازه كوچك با محدوديت‌هايي مواجه هستند مانند قدرت پردازش و منبع انرژي محدود. اين محدوديت‌ها باعث شده است كه محققان در طراحي اين شبكه‌ها مطالعات گسترده‌اي انجام دهند. هرچه گره¬ها در فاصله بيشتري نسبت به گره سرخوشه قرار گرفته باشند زمان و توان مصرفي بيشتري مصرف مي¬كنند تا انتقال اطلاعات به سرخوشه انجام دهند. بنابراين خوشه¬بندي بهتر گره¬هاي حسگر در شبكه¬هاي حسگر بي¬سيم در جهت كاهش توان مصرفي گره¬هاي حسگر از طريق اتصال بهتر گره¬هاي حسگر به گره¬هاي سرخوشه با استفاده از الگوريتم جستجوي گرانشي انجام شده است و نتايج با الگوريتم¬هاي¬ زنبورعسل مصنوعي و بهينه¬سازي ازدحام ذرات مقايسه شده است.