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 117
- Downloads 0
Vibration control of newly designed Tool and Tool-Holder for internal treading of Hydraulic Steering Gear Nut
In the internal turning operation, vibration is a frequent problem, which affects the result of the machining and in particular the surface finish. There will be several different actions to consider when solvi...
A study on the application of Elliptic - Curve cryptography in ¥implementing smart cards
Elliptic curve cryptography is one of the emerging techniques that stand as an alternative for conventional public key cryptography. Elliptic curve cryptography has several applications of which smart cards are als...
On The Transcendental Equation
Abstract: The transcendental equation with five unknowns given by,3 2 2 3 2 2 2 2 5 X Y Z W 2(k s )R is analyzed for its infinitely many non-zero integral solutions
A Novel Sybil Attack Detection Mechanism in Urban Vehicular Networks
In vehicular networks, moving vehicles are enabled to communicate with each other using inter vehicle communications as well as with road side units (RSUs) in vicinity via roadside-to-vehicle communications. In u...
Implement Public Audit ability and Data Dynamics with Security in Cloud Computing
Cloud Computing has been visualized as the next-generation architecture of IT Enterprise. It moves the application software and databases to the centralized large data centers, where the management of the data and serv...