Adaptive backup routing for ad-hoc networks

Authors:
Wei Kuang Lai;Sheng-Yu Hsiao;Yuh-Chung Lin
Affiliations:
Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan, ROC;Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan, ROC;Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung 804, Taiwan, ROC and Department of Management Information System, Tajen University, Pingtung 907, Taiwan, ...
Venue:
Computer Communications
Year:
2007

Citing 12
Cited 8

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Distance-vector routing

Routing in communications networks
Link-state routing

Routing in communications networks
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Performance of multipath routing for on-demand protocols in mobile ad hoc networks

Mobile Networks and Applications
Scalability study of the ad hoc on-demand distance vector routing protocol

International Journal of Network Management
SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Multi-path Ad Hoc Routing Considering Path Redundancy

ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
An ad hoc routing protocol providing short backup routes

ICCS '02 Proceedings of the The 8th International Conference on Communication Systems - Volume 02
Ad Hoc Networking

Ad Hoc Networking

A reliability-based framework for multi-path routing analysis in mobile ad-hoc networks

International Journal of Communication Networks and Distributed Systems
A highly topology adaptable ad hoc routing protocol with complementary preemptive link breaking avoidance and path shortening mechanisms

Wireless Networks
A greedy-based stable multi-path routing protocol in mobile ad hoc networks

Ad Hoc Networks
Survey Paper: Routing protocols in ad hoc networks: A survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
A backup path routing for guaranteeing bandwidth in mobile ad hoc networks for multimedia applications

Multimedia Tools and Applications
Discovering AODV-based multipath routes in wireless ad hoc networks

Security and Communication Networks
Traffic-aware and low-overhead routing protocol for mobile ad hoc networks

International Journal of Communication Networks and Distributed Systems
A Beacon-Less Geographic Multipath Routing Protocol for Ad Hoc Networks

Mobile Networks and Applications

Quantified Score

Hi-index	0.25

Visualization

Abstract

The network topology changes frequently in ad-hoc networks. Some on-demand protocols with multi-paths or backup routes have been proposed to improve the performance in ad-hoc networks. AODV-BR scheme improves AODV routing protocols by constructing a mesh structure and providing multiple alternate routes. The algorithm establishes the mesh and multi-path using the RREP of AODV, which does not transmit many control messages. In this paper, we propose two schemes: AODV-ABR and AODV-ABL to increase the adaptation of routing protocols to topology changes by modifying AODV-BR. In AODV-ABR, the alternative route can be created by overhearing not only RREP packets but also data packets. AODV-ABL combines the benefits of AODV-ABR and Local repair. Finally, we evaluate the performance improvement by simulations.