-
مجله کنترل، سال پانزدهم شماره 1 (بهار 1400)، صص 113 -125
امروزه، در سیستم های دیجیتال، تعداد زیادی واحدهای پردازشی بر روی یک تراشه قرار می گیرند. سیستم های دیجیتال روی تراشه، برای دستیابی به کارایی مطلوب، به زیرساخت های ارتباطی مقیاس پذیر و کارآمد نیاز دارند. شبکه روی تراشه راه حلی مناسب با کارایی بالا برای مواجهه با بسیاری از مشکلات ارتباطی روی تراشه، مانند پیچیدگی های سیم بندی و تجمیع تعداد زیاد ترانزیستورها در یک تراشه می باشد. در معماری های شبکه روی تراشه، پروتکل های ارتباطی، الگوریتم مسیریابی و همبندی نقش مهمی در عملکرد کلی سیستم ایفا می کنند. در این مقاله، یک الگوریتم مسیریابی تطبیقی چندپخشی برای شبکه های روی تراشه دوبعدی و سه بعدی مبتنی بر همبندی مش با مدیریت بار بر اساس منطق فازی ارایه می شود. در این الگوریتم، با توجه به تولید و توزیع غیریکسان بار در شبکه، سیستم فازی به صورت پویا، از ایجاد قفل زنده و بن بست جلوگیری می کند که این امر منجر به مدیریت کارآمدتر ازدحام و افزایش کارایی می شود. نتایج ارزیابی ها نشان می دهند که روش پیشنهادی در مقایسه با الگوریتم های مسیریابی که اخیرا برای ارتباطات چندپخشی پیشنهاد شده اند، سرعت، بهره وری و قابلیت اطمینان بالاتری در شبکه های دوبعدی و سه بعدی با همبندی مش ارایه می دهد.
کلید واژگان: شبکه روی تراشه, مسیریابی چندپخشی, کنترل بار با سیستم فازی, قابلیت اطمینان بالاJournal of Control, Volume:15 Issue: 1, 2021, PP 113 -125Nowadays, the technology of digital systems is moving towards increasing the number of processing elements on a chip, which requires scalable and efficient communication infrastructure to achieve higher performance. Network-on-chip (NoC) is a high-performance solution for dealing with many on-chip communication challenges, such as the wiring complexity and the integration of a large number of transistors on a chip. In NoC, communication protocols, routing algorithms and topologies play important roles in the overall system performance. In this paper, a multicast adaptive routing algorithm with fuzzy-based load control for mesh-based NoCs is proposed. This algorithm, due to the non-uniform production and distribution of unicast and multicast packets, prevents dead-locks and live-locks dynamically by the fuzzy control system. The proposed algorithm leads to efficient congestion management, latency reduction and improvement in network throughput and reliability, and even reduction in power consumption. The results of evaluations and comparison with recent multicast routing algorithms demonstrate that the proposed algorithm provides higher reliability and better performance for both 2D and 3D NoCs with mesh topology, than the other works.
Keywords: Network-on-chip, Multicast routing, Fuzzy-based load controller, High reliability -
نشریه مهندسی برق و مهندسی کامپیوتر ایران، سال بیست و پنجم شماره 2 (پیاپی 86، تابستان 1403)، صص 65 -84
تولید انرژی از منابع تجدیدپذیر مانند برق- آبی که مقدار 2 COرا کاهش می دهد، انرژی پاک نامیده می شود. امروزه فناوری ها و روش هایی که مصرف انرژی در شبکه های کامپیوتری و تولید 2 COدر محیط زیست را کاهش می دهند، شبکه سبز نامیده می شوند. اکنون مصرف زیاد انرژی در شبکه ها و تولید روزافزون 2CO، یک چالش مهم جهانی است. این تحقیق سه اصل مهم بهینه سازی، تخلیه نکردن منابع و هدرندادن منابع در استانداردهای شبکه سبز را تحلیل می کند و نشان می دهد که الگوریتم های مسیریابی بهینه با کارایی بالا، همواره استانداردهای سبز در شبکه ها را تضمین نمی کنند و باید اصول بهینگی و سبزبودن را تلفیق نمود. لذا با تلفیق اصول سبزبودن و بهینه سازی خطی، یک الگوریتم مسیریابی بهینه سبز جدید در شبکه های کامپیوتری ارائه می شود. در ادامه، سه نوع الگوریتم مسیریابی USCP، OUMR و OMMR مطابق با استانداردهای سبز تحلیل می شوند و ثابت می گردد که علی رغم بهینه بودن، سبز نیستند. سپس بر اساس نقاط ضعف و قوت این روش ها، الگوریتم مسیریابی بهینه سبز جدیدی ارائه می شود. نتایج شبیه سازی و مقایسه ها نشان می دهند که روش جدید ضمن افزایش کارایی شبکه، معیارهای سبز انتقال داده را نیز بهبود می بخشد.
کلید واژگان: شبکه های کامپیوتری سبز, استاندارد سبز, مسیریابی بهینه, مدل سازی خطی, مصرف بهینه منابعThe production of energy from renewable sources, such as the energy from electricity-water, which reduces the amount of CO2, is called clean energy. Today, technologies and methods that reduce energy consumption in computer networks and Co2 production in the environment are called green networks. Now, high consumption of energy in networks and increasing production of Co2 is an important global challenge. This research analyzes the three important principles of optimization, not draining resources and not wasting resources from green network standards. This research shows that high-performance optimal routing algorithms do not always guarantee green standards in networks, and the principles of optimality and greenness must be combined. Therefore, by combining the principles of being green and the principles of linear optimization, a new green optimal routing algorithm in computer networks is presented. Next, three types of USCP, OUMR and OMMR routing algorithms are analyzed according to green standards and it is proven that they are not green despite being optimal. Then, based on the strengths and weaknesses of these methods, a new green optimal routing algorithm is presented. The simulation results and comparisons show that the new method, while increasing the network efficiency, also improves the green standards of data transmission.
Keywords: Green Computer Networks, Green Standard, Optimal Routing, Linear Modeling, Optimal Consumption Of Resources, Abstract : -
به منظور کنترل حرکت مدل سه لینکه از بازوی انسان در صفحه و با هدف دستیابی به کنترل مقاوم در برابر اغتشاشات خارجی، دینامیک های مدل نشده و عدم قطعیت های مدل و ویژگی های تغییرپذیر با زمان آن، کنترلترمینال پیوسته لغزشی به عنوان کنترل کننده تطبیقی و مقاوم، بکار رفته است. این کنترل کننده دارای زمان همگرایی محدود جهت رسیدن به خطای ردیابی صفر است، اما پدیده چترینگ موجود در کنترل لغزشی را بطور مطلوبی کاهش نداده است. در این مقاله به منظور کاهش چترینگ، با تعریف لایه مرزی حول سطح لغزش، ترکیبی از شبکه عصبی بازگشتی با یک لایه پنهان و کنترل ترمینال لغزشی بکار رفته است. از طرفی به دلیل وجود افزونگی سینماتیکی در مدل بازو، مسیرهای واحدی در فضای مفصل وجود ندارند که به عنوان پیش فرض تعریف شوند. از این رو با هدف دستیابی برخط به مسیرهای مطلوب در حرکت هدفمند رسیدن دست به سمت شئ، الگوریتم مسیریابی برخطی را با کنترل ترکیبی بکار رفته همراه نموده ایم. نتایج نشان داده اند، همراه کردن کنترل ترکیبی با الگوریتم مسیریابی برخط، علاوه بر کاهش پدیده چترینگ، ردیابی مسیرهای مطلوب مفاصل و نیز مسیر تعریف شده در فضای کاری عملگر نهایی را با خطاهای بسیار کمی برآورده ساخته است.کلید واژگان: الگوریتم مسیریابی برخط, شبکه عصبی بازگشتی پرسپترون, کنترل ترمینال لغزشی, مدل سه لینکه بازوی انسانTo control 3-DOF model of human arm movement in page and to reach robust control in external disturbance, unmodeled dynamics and uncertainties of model with time-varying properties, continues terminal sliding mode control as an adaptive-robust control was used. This controller have exponential convergence to zero tracing error, but chattering phenomenon in sliding control isnt decrease desirable. In this paper, to decrease chattering, we coupled a recurrent neural network by a single hidden layer into the terminal sliding control (TSM). Moreover, because of systematic redundancy in the model of arm, dont exist unique joint trajectories to considering as a default, so to reach online desired trajectories in reaching, online routing algorithm was used with Neuro-TSM control. For testing the robustness in control, we applied disturbance signals of torque. The results have shown,Neuro-TSM along with online routing algorithm, in addition to reducing chattering, could track joint trajectories and end effector path with very low errors.Keywords: online routing algorithm, recurrent neural network, terminal sliding control, three rigid human arm model
-
در کشاورزی دقیق، مکان یابی خودکار محصولات یکی از موضوعات تحقیقاتی مهم است. در این پژوهش شناسایی دقیق ردیف های کشت محصول ریحان به منظور مسیریابی خودکار یک ربات گزارش می شود. در یک مرحله از این تحقیق با اخذ تعداد شش تصویر در هر دوره ی رشد (هفته سوم، هفته چهارم و هفته پنجم) به حذف علف های هرز میان ردیف های کشت محصول پرداخته شد؛ که بدین منظور از سه روش مختلف (گشودگی مساحت، حذف ابعادی و ماسک گذاری) استفاده گردید. در مرحله ای دیگر تعداد شش تصویر از ردیف های کشت بدون وجود علف های هرز مورد بررسی قرار گرفت. سپس با انجام عملیات پردازش تصویر و پیاده سازی چندین الگوریتم مسیریابی (الگوریتم های مبتنی بر تبدیل هاف، تبدیل موجک، فیلتر گابور، رگرسیون خطی و الگوریتم پیشنهادی این مطالعه) بر روی تصاویر، به بررسی خروجی هر یک از این الگوریتم ها نسبت به مسیر ایده آل تعیین شده توسط کاربر پرداخته شد. پس از مقایسه ی دقیق مسیرهای تشخیص داده شده توسط الگوریتم های مختلف مسیریابی نسبت به مسیرهای ایده آل و با توجه به نتایج آزمون آماری t-test در سطح احتمال 5%، برتری روش های مسیریابی مورد مطالعه به ترتیب زیر مشخص گردید: روش پیشنهادی، روش فیلتر گابور، روش رگرسیون خطی، روش تبدیل هاف و روش تبدیل موجک. در نهایت الگوریتم پیشنهادی با بیشترین میزان انطباق نسبت به مسیر ایده آل (با میانگین خطای تشخیص 3.65 پیکسل) و کمترین مدت زمان اجرای عملیات (4.79 ثانیه) به عنوان مناسب ترین الگوریتم مسیریابی انتخاب و با استفاده از آن عملکرد یک ربات طراحی شده مورد ارزیابی قرار گرفت.
کلید واژگان: الگوریتم مسیریابی, پردازش تصاویر دیجیتال, تشخیص خط کشت, ریحانIntroductionNowadays, machine vision systems are extensively used in agriculture. The application of this technology in the field can help preserve agricultural resources while reducing manual labor and production costs. In the field of agricultural automation, accurately detecting crop rows is recognized as a crucial and challenging issue for weed identification and the automatic guidance of machines. Therefore, it is necessary to explore practical solutions to optimize this process. Hence, the purpose of this study is the precise identification of basil cultivation rows to enable the automatic navigation of robots in the cultivation field.
Materials and MethodsIn the first stage of this research, six images from each growth period of basil plants (third, fourth, and fifth week) were taken and weeds were removed from the area between the crop rows using three different methods of area opening, dimensional removal, and masking. In the next stage, six images of crop rows without weeds were examined by performing image processing operations and implementing several routing algorithms, namely, Hough transform, wavelet transform, Gabor filter, linear regression, and an additional algorithm proposed in this study. The output of each of these algorithms was compared with the ideal path identified by the user. For this purpose, after capturing an image, green areas were extracted from it by performing the segmentation process. By applying each of the routing algorithms to the image, plant cultivation lines were identified and their equations were determined. Finally, the performance of the designed robot was evaluated using the most appropriate routing algorithm.
Results and DiscussionExamining the performance of three different methods of weed removal in three periods of plant growth (third, fourth, and fifth week) showed that during this interval, the masking method had the lowest error rate compared to the ideal path and the shortest average operation time of 1.64 seconds, followed by the dimensional removal and the area opening methods. Comparing the routes detected by different routing algorithms with the ideal routes and according to the results of the t-test at 5% probability level, the order of the studied routing methods from the most superior is as follows: the proposed algorithm, Gabor filter, linear regression, Hough transform and wavelet transform algorithm. Overall, the proposed algorithm had the highest rate of adaptation to the ideal path (with an average error of 3.65 pixels) and the shortest operation time (4.79 seconds) and was selected as the most appropriate routing algorithm and the performance of the designed robot was evaluated using it.
ConclusionA reliable crop row detection algorithm can reduce production costs and preserve the environment. In this study, the masking method was used for removing weeds from the images. The new proposed routing algorithm has superior performance when compared with common routing algorithms such as the Gabor filter, linear regression, Hough transform, and wavelet transform. Additionally, it was shown that the designed robot using the proposed algorithm (with an average error of 3.65 pixels) has the desired performance.
Keywords: basil, Cultivation line detection, Digital image processing, Path-finding algorithm -
توسعه سریع فناوری ها و ظهور فناوری اینترنت اشیاء که می تواند همه چیز را در محیط اطراف ما به یکدیگر متصل کند، یکی از شگفت انگیزترین تحولات جهان است. نیاز به اتصال و مدیریت گره های ثابت و متحرک در این نوع شبکه ها به منظور ایجاد تعامل مناسب میان آن ها، علاوه بر رفع بسیاری از محدودیت های جدی، سبب شده است تا محققان به چالش های مختلف این فناوری بپردازند. یکی از مهم ترین چالش ها ارایه یک پروتکل مسیریابی کارآمد است که بتواند جنبه های مختلف کارایی شبکه را در کنار مدیریت تحرک گره ها و توپولوژی پویای شبکه مدیریت کند. پروتکل RPL (پروتکل مسیریابی برای شبکه های کم توان و با اتلاف) یکی از پروتکل های مسیریابی معروفی است که برای شبکه های اینترنت اشیاء پیشنهاد شده است. این پروتکل به طور خاص برای شبکه های اینترنت اشیاء با گره های ثابت طراحی شده است، بنابراین، الگوریتم مسیریابی جدیدی به نام A-RPL را برای پشتیبانی از تحرک ایجاد کردیم و برخی از چالش های ناشی از تحرک را حل کردیم. الگوریتم ما بهتر از برخی از الگوریتم های برتر پیشنهاد شده در سال های اخیر کار می کند، زیرا الگوریتم های ارایه شده همچنان از معایب مختلفی خصوصا برای شبکه های متحرک رنج می برند.کلید واژگان: IoT, مسیریابی, RPL, تحرک, AHPQuick development of technologies and emergence of Internet of Things technology that can link everything environment us is one of the most amazing developments environ the universe. Need to connect and manage fixed and mobile nodes in this type of networks in order to create a proper interaction among them, addition to solving many serious limitations, has caused researchers to address various challenges of this technology. One of the most important challenges is to provide an efficient routing protocol that is able to manage different aspects of network efficiency alongside manages mobility of nodes and dynamic topology of network. RPL (Routing Protocol for Low Power & Lossy Networks) is one of the famous routing protocols is proposed for internet of things networks. This protocol is designed specifically for Internet of Things networks with fixed nodes, so we developed a new routing algorithm called A-RPL to support mobility and solved some challenges caused by mobility. Our algorithm works better than some superior algorithms were proposed in recent years, because they still suffer from various disadvantages, especially for mobile networksKeywords: IoT, routing, RPL, mobility, AHP
-
ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده ای، موسوم به شبکه های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه های متحرک بدون سازماندهی (MANET) می باشند. تحرک سریع گره ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VANET نموده است. بنابراین ارائه یک الگوریتم مسیریابی پایدار و مطمئن برای VANET، یکی از گامهای اساسی تحقق مخابرات خودرویی می باشد. در این مقاله، یک پروتکل مسیریابی دوگامه مبتنی بر الگوریتم AODV برای شبکه های خودرویی ارائه شده است. ابتدا گره ها با توجه به اطلاعات تحرک، مانند سرعت و جهت حرکت، دسته بندی می شوند. در صورت موفق نبودن مسیریابی، در گام دوم دسته بندی بر مبنای اطلاعات «طول عمر تخمینی لینک» (LET) صورت می گیرد. هدف پروتکل ارائه شده افزایش پایداری الگوریتم مسیریابی،به کمک انتخاب مسیرهایی با طول عمر بالا و کاهش قطعی مسیرهاست. نتایج شبیه سازی با NS-2 و مقایسه با الگوریتمهای DSR و AODV نشان می دهد که پروتکل پیشنهادی علاوه بر افزایش ضریب دریافت بسته های داده، سربار کنترلی مسیریابی را نیز کاهش می دهد.
کلید واژگان: مخابرات بین خودرویی, قطع شدن مسیر, اطلاعات حرکت, پایداری, شبکه های خودرویی بی سیمRecently، much attention has been paid to Vehicular Ad hoc Network (VANET). VANETs address direct communication between vehicle-to-vehicle and vehicles to roadside units (RSUs). They are similar to the Mobile and Ad hoc Networks (MANET) in their rapid and dynamic network topology changes due to the fast motion of nodes. High mobility of nodes and network resources limitations have made the routing، one of the most important challenges in VANET researches. Therefore، guaranteeing a stable and reliable routing algorithm over VANET is one of the main steps to realize an effective vehicular communications. In this paper، a two-step AODV-based routing protocol is proposed for VANET networks. At first، node-grouping is done using their mobility information such as speed and movement direction. If the first step cannot respond efficiently، the algorithm enters the second step which uses link expiration time (LET) information in the formation of the groups. The goal of the proposed protocol is increasing the stability of routing algorithm by selecting long-lived routes and decreasing link breakages. The comparison of proposed algorithm with AODV and DSR protocols is performed via the Network Simulator NS-2. It is shown that the proposed algorithm increases the delivery ratio and also decreases the routing control overhead.Keywords: Inter, Vehicular Communications (IVC), link breakage, mobility information, Stability, Vehicular Ad hoc Networks (VANET) -
امروزه کنفرانس های ویدیویی یکی از پردرخواست ترین امکانات برای بیان ویژگی های آنلاین هستند. هدف الگوریتم های مسیریابی در کنفرانس های ویدیویی آنلاین، افزایش تعداد درخواست های پذیرفته شده با توجه به رضایت از کیفیت سرویس (QoS) است. اکثر پژوهش های انجام شده در این زمینه فقط بر مبنای پهنای باند تمرکز دارند و تحقیقات نسبتا کمی هر دو محدودیت پهنای باند و تاخیر را در نظر می گیرند. در این مقاله، ما یک الگوریتم مسیریابی جدید در بستر شبکه های MPLS با رویکرد قوانین فازی پیشنهاد می دهیم که هر دو محدودیت پهنای باند و تاخیر انتها به انتها (پهنای باند-تاخیر) را برای جستجو مسیرها در نظر می گیرد. سیستم فازی یک مدل پیش بینی بر مبنای قوانین وزندار فازی برای فیلترینگ درخواست هایی با منابع بالا می باشد. ترکیبی از مسیریابی سنتی و MPLS مکانیزم جا به جایی، مقیاس پذیری و عملکرد کلی شبکه را بهبود می بخشد. ما الگوریتم پیشنهادی را به عنوان الگوریتم مسیریابی پهنای باند و تاخیر فازی (FBDRA) نامگذاری می کنیم. FBDRA سعی در به تعویق انداختن درخواست هایی با پهنای باند بالا و حداکثر تاخیر انتها به انتها کم دارد. ما از نرم افزار متلب ورژن 2019 برای شبیه سازی بسیاری از سناریوهای مختلف استفاده خواهیم کرد و معیارهایی مانند تعداد درخواست های پذیرفته شده، میانگین طول مسیر، و توازن بار را اندازه گیری می کنیم. علاوه بر این، ما عملکرد FBDRA را در مقایسه با برخی از کارهای مرتبط پیشین نظیر MHA، WSP، MIRA، BCRA، MIRAD، BGDG، BGLC، SAMCRA و MDMF مقایسه می کنیم. نتایج شبیه سازی نشان می دهد که FBDRA بهترین عملکرد را برای کنفرانس های ویدیویی ارایه می دهد.
کلید واژگان: الگوریتم مسیریابی, شبکه MLPS, کنفرانس ویدئویی, سیستم فازی, قوانین وزندارJournal of Iranian Association of Electrical and Electronics Engineers, Volume:18 Issue: 3, 2021, PP 101 -111Today, video conferencing is one of the most sought after features of the Internet. The purpose of routing algorithms in online video conferencing is to increase the number of requests accepted according to Quality of Service (QoS) satisfaction. Most research in this field focuses solely on bandwidth, and relatively few studies consider both bandwidth and delay constraints. In this paper, we propose a new routing algorithm in the context of MPLS networks with fuzzy rules approach that considers both bandwidth limitation and end-to-end delay (bandwidth-delay) for path searches. The fuzzy system is a fuzzy weighted prediction model for filtering high resource requests. A combination of traditional routing and MPLS improves the mobility mechanism, scalability and overall network performance. We name the proposed algorithm as Fuzzy Bandwidth and Delay Routing Algorithm (FBDRA). The FBDRA is attempting to delay requests with high bandwidth and maximum end-to-end delay. We will use Matlab R2017a to simulate many different scenarios and measure criteria such as the number of requests received, average route length, and load balancing. In addition, we compare the performance of FBDRA compared to some of the previous related work such as MHA, WSP, MIRA, BCRA, MIRAD, BGDG, BGLC, SAMCRA and MDMF. The simulation results show that the FBDRA provides the best performance for video conferencing.
Keywords: Routing Algorithm, MLPS Network, Video Conferencing, Fuzzy System, Weighted Rules -
در سال های اخیر شبکه های موردی بین خودرویی به عنوان یک فناوری نوظهور سعی کرده است با کنترل هوشمند ترافیک، تعداد تصادفات خودروها را کاهش دهد. در این شبکه ها حرکت سریع خودروها، پویایی توپولوژی و محدودیت های منابع شبکه، مسیریابی را به یک چالش اساسی تبدیل کرده، لذا ارایه یک الگوریتم مسیریابی پایدار و مطمین یک راه کار مناسب برای حفظ پارامترهای کیفیت سرویس خدمات این شبکه ها است. در این مقاله یک الگوریتم مسیریابی جدید مبتنی بر خوشه بندی به نام GCAR بر اساس الگوریتم ژنتیک ارایه می شود که ابتدا خودروها در یک زیرساخت مبتنی بر خوشه های پویا قرار می گیرند و سپس با انتخاب دو خودرو در هر خوشه به عنوان خودروهای دروازه بین خوشه های همسایه، یک زنجیره خودرویی تشکیل می شود. همچنین برای خوشه بندی از ترکیب الگوریتم ژنتیک و الگوریتم تبرید شبیه سازی شده استفاده می شود که سعی می کنند سرخوشه های مناسب را شناسایی کنند. نتایج شبیه سازی های انجام شده در نرم افزار متلب نشان می دهد که به طور متوسط نرخ کشف مسیر الگوریتم پیشنهادی 4/18%، تعداد خوشه ایجاد شده 55/2%، توان عملیاتی 45/3% و نرخ دریافت صحیح بسته ها 18/14% نسبت به رویکرد PassCAR عملکرد بهتری دارد. همچنین ارزیابی هم گرایی، انحراف معیار و خطای استاندارد الگوریتم پیشنهادی اثبات کننده سرعت هم گرایی و پایداری بالای آن است.
کلید واژگان: شبکه های موردی بین خودرویی, مسیریابی, خوشه بندی, الگوریتم ژنتیک, الگوریتم تبرید شبیه سازی شدهIn recent years, Vehicular Ad-hoc Networks (VANET) as an emerging technology have tried to reduce road damage and car accidents through intelligent traffic controlling. In these networks, the rapid movement of vehicles, topology dynamics, and the limitations of network resources engender critical challenges in the routing process. Therefore, providing a stable and reliable routing algorithm is a necessary requirement to maintain the Quality of Service (QoS) parameters of VANETs. In this paper, a new routing algorithm based on the clustering technique is proposed, which is called GCAR. In the proposed algorithm, the appropriate cluster heads are selected based on the genetic algorithm then two vehicles are selected between the neighboring clusters as the gateways and a vehicle chain is formed by these vehicles. Moreover, a combination of genetic algorithm and simulated annealing is applied to identify the suitable clusters. The conducted simulations in MATLAB tool indicate that, respectively, path discovery ratio, the number of clusters, throughput, and packet delivery ratio of the proposed algorithm have been improved by 18.4%, 2.55%, 3.45%, and 14.18% in comparison to the PassCAR approach. Furthermore, evaluation of the convergence, standard deviation, and standard error of the proposed algorithm prove its high convergence speed and stability.
Keywords: Vehicular Ad-hoc Networks (VANET), Routing, Clustering, Genetic Algorithm, Simulated annealing -
امروزه بدلیل افزایش ارتباطات بی سیم و لزوم بهره برداری از آن در مناطق مختلف، برپایی و استفاده از شبکه های رایانه ای بی سیم رشد فراوانی داشته است. در این راستا شبکه های سیار موردی نیز به لحاظ داشتن مزایایی چون عدم نیاز به زیر ساخت از پیش تعیین شده، مدیریت مرکزی و نیز تحرک و انعطاف پذیری بالا مورد توجه فراوان قرار گرفته است. از موارد مهم در این گونه شبکه ها موضوع مسیریابی و برقراری ارتباط بین مبدا و مقصد است. در این مقاله یک الگوریتم مسیریابی برحسب تقاضا که مبتنی بر هوش تجمعی و راهبرد یادگیری تقویتی است برای شبکه های سیار موردی ارائه می شود.الگوریتم پیشنهادی منجر به کاهش تاخیرسراسری ارسال بسته، کاهش هزینه دریافت بسته درگره مقصدو همچنین افزایش میزان کارایی شبکه می شود. عملکرد این الگوریتم با استفاده از نرم افزارNS سبیه سازی شده و مولفه های فوق در این شبیه سازی با نتایج عملکرد دو پروتکل مسیریابی DSR،AODV مقایسه می شود.
کلید واژگان: مسیریابی, یادگیری تقویتی, هوش تجمعیAbstract-Nowadays, because of recent achievements in wireless technology and the need for pervasive usage of services, wireless networks usage have been soared widely. Also, Adhoc wireless networks are popular with researcher for not requiring central controller, adaptation to movements, and its high customisability. The important aspects of this networks are routing algorithm and establishing connection between source and destination. In this paper we propose a proactive routing algorithm for wireless adhoc networks based on swarm intelligence and reinforcement learning. The proposed algorithm, decreases the packet delays in network, lowers the costs of receiving packets, and improves performance of network as a whole. Functionality of this algorithm has been tested and with ns simulator and results have been compared with, DSR, and AODV algorithms -
مسیریاب غیروفقی شبکه بر تراشه باقابلیت هم زمان تحمل پذیری خرابی و آزمایش برخط اتصالات بین مسیریاب هااز آنجایی که تامین کیفیت سرویس برای سیستم های بحرانی و بلادرنگ امری ضروری است، لذا در طراحی تراشه های این سیستم ها، آزمایش برخط و تحمل خرابی ضرورت دارد. الگوریتم غالب مسیریابی در شبکه بر تراشه برای سیستم های بحرانی و بلادرنگ، الگوریتم مسیریابی قطعی است. زیرساخت ارتباطی شبکه بر تراشه به دلیل اثرات نقص های هم شنوایی، یکی از محیط های مستعد خرابی است. لذا باید مکانیسم های آزمایش موثری برای کشف خرابی ها به صورت برخط و تحمل هم زمان خرابی طراحی شود تا زمان تحمل خرابی به حداقل برسد. در این مقاله، روشی برای آزمایش برخط اتصالات بین مسیریاب های غیروفقی با الگوریتم های مسیریابی قطعی ارائه شده است؛ به طوری که با تعبیه یک مولد الگوی آزمایش و چهار مقایسه گر در هر مسیریاب و ایجاد افزونگی اتصالات بین مسیریاب ها، نیاز به توقف عملیات معمول سیستم به هنگام آزمایش از بین می رود. در معماری پیشنهادی، آزمایش اتصالات با فرکانس تراشه انجام گرفته و هم زمان با کشف خرابی در اتصالات، امکان تحمل خرابی نیز فراهم شده است. نتایج شبیه سازی نشان می دهد که مسیریاب پیشنهادی، کاهش چشم گیری در زمان اجرای آزمایش با حداقل سربار مساحت و توان مصرفی را ارائه می دهد.کلید واژگان: شبکه بر تراشه, آزمایش برخط, تحمل خرابی, هم شنواییSince providing service quality for critical and real time systems is essential, online test and fault tolerance are considered to be of high significance in designing chips for these systems. The dominant routing algorithm of Network on Chip (NoC) in critical and real time systems is deterministic routing algorithm. Due to the effects of crosstalk, NoC communication infrastructure is highly prone to fault and failure. Thus, effective and efficient testing mechanisms should be designed for detecting faults in the form of both online testing and fault tolerance so that fault tolerance time is minimized. In this paper, a method was proposed for online testing of interconnections among non-adaptive routers with deterministic routing algorithms. Indeed, by embedding a test pattern generator and four comparators in each router and producing interconnection redundancy among routers, the need for stopping usual system operations while testing is obviated. In the proposed architecture, interconnections were tested with chip frequency. As faults and failures are detected, the opportunity for tolerating them is created simultaneously. The results of conduct simulations in this study revealed that the proposed router was able to significantly reduce test execution time with minimum area overhead and power consumption.Keywords: Network on chip, online test, fault tolerance, cross, talk
-
از آنجا که گزینه «جستجوی دقیق» غیرفعال است همه کلمات به تنهایی جستجو و سپس با الگوهای استاندارد، رتبهای بر حسب کلمات مورد نظر شما به هر نتیجه اختصاص داده شدهاست.
- نتایج بر اساس میزان ارتباط مرتب شدهاند و انتظار میرود نتایج اولیه به موضوع مورد نظر شما بیشتر نزدیک باشند. تغییر ترتیب نمایش به تاریخ در جستجوی چندکلمه چندان کاربردی نیست!
- جستجوی عادی ابزار سادهای است تا با درج هر کلمه یا عبارت، مرتبط ترین مطلب به شما نمایش دادهشود. اگر هر شرطی برای جستجوی خود در نظر دارید لازم است از جستجوی پیشرفته استفاده کنید. برای نمونه اگر به دنبال نوشتههای نویسنده خاصی هستید، یا میخواهید کلمات فقط در عنوان مطلب جستجو شود یا دوره زمانی خاصی مدنظر شماست حتما از جستجوی پیشرفته استفاده کنید تا نتایج مطلوب را ببینید.
* ممکن است برخی از فیلترهای زیر دربردارنده هیچ نتیجهای نباشند.
-
معتبرحذف فیلتر