An apparatus (10, 432, 452, 472) forming a station for wireless communication in a network, comprising: a, a wireless communication circuit (20, 22, 24, 26, 28, 30, 32, 34) for wirelessly communicating with at least one other station, using directional communications; b, a processor coupled to said wireless communication circuit for operating on a wireless network; 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, performing directional communications with one or more other stations on the wireless network over directional antenna sectors selected from a plurality of directional antenna sectors; ii, receiving a discovery assistance request from a first neighboring station which is seeking discovery assistance in discovering stations on the wireless network; iii, propagating the received discovery assistance request to one or more neighboring stations in its BSS or outside its BSS, aside from said first neighboring station; iv, receiving discovery assistance responses from said one or more neighboring stations which support discovery assistance and have replied with a discovery assistance response as they support discovery assistance and are offering discovery assistance; v, determining a discovery assistance response comprising information obtained from this station itself and from stations offering discovery assistance within a discovery information frame; vi, wherein said discovery assistance response comprises information about type of discovery assistance along with associated scheduling and time information; and vii, sending said discovery assistance response, with an information response frame carrying a discovery assistance element, to the first neighboring station which is seeking discovery assistance. a, a wireless communication circuit (20, 22, 24, 26, 28, 30, 32, 34) for wirelessly communicating with at least one other station, using directional communications; b, a processor coupled to said wireless communication circuit for operating on a wireless network; 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, performing directional communications with one or more other stations on the wireless network over directional antenna sectors selected from a plurality of directional antenna sectors; ii, receiving a discovery assistance request from a first neighboring station which is seeking discovery assistance in discovering stations on the wireless network; iii, propagating the received discovery assistance request to one or more neighboring stations in its BSS or outside its BSS, aside from said first neighboring station; iv, receiving discovery assistance responses from said one or more neighboring stations which support discovery assistance and have replied with a discovery assistance response as they support discovery assistance and are offering discovery assistance; v, determining a discovery assistance response comprising information obtained from this station itself and from stations offering discovery assistance within a discovery information frame; vi, wherein said discovery assistance response comprises information about type of discovery assistance along with associated scheduling and time information; and vii, sending said discovery assistance response, with an information response frame carrying a discovery assistance element, to the first neighboring station which is seeking discovery assistance. i, performing directional communications with one or more other stations on the wireless network over directional antenna sectors selected from a plurality of directional antenna sectors; ii, receiving a discovery assistance request from a first neighboring station which is seeking discovery assistance in discovering stations on the wireless network; iii, propagating the received discovery assistance request to one or more neighboring stations in its BSS or outside its BSS, aside from said first neighboring station; iv, receiving discovery assistance responses from said one or more neighboring stations which support discovery assistance and have replied with a discovery assistance response as they support discovery assistance and are offering discovery assistance; v, determining a discovery assistance response comprising information obtained from this station itself and from stations offering discovery assistance within a discovery information frame; vi, wherein said discovery assistance response comprises information about type of discovery assistance along with associated scheduling and time information; and vii, sending said discovery assistance response, with an information response frame carrying a discovery assistance element, to the first neighboring station which is seeking discovery assistance.