رضا حاجی شیخی - دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
محمد بهارلو - دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
کامبیز میزانیان - دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
امیر حسین جهانگیر - دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف

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

الگوریتم Bellman - Ford ، الگوریتم XTC ، بی درنگی، کنترل همبندی، شبکه های حسگر بی سیم، ظرفیت شبکه