An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2014, Vol 4, Issue 9
Abstract
The basic idea of backpressure techniques is to prioritize transmissions over links that have the highest queue differentials. Backpressure method effectively makes packets flow through the network as though pulled by gravity towards the destination end, which has the smallest queue size of zero. Under high traffic conditions, this method works very well, and backpressure is able to fully utilize the available network resources in a highly dynamic fashion. Under low traffic conditions, however, because many other hosts may also have a small or zero queue size, there is inefficiency in terms of an increase in delay, as packets may loop or take a long time to make their way to the destination end. In this paper we use the concept of shadow queues. Each node has to maintain some counters, called as shadow queues, per destination. This is very similar to the idea of maintaining a routing table (for routing purpose) per destination. Using the concept of shadow queues, we partially decouple routing and the scheduling. A shadow network is maintained to update a probabilistic routing table that packets use upon arrival at a node. The same shadow network, with back-pressure technique, is used to activate transmissions between nodes. The routing algorithm is designed to minimize the average number of hops used by the packets in the network. This idea, along with the scheduling and routing decoupling, leads to delay reduction compared with the traditional back-pressure algorithm
Authors and Affiliations
Khasimpeera Mohammed , K. Kalpana
Keywords
Related Articles
- EP ID EP105345
- DOI -
- Views 127
- Downloads 0
Automotive Applications of Welding Technology – A Study
Welding is invariably used in the automotive industries for joining variety of structural components and engine parts. The constant demand for new improved material requirement for automotive applications necessitates th...
Vibration mitigation using passive damper in machining
This paper introduces a vibration mitigation for boring bar with enhanced damping capability. The principle followed in this paper was to enhance the damping capability, minimizing the loss in static stiffness throu...
Internal Model Based Vector Control of Induction Motor
This paper deals with the design of PID and Internal Model Controllers (IMC) in adjusting the speed of induction machine under disturbances and set point changes. The performance of PID controller is compared w...
Optimum Relay Selection for Energy-Efficient Cooperative Ad Hoc Networks
Abstract: The Cooperative Communication (CC) is a technology that allows multiple nodes to simultaneously transmit the same data. It can save power and extend transmission coverage. However, prior research work on...
Scope of Improving Energy Utilization in Coal Based Co-Generation on Thermal Power Plant -Review
Effective energy utilization and its management for minimizing irreversibility has made human to look for efficient energy consumption & conversion. Based on several research activity and local power plant ex...