Skip to main content
SUPERVISOR
Faramarz Hendessi,Pejman Khadivi
فرامرز هندسی (استاد راهنما) پژمان خدیوی (استاد راهنما)
 
STUDENT
Samaneh Masoumi
ثمانه معصومی گودرزی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1389

TITLE

Network Coding Aware-Routing in Wireless Network
In recent years, wireless networks are of considerable importance, and their applications are widely increasing. As a result, researchers are investigating new methods to modify the performance and increase wireless network’s throughput. One of these methods is network’s coding which has been taken into consideration since 2000. In this work, We modify wireless network’s throughput. First, a brief introduction of network’s coding and investigation of it, which are the main idea of this work, are discussed. In this study, the modification of performance and increase in throughput of COPE protocol are investigated, so a new protocol is presented. If the COPE channel is assumed to be ideal and without error, the network will have a good performance. However, this channel has so much noise that it causes an error in arriving packets to their destination. Therefore, we first drive the probability of packet’s arrival with the concern of probability of unsuccessful packet’s arrival in unicast and multicast sending. Not only receiving local packets but also multicast sending and opportunistic listening are include in uncertain sending in the new protocol. As a result, not receiving packets through them are modeled in the form of separate parameters. A description upon two factors of the amount of lost packets and the rate of throughput is done. These two factors are calculated in both COPE and presented protocol; in addition, a comparison is carried out these two factors. A protocol is presented in a way that a new back off node which is listening to the internal network’s sending is added to the scenario of COPE topology; it receivers and saves them so that when an error occurs by delays in the back off and intermediate nodes, they are used in coding and sending to the destination. For example, if two packets are sent to intermediate nodes in the right way, two packets in the node will be codded and sent to their destination by the coding opportunity which is provided. Although back off node is listening to the channel and receivers packets, It has not send any until an error occurs. For instance, one of the packets does not arrive to the intermediate node, and back off node which is always listening understands that intermediate node does not have coding opportunity for packets. Then, back off node which receives those two packets through listening opportunity codes those packets by coding opportunity and sends them to their destinations. It is simulated by NS3 software and compare to the result of COPE protocol. Finally, it is observed that the throughput of presented protocol is improved. Keywords: Network Coding Aware-Routing, Throughput, Rate of Throughput, Lost Packet.
: شبکه های بی سیم امروزه بسیار مورد توجه قرار گرفته و استفاده از آن ها در حال افزایش است. این مساله باعث شده hy;است که محققان شبکه در پی راه حل هایی برای بهبود عملکرد و افزایش گذردهی شبکه های بی سیم باشند. یکی از این راه حل ها کدینگ شبکه می باشد که از سال 2000 بسیار مورد توجه قرار گرفته است. در این پایان نامه برروی بهبود گذردهی شبکه ها ی بی سیم کارشده است. در ابتدا مختصری به معرفی کدینگ شبکه و بررسی مسیریابی آگاه به کدینگ شبکه که موضوع اصلی پایان نامه است پرداخته شده است،در این پایان نامه برروی بهبود عملکرد و افزایش گذردهی پروتکل COPEکارشده که در نتیجه کارهای انجام شده برروی این پروتکل منجر به ارائه ییک پروتکل جدید شده است. در پروتکل COPEهنگامی که کانال را ایده آل و بدون خطا در نظر می گیریم عملکرد شبکه خیلی خوب خواهد بود اما در واقعیت کانال دارای نویزمی باشد، که باعث ایجاد خطا در رسیدن بسته ها به مقصد می شود. به این دلیل ما ابتدا با در نظر گرفتن احتمال ناموفق بسته ها در ارسال تک پخشی و همه پخشی در ارسال ها احتمال موفقیت را بدست آورده سپس در پروتکل جدید علاوه بر دریافت بسته های محلی، ارسال های همه پخشی و شنود فرصت طلبانه را هم در زمره ی ارسال های نامطمئن قرار می دهیم. به این ترتیب عدم دریافت بسته از طریق آن ها در قالب پارامترهایی مجزا مدلسازی شده اند و تحلیلی بر اساس دو معیار میزان گم شدن بسته ها و نرخ گذردهی انجام شده است و به محاسبه ی این دو معیار در پروتکل COPEوپروتکل ارائه شده پرداخته ایم، همچنین مقایسه ای را بر حسب این دو معیار انجام داده ایم. در ادامهپروتکل جدید به این صورت ارائه شده است که در سناریوی توپولوژی COPE ساده یک گره فرعی اضافه شده که دائم در حال گوش دادن به ارسال های درون شبکه است و آن ها را دریافت و ذخیره می کند که در هنگام رخ دادن خطا بوسیله ی تاخیرهای ایجاد شده در گره فرعی و میانی از آن ها برای کد کردن و ارسال به مقصدها استفاده شود. به طور مثال وقتی دو بسته بدرستی به گره میانی ارسال می شوند در این گره با ایجاد فرصت کدینگ دو بسته کد شده و به مقصدها ارسال می شود، با وجود این که گره فرعی به کانال گوش می دهد و بسته ها را دریافت می کند ولی ارسال نمی کند تا زمان رخ دادن خطا که مثلا یکی از بسته ها به گره میانی نرسدو گره فرعی که دائم درحال گوش دادن است متوجه می شود که گره میانی فرصت کدینگی برای بسته ها ندارد، سپس گره فرعی که از طریق فرصت شنیدن آن 2 بسته را دریافت کرده با فرصت کدینگ ایجاد شده آن دو را کد می کند و به مقصدهایشان ارسال می کند. شبیه سازی آن با نرم افزار NS3انجام و به مقایسه ی نتایج آن با پروتکل COPE پرداخته شده ، و در نهایت مشاهده شد که گذردهی پروتکل ارائه شده بهبود یافته است. کلمات کلیدی: 1-مسیریابی آگاه به کدینگ شبکه 2-گذردهی 3-نرخ گذردهی 4-متوسط بسته های گم شده

ارتقاء امنیت وب با وف بومی