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

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