متعادل‏سازي استفاده از حافظه در مسيريابي چندپخشي مبتني بر كدگذاري شبكه در شبكه‏هاي حسگر بي‏سيم

در سال‏هاي اخير، تكنيكي به نام كدگذاري شبكه ارائه شده است كه در شبكه‌هاي كامپيوتري فوايد فراواني به همراه داشته است. كدگذاري شبكه با كنار گذاشتن ديدگاه سنتي انتقال اطلاعات به روش ذخيرهارسال، به گره‏هاي شبكه اجازه مي‌دهد، بسته‏هاي دريافتي را در داخل حافظه خود نگهداري ‏كنند تا با ديگر بسته‏ها تركيب كرده و سپس ارسال كنند. در اين مقاله، يك مساله بهينه‏سازي براي متعادل‏سازي استفاده از حافظه گره‏ها در مسيريابي چند پخشي مبتني بر كدگذاري شبكه براي شبكه‏هاي حسگر بي‏سيم ارئه شده است. حل متمركز اين مدل بهينه‏سازي در شبكه‏هاي بزرگ غير عملي و تقريبا غير ممكن است، بنابراين يك الگوريتم توزيع‏شده ارائه شد كه در آن هر گره به صورت محلي تصميم‏گيري مي‏كند. اين الگوريتم از تكنيك‏هاي زيرگراديان و تفكيك جريان استفاده مي‌كند. ارزيابي كارآيي مكانيزم‏هاي پيشنهادي با شبيه‏ساز ++OMNET انجام شده است و نتايج بدست آمده نشان مي‏دهد كه مدل بهينه‏سازي متوسط تاخير انتها به انتها و سرريز را به ترتيب 17% و 95% كاهش مي‏دهد، اما انرژي مصرفي را افزايش مي‏دهد و در نتيجه طول عمر را به طور متوسط 14% كاهش مي‏دهد. از طرفي الگوريتم توزيع‏شده 69% سرريز بافر را كاهش مي‏دهد و حتي نسبت به مدل بهينه‏سازي 11% تاخير بيشتري دارد، اما به دليل محلي كردن محاسبات مي‏تواند در شبكه‏هاي حسگر بي‏سيم بزرگ نيز به كار گرفته شود.