An apparatus and method for communicating via a routing protocol in a wireless network having directional transmission capabilities. Reliable peer stations are identified using Beamforming (BF) training feedback metrics. Routing discovery messages are transmitted by unicast to reliable peer stations, with neighborhood discovery lists disseminated among peer stations in a unicast mode. From the above information, routing tables are constructed with best routing between a source and a destination station, wherein messages can be routed using said routing table from a source peer station, through intermediate peer stations, to a destination peer station. In addition, other embodiments are described, including a simplified two-hop routing apparatus and method.