Source-initiated adaptive routing algorithm (SARA) for autonomous wireless local area networks

Conventional routing protocols used in wireline and wireless networks are not designed to operate in an autonomous (or ad hoc) wireless local area network (AWLAN) environment with asymmetric (i.e. unidirectional) links. This paper presents the design of a routing protocol called source-initiated adaptive routing algorithm (SARA), for AWLAN environments that may contain asymmetric links. To allow efficient operation in a symmetric network while ensuring correct operation in asymmetric networks, SARA supports two different modes of protocol operation: one optimized for symmetric networks and the other providing additional capabilities needed for operation in asymmetric networks at a higher cost. The ability of SARA to adapt its mode of operation and optimize its execution for each network environment is one of its major advantages and distinguishes it from existing routing protocols for, wireless networks. Furthermore, within each of its operating modes, SARA supports best-effort as well as policy-based routing.