22166

ارائه الگوريتم زمانبندي مقاوم و كارا در رله هاي راديو شناختي چندگامه دوطرفه با يك راديو

كارشناسي ارشد

فناوري اطلاعات - شبكه

92-93

1395/6/31

دكتر رضا برنگي

كامپيوتر

شبكه¬هاي راديوشناختي به دليل بهره¬ وري بهتر از پهناي باند نقش مهمي در فناوري ارتباطات و مخابرات نسل آينده خواهند داشت. در شبكه¬هاي راديو شناختي ارزان قيمت كه تنها يك فرستنده و گيرنده دارند، مديريت زمانبندي از اهميت بالايي برخوردار بوده و مي تواند منجر به افزايش ظرفيت لينك شود. در شبكه¬هاي موردي، هرگره، خود به طور مستقل در ارتباط با ارسال و دريافت داده¬ها تصميم¬گيري مي¬كند. در اين حالت به طور معول مسير¬ها به صورت يك طرفه از مبدأ به مقصد شكل مي¬گيرند.در شبكه¬هاي راديو شناختي با يك فرستنده و گيرنده، هر گره يا در حال دريافت و يا در حال ارسال است. در اين حالت هر لينك مي¬تواند يا براي ارسال و يا براي دريافت فعال باشد. يك لينك لزوما مربوط به يك مسير نيست ولي در ارسال از مبدأ به مقصد اين موضوع بايد در نظر گرفته شود.در اين پژوهش مسيرهاي متشكل از لينك¬ها را به صورت دوطرفه بين مبدا و مقصد در نظر مي¬گيريم. در برقراري چنين مسيري، وجود هماهنگي بين كاربرها به منظور حداكثر كردن گذردهي اهميت بالايي برخوردار است.اگر مسير شكل گرفته داراي تعداد زياد لينك باشد، با استفاده از يك زمانبندي مناسب مي¬توان گذردهي را حداكثر نمود. بنابراين روش مطرح شده در اين پژوهش داراي چندين مرحله است كه عبارت است از: 1.ارسال بسته¬هاي كنترولي مسيريابي توسط گره¬هاي شبكه راديو شناختي 2.بررسي وجود مسير و شاخه¬هاي متنوع در يك جهت. در صورتيكه مسير مورد نظر، تنها از يك لينكساده تشكيل شده باشد، روش FIFO اجرا شده و در صورتيكه كه نوع مسير چند وجهي باشد، در اين حالت يك صف با تعداد Q براي هر گره مشترك تشكيل گرديده و الگوريتم زمانبندي پيشنهادي در گره¬هاي مشترك اجرا شده و با توجه به لينك¬هاي متصل عمليات انتقال را انجام مي¬دهد. 3.در نهايت نيز داده¬ها به گيرنده¬هاي مربوطه ارسال مي¬شوند. با توجه به شبيه سازي روش پيشنهادي در اين پژوهش مشاهده گرديد كه ميزان تاخير و ميزان نرخ ارسال و دريافت پيام توسط گره¬ي تصميم گيرنده نسبت به روش¬هاي مرجع از قبيل OLSRو FLCFPو روش تصادفي بهبود قابل ملاحظه¬ايي يافته است.

1399/04/04

Providing robust and efficient scheduling algorithm in cognitive radio multihop duplex relays with single radio

9/21/2016 12:00:00 AM

Abstract Cognitive Radio Networks, which are known for their increased bandwidth efficiency, will prove to be essential in the next generation of ICT and telecommunications networks. In inexpensive cognitive radio networks, which possess one single transmitter and receiver, managing timetables and schedules is of vital importance because it can increase link capacity. In ad hoc networks, each node is independently responsible for making decisions with regards to sending and receiving data. Thus, in such networks, one-sided paths are usually formed from the source to the destination. On the other hand, in cognitive radio networks with one receiver and one transmitter, each node is busy either sending or receiving data. Consequently, each link can be active either for sending or receiving data. Even though nodes are not necessarily limited to one path, these considerations must be taken into account while sending data from the source to the destination. In this research, paths which have nodes in them are presumed to be two-way. Establishing such a path requires a great deal of coordination between users so as to maximize the throughput. Even if the formed path has numerous links, we can maximize the throughput by using an appropriate and efficient schedule. The proposed method in this study has several stages, outlined as follows: 1- Sending routing control packets by cognitive radio network nodes 2-Investigating the availability of a path and various branches in that direction. FIFO is run when the path is made with a simple link. Otherwise, if the path is multi-dimensional, a queue is formed with the number of Q for each commune node so the proposed scheduling algorithm can be run to perform the transfer based on the connected links. 3-Finally, the data are sent to their respective receivers. The simulation of the proposed method has shown considerable results, which can be seen in reducing delays for sending and receiving messages in the decider node. These results are better than the ones achieved by other methods like: OLSR, FLCFP& Random approach. Keywords: cognitive radio networks, scheduling algorithm robust, two-way relay