TY - GEN
T1 - DST-A routing protocol for Ad Hoc networks using distributed spanning trees
AU - Radhakrishnan, S.
AU - Racherla, Gopal
AU - Sekharan, Chandra N.
AU - Rao, N. S.V.
AU - Batsell, Steven G.
N1 - Publisher Copyright:
© 1999 IEEE.
PY - 1999
Y1 - 1999
N2 - A dynamic ad hoc network consists of a collection of mobile hosts with frequently changing network topology. We propose a distributed algorithm that adapts to the topology by utilizing spanning trees in the regions where the topology is stable, and resorting to an intelligent flooding-like approach in highly dynamic regions of the network. Routing is performed using the spanning trees based on a hold-and-forward or shuttling method. We introduce the notion of connectivity-through-time and holding time to quantify the performance of the routing algorithms for various network connectivity scenarios. Using simulation, we study the throughput, reachability and message-reachability ratio of the proposed network under various connection/reconnection rates and holding times.
AB - A dynamic ad hoc network consists of a collection of mobile hosts with frequently changing network topology. We propose a distributed algorithm that adapts to the topology by utilizing spanning trees in the regions where the topology is stable, and resorting to an intelligent flooding-like approach in highly dynamic regions of the network. Routing is performed using the spanning trees based on a hold-and-forward or shuttling method. We introduce the notion of connectivity-through-time and holding time to quantify the performance of the routing algorithms for various network connectivity scenarios. Using simulation, we study the throughput, reachability and message-reachability ratio of the proposed network under various connection/reconnection rates and holding times.
UR - http://www.scopus.com/inward/record.url?scp=84907528430&partnerID=8YFLogxK
U2 - 10.1109/WCNC.1999.796997
DO - 10.1109/WCNC.1999.796997
M3 - Conference contribution
AN - SCOPUS:84907528430
T3 - IEEE Wireless Communications and Networking Conference, WCNC
SP - 1543
EP - 1547
BT - 1999 IEEE Wireless Communications and Networking Conference, WCNC
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1st IEEE Annual Wireless Communications and Networking Conference, WCNC 1999
Y2 - 21 September 1999 through 24 September 1999
ER -