انجمن کامپیوتر ایران

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