To overcome the inherent lossy property of wireless links and increase network throughput, many multi-path routing protocols have been proposed to improve the reliability and latency of packet delivery in wireless networks. Multi-path routing protocols, however, do not take advantage of existing coding opportunities to maximize network throughput. In this paper, we propose a novel coding-aware multi-path routing protocol (CAMP), which forwards packets over multiple paths dynamically based on path reliability and coding opportunity. CAMP employs a route discovery mechanism which returns to the source multiple paths along with ETX (Expected Transmission Count) of all links on each path. Using a novel forwarding mechanism, CAMP splits the traffic among multiple paths and actively creates instead of passively waiting for coding opportunity by switching its path to maximize the switching gain. Experimental results demonstrate that CAMP can achieve much higher throughput than comparable schemes for delivering packets in wireless networks

چکیده

برای فایق آمدن بر خاصیتِ ذاتیِ اتلاف در لینک های بی سیم و افزایش تونایی عملیاتیِ شبکه، پروتکل های مسیرگزیِ چندگانۀ بسیاری برای بهبودِ اعتبار و نهفتگیِ تحویل بسته ها در شبکه های بی سیم مطرح شده است. هرچند، پروتکل های مسیریابیِ چندگانه، از فرصت های کدینگ (کدگذاریِ) موجود برای افزایش گذردهیِ شبکه بهره نمی گیرند. در این مقاله، یک پروتکل جدید برای مسیریابیِ چندگانۀ آگاه به کدینگ (CAMP) را ارائه می کنیم که بسته ها را در مسیرهای چندگانه و بصورت پویا براساس اعتبار مسیر و فرصت کدگذاری راسال می کند. CAMP از یک مکانیزم شناسایی مسیر استفاده می کند که به مسیرهای چندگانۀ منبع همراه با ETX (تعداد ارسال مورد انتظار) برای تمامی لینک ها در هر مسیر معطوف می باشد. با استفاده از یک مکانیزم ارسال جدید، CAMPترافیک را میان چندین مسیر تقسیم می کند و بجای اینکه فقط منتظر فرصت کدینگ باشد، با سوییچ گزینیِ مسیرخود برای افزایش بهرهسوییچینگ، این فرصت را بوجود می آورد. نتایج آزمایش نشان می دهد که CAMP می تواند نسبت به طرح های نظیرِ خود برای تحویل بسته ها در شبکه های بی سیم، به میزان گذردهیِ بالاتری دست یابد.

1-مقدمه                                                                             

شبکه های بی سیم بواسطۀ لینک های نامعتبر، توپولوژی پویا، پهنای باند محدود برای کانال و توان باتریِ محدودِ گره ها مشخص می شوند. پروتکل های مسیریابی زیادی برای فایق آمدن بر این محدودیت ها و بهبود اعتبار، گذردهی (throughput) و سربارِ (Overhead) مسیریابی در شبکه های بی سیم مطرح شده است. هرچند، اکثر این پروتکل ها بسته های داده را برروی یک مسیرِ منفردِ ازپیش تعیین شده، براساس یک معیار خاص – مثلاً کوتاه ترین مسیر –به سمت مقصد مسیریابی می کنند. اکثر پؤوهش های اخیر برروی مسیریابی چندگانه جهت بهبود اعتبارِ تحویل داده ها، متعادل ساختن بار ترافیک و مصرف انرژی میان گره ها، و کاهش تاخیرِ سرتاسری و فراوانی شناسایی مسیر، فایق آمدن بر تغییرات ساختاریِ غالب و متعاقباً سرویس های ارتباطیِ نامعتبر و بهبودِ امنیت شبکه تمرکز داشته اند...