Posts: 5,362
Threads: 2,998
Joined: Feb 2011
[attachment=9258]
A Bidirectional Routing Abstraction for Asymmetric Mobile Ad Hoc Networks
Abstract:
Wireless links are often asymmetric due to heterogeneity in the transmission power of devices, non-uniform environmental noise, and other signal propagation phenomenon. Unfortunately, routing protocols for mobile ad hoc networks typically work well only in bidirectional networks. This paper first presents a simulation study quantifying the impact of asymmetric links on network connectivity and routing performance. It then presents a framework called BRA that provides a bidirectional abstraction of the asymmetric network to routing protocols. BRA works by maintaining multi-hop reverse routes for unidirectional links and provides three new abilities:
improved connectivity by taking advantage of the unidirectional links, reverse route forwarding of control packets to enable off-the-shelf routing protocols, and detection packet loss on unidirectional links. Extensive simulations of AODV layered on BRA show that packet delivery increases substantially (two-fold in some instances) in asymmetric networks compared to regular AODV, which only routes on bidirectional links.
Existing System:
AODV avoids any unidirectional links in its paths. It achieves this by tracking the unidirectional links in a black list. Nodes discover unidirectional links and add them to the black list whenever an RREP sent along the reverse path fails to return an expected acknowledgment. Once added, a unidirectional page link is retained in the black list for a short lifetime. Nodes do not forward RREPs to any node in their black list.
Proposed System:
• Improved connectivity by taking advantage of the unidirectional links
• Reverse route forwarding of control packets to enable off-the-shelf routing protocols
• Detection packet loss on unidirectional links.
SYSTEM REQUIREMENTS:
Hardware Interface:
Hard disk : 40 GB
RAM : 512 MB
Processor : Pentium IV
Software Interface:
JDK 1.5
Swing Builder
SQL Server
Posts: 5,362
Threads: 2,998
Joined: Feb 2011
[attachment=11709]
A Bidirectional Routing Abstraction for Asymmetric Mobile Ad Hoc Networks
Abstract
Wireless links are often asymmetric due to heterogeneity in the transmission power of devices, non-uniform environmental noise, and other signal propagation phenomenon. Unfortunately, routing protocols for mobile ad hoc networks typically work well only in bidirectional networks. It presents a framework called BRA that provides a bidirectional abstraction of the asymmetric network to routing protocols. BRA works by maintaining multi-hop reverse routes for unidirectional links and provides three new abilities: improved connectivity by taking advantage of the unidirectional links, reverse route forwarding of control packets to enable off-the-shelf routing protocols, and detection packet loss on unidirectional links.
Introduction:
About Asymmetry & Routing Protocols:
A fundamental problem in mobile ad hoc networks is asymmetry. Asymmetric or unidirectional links arise in the network for several reasons: Devices transmitting with different powers explicitly cause unidirectional links. Even when the devices are transmitting at the same power, noise sources near a device that affects packet reception at that device more than others may create unidirectional links. Finally, other intractable factors such as barriers and environmental conditions that affect signal propagation also lead to asymmetry.
Asymmetric networks have fundamentally different connectivity than bidirectional networks. Two nodes may be connected through one or more unidirectional links requiring an alternative path in the reverse direction. Or worse, they may be connected in only one direction with no route in the reverse direction. Ignoring the unidirectional links, and routing solely on the bidirectional links, as many conventional routing protocols do, mitigates the problem but may instead prevent several connected nodes from communicating with each other.
Standard routing protocols often fail to function or function inefficiently in an asymmetric network. Some routing protocols (e.g., TORA [12]) were primarily designed for bidirectional networks and hence break down in the presence of unidirectional links. Several others (e.g., AODV [14]) function by avoiding the unidirectional links and routing data only along the bidirectional links. A few other protocols (e.g., DSR [8]) have the capability to include unidirectional links in their routes through expensive mechanisms that provide significantly decreased throughput in asymmetric networks.
In addition to the routing layer, unidirectional links also pose several problems at the lower layers such as the data page link and the MAC layers. Common MAC-level schemes for congestion avoidance (RTS-CTS) and packet loss recovery (ACKs) fail for unidirectional links. Moreover, other useful services such as detection of page link breaks and discovery of new neighbors provided by some MAC protocols become unavailable to the routing protocols.
Why Multi-hop Routing:
Routing solely on bidirectional links is highly unreliable; while bidirectional connectivity can often be quite good, it may deteriorate suddenly and cut-off several bidirectional routes leading to a poorly-connected network. Second, a substantial percentage of unidirectional links have short (one to three hops) paths connecting them in the reverse direction. Finally, inclusion of such unidirectional links with short reverse paths significantly increases the stability of the routes and leads to better connectivity overall, without significant overhead.