Efficient routing in packet-radio networks using link-state information

We present the source-tree adaptive routing (STAR) protocol, which we show through simulation experiments to be far more efficient than the dynamic source routing (DSR) protocol, which has been shown to be one of the best performing on-demand routing protocols. A router in STAR communicates to its neighbors the parameters of its source routing tree, which consists of each link that the router needs to reach every destination. To conserve transmission bandwidth and energy, a router transmits changes to its source routing tree only when the router detects new destinations, the possibility of looping, or the possibility of node failures or network partitions.

[1]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  J. J. Garcia-Luna-Aceves,et al.  Distributed, Scalable Routing Based on Vectors of Link States , 1995, IEEE J. Sel. Areas Commun..

[4]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[5]  David A. Maltz,et al.  Truly seamless wireless and mobile host networking. Protocols for adaptive wireless and mobile networking , 1996, IEEE Wirel. Commun..

[6]  RamanathanRam,et al.  Hierarchically-organized, multihop mobile wireless networks for quality-of-service support , 1998 .

[7]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[8]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[9]  Victor O.K. Li,et al.  Proposed Routing Algorithms for the U.S. Army Mobile Subscriber Equipment (MSE) Network , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[10]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[11]  David A. Maltz,et al.  Protocols for Adaptive Wireless and Mobile Networking , 1996 .

[12]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[13]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[14]  J.J. Garcia-Luna-Aceves,et al.  Wireless internet gateways (WINGs) , 1997, MILCOM 97 MILCOM 97 Proceedings.

[15]  J. J. Garcia-Luna-Aceves,et al.  Scalable link-state Internet routing , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[16]  Dimitri P. Bertsekas,et al.  Data Networks: Second Edition , 1992 .

[17]  John Harper,et al.  Routing in communication networks , 1992 .

[18]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.