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

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.