Methods and structures are disclosed for use in implementing downlink spatial division multiple access (SDMA) in a wireless network. In at least one embodiment, a number of orthogonal sets of user devices are first identified within a coverage area. One of the identified orthogonal sets may then be selected based on a predetermined selection criterion. An SDMA exchange may then be initiated for the selected orthogonal set.