Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks

Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks

August 28, 1996 | Rohit Dube, Cynthia D. Rais, Kuang-Yeh Wang, Satish K. Tripathi
The paper "Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks" by Rohit Dube, Cynthia D. Rais, Kuang-Yeh Wang, and Satish K. Tripathi proposes a distributed adaptive routing protocol for ad-hoc networks. Ad-hoc networks, characterized by their dynamic and spatially unstructured nature, suffer from frequent link failures and require efficient routing schemes to maintain stable connections. The proposed SSA protocol selects routes based on signal strength and location stability, aiming to establish longer-lived routes and reduce route maintenance overhead. The protocol consists of two main components: the Static Routing Protocol (SRP) and the Dynamic Routing Protocol (DRP). SRP handles routing table lookups and packet forwarding, while DRP maintains the routing table and updates signal strength information. The protocol uses an extended device driver interface to communicate with the link layer, enabling the exchange of signal strength data and beacon messages. Key features of the SSA protocol include: 1. **Route Discovery**: Hosts initiate route discovery requests when data needs to be sent to a destination not in the routing table. These requests are broadcast to neighboring hosts, and the destination selects the best route based on signal strength and location stability. 2. **Signal Strength and Location Stability**: Signal strength is used to differentiate between strong and weak channels, while location stability considers the duration a host has been stationary. These criteria help in choosing stable links that are less likely to fail. 3. **Route Maintenance**: The protocol includes mechanisms for route maintenance, such as error messages and route erasure, to handle link failures and stale routes. The paper also discusses the architecture, packet format, and implementation details of the SSA protocol. Simulations demonstrate the benefits of using signal strength and location stability as route selection criteria, showing reduced route maintenance costs and improved route longevity. However, the use of location stability is found to be sensitive to the specific configuration of the ad-hoc network. The authors conclude by highlighting the advantages of the SSA protocol in reducing route reconstructions and suggest further research to validate the algorithm's properties and analyze its impact on transport protocols like TCP.The paper "Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks" by Rohit Dube, Cynthia D. Rais, Kuang-Yeh Wang, and Satish K. Tripathi proposes a distributed adaptive routing protocol for ad-hoc networks. Ad-hoc networks, characterized by their dynamic and spatially unstructured nature, suffer from frequent link failures and require efficient routing schemes to maintain stable connections. The proposed SSA protocol selects routes based on signal strength and location stability, aiming to establish longer-lived routes and reduce route maintenance overhead. The protocol consists of two main components: the Static Routing Protocol (SRP) and the Dynamic Routing Protocol (DRP). SRP handles routing table lookups and packet forwarding, while DRP maintains the routing table and updates signal strength information. The protocol uses an extended device driver interface to communicate with the link layer, enabling the exchange of signal strength data and beacon messages. Key features of the SSA protocol include: 1. **Route Discovery**: Hosts initiate route discovery requests when data needs to be sent to a destination not in the routing table. These requests are broadcast to neighboring hosts, and the destination selects the best route based on signal strength and location stability. 2. **Signal Strength and Location Stability**: Signal strength is used to differentiate between strong and weak channels, while location stability considers the duration a host has been stationary. These criteria help in choosing stable links that are less likely to fail. 3. **Route Maintenance**: The protocol includes mechanisms for route maintenance, such as error messages and route erasure, to handle link failures and stale routes. The paper also discusses the architecture, packet format, and implementation details of the SSA protocol. Simulations demonstrate the benefits of using signal strength and location stability as route selection criteria, showing reduced route maintenance costs and improved route longevity. However, the use of location stability is found to be sensitive to the specific configuration of the ad-hoc network. The authors conclude by highlighting the advantages of the SSA protocol in reducing route reconstructions and suggest further research to validate the algorithm's properties and analyze its impact on transport protocols like TCP.
Reach us at info@study.space
Understanding Signal stability-based adaptive routing (SSA) for ad hoc mobile networks