Minimization of Congestion using Backpressure Routing Algorithm in Wireless Networks
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2013, Vol 3, Issue 3
Abstract
Back-pressure-type algorithms have recently received much attention for jointly routing and scheduling over multihop wireless networks. However, this approach has a significantweaknessinroutingbecause it explores and exploits all feasible paths between each source and destination. While this extensive exploration is essential in order to maintain stability when the network is heavily loaded, under light or moderate loads, packets may be sent over unnecessarily long routes, and the algorithm could be very inefficient in terms of end-to-end delay and routing convergence times. We develop a improvised backpressure routing algorithm that maximizes network throughput and expends an average power that can be pushed arbitrarily close to the minimum average power required for network stability, with a corresponding tradeoff in network delay .This paper proposes anew routing/scheduling back-pressure algorithm that not only guarantees network stability, but also adaptively selects a set of optimal routes based on shortest-path information in order to minimize average path lengths between each source and destination pair . On the other-hand, the proposed algorithm adaptively selects a set of routes according to the traffic load sothat long paths are used only when necessary, thus resulting in much smaller end-to-end packet delays as compared to the traditional back-pressure algorithm
Authors and Affiliations
A. Priyadharsini
Keywords
Related Articles
- EP ID EP87554
- DOI -
- Views 113
- Downloads 0
Microgrid Control Strategy
The energy sector is moving into the era of distributed generation (DG) and microgrids (MGs). The stability and operation aspects of converter-dominated DG MGs, however, are faced by many challenges. To overcome th...
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire Functions of Order Zero
A single valued function of one complex variable which is analytic in the finite complex plane is called an entire function . The purpose of this paper is to establish the bounds for the moduli of zeros of entire...
Retrofitting and Strengthening of Damaged Reinforced Concrete Columns Using Steel Angels Wrapped with Steel Wire Mesh
Six reinforced concrete rectangular columns with a cross section 120x160 mm and 800 mm length were casted and tested until failure. Two control columns were tested under axial load and four columns were tested...
Online Bus Arrival Time Prediction Using Hybrid Neural Network and Kalman filter Techniques
The ability to obtain accurate predictions of bus arrival time on a real time basis is vital to both bus operations control and passenger information systems. Several studies have been devoted to this arrival tim...
The Mechanical Behaviour of Recycled High Density Polyethylene
Abstract: In last few years with the increasing use of polymeric materials the disposal of the used material became a serious problem. As polyethylene is one of the common used polymers in many applications it repr...