An apparatus for wireless communication with directional transmission, comprising: (a) a wireless communication circuit (602a, 602b, 602c) configured for wirelessly communicating with other wireless communication stations utilizing directional transmission having a plurality of antenna pattern sectors each having different transmission directions; (b) a processor coupled to said wireless communication circuit; (c) a non-transitory memory storing instructions executable by the processor; and (d) wherein said instructions, when executed by the processor, perform steps comprising: (i) commencing or responding to a joint process for beamforming training for said antenna pattern sectors and scanning for mesh network discovery, in which frames are swept through said antenna pattern sectors and contain information about mesh network ID and mesh network capabilities in addition to beamforming training frames which comprise information on directional operation parameters and sector sweep information; (ii) performing in a single phase for said process of BF training, a fine transmit-side training and a coarse receive-side training, which causes a mesh STA with directional transmission to sweep BF training frames across fine sectors in a transmission period and receive BF responder frames on coarse sectors; and (iii) adapting said process for joint BF training and mesh network discovery, with programming to determine partial BF training and flexible time allocation for transmission and reception periods of said BF training frames. (a) a wireless communication circuit (602a, 602b, 602c) configured for wirelessly communicating with other wireless communication stations utilizing directional transmission having a plurality of antenna pattern sectors each having different transmission directions; (b) a processor coupled to said wireless communication circuit; (c) a non-transitory memory storing instructions executable by the processor; and (d) wherein said instructions, when executed by the processor, perform steps comprising: (i) commencing or responding to a joint process for beamforming training for said antenna pattern sectors and scanning for mesh network discovery, in which frames are swept through said antenna pattern sectors and contain information about mesh network ID and mesh network capabilities in addition to beamforming training frames which comprise information on directional operation parameters and sector sweep information; (ii) performing in a single phase for said process of BF training, a fine transmit-side training and a coarse receive-side training, which causes a mesh STA with directional transmission to sweep BF training frames across fine sectors in a transmission period and receive BF responder frames on coarse sectors; and (iii) adapting said process for joint BF training and mesh network discovery, with programming to determine partial BF training and flexible time allocation for transmission and reception periods of said BF training frames. (i) commencing or responding to a joint process for beamforming training for said antenna pattern sectors and scanning for mesh network discovery, in which frames are swept through said antenna pattern sectors and contain information about mesh network ID and mesh network capabilities in addition to beamforming training frames which comprise information on directional operation parameters and sector sweep information; (ii) performing in a single phase for said process of BF training, a fine transmit-side training and a coarse receive-side training, which causes a mesh STA with directional transmission to sweep BF training frames across fine sectors in a transmission period and receive BF responder frames on coarse sectors; and (iii) adapting said process for joint BF training and mesh network discovery, with programming to determine partial BF training and flexible time allocation for transmission and reception periods of said BF training frames.