TY - GEN
T1 - On-Demand Multipath Routing for Mobile Ad Hoc Networks
AU - Nasipuri, Asis
AU - Das, Samir R.
N1 - Publisher Copyright: © 1999 IEEE.
PY - 1999
Y1 - 1999
N2 - Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. Design of efficient routing protocols in such networks is a challenging issue. A class of routing protocols called on-demand protocols has recently found attention because of their low routing overhead. The on-demand protocols depend on query floods to discover routes whenever a new route is needed. Such floods take up a substantial portion of network bandwidth. We focus on a particular on-demand protocol, called Dynamic Source Routing, and show how intelligent use of multipath techniques can reduce the frequency of query floods. We develop an analytic modeling framework to determine the relative frequency of query floods for various techniques. Results show that while multipath routing is significantly better than single path routing, the performance advantage is small beyond a few paths and for long path lengths. It also shows that providing all intermediate nodes in the primary (shortest) route with alternative paths has a significantly better performance than providing only the source with alternate paths.
AB - Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. Design of efficient routing protocols in such networks is a challenging issue. A class of routing protocols called on-demand protocols has recently found attention because of their low routing overhead. The on-demand protocols depend on query floods to discover routes whenever a new route is needed. Such floods take up a substantial portion of network bandwidth. We focus on a particular on-demand protocol, called Dynamic Source Routing, and show how intelligent use of multipath techniques can reduce the frequency of query floods. We develop an analytic modeling framework to determine the relative frequency of query floods for various techniques. Results show that while multipath routing is significantly better than single path routing, the performance advantage is small beyond a few paths and for long path lengths. It also shows that providing all intermediate nodes in the primary (shortest) route with alternative paths has a significantly better performance than providing only the source with alternate paths.
UR - https://www.scopus.com/pages/publications/84944881532
U2 - 10.1109/ICCCN.1999.805497
DO - 10.1109/ICCCN.1999.805497
M3 - Conference contribution
SN - 0780357949
SN - 9780780357945
T3 - Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999
SP - 64
EP - 70
BT - Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999
A2 - Somani, Arun
A2 - Park, EK
A2 - Dixit, Sudhir
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th International Conference on Computer Communications and Networks, ICCCN 1999
Y2 - 11 October 1999 through 13 October 1999
ER -