دانلود رایگان مقاله انگلیسی استفاده از هزینه جریان برای بهینه سازی پهنای باند محدود - نشریه الزویر

عنوان فارسی
استفاده از هزینه جریان برای تخصیص جهانی و بهینه سازی پهنای باند محدود در مسیریابی چندگانه
عنوان انگلیسی
Using Flow Cost to Globally Allocate and Optimize Limited Bandwidth in Multipath Routing
صفحات مقاله فارسی
0
صفحات مقاله انگلیسی
17
سال انتشار
2018
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
PDF
کد محصول
E5845
رشته های مرتبط با این مقاله
مهندسی فناوری اطلاعات، مهندسی کامپیوتر
گرایش های مرتبط با این مقاله
شبکه های کامپیوتری، سامانه های شبکه ای، اینترنت و شبکه های گسترده
مجله
شبکه های کامپیوتر - Computer Networks
دانشگاه
School of Electrical Engineering and Computer Science - University of Ottawa - Canada
کلمات کلیدی
شبکه ادهاک بی سیم، تخصیص پهنای باند محدود، بهینه سازی، مسیریابی چندگانه شناخته شده جهانی
چکیده

Abstract


his paper studies a globally aware optimization scheme for the allocation oflimited bandwidth in wireless ad hoc network using multipath routing We assign a FC (Flow Cost) as a function of end to end delay, power consumption and hop distance so that we can select the best subset of multiple paths. Using the FC allowsus to consider not only the current local transmission, but also any global transmissions rom other parts of the networkthat converge at a CN (Crowded Node), hence providing an effective bandwidth allocation scheme for our multipath routing. In order to improve the routing discovery efficiency, we have propose the HCZ (Half Circle Zone) scheme along with node disjoint sorting to cut down the size of the RPT (Routing Path Table). tilization factor is also used in the objective function of the optimization in order to take queueing performance into account. Some allocation evaluation by AIMMS Advanced Integrated Multidimensional Modeling Software) is provided to demonstrate the capability of this algorithm. mplementation, simulation and performance evaluations/comparisons in Opnet 14.5have been carried out based on the optimization results.

نتیجه گیری

6. Conclusion


In this paper, we have presented an optimization algorithm called GLBAO for the allocation of limited bandwidth in multipath routing. Using LP optimization, ourallocation scheme is globally aware of the interaction withtransmissions from other parts of the network. Our optimization formulation takes queuing performance into account via the utilization factor in the objective function. We choose our node disjoint multiple paths according to their FCs which is a combination of power consumption, delay and hop count. The optimization methodology proposed for limited bandwidth allocation in this paper has the potential to increase the reliability of the packet transmission and to decrease network congestion. Our performance evaluations in both AIMMS and Opnet have demonstrated the advantages of our algorithm.


As the first stage of our research, we are mainly concerned withthe improvement of the throughput in this paper.Future work will also study congestion control to improve throughput further as well as improving other performance such as queueing delay and overhead.