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

پيشرفت در تكنولوژيهاي ارتباطي، در دهه هاي اخير سبب رشد سريعي در تحقيقات شبكه هاي بي سيم و ايجاد الگوريتم ها و پروتكل هاي ارتباطي شده است. انتخاب صحيح پروتكل مسيريابي، باعث افزايش كارايي و طول عمر شبكه و كاهش مصرف انرژي مي شود. خوشه بندي يكي از رايج ترين تكنيك ها در مسيريابي است. در اين مقاله، از الگوريتم كلوني زنبور عسل مصنوعي براي انتخاب سرخوشه ها استفاده مي كنيم. الگوريتم زنبور عسل شبيه سازي رفتار هوشمندانه جستجوي غذاي جمعيت زنبورهاي عسل در طبيعت است. اين الگوريتم با ثابت درنظر گرفتن تعداد سرخوشه ها در هر دور به خوبي در تكنيك خوشه بندي كار مي كند. الگوريتم پيشنهادي از نظر مصرف انرژي و طول عمر با الگوريتم هاي پيشين مقايسه شد. نتايج آزمايشها نشان ميدهد كه الگوريتم زنبورعسل نسبت به الگوريتم LEACH-SWDN در مرگ اولين گره، نيمي از گره ها و مرگ 59 % گره ها به ترتيب 57%، 37% و 35% بهتر عمل مي كند.