الگوریتمی جدید برای کنترل همبندی در شبکه حسگر بی سیم

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