A graph-based approach to compute multiple paths in mobile ad hoc networks

Authors:
Gunyoung Koh;Duyoung Oh;Heekyoung Woo
Affiliations:
School of Electrical Engineering and Computer Science, Seoul National University, Seoul, Republic of Korea;School of Electrical Engineering and Computer Science, Seoul National University, Seoul, Republic of Korea;Division of Information Technology Engineering, Soonchunhyang University, Asan, Republic of Korea
Venue:
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Year:
2003

Citing 7
Cited 5

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

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A performance comparison of multi-hop wireless ad hoc network routing protocols

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Performance of multipath routing for on-demand protocols in mobile ad hoc networks

Mobile Networks and Applications
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd 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
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols

A strategy to reduce the control packet load of MANETs with bidirectional links using DSR

International Journal of Network Management
Jamming-resistant multi-path routing for reliable intruder detection in underwater networks

Proceedings of the Sixth ACM International Workshop on Underwater Networks
Performance analysis of secure multipath routing protocols for mobile ad hoc networks

WWIC'05 Proceedings of the Third international conference on Wired/Wireless Internet Communications
Multipath routing protocols for mobile ad hoc networks: security issues and performance evaluation

WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
The Robustness of RM-DSR Multipath Routing Protocol with Different Network Size in MANET

International Journal of Mobile Computing and Multimedia Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multipath on-demand routing protocols for mobile ad hoc networks try to reduce control overhead and end-to-end delay by computing multiple paths with a single route discovery process. We propose Graph-based Multipath Routing (GMR), a novel multipath routing protocol that generate the network topology graph to compute all link disjoint paths in the network. The destination node computes link disjoint paths using the local graph search algorithm. We present our simulation results compared with DSR and Multipath DSR.